题面 "传送门" Sol $LCT+$并查集维护双联通分量，每次加边$x，y$，如果已经相连就把这条路径缩成一个点，赋上权值 $LCT$调用$fa$时一定要在并查集中$find$一下 细节很多，常数很大 cpp include define IL inline define RG register ...
分类：
其他好文 时间：
2018-01-22 23:01:07
阅读次数：
178
题面 "传送门" Sol 求区间逆序对个数，离线莫队搞，开树状数组统计，记得开$longlong$ ~~不然WA无数遍不知道为什么~~ include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof( ...
分类：
其他好文 时间：
2018-01-22 20:33:02
阅读次数：
122
题面 "传送门" Sol 这道题卡空间。。。 先模拟出T，大力贪心，每次选最小的走显然最优 那么选了$(i, j)$它上面都只能选第$j$列以前的，它下面都只能选第$j$列以后的 每次选最小，更新每行能选的区间，判断即可 include define RG register define IL in ...
分类：
其他好文 时间：
2018-01-22 00:00:57
阅读次数：
175
https://zhidao.baidu.com/question/748233720330351012.html linux中使用硬链接 ln a.txt b.txt 查看硬链接 ls -il 关于硬链接磁盘空间的占用情况 http://www.mamicode.com/info-detail-1 ...
题面 "传送门" Sol 摆定理 $$ a^b\equiv \begin{cases} a^{b\%\phi(p)}~~~~~~~~~~~gcd(a,p)=1\\ a^b~~~~~~~~~~~~~~~~~~gcd(a,p)\neq1,b define RG register define IL in ...
分类：
其他好文 时间：
2018-01-20 00:17:50
阅读次数：
212
题面 "传送门" Sol 首先显然吃饭久的要排在前面 之后再来分配队伍，设$f[i][j]$表示到第$i$个人，$A$队伍要等$j$的最小吃完饭时间 那么就是一个简单的背包吧。。。 include define RG register define IL inline define Fill(a, ...
分类：
其他好文 时间：
2018-01-19 22:23:08
阅读次数：
182
题面 "传送门" Sol 公式$$ a^b\equiv \begin{cases} a^{b\%\phi(p)}~~~~~~~~~~~gcd(a,p)=1\\ a^b~~~~~~~~~~~~~~~~~~gcd(a,p)\neq1,b define RG register define IL inli ...
分类：
其他好文 时间：
2018-01-19 21:26:48
阅读次数：
124
题面 "传送门" Sol 设$f[i][j]$表示到第$i$个数，最后$j$个为不吉利数字的前缀的方案数 于是就可以写一个$KMP$套暴力$DP$跳$next$转移 include define RG register define IL inline define Fill(a, b) memse ...
分类：
其他好文 时间：
2018-01-19 17:51:36
阅读次数：
197
题面 "传送门" Sol 这不是一道LCT模板题吗？ 和线段树一样维护区间加法和乘法标记 记得要更新自己本身的权值 ~~这种题就该一遍AC~~ include define RG register define IL inline define Fill(a, b) memset(a, b, siz ...
分类：
其他好文 时间：
2018-01-18 23:07:31
阅读次数：
169
题面 "传送门" 题解 先来一发很显然的暴力 维护两个数组，一个是子树的val和，一个是子树的val和的平方和 暴力更新，暴力查询就可以获得10分~~吐槽一波luogu的部分分~~ include define RG register define IL inline define Fill(a, ...
分类：
其他好文 时间：
2018-01-18 22:04:19
阅读次数：
193
