该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
正好模拟赛有一道关于这个的题目,我又恰好不会,然后就学学看。 发现一句比较重要的话: 然后如果这题没有刚好选 \(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\) 才想出一个 阅读全文