摘要：
心路历程 预计得分：$100 + 50 + (10 \sim 50)$ 实际得分：$100 + 10 + 50$ 这可能是我打的最懵逼的一场考试没有之一。。 T1两个小时才做出来也是醉了。 T2讲过原题但是不会做~~其实只要改一个字符就能A了~~ T3只会打套路暴力。。 比赛开场看T1一点思路都没有 阅读全文
摘要：
题意 "题目链接" Sol 说实话这题我到现在都不知道咋A的。 考试的时候是对任意相邻点之间连边，然后一分没有 然后改成每两个之间连一条边就A了。。 按说是可以过掉任意坐标上的点都是偶数的数据啊。。 cpp include include include include include includ 阅读全文
摘要：
题意 "题目链接" Sol 出这种题会被婊死的吧。。。 首先不难想到暴力判断，然后发现连读入都是个问题。 对于$a[i]$取模之后再判断就行了。注意判断可能会出现误差，可以多找几个模数 cpp include define Fin(x) {freopen(x, "r", stdin);} defin 阅读全文
摘要：
题意 "题目链接" Sol 一道很简单的树形dp，~~然而被我写的这么长~~ 分别记录下距离为$1/2$的点数，权值和，最大值。以及相邻儿子之间的贡献。 树形dp一波。。 cpp include define Fin(x) {freopen(x, "r", stdin);} define int l 阅读全文
摘要：
题意 "题目链接" Sol 不算很难的一道题 首先要保证权值最小，不难想到一种贪心策略，即把两个序列中rank相同的数放到同一个位置 证明也比较trivial。假设$A$中有两个元素$a, b$，$B$中有两个元素$c, d$ 然后分别讨论一下当$a define lb(x) (x & x) def 阅读全文
摘要：
题意 "题目链接" Sol 多年以后，我终于把这题的暴力打出来了qwq 好感动啊。。 刚开始的时候想的是： 设$f[i][j]$表示第$i$轮， 第$j$个人血量的期望值 转移的时候若要淦这个人，那么$f[i][j] = (f[i 1][j] + 1) p + (f[i 1][j]) (1 p)$ 阅读全文