EternalEpic

摘要： 初看这道题，以为又是什么数据结构数数题，没啥思路，结果推式子时搞出了一个类似可以卷积的玩意儿，所以果断 \(FFT\) 解决。 那我们来分析问题： 这道题里，值域没用，每一个数只要管它与 \(x\) 的相对大小关系即可。如果它小于 \(x\) 那么有贡献，赋值为一，否则为零。然后，可以求前缀和，区间 阅读全文

摘要： A. Legs 若只判断题，根据模4意义下分类即可。 B. Scale 模拟题，缩小同值矩阵即可。 C. Sort 对每个字母求前缀数量和，答案就是两端点的差。 const int N = 2e5 + 5; int T, n, q; char a[N], b[N]; int c[N][26], d[ 阅读全文

摘要： 三年之后第一次打比赛，用小号打了场 \(Div.3\) ，居然没有AK，感觉实力退步到小学了。 A. How Much Does Daytona Cost? 若只判断题，只要判断 \(\{ a_n \}\) 中是否存在 \(k\) 即可。 B. Aleksa and Stack 构造方法不唯一，我直 阅读全文

摘要： 注意到这个问题具有最优子结构性，考虑树上dp。记 $dp[i][0/1]$ 表示 i 号节点不放灯或放灯的最小值，$s[i][0/1]$ 为对应的方案数。 那么我们可以进行如下转移: $dp[u][0] = \sum_{u->v} dp[v][1]$ $dp[u][1] = \sum_{u->v} 阅读全文

摘要： 2024.7.29凌晨 CF div1+2又打破防了（虽然好像上次打还是初中），刚刚看了jiangly的代码，感觉好多我一看就明白怎么做了，但就是想不出来，还得复建。今天下午还有牛客，得休息了。 阅读全文

摘要： // Program written by Liu Zhaozhou ~~~ #include <bits/stdc++.h> #define lowbit(x) (x & -x) using namespace std; inline char gc(void) { static char buf 阅读全文

摘要： // Program written by Liu Zhaozhou ~~~ #include <bits/stdc++.h> #define lowbit(x) (x & -x) using namespace std; inline char gc(void) { static char buf 阅读全文

摘要： 首先，题面简短，是道思维好题。我们仔细想想，可以先推出几个简单但正确的性质。 如果当前最强蛇吃了最弱蛇后，不是最弱，那么一定可以吃。(简要证明：因为吃后不是最弱，所以如果原先次强蛇选择吃，那么他会成为比原先最强蛇消弱后更弱的蛇。因为每一条蛇都会选择最优策略，都不想被吃，那么如果原先次强蛇选择吃，就能 阅读全文

摘要： 《算法竞赛》书上例题（可惜原书没代码） 天使玩偶，一道好题。（书p243）我就来谈谈自己的想法吧！ 而总有人在这种明明可以离线处理的三维偏序问题上投机取巧。 如：KDtree。 蒟蒻想说，KDtree在这题复杂度是不对的。虽有剪枝，可是还是有可能遍历整棵树的（期望复杂度不靠谱） 对上述看法有争议的， 阅读全文