摘要：
1.朴素欧几里得 2.扩展欧几里得 3.裴蜀定理（扩欧的拓展） 4.欧拉函数 5.乘法逆元 6.扩展中国剩余定理 7.待续 阅读全文
摘要：
吐槽 *代表ping或jin，为什么要屏蔽掉ping和jin 前置知识 二叉排序树没学过的先去学习一下 正文 简介 平衡树是一种可以在O(log n)的时间复杂度上动态插入、删除、求前驱后继、求排名等的树形结构 平衡树的实现方法很多，有Splay、Treap、AVL树、红黑树等 推荐写Treap，因 阅读全文
摘要：
前言 模拟赛T2要用点分，于是花了一晚上学了一下，结果还是搞不掉T2 正文 点分是一种树上分治思想，以某点为分治点，对其子节点进行分治，最后再回收统计答案。 1.找分治点 寻找树的重心做为分治点，如果选的不是重心，当图为一条链时，复杂度退化，由O(n log n )退化至O(n^2) 2.分治 递归 阅读全文
摘要：
赛场看到题，无力吐槽 T1模拟就完了，写了1.5h，居然还有提醒“道路千万条，清零第一条。多测不清空，爆零两行泪”这种提醒，给我看傻了 T2好像可以用容斥，不过我把完全平方数单算，再把非完全平方数的b次方数枚举，排序去重，就可以得出答案 T3神马玩意，状压暴力60+特殊情况B得10pts，好像房老师 阅读全文
摘要：
网络流看着很麻烦，实际搞清楚后就只剩建图了，主要是要先搞清定义（知晓定义的大佬请自行跳过）,然后搞定模板，最后练一下建图 有向边(在网络流中叫弧） 起点为u,终点为v且只能从u到v的边。 流量 弧上流过去的量f(u,v)（废话) 容量 弧的边权即为容量为c(u,v) 源点 入度为0的点s，s的流量一 阅读全文
摘要：
Day 1 入住隔离酒店，进行复习 Day 2~6 继续复习，打模拟赛打到吐，普及难度200~300（严重怀疑是否是普及难度），感觉自己今年要凉…… Day 7 明天就要出发了，我妈信誓旦旦地给我说：“S组一等100分就稳了，好好考”（因为去年提高组100分都不用就一等了……）我调整心态，默默祈祷自 阅读全文