03 2023 档案

集合统计 前缀和
摘要：集合统计 一个集合任意两个元素不相同，求任意子集的max-min之和。 任意两个元素不相同降低了本题的难度。 将集合排序，考虑枚举最大值和最小值i,j(下标) 那么贡献为∑i∑j(ai−aj)2j−i−1 将i和j拆开就行了$\sum_i\frac{1}{2^{i+ 阅读全文
posted @ 2023-03-21 22:32 chdy 阅读(23) 评论(0) 推荐(0) 编辑
Codeforces Round 855 (Div. 3)
摘要：之前立下了一个flag，每个有空的下午做一套CF来增长智商。 题目地址 G. Symmetree 问题的本质如何快速比对两个子树是否相同。 考虑树hash。这里采用的是主流的AHU算法(安徽大学（不是) 主要将vector排序后放map里来获取hash值。 即vector就是一个键值。由于每个点只在 阅读全文
posted @ 2023-03-15 16:46 chdy 阅读(63) 评论(0) 推荐(0) 编辑
回忆之门
摘要：生活中遇到的一些事物涌进脑海总是让我不可遏制的去回忆当年时光。 有痛苦有珍惜的心情交织在一起让我沉浸其中。 * 你千万别跟任何人谈起任何事情。你只要一旦谈起,就会想念起每一个人来。 **风起** 照常上课划完水后去吃饭偶然遇到一个头顶金闪闪的老师，这让我想起去年高考最后时光所遇到的生物老师。如果我再 阅读全文
posted @ 2023-03-14 12:37 chdy 阅读(48) 评论(0) 推荐(0) 编辑
Codeforces Round 857 (Div. 2)
摘要：比赛地址 做到F心态崩了，自然不会去做G. F 考虑最终路径一定是这样的 1到x节点 在x处攒够路费再到n. 后者可以通过从n跑dij来求最短路。 考虑前者 需要求从1~x的最小代价。 一个初始的想法是直接从1开始跑dij存一些状态。 进一步的可以发现这是从1到n最小代价的子问题。重复上述过程即可。 阅读全文
posted @ 2023-03-13 18:31 chdy 阅读(27) 评论(0) 推荐(0) 编辑

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