ws_ccd

2017年2月23日

bzoj 3994: [SDOI2015]约数个数和

摘要：本蒟蒻不会23333（SDOI总是这种sb题，感觉很快就回家“耕耘”了。） %%%fqk http://blog.csdn.net/phenix_2015/article/details/50790860 阅读全文

posted @ 2017-02-23 20:22 ws_ccd 阅读(211) 评论(0) 推荐(0)

bzoj 1101: [POI2007]Zap

摘要：裸的莫比乌斯反演阅读全文

posted @ 2017-02-23 20:19 ws_ccd 阅读(134) 评论(0) 推荐(0)

2017年2月21日

bzoj 1875: [SDOI2009]HH去散步

摘要：颓废题2 一看就是从一个点可以推到下一个点，明显的矩阵乘法。注意不能往回走，可以把点对应成边就好了，1号点新对应一个0号边。阅读全文

posted @ 2017-02-21 21:28 ws_ccd 阅读(223) 评论(0) 推荐(0)

bzoj 3747: [POI2015]Kinoman

摘要：（颓废扒题解2333）给颜色的下一个出现位置记录一下，然后每次只有第一个颜色的出现位置和下一个出现位置之间会产生这种颜色的价值，所以用线段树维护一下区间。那么现在就只需要把整个的数列从1->n搞一下，然后移动左端点，每次都更新答案就好，每一次移动，当前位置和下一个出现本颜色的出现位置减去，下一个阅读全文

posted @ 2017-02-21 21:26 ws_ccd 阅读(408) 评论(0) 推荐(0)

bzoj 3123: [Sdoi2013]森林

摘要：如果题号没记错的话，2588是一个树上的主席树查询。这个题就是多了个合并而已。每一次都把小的合并到大的上就好了（所谓启发式2333）（主席树真是个好东西2333）（上部分为本蒟蒻不知道为什么RE到死都RE的代码，，，挖坑）（个人感觉主席树这种东西里离散不离散没什么区别的（常数而已），毕竟是lo 阅读全文

posted @ 2017-02-21 21:21 ws_ccd 阅读(285) 评论(0) 推荐(0)

bzoj 1901: Zju2112 Dynamic Rankings

摘要：新姿势，，这真是神题啊，用这道题研究的线段树套平衡树，然后又围观了树状数组套主席树，各种涨姿势2333 说一下树状数组套主席树吧。对于树状数组的每个节点维护一个主席树，然后查询就是把普通主席树的查询改成在树状数组上，每一次查询lowbit，加起来就好了2333，修改也是一样的。阅读全文

posted @ 2017-02-21 21:16 ws_ccd 阅读(179) 评论(0) 推荐(0)

2017年2月20日

poj 1741 Tree

摘要：点分治裸题23333这个题如果K很大的话就不能用依次处理每棵子树做了。（数组存不开2333）这个就只能是总的依次减去每棵子树里的。阅读全文

posted @ 2017-02-20 14:12 ws_ccd 阅读(147) 评论(0) 推荐(0)

bzoj 2152: 聪聪可可

摘要：点分治时维护出t[0],t[1],t[2]，分别表示路径长度%3之后的数量。答案就是t[0]^2+2*t[1]*t[2] （能不能依次处理子树呢？？？？？感觉这个题可以。。。。）阅读全文

posted @ 2017-02-20 14:03 ws_ccd 阅读(166) 评论(0) 推荐(0)

bzoj 2599: [IOI2011]Race

摘要：依次处理子树，用t数组表示取了x价值的最小深度，这样就可以避免每次重复计算一棵子树的情况，每次统计的答案就是min{d[x]+t[K-x]} 阅读全文

posted @ 2017-02-20 13:56 ws_ccd 阅读(172) 评论(0) 推荐(0)

bzoj 3697: 采药人的路径

摘要：点分治自己水的题（以为这辈子也做不出点分治了23333）（此题坑爹，需要LL）考虑这道题，需要求出的是01数量相同搞的路径，而且，需要有一个休息点（这个有意思）我们来分析这个休息点，我们设一条路径满足要求，那么休息点也就从起点到休息点01相同。那么来处理休息点。开始打标记。标记从根节点走过的一阅读全文

