摘要: 游记?游寄! before 10.20 在 S 校集训,各种模拟赛,各种被吊打,问就是中午摸大鱼,下午打 1h 羽球。 10.20 请假窝家里了,写了写图论和数据结构的各种板子,打 gen 然后被吊打战略性攒 rp,中午睡大觉,晚上睡大觉。 10.21 正片开始。 在车上看了看板子,居然没有和 hy 阅读全文
posted @ 2023-10-23 14:02 Lucky_Luo 阅读(62) 评论(1) 推荐(0)
摘要: training A source : AT_arc154_c 不同的元素个数减少,将 \(b\) 按权值连续段分段,有一段长度超过 \(2\) 就可以“旋转”。枚举 \(a\) 每个对应位置。 B source : AT_arc160_c 两个合成一个等价于“进位”,顺序无关,从低往高做dp,\( 阅读全文
posted @ 2023-10-05 22:07 Lucky_Luo 阅读(46) 评论(0) 推荐(0)
摘要: SuntoryProgrammingContest2023(AtCoder Beginner Contest 321) - AtCoder D 题意:给定常数 \(k\) 和长度为 \(n\) 的数组 \(a\) 和长度为 \(m\) 的数组 \(b\),求 \(\sum_{i=1}^n\sum_{ 阅读全文
posted @ 2023-09-25 17:45 Lucky_Luo 阅读(59) 评论(0) 推荐(0)
摘要: training A source : CF1415D 考虑只有 \(30\) 个位,所有 \(n\) 足够大时一定存在三个元素相邻的两两最高位相等,除此以外直接 \(O(n^3)\) 暴力 B source : CF1415E 归零 \(k\) 次相当于将原序列分成 \(k-1\) 个集合,每个集 阅读全文
posted @ 2023-09-22 20:21 Lucky_Luo 阅读(35) 评论(0) 推荐(0)
摘要: training A source: Gym104420D 位运算构造,超过一定范围必定无解。 打表找规律 B source: Gym104420E 考虑每个数只被拿一次意味着只会走成一个区间并拿走区间里的数,预处理左/右走出去再回来的最大值,前后缀优化dp。 C source: Gym100548 阅读全文
posted @ 2023-09-21 20:35 Lucky_Luo 阅读(25) 评论(0) 推荐(0)
摘要: 23.8.2 dp时inf开够全局最大的答案就好,直接开1e9/1e18容易爆int/longlong 23.8.10 赋值从右到左算,多个 read() 建议写在赋值外面 某郭姓选手因此在Floyd板子上WA了两发,本地可过。。 23.8.10 树剖dfs2走儿子时切记重儿子不要走 错误写法: i 阅读全文
posted @ 2023-09-13 14:26 Lucky_Luo 阅读(38) 评论(0) 推荐(0)
摘要: #### 整除分块 例题:[UVA11526 H(n)](https://www.luogu.com.cn/problem/UVA11526) 复杂度保证: $$ \forall n \in\mathbb{N_+},|\{ \left \lfloor \frac{n}{i} \right \rflo 阅读全文
posted @ 2023-08-13 09:28 Lucky_Luo 阅读(65) 评论(0) 推荐(0)