摘要：
FFT NTT 多项式除法（多项式取模） 多点求值（洛谷 P5050） 多项式开根（洛谷P5205） 多项式取ln（洛谷P4725） cpp include define fo(i,a,b) for(int i=a;i=b; i) define mo 998244353 define LL long 阅读全文
摘要：
原题为[UOJ 179] Code 阅读全文
摘要：
Preface 听说KD树实在是个大神器 可以解决多维空间多维偏序点权和，可以求某个点的空间最近最远点 就二维平面上的来说，复杂度在$O(n\log n)$到$O(n\sqrt n)$不等 嫌KD树不平衡了还可以来一个替罪羊树式的暴力重构 再也不用担心写不出树套树了！（狗头） Text 这是个什么东 阅读全文
摘要：
问题引入 给出数列$g$，满足当$n m$时 $$g_n=\sum\limits_{i=1}^{m}g_{n i}\times a_i$$ 当$n include include include include include define fo(i,a,b) for(int i=a;i=b; i) 阅读全文
摘要：
Description N,Mx_2 \end{array}\right. $$ 容易发现它还是个凸函数，相当于在原来的凸函数两边斜率绝对值大于c的部分修改掉。 这样我们只需要支持区间加、区间赋值为一次函数，以及查找某个斜率 线段树维护即可。 时间复杂度$O(n\log n)$ Code cpp i 阅读全文
摘要：
之前在CSDN用的不太舒服，就决定到博客园也开一个博客 以后写Blog会在两边都复制一份 旧的博客链接： https://blog.csdn.net/hzj1054689699 阅读全文
摘要：
Text 一般图的最大匹配仍然是基于寻找增广路的 增广路的定义是这样的一条路径，它不经过重复的点，并且路径两端均没有匹配，且整条路径是非匹配边 匹配边 非匹配边这样交错的。 类比二分图最大匹配的增广路算法，如果我们找到了一条增广路，那么将这条增广路的边取反（匹配的变成非匹配，非匹配的变成匹配），那么 阅读全文
摘要：
Text 比赛结束前检查文件名、文件夹，并且将所有程序编译一遍 尽量打对拍，实在不能打对拍就多出几组数据。 多组数据的情况下尽量清空数组。 注意常数优化，能用int尽量用int，尽量减少函数向外带的东西、 读多几遍题，有些题目有一些关键点不要漏掉（比如说+1。。。） 不要轻易放弃某一种思路，尽量将所 阅读全文
摘要：
数据结构 在维护树上路径时，如果只是点的独立的加减，可以考虑用括号序来维护（拆成两部分） 需要求树上很多路径中k近/距离和 一类，考虑点分治/在点分树上解决。 子树求和可以转化为DFS序上区间求和 树状数组可以区间查询/修改（差分） 需要查询序列上区间数据结构，只要满足总和是可以接受的范围，可以用线 阅读全文