kevinmu

摘要： 普及+/提高 P8818 [CSP-S 2022] 策略游戏 线段树+贪心，但是这个贪心刚开始没写出来卡95，看题解重写贪心AC。 P9118 [春季测试 2023] 幂次 数学问题，走之前做过类似的，被sqrtl精度卡了一会（？） 阅读全文

摘要： 普及+/提高 P3938 斐波那契 wpmx推荐的题，确实挺有趣的。从特殊性质推起，能找到规律。 P1868 饥饿的奶牛 路过wpmx看到他在写的题。好纯粹的DP啊，好久没看到了。 提高+/省选- P4344 [SHOI2015] 脑洞治疗仪 写了1.5h的线段树，维护01区间最大连续值，区间清零和 阅读全文

摘要： 普及+/提高- P1503 鬼子进村 原以为线段树维护最后的1，后来发现可以用二分+树状数组log(n)^2解决 P1198 [JSOI2008] 最大数 看着很难办，其实只要单点修改维护区间最大值就好了 P2846 [USACO08NOV] Light Switching G 异或线段树，刚开始忘 阅读全文

摘要： 普及- P1276 校门外的树（增强版） 标签上有线段树，但其实模拟也能过。 普及/提高- P4393 [BalticOI 2007] Sequence 序列问题 分治+维护区间最大值位置。 ST表也可以。我用的是只有查询的线段树。 看完题解发现用分治可以找到规律，然后直接利用规律贪心 P4086 阅读全文

摘要： 普及+/提高- AT_agc031_b [AGC031B] Reversi 很简单的线性DP，很快就写出来了。 AT_abc406_f [ABC406F] Compare Tree Weights 树上的dfs序+树状数组，我被卡了好久……最后还因为树状数组写错功亏一篑了。 阅读全文

摘要： 普及+/提高- P3388 【模板】割点（割顶） Tarjan算法的模板题，但是代码不是我写的。 老师写的代码，有问题，我找出问题了。 提高+/省选- P1073 [NOIP 2009 提高组] 最优贸易 听完老师讲解后感觉这道题真的不难，很快就写出来了。 阅读全文

摘要： 普及+/提高 P2216 [HAOI2007] 理想的正方形 单调队列优化的类似悬线法的题。 P2564 [SCOI2009] 生日礼物 滑动窗口，但是卡STL？map超时，多开一个unordered_map就会爆空间，一个unordered_map险过 P1419 寻找段落 一开始的二分查找就没想 阅读全文

摘要： 普及/提高- P9869 [NOIP2023] 三值逻辑 图上的问题，听完老师讲解还看了题解才理解。 P3847 [TJOI2007] 调整队形 刚开始用最长公共子序列做，结果是错的。 后来换成区间DP，就过了。 P3869 [TJOI2009] 宝藏 枯坐1h，修改数次才写好的记忆化搜索（虽然我用 阅读全文

摘要： 普及- P14137 「SFMOI Round II」Strange Covering Game 赛时T1，简单贪心 普及/提高- P14138 「SFMOI Round II」Strange Reflex Game 赛时T2，要推一下的数学规律 普及+/提高 P6033 [NOIP 2004 提高 阅读全文

摘要： 普及/提高- P1168 中位数 wpmx推荐我做的题，刚开始只想出来添加用树状数组，没想到查询。 查了一下题单发现这道题在树状数组和值域线段树里，然后就发现查询用二分就可以（？） 交上去之后发现hack过不去，调了很久发现原来是结构体里的数组忘记初始化了。 花了1h写这题。 P1090 [NOIP 阅读全文