sunnyday0725

摘要： 2021"MINIEYE杯"中超(7) 1003 Fall with Trees 场上t了，代码如下： tle code #include <cstdio> using namespace std; int t; int k; double xr, yr, xls, yls, xrs, yrs; v 阅读全文

摘要： 2021"MINIEYE杯"中超(6) 1001 Yes, Prime Minister 考虑区间和公式：(l + r) * (r - l + 1) / 2，当r >= l + 2时，这个公式一定可以写成两个大于1的数相乘，也就一定不是质数，所以在r > 0时，区间和长度一定不大于2。(l > 0 阅读全文

摘要： 2021"MINIEYE杯"中超(5) 1004 Another String 维护这么一个数组：f[i, j]表示以i，j为起点的两个子序列可以满足条件的最大长度。那么当t在i ~ i + f[i, j]这个区间时，f[i, j]对答案是有贡献的。当t在j及以后时，f[i, j]对答案是没有贡献的 阅读全文

摘要： 2021"MINIEYE杯"中超(4) 1002 Kanade Loves Maze Designing 本题点数n最多为2000，因此允许O(n²)的做法，我们用dfs来计算任意两点间的点的种类数即可得出答案。因本题数据量较小，所以无需快速幂优化，直接循环n次预处理出K ^ (j - 1)即可。 阅读全文

摘要： 2021"MINIEYE杯"中超(3) 1003 Forgiving Matching 还在努力看fft,还不会做。。。。 1004 Game on Plane 首先两条直线存在交点当且仅当两条直线斜率不同，所以Alice的最优策略就是最小化斜率出现次数最多的数目，Bob的最优策略就是画一条斜率是出 阅读全文

摘要： C - Secret Passwords (并查集) 由题意可知，两个字符串只要有一个字符相等那么就算是一样的密码，而且具有传递性：例如 a b ab，由于a = ab，b = ab， 那么a = b. 所以我们的思路由此可以变成将出现过一样字符的字符放在一个连通块中，考虑用并查集维护这样一个集合： 阅读全文

摘要： 暑期个人赛2补题 D - Kefa and Dishes CodeForces - 580D 状态压缩dp 思路：看数据范围可以猜出是状态压缩dp，n和m最多18，所以我们用一个20位的二进制数来表示所有状态，f[i, j]表示此时的状态是i且最后吃的菜是j，那么接下来来考虑转移。对于每个f[i, 阅读全文

摘要： 2021牛客多校#5 B Boxes 这一题是求期望，对于hint的使用，我们发现我们要么一次不用，要么最多用一次，因为你用一次之后，你每次打开一个盒子，都会知道剩下盒子的情况，所以我们分别计算这两种方案然后取min即可。 1.不用hint：ans = Σw[i] 2.用hint：ans = c + 阅读全文

摘要： 2021"MINIEYE杯"中超(1) 1.1001 Mod, Or and Everything 考点：二进制 思路：分析两个例子： n = 8， 那么有8 mod 8 == 0，8 mod 7 == 1，8 mod 6 == 2，8 mod 5 == 3，8 mod 4 == 0 之后再往下mo 阅读全文

摘要： 2021-07-10 昨天睡了懒觉，下午拿着三脚架出去拍了组延时，摸鱼一天。 几天继续数论学习。 欧拉函数 首先分解质因子，然后运用公式算欧拉函数。 #include <iostream> #include <cstring> #include <algorithm> using namespace 阅读全文