随笔分类 -  题解 / 记录

题解：CF2077E Another Folding Strip
摘要：怎么都不是这么做的？？？ 先考虑计算 f(a1,a2,⋯,an)。 考虑一次折叠相当于将编号为 p1<p2<⋯<pk 的格子减一，然后要求 pi 和 pi−1 奇偶性不同。 考虑构建一张二分图，其中左部点表示入度，右部点表示出度 阅读全文
posted @ 2025-03-13 19:38 zhaohaikun 阅读(9) 评论(0) 推荐(0) 编辑
题解：P11690 [Ynoi Hard Round 2025] 《十字神名的预言者》理解（色彩）
摘要：本题是笔者今年的集训队互测试题。 起初是 lxl 认为这道题很有价值，是一道不同寻常的数据结构题，于是询问我是否能加入 Ynoi Hard Round 2025。本着希望能有更多的人做到我的题目，于是我同意了。同时也非常遗憾，没有任何选手能在集训队互测赛时写出什么非平凡的算法。 完整的解题报告可以见 阅读全文
posted @ 2025-03-13 19:35 zhaohaikun 阅读(9) 评论(0) 推荐(0) 编辑
The 2nd Universal Cup. Stage 5: Northern J Sets May Be Good
摘要：题解 我们考虑计算 ∑S⊆{1,2,3,⋯,n}(−1)cnt(S)，这里 cnt(S) 表示 S 集合的导出子图的边数。 我们记 xi=[i∈S]。 我们考虑删掉 n 号点。 注意到如果 \(x_i\ 阅读全文
posted @ 2023-10-18 22:10 zhaohaikun 阅读(84) 评论(0) 推荐(0) 编辑
2023 年 10 月训练记录
摘要：训练记录 10 月了。 CF457F An easy problem about trees 尝试理解，感谢 cz_xuyixuan 的题解。 算作是很多情况的补充说明。 我们不妨先二分答案，将 ≥mid 的设为 1，<mid 的设为 0，于是问题转化为了权值均 阅读全文
posted @ 2023-10-07 11:24 zhaohaikun 阅读(209) 评论(2) 推荐(0) 编辑
2023 年 9 月训练记录
摘要：训练记录 9 月没做题。 不能摆了，再摆就完蛋了。 CF1784F Minimums or Medians 很厉害的题。 我们考虑找充要条件： 注意到所有被删除的连续段长度都是偶数。并且不同的连续段之间，都是被分开删除的。 注意到只有从 1 开始的连续段才可能用操作 1 删除，于是其它被删的 阅读全文
posted @ 2023-09-13 16:53 zhaohaikun 阅读(222) 评论(2) 推荐(2) 编辑
2023 年 8 月训练记录
摘要：8 月没做题。 阅读全文
posted @ 2023-09-04 14:21 zhaohaikun 阅读(87) 评论(1) 推荐(0) 编辑
2023 年 7 月训练记录
摘要：# 训练 7 月没有做题题题题题题题题题。 不想写的题就不写了。 ## [Md5D Many Minimizations](https://www.luogu.com.cn/problem/P8923) 原问题有个经典做法，首先考虑暴力 DP，fi,j 表示第 i 个数 =j 的最 阅读全文
posted @ 2023-07-21 15:51 zhaohaikun 阅读(105) 评论(0) 推荐(0) 编辑
2023 年 6 月训练记录
摘要：训练 中考终于考完了！！！ 前面的题慢慢施工ing…… ARC107F Sum of Abs 首先，我们现默认所有节点都被删了，可以用 Ai 的收益插入第 i 个节点。由于是求最大值，所以绝对值可以看作是限制有边的点同号。 我们考虑建图，对于第 i 个点，我们建两个点 \( 阅读全文
posted @ 2023-06-22 13:58 zhaohaikun 阅读(195) 评论(0) 推荐(2) 编辑
2023 年 4 月训练记录
摘要：# 训练 省选后先学了一段时间的 whk。 ## [[省选联考 2023] 填数游戏](https://www.luogu.com.cn/problem/P9170) zyx /bx 首先，对 B 能选的两个数连边（|ti|=1 看作连一条自环）。 考虑如果一个连通块的边数 > 点数，那一 阅读全文
posted @ 2023-04-14 09:25 zhaohaikun 阅读(170) 评论(2) 推荐(1) 编辑

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