飘花效果
摘要: 教练不知道哪里看来的,以前视频刷到过,上次热身赛 \(6\) 题,有一道弱智题(好像是 \(P1004\))代码没调出来,倒闭。 Travelogue 没有时间,我忘了。 先开 \(P1001,P1003\),\(P1001\) KaTeX 不全跳,\(P1003\) 一眼不会跳,开 \(P1008 阅读全文
posted @ 2026-03-27 17:24 2021zjhs005 阅读(10) 评论(0) 推荐(0)
摘要: 这边工作日都上不了 \(3\) 月好像死了一样。 tricks 强连通分量缩点后必然是 DAG,如果显然是结论题一般讨论 \(indeg/outdeg = 0\) 的点。 图上问题如果边双后等价可以转化为树上问题。 同理如果点双后等价可以圆方树上做;也可以:点双一般保证子图联通,可以分类讨论割点。 阅读全文
posted @ 2026-03-21 16:30 2021zjhs005 阅读(6) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-03-20 17:48 2021zjhs005 阅读(3) 评论(0) 推荐(0)
摘要: 团队作业,顺便回望我遗忘的单调队列(没那么多)/斜率/wqs/四边形不等式/数据结构优化 DP 还有似懂非懂的 slope trick。 更新中…… 斜优 https://www.luogu.com.cn/problem/P2900 考虑暴力选组,有两个 \(\max\),因此考虑按照 \(w\) 阅读全文
posted @ 2026-03-14 09:33 2021zjhs005 阅读(5) 评论(0) 推荐(0)
摘要: 最近在偷懒没写,今天是 \(03.08\) 先到这边的补起来…… https://www.luogu.com.cn/problem/P8271 手玩发现可以把 cow 中的任意两个通过一次 2. 和一次 1. 变成第三个字符。 然后发现对两个字母分别使用一次 2. 可以等价于交换两个字母的位置。 因 阅读全文
posted @ 2026-03-14 08:30 2021zjhs005 阅读(3) 评论(0) 推荐(0)
摘要: 没一道会做 /ll 。 CF2178D Xmas or Hysteria 见 \(1.\) 月做题记。 P13541 [OOI 2022] Good arrays https://www.luogu.com.cn/article/57igkzo0 P10730 [NOISG 2023 Qualifi 阅读全文
posted @ 2026-02-28 13:34 2021zjhs005 阅读(4) 评论(0) 推荐(0)
摘要: \(\color{yellow}{CF2203C}\) 显然考虑把 \(m\) 二进制拆分,那么由 \(a_i\operatorname{and}m=m\) 易得 \(a_i\) 为若干个 \(m\) 的非零二进制位权值之和。 显然 \(m\) 最小的二进制位为 \(\operatorname{lo 阅读全文
posted @ 2026-02-26 14:33 2021zjhs005 阅读(6) 评论(0) 推荐(0)
摘要: \(\color{orange}{CF2203D}\) 考虑直接当某个人去想对方,好像没什么大成果,于是先从自己考虑。 对于 Alice,能取的序列 \(b\) 中的 \(y\) 当且仅当 \(y\) 存在因子在序列 \(a\) 中。 对于 Bob,那么只要 \(y\) 在序列 \(a\) 中存在与 阅读全文
posted @ 2026-02-26 14:33 2021zjhs005 阅读(14) 评论(0) 推荐(0)
摘要: 随机化的作用: 玄学的人类智慧。 哈希成一个大数,减少冲突,冲突了可以去买彩票了。 Xor Hashing,第二类的变种,准确来说包含在第二类。 配合算法(DP、贪心等)和数据结构。 让水滴鱼 AK NOIP2026 & CSP-S2026 & 联合省选 2027。 P13667 [GCPC 202 阅读全文
posted @ 2026-02-26 14:33 2021zjhs005 阅读(8) 评论(0) 推荐(1)
摘要: \(\color{green}{CF2203B}\) 先分析 \(f(f(x)) = f(x)\),分类讨论: 如果 \(1\le f(x) \le 9\),显然上述式子成立。 否则,记 \(f(x) = k\),那么等价于要证明对于 \(k\ge 10\),存在 \(f(k) = k\)。记 \( 阅读全文
posted @ 2026-02-26 08:39 2021zjhs005 阅读(4) 评论(0) 推荐(0)