摘要：
生成树，次小…… prufer 二分图 比赛：ARC补题和少量的AGC 阅读全文
摘要：
今天集训模拟赛，3h，喜提110pts/400pts。 第一题：反复覆盖区间，求各点处的最小值。 上来想了差分，记录左端点等方法，越写越长。20min跳了，慌。 第二题：模拟题，ipv6压缩。 看起来不难，开始写，先去掉全0串，再去掉前导零，最后处理输出，样例全过了，我觉得能A。 第三题：画图觉得是 阅读全文
摘要：
P2033 Chessboard Dance 今天集训第四天，遇到这道模拟题。 我搞错了一大问题。首先我以为移动是整行移动，但显然不是的。于是我就开始想这个怎么处理： 我想是先碰到之后让箱子作为P，继续往后推，再碰到箱子……最后回溯。这是可怕的递归，函数是 MOVE(x, y, Steps_rem) 阅读全文
摘要：
目录问题https://www.luogu.com.cn/contest/178528#problems逆元线性求逆元递推，复习；离线求逆元，复习；fermat小定理，复习；欧拉定理，复习组合数计算lucas定理，复习；随机算法刷题今天的Div2 问题 BSGS log pollard lucas 阅读全文
摘要：
目录特殊计数数列catalanP1641 [SCOI2010] 生成字符串容斥求(x,y)=k 数对个数 特殊计数数列 catalan P1641 [SCOI2010] 生成字符串 折线图：我推出来这个：C(n + m - 1, n - 1) - C(n + m - 1, n + 1) 但题解略有不 阅读全文
摘要：
目录同余相关中国剩余定理 CRT模板题两道青蛙的约会BiorhythmsP1082 [NOIP2012 提高组] 同余方程TODO list 同余相关 中国剩余定理 CRT 理解构造式的证明方法 类比拉格朗日插值法 带系数怎么办 模板题两道 曹冲养猪；猜数字； 青蛙的约会 准确的说这不是CRT的题。 阅读全文
摘要：
目录经典 模型均分纸牌货仓选址 经典 模型 均分纸牌 货仓选址 阅读全文
摘要：
目录状态压缩动态规划P1896 [SCOI2005] 互不侵犯P1879 [USACO06NOV] Corn Fields GP2704 [NOI2001] 炮兵阵地一些习题关灯问题区间dp石子合并能量项链习题[HAOI2008] 玩具取名数位dp三道例题练习习题 状态压缩动态规划 就是对状态做一个 阅读全文
摘要：
目录背包知识点总结：背包一些变化输出方案输出字典序最小的方案方案总数最优方案总数结合容斥原理一些例题：树形dp树的三个重要对象一些题杂 背包知识点总结： 01背包、完全背包的转移方程 滚动数组和倒序 初始化问题：完全放满和不一定放满 多重背包二进制优化，边界问题。处理完之后跑完全背包。“在这一讲中， 阅读全文
摘要：
目录最短路部分最小环传递闭包Dij证明反图负环最短路计数次短路分层图的几个典例最短路结合二分差分约束系统奇偶性正、反图 记忆化搜索建模DP 最短路部分 最小环 一些细节：枚举最小环是依据还没有更新经过k的最短路，所以要写在更新经过k的最短路之前。要判断是否存在路径。ijk三指针需要i与k、j与k相连 阅读全文