yyyyxh

摘要： P7611 [THUPC2021] 幸运位置 挺奇怪的一道题，虽然各种乱搞可过但还是很有思考价值的。 首先这道题有一个正经的构造做法，\(\gcd(a,b,c)>1\) 时直接判掉无解，设 \(\gcd(b,c)=x\) ，如果 \(x=1\) ，那么 \(n=0\) 就满足条件。 否则我们可以发现 阅读全文

摘要： 一道简单题，然后我想了几个小时还想不出…… 尽管早就有心理准备，但是一发题解：我是 sb [EZEC-11] Tyres 题意：给你 \(n\) 种物品，对于每一种物品选了一个以上就要支付 \(t\) 的代价，第 \(i\) 种物品选第 \(j\) 个的代价为 \(a_i+b_i(j-1)^2\) 阅读全文

摘要： [Ynoi2009] rprmq1 给你一个初始为 0 的方阵，要先进行若干矩形加，然后再询问若干个矩形 \(\max\) 又是神题一道…… 对于修改，可以将一维差分，一维当时间维，两维用线段树处理，这便是二维数点扫描线的套路 但是询问却差分不了，怎么样才能也让询问支持扫描线呢？ 发现修改差分后，扫 阅读全文

摘要： 闲谈：gcz 回 CJ 讲课，对着 PPT 上这道 3500 的题讲：我们来讲一道“例题”，然后指着 PPT 上 3100 的题讲：我们来讲一道“水题” 结果对着 PPT 和题解理解了好久才弄明白这一道“例题”…… 闲扯结束 首先发现这道题如果从起点开始跳距离似乎没有什么规律，正难则反，考虑能在 \ 阅读全文

摘要： 模板！ 阅读全文

摘要： 一道思维好题。 首先将题目中所给的 \(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 阅读全文