摘要：
游记？游寄！ 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)
浙公网安备 33010602011771号