02 2024 档案

Heloise(1)
该文被密码保护。
posted @ 2024-02-28 21:10 Larunatrecy 阅读(0) 评论(0) 推荐(0) 编辑
无法言说亦或是不再记得的昨天的梦
摘要：T1 statement 给定 l,r，选出一些 ∈[l,r] 的数，问他们的按位或有多少种不同的值。 solution 沙比分讨题。 考虑求出 l,r 最高的不同位 i，比这位更高的就不影响了，考虑第 i 位选或不选。 不选，那么我们可以用的数就是 \ 阅读全文
posted @ 2024-02-26 21:29 Larunatrecy 阅读(14) 评论(0) 推荐(0) 编辑
残阳褪去纯白的地平线，烟火绽放燃尽的灼之花
摘要：欧拉回路 感觉自己学了个假的欧拉回路。 trick 1 给定一个图，我们需要给每个边定向，使得每个点入度与出度差不超过 1 。 sol: 首先，因为有奇数点的存在，我们不能直接构造出欧拉回路。所以我们建立一个虚点，然后从所有奇数点和虚点连边，显然此时所有点度数都为偶数，我们跑欧拉回路 阅读全文
posted @ 2024-02-24 22:11 Larunatrecy 阅读(25) 评论(0) 推荐(0) 编辑
三色奏玲珑
摘要：T1 statement 给定一个 n 个点 m 条边的无向图，每个点有一个颜色。 定义一次变化为，所有点同时执行：要么颜色不变，要么变成某一个邻居的颜色。 请在不超过 2n2 次操作内把某个起始状态变成终止状态 solution 简单题 首先某个连通块分别考虑，无解的条件 阅读全文
posted @ 2024-02-22 21:58 Larunatrecy 阅读(14) 评论(0) 推荐(0) 编辑
乐堕的魔法
摘要：总结 8.00~8.40 想 T1 ，但咋都不会多项式复杂度的做法。 很快想到相当于找一棵生成树，如果颜色不同边权为1，否则为0，然后再加上不在树上的颜色个数。 突然发现，因为一种颜色一定在最右边被加进树里，所以只需要强制要求这棵树包含每种颜色最右边的点即可。 然后就可以线性 dp 阅读全文
posted @ 2024-02-18 18:37 Larunatrecy 阅读(16) 评论(0) 推荐(0) 编辑
pkuwc2024 sol
该文被密码保护。
posted @ 2024-02-05 18:40 Larunatrecy 阅读(0) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