摘要：
简单图论题。 阅读全文
posted @ 2025-07-08 23:13
KS_Fszha
阅读(17)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-07-08 16:27
KS_Fszha
阅读(0)
评论(0)
推荐(0)
摘要：
Shrinking Array：很妙的一道题。 发现修改操作只能修改成两数的中间值，考虑把它画在一个折线图上考虑。 在折线图上，显然如果我们找到了一个单峰 / 单谷，那么一定可以在一步内把数组变美丽，因为将单峰 / 单谷的一侧直接变得与另一侧相等即可。 如果一张折线图上没有单峰 / 单谷，就证明这个 阅读全文
posted @ 2025-07-02 21:36
KS_Fszha
阅读(80)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-07-02 09:27
KS_Fszha
阅读(0)
评论(0)
推荐(0)
摘要：
树的遍历，但是弱弱弱弱弱弱弱弱弱弱弱弱化版。 阅读全文
posted @ 2025-07-02 00:57
KS_Fszha
阅读(89)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-06-30 16:59
KS_Fszha
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-06-30 16:29
KS_Fszha
阅读(0)
评论(0)
推荐(0)
摘要：
遍历计数：还以为 GESP 也出了个树的遍历，结果是个【数据删除】题，鉴定为打 NOIP2024 打的。 先考虑钦定某个根的情况，此时不难想出一个树形 DP：\(dp_i\) 表示 \(i\) 的子树内遍历的情况数，转移方程为： \(i \ne root , dp_{i}=(d_i-1)!\time 阅读全文
posted @ 2025-06-30 15:31
KS_Fszha
阅读(190)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-06-23 11:15
KS_Fszha
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-06-23 10:47
KS_Fszha
阅读(0)
评论(0)
推荐(0)
摘要：
简单线段树优化 DP 或 LIS 转化。 阅读全文
posted @ 2025-06-16 00:23
KS_Fszha
阅读(29)
评论(0)
推荐(0)
摘要：
延迟删除堆。 阅读全文
posted @ 2025-06-15 21:06
KS_Fszha
阅读(24)
评论(0)
推荐(0)
摘要：
表达式树裸题。 阅读全文
posted @ 2025-06-15 20:58
KS_Fszha
阅读(27)
评论(0)
推荐(0)
摘要：
adhoc 数学题。 阅读全文
posted @ 2025-06-15 19:39
KS_Fszha
阅读(12)
评论(0)
推荐(0)
摘要：
鸽巢原理。 阅读全文
posted @ 2025-06-15 19:20
KS_Fszha
阅读(9)
评论(0)
推荐(0)
摘要：
一个 mid==0 的判断细节，毁了我整个省选。 阅读全文
posted @ 2025-06-15 03:21
KS_Fszha
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号