ws_ccd

摘要：。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。阅读全文

posted @ 2017-02-24 20:30 ws_ccd 阅读(108) 评论(0) 推荐(0) 编辑

2017年2月23日

bzoj 3757: 苹果树

摘要：树分块，然后莫队，不知道为什么RE了，挖坑++ 为了处理由一个转移到下一个，（莫队嘛），要做的就是把上次询问的左端点s1,和这次询问的左端点s2，求lca，然后把路径上的操作去反，右端点一样的。为什么对，有神犇用公式证明的，然后本蒟蒻画了个草图，一看就很显然2333，但是根节点还是不显然的，，，（阅读全文

posted @ 2017-02-23 21:36 ws_ccd 阅读(181) 评论(0) 推荐(0) 编辑

bzoj 1086: [SCOI2005]王室联邦

摘要：神题，树分块的基础的233，，，反正就是神奇的乱搜，不会阅读全文

posted @ 2017-02-23 21:30 ws_ccd 阅读(136) 评论(0) 推荐(0) 编辑

bzoj 3343: 教主的魔法

摘要：这个的修改直接是对于块开一个数组，记录修改的值就好了，，，（像不像标记永久化？？（2333，不知道从哪里掏出来的词））都是很朴素的分块阅读全文

posted @ 2017-02-23 21:29 ws_ccd 阅读(180) 评论(0) 推荐(0) 编辑

CF 767#

摘要： A题的话，用一个priority_queue维护一下，直到最大的符合要求才出来，，（一开始记错了，，2333写成了小根堆。。。） B题，弃疗，不会，s（神）b（犇）题，码力不够，虚，弃疗。 C题就是普普通通搜一下就好了，然后还是写不对，太虚了。。。一开始的程序真是bug++啊，，，，（一开始只判了2 阅读全文

posted @ 2017-02-23 21:24 ws_ccd 阅读(201) 评论(0) 推荐(0) 编辑

bzoj 3787: Gty的文艺妹子序列

摘要：（gty妹子好多啊。。）这个题整整调了快一天，真是累死了。。（这么神的题当然是在看某神犇博客的时候看到有这种做法，然后正好就做了233）其实就是块套树状数组，需要维护成吨的信息，，，，块与块之间的逆序对数，然后把每个块 i 到最后一个块 j 的逆序对和再搞到树状数组里，然后再来一个树状数组维护阅读全文

posted @ 2017-02-23 21:12 ws_ccd 阅读(267) 评论(0) 推荐(0) 编辑

bzoj 3720: Gty的妹子树

摘要：树分块（是不是应该叫块状树了？？）先分块，然后把块之间连起来，重构树，然后对块内排序，二分查询，块外的话，一边搜索，就找出来了。在新加点的时候，要注意块>=B之后，就开新块，修改之后也要在排序，，，各种麻烦233 （然而感觉还是数论之类的玩意坑爹2333）阅读全文

posted @ 2017-02-23 21:00 ws_ccd 阅读(161) 评论(0) 推荐(0) 编辑

bzoj 2844: albus就是要第一个出场

摘要：（一眼看上去线性基的大水题啊，写完线性基，然后处理了一下，尽量是的每个线性基的最高位且只有最高位是1,然后我就开心的开始算m是第几了，，，呵呵呵）本题的正确姿势，，，在我开心之后，再乘以一个2^（n-tot），（tot是不为0线性基个数），，，线性基只能构造出2^tot,然而集合子集有2^n个，阅读全文

posted @ 2017-02-23 20:48 ws_ccd 阅读(193) 评论(0) 推荐(0) 编辑

bzoj 3209: 花神的数论题

摘要：限于本人DP处于背包--水平，不组声（就是对神奇的数位DP，找出j个1的有多少个，然后j的多少个次方就行）阅读全文

posted @ 2017-02-23 20:42 ws_ccd 阅读(127) 评论(0) 推荐(0) 编辑

bzoj 2242: [SDOI2011]计算器

摘要：垃圾SDOI，，，，，，，，，，，，，，，前2问快速幂之类的玩意乱搞第三问，是一个看起来就nb的BSGS(baby step giant step)算法，大概的意思是把指数y分块（大小为m），y=am+b，然后把其中的am或b移动到z的一边，那么每一边都只需要算根号y次，复杂度就降低了。（根据费阅读全文

posted @ 2017-02-23 20:39 ws_ccd 阅读(199) 评论(0) 推荐(0) 编辑

hdu 3388 Coprime

摘要：第一个容斥的题，感觉这东西好神啊。于是扒了一发题解2333 首先想对于[1,x]内有多少与n，m都互质的数，显然x是存在单调性的，所以可以二分一下。那么互质的数的求法，就是x-存在n,m一个质因数的+存在2个质因数-3+4.....暴力搜索就可以（搜索都不会写233）阅读全文

posted @ 2017-02-23 20:34 ws_ccd 阅读(191) 评论(0) 推荐(0) 编辑

hdu 3074 Multiply game

摘要：普通的区间问题，用线段树就行了。（用树状数组维护逆元和乘积作了一下死2333，TLE（应该是模数太大了，要用快速乘才能取到模，所以多了一个log））（代码注释掉的是线段树，没注释的是T掉的树状数组）阅读全文

posted @ 2017-02-23 20:29 ws_ccd 阅读(121) 评论(0) 推荐(0) 编辑

bzoj 1832: [AHOI2008]聚会

摘要：良心题2333 三个点两两求一遍就行，最小肯定是在某2个点的lca处，（肯定让第三个人去找2个人，不能让2个人一起去找第三个人233）阅读全文

posted @ 2017-02-23 20:26 ws_ccd 阅读(141) 评论(0) 推荐(0) 编辑

公告