童话镇里的星河

摘要： 话说原理八月初就会了，拖到现在才把代码写出来，是不是颓废之王? 前置知识：多项式乘法（FFT/NTT）（参考阅读：可能是废话最多的 FFT 教程） 一步一步推式子 我们设 $F(x)G(x)\equiv1\pmod{x^n} $，我们设这里的 $n$ 是 $2$ 的整数次幂。 然后设 $H(x)F( 阅读全文

摘要： 这是某不知名博主颓废之余的作品，篇幅可能很长，主要是力争自己以后忘了还可以看懂，也能引导其他读者（虽然可能没人看）不费脑子地看完（？） 引入 多项式是初中数学就接触的概念了，比如 $F(x)=x^3+2x^2+8x-1$ 就是一个三次多项式，而我相信你对多项式的各种运算都了如指掌，今天我们就来探讨多 阅读全文

摘要： 无论结果如何，都结束了啊。 啊我洛谷灰名了啊...... 也算是完成去年的 flag 了。 毕竟去年来过一次，总归总归...好像也没啥优势，该紧张照样紧张。 \(\text{壹 之前的时光}\) 比想象的好多了其实，状态起伏不定总比一蹶不振好啊。 考试前两天，因为占教室的原因，搬到了初一的教室，中午 阅读全文

摘要： 啊，我也退役了，可以去学 whk 了，可好玩了！ NOIP 我已不报任何希望，因为我没有带脑子，完全只写了真没有任何思维含量的部分。 CSP 本来该是一次成功，一次不错的证明，让看不起我的人另眼相看的机会。 就算我没有 \([60,80]+95+35+20\) ，我也不应该犯傻删掉 T1 $60$分 阅读全文

摘要： 上章回顾：Link 题目计数：$162$。 完了，刷不动题了/kk。 $151.$ P4409 [ZJOI2006]皇帝的烦恼 有关集合关系的 dp 题，感觉好神仙，qwq。 还要二分，时间复杂度是 \(\mathcal O(n\log n)\)。 #include"iostream" #inclu 阅读全文

摘要： 他来了！ 估计是最后一章了/kk。（诶，能去 NOIP 好像可以续命啊） 上期精彩：口胡（然而有代码）<第二章> 题目计数：$150$。 $101.$ P2659 美丽的序列 提供一种比较屑的 \(\mathcal O(n\log n)\) 解法。 当然常数很小。。。。 首先考虑到将这些数钦定为最小 阅读全文

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

摘要： 为提高阅读质量防止博主更博时博客炸掉，所以这里只放 \(T_{51}\sim T_{100}\) 前情回顾：口胡（然而有代码）<第一章> 宗旨：把 AFO 之前口胡的题放这里，一句话题解。 题目计数：$100$。 $51.$ P2706 巧克力 悬线法。 可以去这里学习，因为时间有限这里就不讲了。 阅读全文

摘要： 把 AFO 之前口胡的题放这里，一句话题解。 可能题有点多，影响阅读质量（不过没几个人来看这种屑的文章吧），所以这里只放 \(T_1\sim T_{50}\)。 下一章：口胡（然而有代码）<第二章> 题目计数：$50$。 $1.$ P4113 [HEOI2012]采花 和 HH的项链一样，维护一下第 阅读全文

摘要： 其实也不必写吧，叫我蒟蒻就好了（菜鸡也可以）。 个人介绍 \(SD\) 某弱市超弱县唯一一座高中的高二现役 \(OIer\)，机房最菜。 \(CSP-S1\) 压线近复赛，凭洪荒之力 \(get\) \(CSP-S2\) 省三 OI 几乎全靠自学，所以看到了博客的重要性 想要努力在 \(NOIP\; 阅读全文

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