posted @ 2017-02-20 12:03 ws_ccd 阅读(201) 评论(0) 推荐(0)

bzoj 2728: [HNOI2012]与非

摘要：又是一个神题23333 我也不知道大神们是怎么手玩出与非是可以表示所有逻辑运算的（据TA爷说，有个什么什么表表可以查（不会就查表）），（我只搞出自己与非自己，剩下的不知道）然后开始了艰难的扒题解道路2333 在表示出所有操作之后，就要开始构造了。（如果你是大神，手玩与非的时候肯定能发现两个数的（二阅读全文

posted @ 2017-02-20 07:42 ws_ccd 阅读(272) 评论(0) 推荐(0)

bzoj 2115: [Wc2011] Xor

摘要：神题%%% 可以证明的是从1到n的路径是由一条路上挂着几个环构成的。求出所有的环，线性基，最大，完了。阅读全文

posted @ 2017-02-20 07:25 ws_ccd 阅读(140) 评论(0) 推荐(0)

bzoj 3143: [Hnoi2013]游走

摘要：（就不说一开始做的辛酸泪了）因为这是个无向图，还有环，BT，所以期望是不能直接去求的2333 所以，根据每个点的情况，看一下可以从哪些点到这个点，然后根据那个点到这个点的概率，就可以写出这个点的方程2333 写出所有方程，就可以高斯消元了2333 对于为什么要把a[1][n+1]给设成-1不是很懂阅读全文

posted @ 2017-02-20 07:19 ws_ccd 阅读(123) 评论(0) 推荐(0)

bzoj 2460: [BeiJing2011]元素

摘要：线性基%%%%（说的那么玄乎，就是数学学的基底（只不过垃圾高中数学只学了2,3维，那么扩充到n维是一样的））对于线性基的构造：因为给出一个数列，由这个数列可以构造出来的数，肯定可以由线性基构造出来，且数都一样。为什么呢？因为线性基正是由原来的这些数构造出来的，而且我们构造每个数最高位（二进制）阅读全文

posted @ 2017-02-20 07:12 ws_ccd 阅读(154) 评论(0) 推荐(0)

hdu3359 Kind of a Blur

摘要：因为变化出来的是平均数，那么就可以对每一个变化出来的列方程，直接高斯消元就行了。阅读全文

posted @ 2017-02-20 07:04 ws_ccd 阅读(161) 评论(0) 推荐(0)

hdu3364 Lanterns

摘要：高斯消元%%% 对于每个灯，肯定是一个变量，所以m个灯就是m元1次方程。所以可以写出一个n*m的行列式，然后再行列式的右侧加上一列表示最终状态。如果能解出来严格的倒三角形，那么存在唯一解。（如果有剩余全0列，那么就存在自由变量（在这个题中，就是2种情况，开不开随意））如果存在（[0,0,0,0, 阅读全文

posted @ 2017-02-20 07:01 ws_ccd 阅读(1) 评论(0) 推荐(0)

bzoj2751: [HAOI2012]容易题(easy)

摘要：结论很简单，就是把每个位置的数相加再相乘就好了。对于限制比较少，而位置比较多，所以处理出限制的位置，剩余位置用快速幂就好了。阅读全文

posted @ 2017-02-20 06:55 ws_ccd 阅读(145) 评论(0) 推荐(0)

2017年2月12日

cf 730J. Bottles

摘要：搞一个背包，233 要求用的瓶数最少，那么就业瓶数为第一关键，当瓶数相当后再以a[i] 大为第二关键（因为要求转移时间最小，我们选出的是不转移的瓶子，所以要求最大）阅读全文

posted @ 2017-02-12 22:55 ws_ccd 阅读(162) 评论(0) 推荐(0)

bzoj 2463: [中山市选2009]谁能赢呢？

摘要：我曹，以为是什么什么SG函数，什么神奇的博弈论，我曹，不会啊（雾）看了一眼题解，短小，直接关掉开始写奇偶。233 阅读全文

posted @ 2017-02-12 22:50 ws_ccd 阅读(76) 评论(0) 推荐(0)

bzoj 3876: [Ahoi2014]支线剧情

摘要：就是加一个1的下界就好了。阅读全文

posted @ 2017-02-12 22:48 ws_ccd 阅读(119) 评论(0) 推荐(0)

公告