题面 "传送门" 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
题面 "vjudge" Sol $ans=\sum_{k=1}^{n}\lfloor\frac{n}{k}\rfloor\lfloor\frac{m}{k}\rfloor\sum_{d|k}[f(d) define RG register define IL inline define Zsydal ...
分类：
其他好文 时间：
2018-01-15 22:40:42
阅读次数：
176
Sol 就是求割点，把贡献算一下就好。。。直接tarjan include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long ...
分类：
其他好文 时间：
2018-01-14 21:20:33
阅读次数：
153
