摘要：
**博客祭7.10** # 2019.6.28 纵不败于他人，也终亡于时间。 ## OI之路未必成功，但该有的形式还是要有。 生活总要有些仪式感。 阅读全文
摘要：
去学习了一下树形DP然后发现自己什么都不会！！！！！！ GGGGGGG。 首先是广为人知的一道 没有上司的舞会 emm没啥可说的，很久以前写的一道题 对于每一个节点有两种状态，选上司或选下属，分别做就好了。 因此 dp[i][0]=sum(max(dp[son][1],dp[son][0]));// 阅读全文
摘要：
某教练考试出的题的原型。。。 暴力也能骗不少分呢。 解释都在代码里（大佬的代码0msAC可还行。。。） 改一改就过了考试题妈耶。。。。 阅读全文
摘要：
自从机房掀起学习数学之风，我便跟风学起了数学（其实是因为不会） 众所周知FFT很有用（一开始真是不太好理解）。 首先上大佬的博客： 1.胡小兔（对不起我不如小学生） 2.路人黑的纸巾 3.GGN_2015 4.自为风月马前卒 接下来是正文（我抄的）。 FFT（Fast Fourier Transfo 阅读全文
摘要：
牛客挑战赛33 组合数取模，插板。 阅读全文
摘要：
转载自：https://blog.csdn.net/lleozhang/article/details/82918431 一.卡特兰数的应用 卡特兰数经常出现在OI以及ACM中，在生活中也有广泛的应用。下面举几个例子。 1、出栈次序：一个栈（无穷大）的进栈次序为1、2、3……n。不同的出栈次序有几种 阅读全文
摘要：
莫队水毒瘤题 出题人语文水平极高，题意理解一下 就是求区间众数出现次数（什么毒瘤题目） 阅读全文
摘要：
先上大佬博客 也不知道为什么我先学的莫队 生动形象的分块（三层的树） 假设我们总共的序列长度为n，然后我们把它切成n−−√n块，然后把每一块里的东西当成一个整体来看， 现在解释几个本文用到的术语： 完整块：被操作区间完全覆盖的块 不完整块：操作区间不完全覆盖的块 然后我们先看看怎么得出答案： 1.对 阅读全文
摘要：
首先，贴上大佬的讲解WAMonster 然后大佬的卡常技巧一开始并没有看懂，经过多处查找。 下面的函数 等同于 然后饱受运算优先级折磨的我卑微的修改加上了注释（实在是看不懂） 然后全部代码（并没有什么改动） 接下来出场的是可修改莫队 好题（毒瘤） 这题似乎加强了数据搞的必须开O2才能过（题解里的神仙 阅读全文