04 2021 档案

ARC079D题解
摘要：首先根据题目可以得到两个信息： 给定的图是一颗基环外向树。 每个点的权值是其所有出边指向的点 \(v\) 的权值 \(a_{v}\) 的 \(mex\) 。 其中第二点可以通过简单的反证法得到。 非环部分 可以直接dfs，从叶子结点开始往上确定整棵树。 这样，就已经可以处理非环部分的每一颗子树了，问 阅读全文
posted @ 2021-04-30 13:26 krimson 阅读(107) 评论(0) 推荐(0)
多项式全家桶
摘要：... 阅读全文
posted @ 2021-04-30 10:40 krimson 阅读(350) 评论(1) 推荐(0)
THUSC十二题
摘要：... 阅读全文
posted @ 2021-04-29 16:13 krimson 阅读(458) 评论(6) 推荐(1)
BM算法学习笔记
摘要：... 阅读全文
posted @ 2021-04-28 20:31 krimson 阅读(754) 评论(2) 推荐(1)
ARC065C
摘要：高质量好题+1 阅读全文
posted @ 2021-04-26 10:47 krimson 阅读(93) 评论(0) 推荐(0)
AGC029记录
摘要： 阅读全文
posted @ 2021-04-22 11:31 krimson 阅读(86) 评论(0) 推荐(0)
球&盒
摘要：... 阅读全文
posted @ 2021-04-17 11:49 krimson 阅读(279) 评论(1) 推荐(0)
AGC027解题记录
摘要：又是犯病的一天 阅读全文
posted @ 2021-04-16 11:23 krimson 阅读(92) 评论(0) 推荐(0)
XJ训练2021.4.15
摘要： 阅读全文
posted @ 2021-04-15 18:26 krimson 阅读(147) 评论(4) 推荐(1)
AGC026 解题记录
摘要：伊莉雅😭😭😭😭 阅读全文
posted @ 2021-04-13 20:12 krimson 阅读(124) 评论(1) 推荐(0)
联合省选2021A卷 补题记录
摘要：... 阅读全文
posted @ 2021-04-13 14:26 krimson 阅读(240) 评论(5) 推荐(1)
AGC025做题笔记
摘要：不知道为啥想整骑砍了，回去把维京征服给重新下载一下好了。。。 A:暴力枚举完事 B:计数题+小trick 一开始犯病了没想出来 实际上可以发现 \(A\) 和 \(B\) 之间是相互独立的，因此直接把两次操作分开来看，枚举涂成 \(A\) 的个数然后就是简单组合数。 Code #include<bi 阅读全文
posted @ 2021-04-12 19:55 krimson 阅读(68) 评论(0) 推荐(0)
AGC024 记录
摘要：发现AT还是永远的神，但是光写不记录的话总感觉效果不大，因此从AGC024开始估计后面每一场都会有记录虽然大概率还是咕，前面一些场的记录/题解有时间就补上 题面很好搜，所以就不放了。 A:可以发现是呈指数级增长的，暴力模拟。要不以后A、B就不放上来了 B:跳了,没啥意思,非常一眼的结论 C:树状数组 阅读全文
posted @ 2021-04-12 12:07 krimson 阅读(83) 评论(0) 推荐(0)