摘要：
博客迁移至https://www.degage.xyz/ 谢谢资瓷 阅读全文
摘要：
选择经验帖： 三短一长选最长 填空经验帖： 不会也要瞎猜一个 阅读全文
摘要：
BZOJ 1010 玩具装箱Toy 题目描述 Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了 阅读全文
摘要：
前言：dp蒟蒻拼命挽救一下dp a....，会围绕三个“形如”来写...但更重要的是本质理解啊qwq A.单调队列优化： 有时状态转移方程形如f[i][j]=min{f[i-1][k]}+w(i,j)，其中l(i,j)<=k<=j，l(i,j)<=l(i,j+1)。 如果两个决策k1,k2满足f[i 阅读全文
摘要：
所谓最小瓶颈生成树....就是使得生成树树上最大边权值最小。 这里主要介绍一种期望O（M）（线性）的求法，其实主要就是二分，具体思路如下： 类比找第k大值的方法，首先随机一个边权w。 然后将不超过这个边权的边加入，遍历这张图。 如果图连通，那么瓶颈不超过w，于是只需考虑边权不超过w的边。 否则将这些 阅读全文
摘要：
前言：lzz出题，海星，没有想象中的那样毒瘤 T1： emmmmmmm大佬们做法都很简单，用树状数组维护加稍微推一下50几行就出来了。我用线段树nlogn维护每个数前面小于它大于它的个数和后面小于它大于它的个数，开始写了个(n^2+)暴力，后面照着暴力推出正解式子，最终233行才A...还是思路不行 阅读全文
摘要：
Description 小松鼠打了10个小时的游戏，一脸满足。却发现周围再次围满了游客，逃！ 她发现整个西湖内的松鼠都以相同的速度在树之间跳跃。每跳跃一次花费一个单位的时间。我们可以把西湖抽象为一张n个点的无向图，初始时每个点上都有若干只松鼠，它们每单位时间都可以沿着一条无向边进行跳跃。 对于一只当 阅读全文
摘要：
这道题有个比较nice的思路。 设两个字符串长度的最小公倍数为lcm，最大公因数为gcd. 那么for(int i=0;i<len1;i++) vis[i%gcd][a[i]-'a']++; for(int i=0;i<len2;i++) calc+=vis[i%gcd][b[i]-'a'];就能够 阅读全文
摘要：
这题感觉可海星a....网上题解包括官方题解的时间复杂度都玄学得一匹，数据比较弱吧....不卡..... 发现一位大佬做法值得学习。 首先要找序列所有数的最大公因数，肯定上界是最小的那个数吧。然后我们排序遍历每一个数，若发现不满足的数，即a[i]%ans>k（不能在k的范围内调整）； 那么ans=a 阅读全文
摘要：
inv[i]=(M-M/i)*inv[M%i]%M (其中M为模数，要求为奇质数) inv[1]=1; 复习求逆元，矩阵优化 阅读全文