09 2018 档案

POI2010题解
摘要：POI2010题解 ~~我也不知道我为什么就开始刷POI了~~ 有些题目咕掉了所以不完整（我都不知道POI到底有多少题） [BZOJ2079][Poi2010]Guilds （貌似bz跟洛谷上的不是一个题？） 并查集判孤立点就行了。 [BZOJ2086][Poi2010]Blocks 就是要找一个区 阅读全文
posted @ 2018-09-29 22:18 租酥雨 阅读(411) 评论(0) 推荐(0)
退役前的做题记录1.0
摘要：退役前的做题记录1.0 租酥雨最近很懒qwq，具体表现在写题的时候不想发题解了。 但是想想这样也不太好，就决定发个一句话（半句话到几句话不等）题解上来。 2018 09.18 2018 09.28 [BZOJ3613][HEOI2014]南园满地堆轻絮 可以证明答案就是差最大的逆序对的差的一半。 [ 阅读全文
posted @ 2018-09-29 19:25 租酥雨 阅读(1560) 评论(12) 推荐(0)
[BZOJ5330][SDOI2018]反回文串
摘要："luogu" "bzoj" sol 枚举一个长度为$n$为回文串，它的所有循环位移都可以产生贡献。 但是这样算重了。重复的地方在于可能多个回文串循环同构，或者可能有的回文串经过小于$n$次循环位移后能够得到自身。 一个比较好的处理方式是：对每个回文串求最小的$x$使这个串经过$x$次循环位移后可以 阅读全文
posted @ 2018-09-19 14:55 租酥雨 阅读(729) 评论(0) 推荐(0)
[UOJ300][CTSC2017]吉夫特
摘要："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 阅读全文
posted @ 2018-09-18 19:02 租酥雨 阅读(369) 评论(1) 推荐(1)
【LGR-051】洛谷9月月赛
摘要：【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 阅读全文
posted @ 2018-09-17 20:56 租酥雨 阅读(311) 评论(1) 推荐(0)
[BZOJ3202][SDOI2013]项链
摘要："bzoj" "luogu" sol 数论多合一。 可以考虑分两步做。 1、求有多少种不同的珠子，设其数量为$m$。 2、用$m$种颜色对$n$个珠子的项链染色，要求相邻不同色，且旋转相同视作同一种方案，求方案数。 求有多少种不同的珠子 $A=\sum_{i=1}^a\sum_{j=1}^a\sum 阅读全文
posted @ 2018-09-16 21:54 租酥雨 阅读(527) 评论(0) 推荐(0)
Educational Codeforces Round 50
摘要：Educational Codeforces Round 50 "codeforces" G. Sources and Sinks description 有一张$DAG$，定义source为入度为零的点，sink为出度为零的点。保证source和sink的个数相等且不超过$20$ 。定义匹配一个s 阅读全文
posted @ 2018-09-15 16:49 租酥雨 阅读(359) 评论(2) 推荐(0)