qc0817

摘要： WY模拟赛11 T1. 洛谷 P4427 [BJOI2018] 求和 S 原题 预处理 $ k $ 次方和和倍增信息，然后 $ LCA $ 求解答案即可。 code： #include <bits/stdc++.h> #define i8 __int128 // #define int long l 阅读全文

摘要： WY模拟赛10 T1. 洛谷 P9431 [NAPC-#1] Stage3 - Jump RefreshersPairs S 原题 依据关系建立点与点之间的图上关系，然后对于可以相互到达的点，也就是强连通分量进行缩点，然后跑最长路即可。 能跑最长路的是SPFA，不是dijkstra。 当然这里用SP 阅读全文

摘要： WY模拟赛9 T1. 洛谷 P12026 [USACO25OPEN] Compatible Pairs S 原题 对于两个可以配对的奶牛，考虑连边建图。可以发现，图上每个节点读书最多为 $ 2 $ ，如果是 $ A $ 或 $ B $ 的一半的话就是自环。 可以确定一个贪心的策略，对于一条链从两端向 阅读全文

摘要： WY模拟赛8 T1. 洛谷P12375 「LAOI-12」MST? 原题 爆推式子。 code： #include <bits/stdc++.h> #define int __int128 // #define int long long #define fuck inline #define lb 阅读全文

摘要： WY模拟赛7 T1. 洛谷 P12674 「LAOI-8」Count 原题 前缀积+非常巧妙的桶优化。 code： #include <bits/stdc++.h> #define i8 __int128 #define int long long #define fuck inline #defi 阅读全文

摘要： WY模拟赛6 T1. 洛谷 P9437 『XYGOI round1』一棵树 原题 一道典型的树形 $ dp $ ，但同时兼具一定的思维难度。 code： #include <bits/stdc++.h> #define i8 __int128 #define int long long #defin 阅读全文

摘要： WY模拟赛5 T1. 洛谷 P11079 「FSLOI Round I」山峦 原题 设计状态： $ f[i][j][1/2/3/4] $ ，分别表示以 $ a[i] $ 结尾，最高峰为 $ j $ ，当前转态时准备上山/正在上山/准备下山/正在下山的方案数。 得到状态转移方程： $ f[i][j][ 阅读全文

摘要： WY模拟赛4 T1. 洛谷 P8763 [蓝桥杯 2021 国 ABC] 异或变换 原题 一道打表找规律题，但是被标签忽悠了。 通过偷税的打表操作，我们可以发现，对于一个长度为 $ n $ 的 $ 01 $ 串，存在一个最小的 $ 2^{x} $ 使得 $ n \leq 2^{x} $ ，此时 $ 阅读全文

摘要： AGC-018-C Coins——题解 原题 洛谷 思路 考虑一个贪心的思想，哪个人的某种币多，就对应地取那个人的某种币。但是可能某个人有多种币都很多的情况，那样就很难讨论取舍，这种时候就需要用上反悔了。 第一步，我们先随便选择 $ x $ 个人选金币， $ y $ 个人选银币， $ z $ 个人选 阅读全文

摘要： 原题 很好的一道模拟题，也就6小时红温三屎次 #include <bits/stdc++.h> #define i8 __int128 // #define int long long #define fuck inline #define lb long double using namespac 阅读全文