记 $F(n)=\sum\limits_{i=1}^{n}i^{-1}$ $G(n)=\sum\limits_{i=1,i\neq jp}^{n}i^{-1}$ 我们要算$F(n)\%p^k$ 那么 $F(n)\%p^k=\frac{F( \left \lfloor \frac{n}{p} \right \rfloor )}{p}\%p^k+G(n)\%p^k$ 我们知道$\frac{F( \left \lfloor \frac{n}{p} \right \rfloor )}{p}\%p^k=\…

天若有情天亦老 月若无恨月常圆 Day1 score cardcaptor AAAAAAAATT protal WWWWWWWWWW treasurehunt AAAAWXXXXX map AAATTTTTTT cardcaptor 首先需要拆位做. 然后用线段树维护,对于区间\([l,r]\)需要记录的信息有: \(0\)和\(1\)的个数. 询问该区间的结果. 这样就可以轻松合并两个区间了.可惜常数比较大. 还有一种做法,十分精巧,基于该事实:令\(s_i\)表示\(\text{xor}_{…

2016.2.19~2.15强行广州koi被虐…… DAY 0 19日下午到达,第六次入住中大西苑宾馆,怂逼抽签抽中外交大使特殊职位,然后就一边看<死神>一边等石门两位室友啦.必须吐槽宾馆WiFi不良(其实有就不错了),电视上折腾个USB各种换遥控,然后愉悦地发现,死神强行拒绝跳OP,一跳就卡……不跳也卡……日语原声却遇到个调皮客串的字幕君……默默迎来了两位石门高冷神犇. 晚上转隔壁看就不卡啦,字幕也有了,当晚还吃了KFC,嗨到11点,回房间发现两位石门爷已经睡了……尴尬敲门,小心翼翼地洗漱,…

题目描述 给你\(n,k,p\)(\(p\)为质数),求 \[ \sum_{i=1}^n\frac{1}{i}\mod p^k \] 保证有解. \(p\leq {10}^5,np^k\leq {10}^{18}\) 题解 为什么会有解? 可能会发生这样的情况: \[ \begin{align} &\sum_{i=1}^6\frac{1}{i}\mod 3\\ =&\frac{1}{1}+\frac{1}{2}+\frac{1}{4}+\frac{1}{5}+\frac{1}{3}+\fr…

题目大意:给你一个长度为n的序列${a_1....a_n}$,有$m$次操作 每次操作有两种情况:修改$a_i$的值,询问$[l,r]$中所有子区间的异或和. 数据范围:$n,m≤10^5$,$a_i≤1000$. 对于序列$a$,我们对每一个二进制位开一个线段树,对于每个节点,我们存储六个值: $sum$:该区间内所有位的异或和. $ans$:该区间内所有子区间异或和为1的数量. $l_0$:该区间内以区间左端点为起点的所有区间中,异或和为0的区间数量. $l_1$:该区间内以区间左端点为起点…

滚粗了非常伤心>_< day 0 老师通知能够去试机,于是非常愉快地将近三点半左右的时间到了二中.然后发现老师已经准备关机房了,说我怎么才来.. .喂喂喂不是说三点半到五点的么 晚上本来想背背板子.可是被某BOI鬼畜题给卡了几个小时= =.. .官网又被墙了Github上的数据又不会下载. ..于是整个晚上基本就又废掉啦... 期间和同学们在学校的群上讨论了一下一些"我不会的算法",然后又用了一些"通俗易懂的方式"讲了讲怎么用别的东西干相同的事情. ..…

Description…

前言 一个被虐的旅程... 这次GDKOI的比赛虽然基本全上暴力,但是居然只有两道题得了分:30+30=60!我感觉整个人都不好了... day0 在去广州的路上,本来心情很好,但是坐在我斜后面的那位同学像往常一样抓紧时间装逼,结果我的好心情一扫而光. 晚上和舍友腐了整个晚上的电视剧. day1 早上 8:00~9:30 我抱着一种极其不好的心态进入考场:一旦我一不小心考地很好怎么办(谁知被虐了...)?但是,当我打了完那个无厘头的密码后,打开了题目瞬间傻眼了...#￥%--&(此处省略1000…

题目描述 君君是中山大学的四年级学生.有一天在家不小心开启了放置在爸爸书房中的一本古书.于是,君君把放在书中最上面的一张牌拿出来观摩了一下,突然掀起一阵大风把书中的其她所有牌吹散到各地.这时一只看上去四不像的可爱生物"封印之兽"可鲁贝洛斯从书中钻了出来,它告诉君君书中的牌叫"库洛牌",现在散落各地已实体化,要君君将它们全部再次封印起来,以免危害世界,于是君君开始过上了收服"库洛牌"的旅程. 经过不懈努力,君君集齐了N 张库洛牌,最后的审判就要来临…