牛肉爱吃dks

摘要： # [CF1785D Wooden Spoon](https://www.luogu.com.cn/problem/CF1784D) 为了方便，将题目中的大小关系反转一下。 这是一个 $n+1$ 层的满二叉树，第 $i$ 层每个点都是 $2^{n-i+1}$ 个人中的胜者。 如果从下往上 dp，需要 阅读全文

摘要： # T1 我是个大聪明！一眼矩乘。构造转移矩阵构造了3.5h！最开始以为只有 $15\times15$，直接手打。写到一半发现不一定四种颜色都有，是 $52\times52$ 的，这时候狗被脑子吃了，还想手打，于是就打到了3h。差不多打了一大半，脑子终于把狗还回来了，意识到就算打完也不可能调得出来， 阅读全文

摘要： # T1 SPFA 就能过！给我震惊到了。 可以斜率优化。对每个站点维护一个凸包。 $$ f(x)=Ax^2+Bx+C\\ dp_{v,q}=\min_{i=0}^{p}\{dp_{u,i}+f(p-i)\}\\ (i,dp_{x,i}+Ai^2-Bi) $$ # T2 考场想了想区间 dp，有点思 阅读全文

摘要： # ARC107F Sum of Abs **[题目传送门——洛谷](https://www.luogu.com.cn/problem/AT_arc107_f)** **[题目传送门——AtCoder](https://atcoder.jp/contests/arc107/tasks/arc107_ 阅读全文

摘要： # BS8388 礼物gift **[题目传送门](https://oj.bashu.com.cn/code/problempage.php?problem_id=8388)** ## Problem 有一棵 $n$ （$1\le n\le3\times10^5$）个点的树，由儿子指向父亲的单向边组 阅读全文

摘要： # P6891 [JOISC2020] ビルの飾り付け 4 **[题目传送门](https://www.luogu.com.cn/problem/P6891)** ## Problem 给定长度为 $2n$ （$1\le n\le5\times10^5$）的序列 $A$，$B$。要求构造一个单调不降 阅读全文

摘要： # T1 考场打的暴力，没有反应过来可以用树剖。签到题啊！ 树剖+线段树+$bitset$ 维护链上颜色集合。利用 Hall 定理求答案。 **[详解]()** # T2 暴力 $+1$。知道要优化建图，但是毫无头绪。后面改的时候发现码量是真的大，不知道考场切的人是怎么打出来的。 用边界和障碍将网格 阅读全文

摘要： # T1 [BS5463【NOI2018模拟7】xiz](https://oj.bashu.com.cn/code/problempage.php?problem_id=5463) 考场A了，猜的结论。 求出每个位置上一个和他相同的数的距离，进行 KMP。但是每个数在 $B$ 中第一次出现的位置不好 阅读全文

摘要： [题目传送门](https://www.luogu.com.cn/problem/P1587) # 题意 给定 $n,m,k$ ($1\le n,m\le10^9$，)问在 $k$ 进制下有多少个分数值不同的 $\frac{x}{y}$ 满足 $x\le n,y\le m$ 且其小数形式的循环节从小 阅读全文

摘要： # T1 [P1173 [NOI2016] 网格 ](https://www.luogu.com.cn/problem/P1173) 一眼分讨，考场觉得不划算，就暴力都没打。 答案只可能是 $-1$，$0$，$1$，$2$。$-1$ 很好判，重点再判 $0$ 和 $1$，先对部分店建图判断连通性，不 阅读全文