qwqSW

摘要： 题目传送门：P1102 很简单的小小橙题~ 首先数字在数组中的位置不影响答案，所以直接排个序方便后面操作。 其次，对于数组中的某个数x，如果x+c也在数组里，且x在数组里出现了cnt[x]次，x+c出现了cnt[x+c]次，那么根据小学二年级就学过的乘法原理，x和x+c对答案的贡献就是cnt[x]* 阅读全文

摘要： 题目：P1407 n对夫妻之间有m对前男女友关系，问第i对婚姻是否稳定（即第i对夫妻离婚后2n个人能不能组成n对夫妻） 我们思考他们爱恨纠葛组合的这个过程（假设女方劈腿）： 男一女一离婚，女一去找男二，导致女二很生气去找了男三……总之一定会有一个女n号找到男一并组成夫妻。 那这个过程就很像一个环了： 阅读全文

摘要： 题目：P6464 大意就是给定一张无向联通图，在两个节点间建立距离为0的传送门，求建完门后各点最短距离和的最小值。 首先我们能想到O(n5)的暴力，就是在枚举两个建传送门的点l,r的基础上跑floyd（由于n<=100，很自然就能想到n3的floyd) 此时得分已经很高了（我当时是80分），但是怎么 阅读全文

摘要： 题目：P4366 大致就是给你n个节点，其中有m条单向通道，而且对于任意两点i,j都能直接到达，权值为i xor j。 很显然不能两两点间直接建边，不然n*n+m的边数不MLE也得TLE。所以我们可以考虑减少一些不必要的边，然后直接正常跑Dijkstra就好了。 m条单向通道不好减，而对于一对点(i 阅读全文