*Miracle*

摘要： [POI2015]CZA p很小，讨论 p=0。。。 p=1。。。 p=2：n-1放左或者放右两种情况，剩下怎么放是固定的，模拟然后判断即可 p=3： 正着做要状压，类似放书和排座位那些题，考虑以某个顺序加入元素，不断扩充出整个环 不妨从n开始往下加，其实只用考虑i,i-1,i-2和要放的i-3的关 阅读全文

摘要： 不常用的黑科技——「三元环」 好的证明复杂度是： 对于度数大于根号的点，最多根号个。称为大点。 度数小于根号的点，称为小点。 对于小点，边怎么定向不关心。之后度数最多根号个 对于大点，和小点的边一定是被小点指过来，只可能保留指向大点的出边。之后度数最多根号个。 复杂度本质是考虑每个点会被二次枚举多少 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 一 稍微转化一下，就是找所有和原树差距不超过k的不同构树的个数 一个挺trick的想法是： 由于矩阵树定理的行列式的值是把邻接矩阵数值看做边权的图的所有生成树的边权乘积之和 那么如果把不存在于原树中的边的边权设为x，做矩阵树定理得到n-1次的多项式第i次项系数就是选择新选择i个边的方案数！ 带着x不 阅读全文

摘要： 最小割的可行边与必须边 就是在残量网络上跑tarjan 可行边： 满流并且残量网络上不能存在入点到出点的路径 必须边： 满流并且残量网络上入点能从源点到达，出点能到汇点。 任意一种最小割求法： 跑一边最大流 残量网络上从S开始BFS，标记能到达的点 如果一个边的入点能从S到达，出点不能从S到达，这条 阅读全文

摘要： 一个结论：一定存在一个最优解只走一圈。否则考虑从最后一个结束位置开始一定可以达到相同效果 画个图，类似是一种斜线感觉 考虑一个高度贡献的最高点 对于i开始的连续n个，答案是：max(Tj-j)+i+n-1 令ai=Ti-i 断环成链复制一倍，后面的ai只能更小，所以变成后缀：max(aj)+i+n- 阅读全文

摘要： https://loj.ac/problem/6388 矩形匹配，小地图经过位置为1，和大地图匹配不能同时存在一个1的位置，就可以是一个当前位置 1.bitset压位，。。。。O(n^2m^2/64)可过。。 2.NTT字符串匹配 把n*m的大地图拆成长条，小地图放到n*m的左上角，也拆成长条， 两 阅读全文

摘要： https://wenku.baidu.com/view/2445a0322f60ddccda38a023.html 关键点：不超过7条 根据咕咕原理，所以答案最少是N/7;（N小于49就暴力） 随机化找两个点判断直线上的点个数，随机500次，概率就很高了 法二： 点数大于50，答案至少是8 答案一 阅读全文

该文被密码保护。 阅读全文