摘要：
博客已迁移至 这里 ，本博客不再更新。 阅读全文
摘要：
Gym102769I Interstellar Hunter 题解 题意：初始位置在 \((0,0)\) 点，现在有两种操作： 操作 $1$ ：你获得一种能力向量 \((x,y)\) ，你可以从当前位置 \((a,b)\) 出发，沿着这个能力向量方向移动任意整数个单位，即可以从 \((a,b)\) 阅读全文
摘要：
FFT解决字符串匹配问题 朴素的字符串匹配 设有两个字符串 \(a,b\) 长度分别为 \(n,m(n\geq m)\) ，询问字符串 \(b\) 在 \(a\) 中出现了几次。 这是一个最基础的字符串匹配问题，显然我们容易想到 \(O(nm)\) 的暴力匹配方法，同时也可以使用 \(KMP\) 算 阅读全文
摘要：
CF1392H ZS Shuffles Cards 题意：有 \(n+m\) 张牌，其中前 \(n\) 张牌上分别标着 $1,2,\cdots,n$ 的数字，后 \(m\) 张牌是鬼牌。现在我们打乱这些牌，然后开始抽牌游戏，每一轮你可以抽一张牌： 如果抽到了一张标有数字 \(x\) 的牌，就移除这张 阅读全文
摘要：
2020 Multi-University Training Contest 6 施工中。。。 1001 Road To The 3rd Building 求得每个数的几率，得到相应的差分公式，然后求两次差分即可。 比赛时一发过。 #include<bits/stdc++.h> #define ll 阅读全文
摘要：
2020 Multi-University Training Contest 5 施工中。。。 1001 Tetrahedron 已知 \(a\times b\times c\) 的四面体，以 \(a\) 为 \(x\) 轴，\(b\) 为 \(y\) 轴， \(c\) 为 \(z\) 轴 以 \( 阅读全文
摘要：
2020 Multi-University Training Contest 4 施工中。。。 1002 Blow up the Enemy 签到题，只需要计算每把武器造成至少100伤害的时间，求出最少时间武器的数量，然后计算胜率即可。 比赛时一发过。 #include<bits/stdc++.h> 阅读全文
摘要：
Educational Codeforces Round 92 (Rated for Div. 2) A. LCM Problem 题意：询问 \([l,r]\) 中是否存在 \(x,y(x\neq y)\) 使得 \(l\leq x, y, LCM(x,y)\leq r\) 。 思路：\(LCM( 阅读全文
摘要：
2020 Multi-University Training Contest 3 施工中。。。 1004 Tokitsukaze and Multiple 题目要求最多字段，使其和为p的倍数。很显然可以用dp解决，\(dp[i]=max(dp[i-1],dp[k]+1),sum[k]\%p==sum 阅读全文
摘要：
2020牛客暑期多校训练营（第六场） A. African Sort 假题。对于一个大小为 $4$ 的环，我们第一次选前三个数字操作会得到比标解 \(\frac{34}{3}\) 更小的期望。 例如：我们要将 2 3 4 1 变回 1 2 3 4 ，第一次只变换前三个数字（即 $2,3,4$）。暴力 阅读全文