合集-总结

10.9 考试总结
摘要：2321 sb 题，质因数分解后对于指数讨论即可。 2324 考场想到了但是树上 \(k\) 级祖先写挂了。/kk 对于一组询问 \((x,y)\)，可以分成两种情况：有祖系关系与否。 考虑如何统计答案。 维护 \(dp_x,up_x\) 表示子树内/外的点到点 \(x\) 的路径权值之和。 对于第 阅读全文
posted @ 2024-10-09 15:49 endswitch 阅读(27) 评论(0) 推荐(0)
10.7 考试总结
摘要：图灵测试未通过，鉴定为人机。 1540 满足分治性质，放 sort 里面即可。 cmp 函数可以这么写： inline bool cmp(string a, string b) { return a + b < b + a; } 75 没见过的 trick。 题目要求的是最长回文子序列，实质上就是正 阅读全文
posted @ 2024-10-07 14:24 endswitch 阅读(28) 评论(0) 推荐(0)
10.11 考试总结
摘要：义父 xiexinxin！！！11 /bx /bx 1816 我菜，我唐。 画图分析 + 二分即可。 1884 Explored with puck. meet-in-the-middle 后把可行状态离线下来二维数点即可。 时间复杂度 \(O(2^{\frac{n}{2}} \log n)\) 你 阅读全文
posted @ 2024-10-11 14:18 endswitch 阅读(29) 评论(0) 推荐(0)
CSP-S 2024 前总结与反思
摘要：做题 过于依赖题解与讨论区，缺少行之有效的方法。 积累较少，trick 大多都不会。 现状是思维题对于偏思维难度的想不出正解，偏分讨难度的不会实现；码力题是确实还少点劲头，规划、逻辑较为混乱，没有使用草稿纸的习惯。 想把去年的大模拟补了。 模拟赛 忽高忽低。 原因在于策略以及码力问题。一场大概能有 阅读全文
posted @ 2024-10-13 11:36 endswitch 阅读(49) 评论(0) 推荐(0)
ABC 335 VP 总结
摘要：前言 ABCDE + 口胡 F + 不会一点 G。 正文 A ？ B ？ C ？ D 构造一个环形递增矩阵即可。 E 考虑何时才有一个非降序列。 令 \(val_x\) 为点 \(x\) 的权值。 对于一个相邻的点对 \((u, v)\)，可以分成三种情况： \(val_u > val_v\) 此时 阅读全文
posted @ 2024-10-13 23:31 endswitch 阅读(81) 评论(0) 推荐(0)
10.17 考试总结
摘要：1083 思想是完全正确的，但是苦于码力不太行。 BIT 写错调了 1 h，这是很不应该的。 以后区间查询类的操作尽量都写 SGT。 阅读全文
posted @ 2024-10-17 12:45 endswitch 阅读(18) 评论(0) 推荐(0)
ABC 398 总结
摘要：前言 被交互题创死了。 题目 A ？ B ？ C ？ shaber 翻译翻错给我吃一发罚时。 D 题解。 E 所以怎么交互啊。 F 题解。 G 怎么这么像 E 的非交互版？ 总结 \(\Delta = 61\)，下次别打得这么烂了。 阅读全文
posted @ 2025-03-23 11:51 endswitch 阅读(33) 评论(0) 推荐(0)
6.28 考试改题
摘要：P7424 [THUPC 2017] 天天爱射击 很经典的整体二分，注意正难则反。 另外需要精确地判断二分边界。 #include <bits/stdc++.h> #define int long long #define pb emplace_back using namespace std; c 阅读全文
posted @ 2025-06-28 16:08 endswitch 阅读(9) 评论(0) 推荐(0)