该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
正好模拟赛有一道关于这个的题目，我又恰好不会，然后就学学看。 发现一句比较重要的话： 然后如果这题没有刚好选 \(m\) 个的限制的时候就可以 \(\text{dp}\) 降维的话，那么就可以考虑一下 \(\text{WQS}\) 二分。 来考虑一道我很早以前就发现的 \(\text{wqs}\) 阅读全文
该文被密码保护。 阅读全文
摘要：
ZJJ：SK 你怎么这么多水啊，弄得到处都是。 SK：还不是你…… SK：这不是我在** 你在哪里搞我/? ZJJ：SK 在喷水 ZJJ：还不是你先勾引我的 ZJJ：拿大腿蹭我 SK：是你自己把大腿分开让我*的（ 那么问题来了，谁上谁下，谁攻谁受，请在讨论区里留下你的回答哦！ 阅读全文
该文被密码保护。 阅读全文
摘要：
P5368 [PKUSC2018]真实排名 老早做过了，这次就不补了，大简单题，随便二分一下（好像还可以双指针）就行了。 代码 无。 P5369 [PKUSC2018]最大前缀和 这是一道很巧妙的题目。 你考虑到如果一个前缀是最大前缀，它一定满足这样一个性质：可以拆分成前后两个子区间，然后满足前一个 阅读全文
摘要：
被迫营业。 对于树上的路径统计问题，我们一直存在一个比较暴力的做法，就是从根节点出发，先统计所有以根为 \(\text{lca}\) 的路径，然后依次递归每一棵子树，同时使用上面的方法。这个方法的复杂度显然是 \(O(n^2)\) 的，我们可以轻易的用一条链卡掉，于是问题来了，如果题目让我们统计所有 阅读全文
摘要：
这道题目考场上面一点思路没有，虽然尝试了一下 \(75pts\) ，但最后就打了个暴力。。。 考出来后听到同学说什么最短路，差分约束？直接蒙圈，跟我说网络流还有点道理，这就不是很懂了。。。 然后现在决定来写一下这道神仙题。 题解 我们发现只要确定了第一行第一列，一定可以确定整一个矩阵。 \[ \be 阅读全文
摘要：
做完发现好简单，考场上还没想出来。。。 题解 考虑状压，相当于现在有多少队伍已经滚榜完毕。我们发现我们需要的条件有：上一次滚榜的题数（因为要满足递增），上一次加的题数（也要递增），已经使用过的题数（满足和为 \(m\) ）。 但是发现这样的状态我们好像存不下。 首先我们可以发现，我们可以把上一次的题 阅读全文
摘要：
此题解仅用于搞笑。 题解 这道题目被我们各种题意转换之后就是一个二维数点，带修改的。 由于我 \(\text{cdq}\) 不太熟练，不知道带修改的该怎么搞，树套树的空间又被卡了（好像有人过了，反正我过不了），然后就决定学习一下 \(\text{KD-Tree}\) 来搞二维数点。 然后我就写了一棵 阅读全文
摘要：
挺有意思一题，对我挺有启发性的。 比我小又比我强的 George 不看题解都会做，我是看了他的题解才会做。 😭😭😭😭😭😭 题解 首先必然是可以离散化的。 我们考虑到应该是 \(\text{dp}\) ，但是发现不知道怎么样才能够在数组中储存足够的信息。 我们发现 \(k\le 8\) ， 阅读全文
摘要：
题解 感觉是一道树型 \(\text{dp}\) 好题，反正不看题解不会做，我真屑。 题意很简单，给你一张有向树型图，问你拓扑序数量。 因为我们发现如果一棵子树的内部的拓扑序已经确定了，影响这个子树与外面的相对关系的只有根节点，所以我们定义 \(f_{i,j}\) 为 \(i\) 在以 \(i\) 阅读全文
摘要：
题解 这道题目也太重工业了吧。。。 胡题 \(20\ min\) ，写题 \(5\ days\) ，还没写出来 ，我只能爪巴。 不想调了，写篇题解记录一下思路。 就是你给反串建出 \(\text{SAM}\) 之后在考虑直接在树上建图，然后跑一个 \(\text{top}\) 就可以了。 代码 \( 阅读全文
摘要：
我就是传说中的挂分大师！！！ Day1 \([70,100]\) （大常数 \(n\log_2n\) ，还可能写挂）+\([30,50]\) + \([44,44]\) = \([144,194]\) ，再见 \(\text{OI}\) 。 8:30~9:20 花了 \(50min\) 才想出一个 阅读全文