摘要：
放个codeforces链接 点我 主要参照YaoBIG的题解，这里记录一下题解中没提到的细节 首先是套路的拆贡献，对于每一个$t$，答案为$\left \{ a_i = k \right \} + 2\left \{ a_i = a_j = k (j < i) \right \}$ 然后转化为枚举 阅读全文
posted @ 2020-10-28 18:59
CzxingcHen
阅读(314)
评论(0)
推荐(0)
摘要：
UOJ 407 kruskal重构树 所有边的边权记为两个点的$max$建立一棵重构树，这样子可以做出一个点走不超过$R$能到达的点的集合，再把所有边的边权记为两个点的$min$建立重构树，这样子可以做出一个点走不少于$L$所能到达的点的集合 注意到这两个集合其实是重构树叶子的一段区间，问题有解等价 阅读全文
posted @ 2020-10-21 15:27
CzxingcHen
阅读(90)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-13 20:44
CzxingcHen
阅读(0)
评论(0)
推荐(0)
摘要：
死活过不去，就是菜好吧 考虑任何一种可行的复习方式，都是对任意$n - k + 1$个题目都没有一种出题方法使这些题目全挂， 换句话说，复习时间最小的$n - k + 1$个题都没有一种出题方法使它们全挂即可。 如果这些题目的复习时间的总和$\leq m$，那么总能构造出一种分数分配使这些题目全挂， 阅读全文
posted @ 2020-10-10 21:00
CzxingcHen
阅读(97)
评论(0)
推荐(0)
摘要：
艰难入门ing 感觉我这样的去写计算几何光调bug就得5小时 参考资料（很多）： OI WIki 向量 另一个入门blog 检查线段相交 板子主要是抄的KS POJ1127 Jack Straws 先用向量判交，然后传递闭包 #include <cstdio> #include <cstring> 阅读全文
posted @ 2020-10-08 16:12
CzxingcHen
阅读(131)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-09-26 13:32
CzxingcHen
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-09-26 13:29
CzxingcHen
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号