Cold_Chair的博客

摘要： 模拟赛的时候题目就比较迷，感觉不像联赛难度的。 考完正式赛才觉得这TM算个P。 Day1： 写密码的监考同学的蜜汁字体让我傻了。 0和O是一样的，9和q是一样的，1和l是一样的…… 又没有冷静下来发现这是一句话（以为是之前的那种乱码），输错了4次之后直接叫他来帮我输。 于是发现样例被解压出来了，pd 阅读全文

摘要： Description： 题解： 显然满足二分性。 并且每一条边要不选l要不选r。 二分的那条链肯定要选l。 考虑有两个人在走最短路，一个人一开始必须走二分的那条链，要求第一个人走的比第二个人快。 安排的话也比较简单，第一人先走到这条边就给l，第二个人就给r。 还有一种想法，先只给二分的链l，其它都 阅读全文

摘要： ~~虽然觉得复习也没有什么用，还不吃好睡好，保持好心情。~~ 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的逐位确定思想，在尝试后，发现可以从高位到低位，因为当高位确定后 阅读全文