01 2022 档案

摘要:WC2022 游记 Day 1 上午一分钟一个题,lrj 恐怖如斯。 下午摆烂了。 Day 2 上午的课很有意思。 下午讲一堆 UOJ 题,自闭了。 Day 3 最有意思的一天。 上午金句频出,记录的人很多我就不写了。 下午讲课的内容比较喜欢,听 阅读全文
posted @ 2022-01-28 00:17 Scintilla06 阅读(215) 评论(1) 推荐(0) 编辑
摘要:有根树 猜数游戏 (Easy 1/3) 首先考虑 p 是质数的情况。 找到一个 p 的原根 g,设选的数为 x1,x2,,xk,我们令 xigwi(modp)(这一步用 B 阅读全文
posted @ 2022-01-24 10:29 Scintilla06 阅读(30) 评论(1) 推荐(0) 编辑
摘要:一双木棋 发现状态数很少,直接搜即可。 IIIDX 不难发现这个偏序关系形成了一棵树。 本来以为直接贪心即可,即把 a 排序,然后 dfs / bfs 一遍直接安排权值,类似于这样: void dfs1(int u) { sz[u] = 1; for (int v : e[u]) dfs1( 阅读全文
posted @ 2022-01-19 21:42 Scintilla06 阅读(24) 评论(1) 推荐(0) 编辑
摘要:2021 干了啥 今年打摆复明年,秋月春风等闲度。 January - February 寒假。 刚放假的时候学了 FFT,开始接触多项式和生成函数。后来就是校内培训,校内培训刚开始还能勉强听懂,但是到了后面就完全掉线,感觉变成了锁、塔和老师三个人的交流 /qd 再后来就是 WC。我感觉在 WC 的 阅读全文
posted @ 2022-01-01 23:08 Scintilla06 阅读(92) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示