酥雨

摘要： POI2010题解 ~~我也不知道我为什么就开始刷POI了~~ 有些题目咕掉了所以不完整（我都不知道POI到底有多少题） [BZOJ2079][Poi2010]Guilds （貌似bz跟洛谷上的不是一个题？） 并查集判孤立点就行了。 [BZOJ2086][Poi2010]Blocks 就是要找一个区 阅读全文

摘要： 退役前的做题记录1.0 租酥雨最近很懒qwq，具体表现在写题的时候不想发题解了。 但是想想这样也不太好，就决定发个一句话（半句话到几句话不等）题解上来。 2018 09.18 2018 09.28 [BZOJ3613][HEOI2014]南园满地堆轻絮 可以证明答案就是差最大的逆序对的差的一半。 [ 阅读全文

摘要： "luogu" "bzoj" sol 枚举一个长度为$n$为回文串，它的所有循环位移都可以产生贡献。 但是这样算重了。重复的地方在于可能多个回文串循环同构，或者可能有的回文串经过小于$n$次循环位移后能够得到自身。 一个比较好的处理方式是：对每个回文串求最小的$x$使这个串经过$x$次循环位移后可以 阅读全文

摘要： "uoj" "bzoj" "luogu" sol 根据$Lucas$定理，$\binom nm \mod 2=\binom{n\%2}{m\%2}\times\binom{n/2}{m/2}\mod 2$。 由于$\binom{n\%2}{m\%2}$的取值只可能是$0$或$1$，以为我们希望$\b 阅读全文

摘要： 【LGR 051】洛谷9月月赛 "luogu" 签到题 description 给出$K$和质数$m$，求最小的$N$使得$111....1$（$N$个$1$）$\equiv k \mod m$。 $m\le10^{11},0 \le k include include include using 阅读全文

摘要： "bzoj" "luogu" sol 数论多合一。 可以考虑分两步做。 1、求有多少种不同的珠子，设其数量为$m$。 2、用$m$种颜色对$n$个珠子的项链染色，要求相邻不同色，且旋转相同视作同一种方案，求方案数。 求有多少种不同的珠子 $A=\sum_{i=1}^a\sum_{j=1}^a\sum 阅读全文

摘要： Educational Codeforces Round 50 "codeforces" G. Sources and Sinks description 有一张$DAG$，定义source为入度为零的点，sink为出度为零的点。保证source和sink的个数相等且不超过$20$ 。定义匹配一个s 阅读全文

摘要： "Atcoder" description 给你$n$和$\{a_i\}$，你需要求所有满足$p_i\le a_i$的$1 n$排列的逆序对个数之和模$10^9+7$。 $n \le 2\times10^5$ sol 首先考虑一下所有满足要求的排列总数。记$cnt_i$表示有多少个$a_k\ge i 阅读全文

摘要： "codeforces" description 给你一个数组$\{a_i\}$以及$X,Y$，问你有多少对$(i,j)$满足存在一个$v\in \mathbb{N}^+$使得 $\gcd(a_i,v)=X,\mbox{lcm}(a_j,v)=Y$。$i,j$交换顺序被视为不同的数对，$i,j$可以 阅读全文

摘要： "codeforces" description 给你一个数列$\{a_i\}$，每次询问一段区间$[l,r]$内两数之差的最小值。 $n\le10^5,m\le3\times10^5,a_i\le10^9$ sol 首先询问离线，然后向右移动右端点，维护左端点的答案。为了方便，我们只考虑用$ja_ 阅读全文