摘要：
~~虽然觉得复习也没有什么用，还不吃好睡好，保持好心情。~~ SA： 坑就那几个。 $s[0]=s[n+1]= 1$. 和$rank$交换的$tp$数组的$tp[n+1]=0$。 一般加上这两个多测也没有问题。 题：https://www.luogu.org/problem/P5576 https: 阅读全文
摘要：
比赛用配置： 阅读全文
摘要：
22 3（19.11.9）（计数）： https://atcoder.jp/contests/arc096/tasks/arc096_c https://atcoder.jp/contests/arc096/submissions/8343796 mdzz复杂度就多了个$n$难受啊。 考虑算$ =2 阅读全文
摘要：
Description： 小 A 和小 B 在玩一个游戏，他们两个人每人有 𝑛 张牌，每张牌有一个点数，并且在接下来的 𝑛 个回合中每回合他们两人会分别打出手中的一张牌，点数严格更高的一方得一分，然而现在小 A 通过某种神秘的方法得到了小 B 的出牌顺序，现在他希望规划自己的出牌顺序使得自己 阅读全文
摘要：
50 1（19.10.23）（树的性质）： https://codeforces.com/contest/516/problem/D https://codeforces.com/contest/516/submission/63242051 大意： 给一棵树，定义$d[x]=max(dis(x,y 阅读全文
摘要：
传送门： "淳平的形态形成场" 题解： 把a排序后，直接统计答案恰好为a[i]并不好做，可以统计答案 a[i]的方案数，设为$f[i]$。 即不存在一个联通块，所有的权值都 define fo(i, x, y) for(int i = x, B = y; i = B; i ) define ll l 阅读全文
摘要：
Description： 小 D 的家门口有一片果树林，果树上果实成熟了，小 D 想要摘下它们。 为了便于描述问题，我们假设小 D 的家在二维平面上的 (0, 0) 点，所有坐标范围的绝对值不超过 N 的整点坐标上都种着一棵果树。（(0, 0) 这个点没有果树） 小 D 先站在 (0, 0) 处，正 阅读全文
摘要：
"传送门." 题解： 最主要的问题是如何判断一个数是否合法，这就需要发现性质了。 这个状态划分还是不太容易想到， 每次加的数$∈[0,k)$，也就是个位一直在变变变，更高的位每次都是加一，这启发我们状态的划分。 这个时候可以利用数位dp的逐位确定思想，在尝试后，发现可以从高位到低位，因为当高位确定后 阅读全文
摘要：
在如今所有NOI系列赛事已经开全栈的时势下，人工栈已经离我们很远很远。 所以这博客就是我弄着玩的。 首先我们要清楚的是c++的goto写法： 在运行到goto时，就会跳到对应的标记，标记在goto的前后都可以。 然而你试着试着却发现编译错误了， 原因是loop和goto之间不能有新加变量（递归也是新 阅读全文
摘要：
"传送门." 题解： 考虑若最后的总伤害数是s，那么就挡板分配一下，方案数是$C_{s 1}^{n 1}$。 那么问题在于总伤害数很大，不能一个一个的算。 $C_{s 1}^{n 1}$的OGF是${x^{n 1}\over (1 x)^n}$ 由$F=FA+R F={R \over 1 A}$ 得 阅读全文