摘要：
赛时rank 5,T1 100,T2 100,T3 20,T4 5 T4 暴力可过？数据这么水？ 咋还有失恋舔狗三部曲啊 T1 数字三角形 Fillomino 2 相对简单的构造题。 能向上走就向上走，不能的话往左走，再不能的话就往下走，可以证明一定不会往右走。 递归写就行 点此查看代码 #incl 阅读全文
摘要：
赛时 rank21,T1 20pts,T2 0,T3 0,T4 0 学DSU On Tree学傻了，T3寄。 这几次模拟赛一次比一次离谱，一开始还都可以做做，后来一场偶尔有一道不可做，现在直接上俩黑一紫了 T1 Mortis [ABC302G] Sort from 1 to 4 考虑到排序后的位置是 阅读全文
摘要：
赛时rank16，T1 100,T2 50,T3 25,T4 25 T4是简单题，但因为转移方程没有继承上一位状态，然后就挂了 T3写了个神秘的状压，打了25的部分分 T2暴力，T1正解 T1 符号化方法初探 [ABC081D] Non-decreasing 考虑最大值和最小值 若\(abs(max 阅读全文
摘要：
前置知识 : 树链剖分的一些东西 会打暴力 DSU On Tree是啥 中文名:树上启发式合并/静态链分治 先考虑启发式合并是啥 : 说到启发式合并，那么常见的就是并查集了。 我们将小的集合合并到大的集合中，就可以变成\(O(n\log n)\) 神奇 让高度小的树成为高度较大的树的子树，这个优化可 阅读全文
摘要：
给nine suns 一个惊喜 阅读全文
摘要：
刚放假回来，好困…… 赛时rank 38，T1 100,T2 0,T3 0,T4 0 打了T1后迷迷糊糊，半睡不睡的。 这还能抢一个T1首切? T1 BA 烙饼问题。 答案是\(\max(\max(a_i),\left\lceil\frac{\sum_{i=1}^na_i}{\min(n,m)}\r 阅读全文
摘要：
突然感觉vim好好看 主要是在学校电脑上好配置。好看？不可能的 现在太困了，打不下题去，只好学学这个了。 2024-08-05 20:22:24 星期一 进入vim后的默认模式，此时的对键盘的操作被认为是指令。 方向键\(\uparrow(k),\leftarrow(h),\rightarrow(l 阅读全文
摘要：
赛时 rank 28,T1 44,T2 0,T3 30,T4 5 啊哈哈哈哈哈，我要挂没啦，啊哈哈哈哈哈哈哈哈哈 最后10min的心路历程 感觉应该又要挂分了 (11:20) 感觉一分没有 (11:23) 要被薄纱了 (11:25) 感觉人均AK，就我不会(11:25) 啊哈哈哈哈哈，我太菜了，我要 阅读全文
摘要：
赛时rank 47，T1 100,T2 0,T3 0,T4 20 做题策略不好，没做T2，死在T4上了。 感觉赛时就是唐。 T1 黑客 考虑枚举结果，如果存在贡献，那么一定有\(i+j=k\& gcd(i,j)=1\)，统计一下有多少组即可 点此查看代码 #include<bits/stdc++.h 阅读全文
摘要：
manacher 用途 : 找字符串中的最长的回文子串。 考虑该问题【模板】manacher 求最长回文串长度。该如何做? 暴力 \(O(n^2)\) 就是枚举回文中心，向外拓展。代码太简单了，就不挂了。其实是懒得打 二分+hash \(O(n\log n)\) 将字符串正向hash,反向hash, 阅读全文