童话镇里的星河

摘要：话说原理八月初就会了，拖到现在才把代码写出来，是不是颓废之王? 前置知识：多项式乘法（FFT/NTT）（参考阅读：可能是废话最多的 FFT 教程）一步一步推式子我们设

F (x) G (x) \equiv 1 (\mod x^{n})

$F(x)G(x)\equiv1\pmod{x^n}$ ，我们设这里的

n

$n$ 是

2

$2$ 的整数次幂。然后设 $H(x)F( 阅读全文

posted @ 2022-09-18 15:27 童话镇里的星河阅读(237) 评论(3) 推荐(1) 编辑

[置顶] 可能是废话最多的 FFT 教程

摘要：这是某不知名博主颓废之余的作品，篇幅可能很长，主要是力争自己以后忘了还可以看懂，也能引导其他读者（虽然可能没人看）不费脑子地看完（？）引入多项式是初中数学就接触的概念了，比如

F (x) = x^{3} + 2 x^{2} + 8 x - 1

$F(x)=x^3+2x^2+8x-1$ 就是一个三次多项式，而我相信你对多项式的各种运算都了如指掌，今天我们就来探讨多阅读全文

posted @ 2022-09-18 15:25 童话镇里的星河阅读(284) 评论(0) 推荐(0) 编辑

[置顶] 2022高考游记

摘要：无论结果如何，都结束了啊。啊我洛谷灰名了啊...... 也算是完成去年的 flag 了。毕竟去年来过一次，总归总归...好像也没啥优势，该紧张照样紧张。

壹 之前的时光

$\text{壹之前的时光}$ 比想象的好多了其实，状态起伏不定总比一蹶不振好啊。考试前两天，因为占教室的原因，搬到了初一的教室，中午阅读全文

posted @ 2022-06-25 20:33 童话镇里的星河阅读(154) 评论(1) 推荐(0) 编辑

[置顶] 不完美的谢幕——NOIP 2020退役记

摘要：啊，我也退役了，可以去学 whk 了，可好玩了！ NOIP 我已不报任何希望，因为我没有带脑子，完全只写了真没有任何思维含量的部分。 CSP 本来该是一次成功，一次不错的证明，让看不起我的人另眼相看的机会。就算我没有

[60, 80] + 95 + 35 + 20

$[60,80]+95+35+20$ ，我也不应该犯傻删掉 T1

60

$60$ 分阅读全文

posted @ 2021-02-16 22:10 童话镇里的星河阅读(445) 评论(1) 推荐(1) 编辑

[置顶] 口胡（然而有代码）<第四章>

摘要：上章回顾：Link 题目计数：

162

$162$ 。完了，刷不动题了/kk。

151.

$151.$ P4409 [ZJOI2006]皇帝的烦恼有关集合关系的 dp 题，感觉好神仙，qwq。还要二分，时间复杂度是

O (n \log n)

$\mathcal O(n\log n)$ 。 #include"iostream" #inclu 阅读全文

posted @ 2020-11-30 08:55 童话镇里的星河阅读(148) 评论(0) 推荐(1) 编辑

[置顶] 口胡（然而有代码）<第三章>

摘要：他来了！估计是最后一章了/kk。（诶，能去 NOIP 好像可以续命啊）上期精彩：口胡（然而有代码）<第二章> 题目计数：

150

$150$ 。

101.

$101.$ P2659 美丽的序列提供一种比较屑的

O (n \log n)

$\mathcal O(n\log n)$ 解法。当然常数很小。。。。首先考虑到将这些数钦定为最小阅读全文

posted @ 2020-10-30 08:30 童话镇里的星河阅读(151) 评论(0) 推荐(1) 编辑

[置顶] 模板整理——总纲

摘要：好歹快退役了，留点干货。里面的内容难度均在省选以下，如果只是应付 NOIP/CSP ，建议只会黄及以下的内容即可，更高难度的可以不涉猎。主要还是刷题 >_<。时间复杂度无特殊说明均认为同阶。基本按难度排序，具体难度请参考洛谷评分。有什么错误请大家积极指出，谢谢支持，下面是各个板块的具体地址阅读全文

posted @ 2020-10-29 22:56 童话镇里的星河阅读(119) 评论(0) 推荐(0) 编辑

[置顶] 口胡（然而有代码）<第二章>

摘要：为提高阅读质量防止博主更博时博客炸掉，所以这里只放

T_{51} \sim T_{100}

$T_{51}\sim T_{100}$ 前情回顾：口胡（然而有代码）<第一章> 宗旨：把 AFO 之前口胡的题放这里，一句话题解。题目计数：

100

$100$ 。

51.

$51.$ P2706 巧克力悬线法。可以去这里学习，因为时间有限这里就不讲了。阅读全文

posted @ 2020-10-06 22:46 童话镇里的星河阅读(120) 评论(0) 推荐(0) 编辑

[置顶] 口胡（然而有代码）<第一章>

摘要：把 AFO 之前口胡的题放这里，一句话题解。可能题有点多，影响阅读质量（不过没几个人来看这种屑的文章吧），所以这里只放

T_{1} \sim T_{50}

$T_1\sim T_{50}$ 。下一章：口胡（然而有代码）<第二章> 题目计数：

50

$50$ 。

1.

$1.$ P4113 [HEOI2012]采花和 HH的项链一样，维护一下第阅读全文

posted @ 2020-06-20 13:34 童话镇里的星河阅读(229) 评论(0) 推荐(0) 编辑

[置顶] 关于我

摘要：其实也不必写吧，叫我蒟蒻就好了（菜鸡也可以）。个人介绍

S D

$SD$ 某弱市超弱县唯一一座高中的高二现役

O I e r

$OIer$ ，机房最菜。

C S P - S 1

$CSP-S1$ 压线近复赛，凭洪荒之力

g e t

$get$

C S P - S 2

$CSP-S2$ 省三 OI 几乎全靠自学，所以看到了博客的重要性想要努力在 \(NOIP\; 阅读全文

posted @ 2020-03-12 19:44 童话镇里的星河阅读(368) 评论(2) 推荐(1) 编辑

[置顶] 友链（由于我太弱了，没几个大佬愿意跟我玩）

摘要： "Miraclys" "隐匿的大佬lyj" "_shy" "yy" 友人 "lhr" "scw1" "scw2" 注：以上大佬把我吊打的体无完肤，话都快说不了了欢迎在评论区或洛谷私信交个朋友顺便吊打我呀 _<。阅读全文

posted @ 2020-02-10 18:19 童话镇里的星河阅读(166) 评论(0) 推荐(0) 编辑

2021年8月19日

切比雪夫多项式指北

摘要：第一类切比雪夫多项式比较常见的是第一类切比雪夫多项式（

T_{n} (x)

$T_n(x)$ ），其递推式为：

T_{0} (x) = 1, T_{1} (x) = x

$T_0(x)=1,T_1(x)=x$

T_{n + 2} (x) = 2 x T_{n + 1} (x) - T_{n} (x)

$T_{n+2}(x)=2xT_{n+1}(x)-T_n(x)$ 定义式为：

T_{n} (x) = \cos (n \arccos x)

$T_n(x)=\cos(n\arccos x)$ 或： \(T_n(\co 阅读全文

posted @ 2021-08-19 09:38 童话镇里的星河阅读(1502) 评论(0) 推荐(1) 编辑

2021年2月16日

圆锥曲线嵌套的浅薄研究（完整版）

摘要：现在有小椭圆

\frac{x^{2}}{a^{2}} + \frac{y^{2}}{b^{2}} = 1

$\dfrac{x^2}{a^2}+\dfrac{y^2}{b^2}=1$ ，以及大椭圆

\frac{x^{2}}{a^{2}} + \frac{y^{2}}{b^{2}} = k (k > 1)

$\dfrac{x^2}{a^2}+\dfrac{y^2}{b^2}=k\;\;(k>1)$ 。在小椭圆上任意找一点

A

$A$ ，做小椭圆的切线，交大椭圆于

B

$B$ 、

C

$C$ 。性质阅读全文

posted @ 2021-02-16 22:12 童话镇里的星河阅读(182) 评论(0) 推荐(1) 编辑

2020年11月27日

CSP 2020 S 题解

摘要：因为最近忙于 whk ，所以时间不充裕，现在才补完题。因为爆炸的有点厉害，所以还是详细一些吧。

这 个 一 眼 就 是 大 模 拟 了 ， 我 们 考 虑 处 理 一 下 特 殊 的 ：

$\text 这个一眼就是大模拟了，我们考虑处理一下特殊的：$ 1.

公 元 前 年 份 ， 闰 年 的 方 式 比 较 神 奇 ， 打 表 求 第 一 个 断 点 ；

$公元前年份，闰年的方式比较神奇，打表求第一个断点；$ 2.

处 理 一 下

$处理一下$ -1\sim 1

年 ， 再 打 表 到

$年，再打表到$ 1582.10.4$ 阅读全文

posted @ 2020-11-27 06:40 童话镇里的星河阅读(146) 评论(0) 推荐(1) 编辑

2020年10月29日

模板整理——dp，字符串及其他

摘要： - dp 鬼知道我为啥把这么重要的东西放最后面啊。考虑设计无后效性的状态，减小运算量。 - 背包 01 背包（

O (n m)

$\mathcal O(nm)$ ） #include"iostream" #include"cstdio" #include"cmath" using namespace std; # 阅读全文

posted @ 2020-10-29 23:03 童话镇里的星河阅读(130) 评论(0) 推荐(1) 编辑

童话镇里的星河

NULL_

公告

搜索

随笔分类

随笔档案

阅读排行榜

最新评论