瓜皮大哥

摘要： 题目大意：略 网上各种神仙做法，本蒟蒻只想了一个离线+并查集的做法 对所有靴子按最大能踩的深度从大到小排序，再把所有地砖按照积雪深度从大到小排序 一个小贪心思想，我们肯定是在 连续不能踩的地砖之前 的一个位置开始跳，如果这都不能跳过这一段连续的坏地砖，说明这个靴子肯定不能用 那么离线靴子以后，会发现 阅读全文

摘要： 题目大意：有一只狐狸从给定的S点开始逃跑(出发)，向叶节点移动以逃离这棵树，叶节点可能出现农民去抓捕狐狸，当农民和狐狸出现在同一个节点的时候，狐狸会被抓住，农民和狐狸移动速度相同，求抓捕狐狸所需要的最少农民数 显然，当 u 节点的子树内存在一叶节点 i 满足deep[i]-deep[u]<=deep 阅读全文

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

摘要： EXBSGS模板 我之前把有一处b和c弄反了，有点困...然后调了半天 (exbsgs比excrt简单多了) 求x的最小正整数解 原式子拆成 在bsgs中，保证a,b互质，这样求出的逆元挪过去才对 但exbsgs中并不保证，所以必须不断取gcd(a,b)保证a,c互质 令n为不断求gcd的总次数 接 阅读全文

摘要： 题目大意：给你一个无序的1~n的排列a，每次询问[l,r]之间任取两个数得到的最大gcd是多少 先对所有询问离线，然后把问题挂在区间的左端点上(右端点也行) 在预处理完质数，再处理一个next数组，表示 i 的任意一个质因子，这样我们分解质因数的时间降低到而不是 因为能对答案产生贡献的都是成对出现的 阅读全文

摘要： 题目大意：给你一个序列，让你对它重新排列，保证a[i]<=a[i/k]，求字典序最大的排列 洛谷传送门​​​​​​​ 把i/k和i连边，发现形成了一个类似于小根堆的树形结构 先是一个错误的贪心：贪心每次选择前size[x]大个数依次填到树里 这种方法在有重复数字的时候会出锅，比如1112，如果用上面 阅读全文

摘要： 题目大意：给你一个n*m棋盘(n,m<=200)，有一个人从给定的点s,e出发，有一些坏点不能走，一共给定k段连续的时间(k<=200)，在某一段时间之内它只能向一个给定的方向移动，在某一时刻，它可以移动或者不移动。求碰到坏点之前/总时间结束时，最长移动的距离。 朴素DP的方法是： 表示在时间点t时 阅读全文

摘要： 题目大意：给你n个1和m个0，你要用这些数字组成一个长度为n+m的串，对于任意一个位置k，要保证前k个数字中1的数量大于等于0的数量，求所有合法的串的数量 答案转化为所有方案数-不合法方案数 所有方案数显然是 现在比较易懂的解法是转化进坐标系 从(0,0)开始，填1视为向右上↗走，填0视为向右下↘走 阅读全文

摘要： 1.线性筛逆元 2.快速乘 3.excrt 4.exlucas 5.杜教筛 6.矩阵求逆在当前矩阵右侧补上一个等大的单位矩阵，然后跑高斯消元，右侧剩下的矩阵就是逆矩阵 高斯消元的思想比较简单，每次把第$i$列中的某一行$j$上的数$a_{ji}$变成1，然后根据等式的性质，把第$j$行后面的元素都除 阅读全文

摘要： 1.错位排序： 错位排序数列：1,2,9,44,265...... 给出一个1~n的排列，现在把它打乱，让每一位上的数和它的标号都不相同，求所有的打乱方案数 考虑1~n的全排列的数量，是 那么，当某一位上的数和它的标号相同(其他位是否相同先不考虑)的情况，那么打乱方案数是 可以看错把这一位去掉，剩下 阅读全文