Adscn's Blog

摘要： "一个非常好的Blog" 二项式反演 二项式反演的形式为 $\large f_n=\sum\limits_{i=0}^n( 1)^i{n\choose i}g_i\leftrightarrow g_n=\sum\limits_{i=0}^n( 1)^i{n\choose i}f_i$ 或常用的 $\ 阅读全文

摘要： 对于每个试题只能属于一个类型的限制，我们从原点向试题连1 然后把每个试题向类别连边，类别向汇点连要求量就可以了 挺板子的说？ cpp / @Date : 2019 08 28 14:20:04 @Author : Adscn (adscn@qq.com) @Link : https://www.cn 阅读全文

摘要： 如果下标从1开始 ，回文自动机的字符数组的第0个要设成'$' 点分治求重心时外部要hson[Hroot=0]=total=n 正解经常在暴力上直接修改,内存一定要重新计算,不然会RE 最大匹配=最小点覆盖 最小路径覆盖=|G| 最大匹配数 最大独立集=点数 最大匹配 阅读全文

摘要： 显然有$f[i]=min(f[j]+w(i,j)),w(i,j)=|sum[i] sum[j] L 1+i j|^P$ $sum_i=\sum\limits_{j=1}^ilen_j$ ~~通过打表，~~我们可以发现$w$满足四边形不等式。 于是我们用单调队列来维护决策点。 二分找出最优位置的分界点 阅读全文

摘要： 用Splay维护凸包 以后还是建议用CDQ吧。 Splay比较难调试 阅读全文

摘要： $O(n^2k)$比较好想 $dp[i][j]=\min\limits_{k using namespace std; define IL inline define RG register define int long long define gi getint() define gc getc 阅读全文

摘要： 好像不是很难，就是普通的CDQ分治，每次统计左边对右边的贡献 cpp / @Date : 2019 08 15 20:38:48 @Author : Adscn (adscn@qq.com) @Link : https://www.cnblogs.com/LLCSBlog / include usi 阅读全文

摘要： 一道LCT练手题， 将询问离线，单独考虑每个颜色 我们要求的就是至少经过某个颜色一次的路径数。 每次计算变化量。 考虑容斥， 就是用总的路径数减去不经过的次数 标记那个颜色的点为白色，其他的为黑色 不经过的次数就是黑连通块的大小的平方。 我们将所有的黑点向父亲连边，每个黑连通块实际上最上面有一个白点 阅读全文

摘要： 本质上就是暴力 用分块优化而已 时间复杂度$O(kn\sqrt n)$ 在高维时候可以把K D Tree吊起来打 cdq分治连影子都没了 cpp / @Date : 2019 08 13 19:48:10 @Author : Adscn (adscn@qq.com) @Link : https:// 阅读全文

该文被密码保护。 阅读全文