摘要： H. 首都城市 CF1658F KDY T4 无处存储:树上随机洒点，然后对这些点建虚树，可以实现树上分块，还有一种确定性算法top-cluster，可以看一下 构造题，如CF1689E,经常可以猜测答案<3,在直接做无法坐时，可以思考，转为判定0,1是否可行 同时，如果操作次数接近log,考虑二进 阅读全文

摘要： 专题T1,T4,csdround1 T3 https://nflsoi.cc:10999/c/2230/p/3 此题中，再给出(nm)^2 做法后，关键在于发现，如果只维护合法转移点，复杂度是n^2m的，所以还是要思考所有可行优化，具体分析效果，同时注意随机的性质 https://nflsoi.cc 阅读全文

摘要： cspround1 T2,T4 CF542B 如果在一开始想到一个错误做法的时候，把一个优化方法否掉了，那给出另一个看似正确的思路后，如果无法优化，不要忘了尝试被否掉的思路 出现随机的性质，一定要特别关注（cspround1 T3） 阅读全文

摘要： 时空旅行 简单题 Generating Synergy Bear and Bowling 「USACO 2024 US Open Platinum」Splitting Haybales 历史和大概是维护历史和次数以及原操作要的标记的历史和，然后可以合并标记 有交并需要手动加第二关键字或者使用使用并查 阅读全文

摘要： 梦 选取线段 不平衡度 全1覆盖 Huffman Coding on Segment Mowing Mischief Stamp Rally 向未来说你好 小丑 MET-Meteors 语言学 树与逆序对 泛函分析 序列权值 K大数查询 对于一些有了暴力做法的题目，可以写一写，或者思考一些看似没用的 阅读全文

摘要： 2赛题+4专题 4.李超线段树动态开点是O(n)空间，线段树合并也是O(n)的,如果是小数值域，可以先离线，然后排序 5.#79div1讲评 6.如果一个题目，使用了非常复杂的数据结构，可以想想是不是可以时空倒流，或者有其他性质,可以简化实现 阅读全文

摘要： 1.题目 2.看代码... 3.调试/卡常方面 4.知识点 5.未完成的任务 6.解题技巧 阅读全文

摘要： 5道专题 在开始写代码之前，可以先在代码最上方理清思路，并写下来，有助于完善代码时保持清醒 贡献形如区间内有多少区间，即数点是，dp很有可能有单调性 seg上二分分清最优劣点 涉及出现次数可以考虑根号分治 如果有多个复杂度互补的暴力，也可以，所以做题先思考部分分 阅读全文

摘要： 4赛题 破环为链，其实是向左右，复制无数份，只不过有时候，两份就够了(div1 T3) 看到类似两边加一个和中间有关的东西，中间再减类似的问题，考虑类似NOI2019 方差，那个题，找不变量，如差分数组，或者奇偶差等 看到mod,/,开方等操作，想想本质不同的状态数，到底是多少，可以写代码验证 有的 阅读全文

摘要： 3赛题，3专题 dp of dp是，先搞内层的dp，然后，先使用大脑减少状态，然后，减不动后，跑一个dfs,看看，一共有多少种dp数组 能算一边的东西，就预处理出来，只算一遍 点边容斥：森林中，连通块数=点数—边数 round#75 div1 T2,T3,再看看录播 事实上，qq不用登？可以设置专注 阅读全文