摘要：
以前太naive了，对着蓝书写vector存边，常数惊人。 今天拿链表重写了一遍。 话说把结果输出写到析构函数里好好玩，可以调戏同学： “喂，你看啊，我的程序没输出喔~” （掩面） Dinic: MCMF: 阅读全文
摘要：
今天终于搞明白了卷积定理的证明，以前一直拿来就用的“时域卷积等于频域点积”终于得以揭秘： 直接证明一下连续情况好了，很容易推广到离散域（我不会）： 傅里叶变换的定义是： FT(f) = integrate [-inf,+inf] f(t)*e^(-i*w*t) dt 卷积的定义是(先用@冒充一下卷积 阅读全文
摘要：
怎么说呢，快速xxx变换，都是运用了分治的思想来实现对卷积的加速，把n^2硬是降成log级的。 下面以快速傅里叶变换为例，记录一下其具体推导过程： 首先要利用单位复根的性质，证明几个引理： 引理一： w[d*n]^(d*k)=w[n]^k 证明： w[d*n]^(d*k) =e^(2*Pi*i*k* 阅读全文
摘要：
裸主席树： 可持久化数组： 主席树统计区间数种数： 树状数组套主席树（可修改主席树）： 阅读全文
摘要：
高一新生是一群神奇的生物（虽然我也曾是）一哥们，似乎是挂题了，在群上问冒泡排序为啥会挂。stdcall表示：30000肯定跑不过啊过了一会，那哥们鬼鬼祟祟地过来问：冒泡排序复杂度是多少啊？我&stdcall：O(n^2)那哥们作恍然大悟状，又问：那桶排多少？我&stdcall：O(n)那哥们一拍手， 阅读全文
摘要：
很喜欢Menci写的Splay啊，好清爽，自己写了一遍~ 想改为维护序列很简单，分裂，合并时记得补上哨兵就行~ 阅读全文
摘要：
https://github.com/Predator-SD/My_Templates 阅读全文
摘要：
题目略 乍一看还以为是道LCA题，再一看数据范围，哦，数学题。。。 本来这题后三个点我是过不了的 开O2后AC 这题。。。。看眼数据范围就知道是数学题了（掩面 手动列一下各点的爹： 1 2 3 4 5 6 7 8 9 10 11 12 13 1 1 1 1 2 1 2 3 1 2 3 4 5 你会发 阅读全文
摘要：
题目略 mdzz 关于这题，出锅不是题的错，是我脑残： 1.e和v读反了，e<=90000，v<=300。。。。。。 导致我一度以为floyd锅了！！！ 2.dp(n,m-1,1),dp(n,m,0)忘加minn了。。。。 然后编译器还没开Wall，没报错，竟然真跑出来了个结果！！！ 还很接近，搞得 阅读全文
摘要：
题目略 被奶会挂这题，然而并没有。。。 顺便吐槽一句：这题数据似乎有点水。。。O(n*2^n)最长才50ms。。。。。。 还有。。。m到底是干啥用的。。。全程没用上。。。 下面进入正题： 这道题还是蛮裸的，看一眼n<=18，2s，大概就猜到是O(n*2^n)了（然而后来发现时限是卖萌的） 直接状压不 阅读全文