摘要：训练目标 前期速切水题，尽早进入状态 强化数据结构(提升码力) 图论网络流(多做题) 负责一部分dp，字符串 近期任务： 整理板子,内容多了，就显得之前的板子杂乱臃肿了 数据结构：学习 ~~倍增~~、~~KD tree~~、动态主席树、权值线段树，可持久化字典树，以及点分治深入。 图论：学习~~双连 阅读全文

摘要："SWJTU_LightMoon Training 6" A NTT+CDQ分治 有环的连通图数量=连通图数量 树的数量，而完全图的生成树个数等于$n^{n 2}$，那么我们只需要求出n个点连通图的数量即可。而连通图数量=总的图的数量 非连通图的数量。我们可以枚举包含某个点的连通图大小去计算非连通图 阅读全文

摘要：由于上一篇记录太长，不方便继续记录以及查看，顺便对前一阶段进行小小的总结，故新开一篇 不知不觉一个月过去了，总的来说这个月进步还是有的，我们顺利拿到了ccpc现场赛的资格，最近的几次训练也基本上能够保持在银左右的水平。但是很显然，问题还是存在的，首先，部分偏简单的题可能还是需要花很久才能解出，但这比 阅读全文

摘要：845 G Shortest Path Problem? dfs+高斯消元 845 E Fire in the City 二分+数据结构 ~~ "子集" ~~ 阅读全文

摘要：CodeForces 845F Guards In The Storehouse ~~51nod 1255~~ ~~ "资源分配" ~~ ~~ "君の名は" ~~ "852ECasinos and travel" "852BNeural Network country" gym 101063 A d 阅读全文

摘要："SWJTU_LightMoon Training 1" B 3 F 1 G 1 I 100 J 1 N 区间$dp$。构造一棵有条件限制的树。 O 线段树和分块应该都能做 线段树的话可以直观的想一下当更新的区间小的时候，一直更新下去，当区间大的时候最后会有一大片的区域是相同的颜色，根据这个在写的时 阅读全文

摘要："2014 2015 ACM ICPC Pacific Northwest Regional Contest (Div. 1)" B 4 C 最小割 以每个方块为点，S与最外围所有点连边，其中在顶点处的点连3边，不在顶点且在棱上的点连2边，其他点连1边。好点与周围六个方向点连1边，坏点与T连inf边 阅读全文

摘要："2017 Multi University Training Contest 1" 多校第一场，所以电科没有准备div1的题目 Megumin：怎么全是数学题 1003 求所有点之前不同颜色出现的次数之和，那么可以单独考虑一种颜色，我们只需求出所有不包含这种颜色的pair即可，然后就dfs就好了 阅读全文