Twilight_Sx

摘要： 自己做出来固然开心，但是越发感觉到自己写题的确是很慢很慢了……往往有很多的细节反反复复的考虑才能确定，还要加油呀~ 这道题目的突破口在于正难则反。直接求有多少不相交的不好求，我们转而求出所有相交的。我们先预处理出由 \(S\) 到 \(T\) 的最短路图（跑一边Dijkstra，所有的最短路径构成的 阅读全文

摘要： 哈哈~自己做出来的E题！（虽然这题被机房大佬强D极水）。最开始神经错乱，写了个完全不对的贪心，竟然只错了4个点(｡•ˇ‸ˇ•｡) 可以发现，一个节点的子树内部和他颜色相同的节点权值和 是固定的，那么不一定的就是另外的那个颜色的权值和了。而由于这个图上权值可以从 0 开始取值，显然越小越好。这样就可以 阅读全文

摘要： 再次膜拜此强题！神级性质之不可能发现系列收藏++；首先，对于长度<=3的情况，我们采取爆搜答案（代码当中是打表）。对于长度>=4的情况，则有如下几条玄妙的性质： 首先我们将 a, b, c 三个字母看做 0, 1, 2。发现（不知道怎么发现的）当我们做出一次变换之后，数列的和在模意义下是不改变的。（ 阅读全文

摘要： 有趣有趣~ヾ(✿ﾟ▽ﾟ)ノ真的很有意思的一道dp题！感觉可以提供很多非常有意思的思路~ 现场打的时候考虑了很久，但并没有做出来，主要还是卡在了两个地方：1.考虑到按照端点来进行dp，但没有办法将两个端点绑定（即选择钥匙的决策要同时作用在出发与回来的节点上）；2.有一些贡献是需要前后两个队伍共同的决策 阅读全文

摘要： 呜呜呜呜呜呜……在月饼节的晚上被贪心虐哭了……好悲伤！！！！ ———————————————————————— 桂花浮玉，正月满天街，夜凉如洗。 风泛须眉并骨寒，人在水晶宫里。 蛟龙偃蹇，观阙嵯峨，缥缈笙歌沸。 霜华满地，欲跨彩云飞起。 记得去年今夕，酾酒溪亭，淡月云来去。 千里江山昨梦非，转眼秋光 阅读全文

摘要： 第一次用霍尔定理做题..简单的来说，就是判断一张二分图上是否存在完美匹配，只需要证明对于 \(a\) 集合中的任意 \(k\) 个点来说，都与 \(b\) 集合中的 \(k\) 个点有边相连。如果不满足，那么最大匹配数就是两个集合中有连边的点数最大的差。 这道题目二分图匹配的解法是非常显然的，让 \ 阅读全文

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

摘要： 看到这题，首先想到\(n^{2}\)的暴力，就是用并查集暴力合并两个相等的点。但由于这样会导致反复地访问同一个操作，显然是不能够的。于是我们可以联想这题的特殊性质，就是互相连变的点都是一段一段的区间。然后很自然地联想到线段树分解优化，坚定地想了一个半小时还多，然后很自然地挂了。天知道我是怎么把一个暴 阅读全文

摘要： 第一次写欧拉回路，实际上只要dfs下去就可以了，反正每条边都是要遍历一遍的…… 关键有两个性质：1.一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。2.一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。 所以我们可以将所有的奇点之间两两连边使得它们成为偶点。此时 阅读全文

摘要： 整体二分是个好东西！可我忘记了它QAQ其实当你知道这题可以整体二分的时候就已经不难了（个人觉得这是最难想到的一点啊）。整体二分的话，我们就可以把问题转化为是否有一条权值 \(>= k\) 的链经过某一点，这个可以通过树上差分做到 \(logn\) 的复杂度。而由于每次二分答案之后，都可以将询问和操作 阅读全文