摘要：
模板！ 阅读全文
摘要：
一道思维好题。 首先将题目中所给的 \(l_i\) 加一，\(r_i\) 减一，发现这就是笛卡尔树的“影响区间”，再观察一下部分分，发现 \(\texttt{Subtask 3,4}\) 中说的是“存在一个排列”，但如果是仅仅存在一个排列这挡部分分意义就不大。我们于是大胆猜测对于一个重排后的 \(l 阅读全文
摘要：
A 把所有 A 换 BB，再贪心换回 A #include <cstdio> using namespace std; char s[200003]; int n; int main(){ scanf("%d",&n); scanf("%s",s+1); bool fl=0; for(int i=1 阅读全文
摘要：
D 想到了翻转前缀的做法，可惜没有写出来，果然还是太弱了…… %%% wly 构造神仙 今天上午补完了题，E 题意外的自己想出来了 ABC 不写了吧…… D 首先可以插入一个回文串 \(\texttt{abc} \dots \texttt{cba}\) ，如果插在前缀 \(\texttt{abc}\ 阅读全文
摘要：
神题%%%，可以考虑看这篇 题意：给定 \(n,k\) ，问对于一个 \([1,2,\dots,n]\) 的数组，每次删去模 \(3\) 余 \(1\) 的位置，求 \(k\) 次操作后数组剩下的数的和 \(n \leq 10^{14},k \leq 100\) 考虑一次删除后，第 \(i\) 个数 阅读全文
摘要：
跟 lucas 没关系…… 事实上关键是让我们快速解决这样一个问题 \(n!\bmod p^k\) 这样的话就可以根据 \({n\choose m}=\dfrac{n!}{m!(n-m)!}\) 提取里面的 \(p\) 质因子的个数来快速计算取模 记 \(v_p(n)\) 满足 \(p^{v_p(n 阅读全文
摘要：
AT4352 [ARC101C] Ribbons on Tree 妙题，如果按照套路子树 DP 匹配子树内外的点 \(O(n^3)\) 但是剑走偏锋容斥一下，钦定若干条边一定不被覆盖，发现问题变成了若干个联通块任意配对方案数乘积 而一个大小为 \(n\) （\(n\) 为偶数）联通块任意匹配方案数为 阅读全文
摘要：
考虑 \(i\) 向 \(a_i\) 连边，构成一个内向基环树，注意到环上的人的 Rating 都应相等，而树上祖先的 Rating 都比后代小。 假设只有一棵树的情况。注意到这样一个事实： 当确定好不更改哪一些人的 Rating 时，如果这些人的 Rating 满足了他们之间已经有了的限制关系，剩 阅读全文