qc0817

摘要： P14461 【MX-S10-T2】『FeOI-4』青年晚报 空降 很好得诠释了数学和眼神的重要性 感谢奆佬 设求导算子为 $ d $ ( 熟悉线代科技的奆佬可以从求导矩阵和单位矩阵结合成分块矩阵形式的角度进行理解)，显然对于 $ F $ 的一阶导数可以表示为 $ dF $ ，于是递推关系式可以表示 阅读全文

摘要： ABC_419_F - All Included 空降 一道AC自动机上搞状压DP的题。 思路 一个合法的构造需要包括所有的模式串，且一个模式串的前缀可能与另一个模式串的后缀相同，所以考虑搞个 $ AC $ 自动机。观察到数据量很小，且模式串个数只有 $ 8 $ 个，就会想到状压。 用一个二进制数 阅读全文

摘要： P3808 AC 自动机（简单版） P3796 AC 自动机（简单版 II） 这两题本质上没有什么区别，改变一下统计答案的方式即可。 下面的代码只是板子。 弱化版 #include <bits/stdc++.h> #define i8 __int128 // #define int long lon 阅读全文

摘要： ABC_419_E - Subarray Sum Divisibility 空降 挖点性质 发现这个 $ L $ 的长度限制非常像一个滑动的窗口，于是我们假设从 $ x $ 位开始的长度为 $ L $ 的窗口（区间 $ [x,x+L-1] $ ）的所有数的和为 $ sum $ ，满足 $ sum=k 阅读全文

摘要： 洛谷 P3819 松江 1843 路 原题 提供一个比较无脑的解法。 思路 将所有点排完序后，可以发现整条数轴被分成 $ n+1 $ 个区间，由于两端必然不可能成为答案，所以只考虑中间 $ n-1 $ 段。 假设最优选择位置为 $ x_{0} $ ，我们可以得到距离和计算公式 $ S = \disp 阅读全文

摘要： 洛谷 P12415 「YLLOI-R1-T4」枫 原题 思路 根据题意，很显然我们可以一行一行地考虑计算答案。注意到，当第 $ i $ 行确定后，其对后面行的答案并不会产生影响，也就是无后效性，于是考虑 $ dp $ 计算答案。 定义状态：$ f_{i,j} $ ，表示前 $ i-1 $ 行，填了 阅读全文

摘要： ATcoder ABC418 跳伞 A - I'm a teapot 水题，懒得说。 code #include <bits/stdc++.h> #define i8 __int128 #define int long long #define fuck inline #define lb long 阅读全文

摘要： 洛谷 P13280 「CZOI-R4」午夜巡游——题解 原题 思路 考虑暴力，算了还是不考虑了。 这是一个置换环的模型(我也是第一次见)。 问题转化： 将一个排列 $ P $ 看作是一个有向图：每个点 $ i $ 像 $ P_{i} $ 连边，可以形成若干个独立的环。 从 $ k $ 点出发巡游，相 阅读全文

摘要： WY模拟赛13 T1. 洛谷 P12197 Hash Killer I 原题 逆天神仙题。 那么输出长度大于等于 $ 2^{11} $ 的 $ Thue Morse $ 序列即可。 code： #include <bits/stdc++.h> #define i8 __int128 #define 阅读全文

摘要： WY模拟赛12 T1. 洛谷 P10734 [NOISG 2019 Prelim] Experimental Charges 原题 扩展域并查集板子……。 code： #include <bits/stdc++.h> #define i8 __int128 #define int long long 阅读全文