01 2021 档案
摘要：##题意 CF611F New Year and Cleaning ##想法 这个题是$NOIP2020$的弱化版。。 我们把所有在二维上的点都一起考虑，那么所有点对于一个步骤的移动是相当于这些所有点所组成的矩形在移动。 黑色的是我们的规定区域，蓝色的是我们所有二维的点的矩阵，可以看出对于每一步所出
阅读全文
摘要：##题意 [省选联考 2020 A 卷] 组合数问题 ##想法 自己在多项式和数论方面还是太差了，最近写这些题都没多少思路，看完题解才会 首先有这两个柿子 \(k*\dbinom{n}{k} = n*\dbinom{n - 1}{k - 1}\) \((1 + x) ^ n = \sum_{i =
阅读全文
摘要：##题意 实在描述不来$orz$ [JXOI2018]游戏 ##想法 我们考虑用筛法，把$[l,r]$之间的质数全部标记起来，那么就有$sum$个质数，这些质数是都要被巡一遍的 我们考虑$f(i)$为最后一个质数被检查在$i$时刻的方案数 那么有$f(i) = (i - 1)! * A(n - su
阅读全文
摘要：##题意 有$n$个男生,$m$个女生，$2$个老师 要求女生不相邻，老师不相邻，问这样的方案数 ##想法 首先因为老师的数量比较少，我们从老师来分类 ###首先两个老师之间存在一个男生 这种情况下我们先对男生进行排列$An_n$ 再插空两个老师$An_n\ A_{n + 1}2$ 在插空$m$个女
阅读全文
摘要：#A ##题意 问$x,y$相差是否小于$3$ #include<iostream> #include<cstdio> #include<cmath> #define ll long long ll x,y; int main(){ scanf("%lld%lld",&x,&y); if(abs(y
阅读全文
摘要：##题目 [HNOI2008]越狱 ##想法 以后这种题目考虑容斥 正着不做我们考虑全集减补集 补集就是相邻的人都不信仰同一宗教 易得 \(ans\ =\ m ^ n\ - m * (m\ -\ 1) ^ {n\ -\ 1}\) ##代码 #include<iostream> #include<cs
阅读全文
摘要：##题意 求这个$\sum\limits_\sum\limits_lcm(i,j) \mod (20101009)$ ##想法 以下$n > m$ 在物理课上推出了柿子（逃 回家了拍草稿纸上来 \(\sum\limits_{i = 1}^{n}\sum\limits_{j = 1}^{m}lcm(i
阅读全文
摘要：##题意 求$\sum\limits_in\ \sum\limits_jm\ d(ij)$其中$d(x)$为$x$的约数个数 ##想法 看到这个柿子想到的就是莫反了。 有这样一个结论 $ d（xy）= \sum\limits_{i|x} \ \sum\limits_{j|y}[gcd(i,j) ==
阅读全文
摘要：##题意 反素数 ##想法 证明这样一个结论 对于一个可行的反素数$p$ \(p = \sum_{i}^{k} p_{k} ^ {c_k}\) 当 \(p_i > p_j 有 c_i < c_j\) 反证法 若$p_i > p_j 有 c_i > c_j$则交换$c_i 与 c_j$得到一个新数$s
阅读全文
摘要：##题意 求$\sum_^ gcd(i,n)$ ##想法 套路题 \(\sum_{i}^{n} gcd(i,n)\) \(=\) \(\sum_{i,i | n} i * phi（n/i）\) 枚举$i$暴力求$phi$ ##代码 #include<iostream> #include<cstdio
阅读全文
摘要：##题意 求最小的$x$满足$a^x \equiv b\mod p$ ##想法 这个是标准的板子题,$BSGS$算法可以用来解决$ax \equiv b\mod p$ 和 $xa \equiv b\mod p$问题 本题是前者 我们考虑这样 \(a^{A * \sqrt p - B} \equiv
阅读全文
摘要：##题意 题目链接 ##想法 顺着做网络流24题看到的 起初原本以为是费用流 后来看到$n ⇐ 20$.. 状压走起 这题状压还是很明显的，$b1,b2,f1,f2$都明显压缩，初始状态$(1 << n) - 1$ 目标状态$0$ 这题因为点数太多，直接建边的话空间代价太大，我们选择对每个点都跑一个
阅读全文
摘要：（2021的第一篇博客，当鸽子好久了，开始沉淀） ##题意 给定一些$01$串，问是否存在一个任意长的$01$串不包含所给的任意一个$01$串 ##想法 因为有多个文本串，所以明显考虑$AC自动机$，不同的是这次是要我们来找原串，我们可以发现将$trie$树进行$fail$边匹配的时候 其实是把树扩
阅读全文
浙公网安备 33010602011771号