摘要：
Tham又布置了一大堆题目,但是因为我TCL完全不会做,所以只能切切BZOJ的题目,划划水,要不是xz的面子大,我就已经被赶出了CJ信息组了QwQ(聂已己是神仙!) 1000 A+B这种入门题就不用写了吧. 1008 快速幂简单题,直接容斥一下就好了. 1015 考虑对于从属关系建图,然后直接加入并 阅读全文
posted @ 2018-12-26 14:58
cjgjh
阅读(320)
评论(1)
推荐(2)
摘要：
本文同步在ZCDHJ的个人博客发布 "戳这里看文章" 传送门 "BZOJ" "洛谷" Solution 这个东西不是直接复数一顿乱搞就好了嘛? 考虑以下的过程: $a^2+b^2=c^2$ 这个东西的形式不是很像共轭吗? 一个复数的贡献是什么不是也很容易算吗? 把所有的东西抽象到平面坐标直角系上,你 阅读全文
posted @ 2019-01-02 17:10
cjgjh
阅读(156)
评论(0)
推荐(0)
摘要：
前言 后缀数组还是很难理解的，所以直接背个板子就好了。——Anson语录 定义 为了下面方便，给出一些定义： 方法 由于DC 3太复杂了，所以这里只介绍倍增法： cpp include include include include char s[1000010]; int n,sa[1000010 阅读全文
posted @ 2018-12-20 16:39
cjgjh
阅读(1291)
评论(4)
推荐(0)
摘要：
本文同步在 "学弟ZCDHJ的个人博客" 发布，审核需要一段时间. "传送门" 考虑题目中 获得的糖果并不包含所有的颜色 这句话,发现相当于我们可以直接选取某一个颜色强制不能选(这样子一定最优). 然后就可以考虑分开解决上面和下面. 先考虑下面: 1. 枚举颜色然后搞区间(不能包含这一种颜色) 2. 阅读全文
posted @ 2018-12-20 11:20
cjgjh
阅读(240)
评论(0)
推荐(0)
摘要：
前言 机房中的各位神仙都会莫队就我不会，然后如果有些题实在想不出也可以用这个做一下。 思路 如果一些操作可以在知道$Ans(l,r)$的情况下，$O(1)$的时间内求出$Ans(l 1,r),Ans(l+1,r),Ans(l,r+1),Ans(l,r 1)$，那么就可以用莫队求解。 1. 将操作离线 阅读全文
posted @ 2018-12-18 15:12
cjgjh
阅读(171)
评论(0)
推荐(0)
摘要：
前言 最近发现自己trl，所以要多做题目~~但是Tham布置的题目一道都不会~~，只能来写BZOJ HA~~(蛤)~~OI 1041 复数可以分解成两个点，所以直接把$R^2$质因数分解一下就可以了，注意计算每一个数的贡献（因为是平方数，所以不存在4n+3的单独出现） 1042 略（挖坑代补） 10 阅读全文
posted @ 2018-12-18 10:19
cjgjh
阅读(229)
评论(1)
推荐(0)
摘要：
"传送门" 定位：思维好题。 考虑无论如何每一个W都会和前面的B在一起交换一次，所以直接求和就好了。 注意long long的使用。 cpp include include char s[200010]; long long ans,b; int main(){ scanf("%s",s);int 阅读全文
posted @ 2018-12-17 10:40
cjgjh
阅读(226)
评论(0)
推荐(0)
摘要：
"传送门" 重新开始打代码Day1 第一眼看感觉不对啊，这道题目好像空间开不下，是不是不能dp。。。 后来想到了一个思路，他要求的是$dp_{i,j,k}=j+k$，然后这样子不是很奇怪吗？ 直接一维转移？ 有道理！！！ 然后就很简单了。 注意下标转移。。。 吐槽：lg的评测姬变慢了。怀念香港记者号 阅读全文
posted @ 2018-12-11 22:12
cjgjh
阅读(254)
评论(0)
推荐(0)
摘要：
可能我因为比较菜的原因，还是要写一下这个东西！ ~~发布时间迟与更新时间，毕竟浙江选手为先例~~ 那么希望NOIp8102RP++！！！ 突然发现博客园支持更新创作时间了，那么就不咕了！ 本次NOIp感受很深刻啊。。。 本来的画风是：“风雪连天射白鹿，笑书神侠倚碧鸳” 结果￠￠£（假装自己写对了）变 阅读全文
posted @ 2018-12-11 21:57
cjgjh
阅读(398)
评论(10)
推荐(1)
摘要：
"pdf传送门" 直接模拟+搜索，考虑一下选哪一个是将，然后搜出顺子和刻子，最后判断一下可不可行就好了！ 阅读全文
posted @ 2018-11-09 09:42
cjgjh
阅读(232)
评论(0)
推荐(0)
浙公网安备 33010602011771号