随笔分类 -  一些题目

存一些题目的手打题解
P7913 [CSP-S 2021] 廊桥分配
摘要：P7913题解。 阅读全文
posted @ 2025-09-12 20:56 qwqSW 阅读(3) 评论(0) 推荐(0)
P5011
摘要：题目传送门 看似很难，实则一点都不简单 因为模数找到的这个题，黑色的数字越看越红。 我们可以把单独一个动作的贡献和组合技的贡献拆开分别计算期望。这样根据期望的线性性，总期望就是两个期望累加。 先看单独一个动作的贡献总和的期望： 下面记\(sum=\sum\limits_{i=1}^{k} {a_i} 阅读全文
posted @ 2025-08-13 16:33 qwqSW 阅读(4) 评论(0) 推荐(0)
P8710
摘要：题目传送门 这个题就很像个并查集，初始状态相当于初始化里的\(fa[i]=i\)，建边就是两个连通块合并，发送消息就是连通块整体加一个数。 所以我们考虑带权并查集做法，对于一个连通块的祖先节点\(fx\)，维护它当前的权值\(sum[fx]\)；至于其他节点\(x\)，维护它与祖先节点的差值\(ch 阅读全文
posted @ 2025-08-11 13:58 qwqSW 阅读(3) 评论(0) 推荐(0)
P1102
摘要：题目传送门：P1102 很简单的小小橙题~ 首先数字在数组中的位置不影响答案，所以直接排个序方便后面操作。 其次，对于数组中的某个数x，如果x+c也在数组里，且x在数组里出现了cnt[x]次，x+c出现了cnt[x+c]次，那么根据小学二年级就学过的乘法原理，x和x+c对答案的贡献就是cnt[x]* 阅读全文
posted @ 2025-07-08 11:42 qwqSW 阅读(7) 评论(0) 推荐(0)
P1407
摘要：题目：P1407 n对夫妻之间有m对前男女友关系，问第i对婚姻是否稳定（即第i对夫妻离婚后2n个人能不能经过一番狗血的爱情组合后组成n对夫妻） 我们思考他们爱恨纠葛组合的这个过程（假设女方劈腿（bushi））： 男一女一离婚，女一去找男二，导致女二很生气去找了男三……总之一定会有一个女n号找到男一并 阅读全文
posted @ 2025-07-07 16:26 qwqSW 阅读(10) 评论(0) 推荐(0)
P6464
摘要：题目：P6464 大意就是给定一张无向联通图，在两个节点间建立距离为0的传送门，求建完门后各点最短距离和的最小值。 首先我们能想到O(n5)的暴力，就是在枚举两个建传送门的点l,r的基础上跑floyd（由于n<=100，很自然就能想到n3的floyd) 此时得分已经很高了（我当时是80分），但是怎么 阅读全文
posted @ 2025-07-07 15:46 qwqSW 阅读(8) 评论(0) 推荐(0)
P4366
摘要：题目：P4366 大致就是给你n个节点，其中有m条单向通道，而且对于任意两点i,j都能直接到达，权值为i xor j。 很显然不能两两点间直接建边，不然n*n+m的边数不MLE也得TLE。所以我们可以考虑减少一些不必要的边，然后直接正常跑Dijkstra就好了。 m条单向通道不好减，而对于一对点(i 阅读全文
posted @ 2025-07-07 15:02 qwqSW 阅读(5) 评论(0) 推荐(0)