ws_ccd

2017年2月12日

摘要：秘制神奇上下界网络流%%% 什么什么有（木）源汇可行流什么的，，看不懂（一下纯属个人sb言论）看了半天知道点，一个点u，从S连到u的流量是全部流入u的下界，u到T是全部流出u的下界和。（进去出来的约一下）感觉这个的意思就是保持从进入到出来的下界都符合（强行构造相等？？），并且如果能满流，则上界也阅读全文

posted @ 2017-02-12 22:46 ws_ccd 阅读(130) 评论(0) 推荐(0) 编辑

bzoj 1257: [CQOI2007]余数之和sum

摘要：这是个神题233（一开始想的也差不多，然而不知道为什么觉得复杂度不对，（没想到等差数列，就GG掉了））一个数k，k/x=y...？，？构成等差数列，直接o(1)解决，每得出一个y的区间，是[i,last]（last见程序，至于为什么，写写看看，挺显然的）阅读全文

posted @ 2017-02-12 22:36 ws_ccd 阅读(115) 评论(0) 推荐(0) 编辑

bzoj 3223 Tyvj 1729 文艺平衡树

摘要：区间翻转233 阅读全文

posted @ 2017-02-12 22:32 ws_ccd 阅读(166) 评论(0) 推荐(0) 编辑

bzoj 3224 Tyvj 1728 普通平衡树

摘要：不知道为什么TLE了，%%yzy（yy2333）留个坑吧，等着再改改233 阅读全文

posted @ 2017-02-12 22:31 ws_ccd 阅读(208) 评论(0) 推荐(0) 编辑

bzoj 2733: [HNOI2012]永无乡

摘要： 23333用并查集维护联通，然后网上搞splay就行啦。 %高端splay写法（2333写在struct里了，是不是叫构造函数什么的？？）阅读全文

posted @ 2017-02-12 22:29 ws_ccd 阅读(156) 评论(0) 推荐(0) 编辑

2017年2月10日

bzoj 3751[NOIP2014]解方程

摘要：嘿嘿嘿，还是不怎么会做，太tmd神奇了阅读全文

posted @ 2017-02-10 10:44 ws_ccd 阅读(143) 评论(0) 推荐(0) 编辑

bzoj 3996[TJOI2015]线性代数

摘要：把那个式子化简一下（这个矩阵不能用交换律2333）出来的大概就是∑∑ai*aj*bij-∑ai*ci貌似这就可以最小割了从起点向不bij连边，流量bij，bij向ci，cj连边，流量inf，然后c[]向汇点连边，流量c[]. （连边写的太丑，勿喷233）阅读全文

posted @ 2017-02-10 10:42 ws_ccd 阅读(160) 评论(0) 推荐(0) 编辑

bzoj 4318OSU!

摘要：和tyvj的Easy一样吧（然而还是不会2333）期望是不能直接平方的（涨姿势），所以，，呵呵阅读全文

posted @ 2017-02-10 10:36 ws_ccd 阅读(116) 评论(0) 推荐(0) 编辑

bzoj 4260REBXOR

摘要：什么什么trie树？？呵呵呵，，，，一直在困惑怎么处理哪连续一段最大。。看了题解迷惑了好久。。然后突然发现，是xor啊，，在trie树里找到以前得插入的前缀和，然后找到与现在前缀和每一位都不同的，那xor起来就是最大了。。2333（就是乱（差分？？（是叫差分来吗？？）））阅读全文

posted @ 2017-02-10 10:25 ws_ccd 阅读(99) 评论(0) 推荐(0) 编辑

bzoj 1009GT考试

摘要：做了上一道题，全程懵逼，再做这一道，，，23333继续貌似那些东西都是差不多的。（参见cf621E）这个为什么b[][]+=1很困惑，为什么不是从b[-1][??]转移的呢？想了一下，因为每一次都是转移一位啊！！！新出现的就是1种情况。。阅读全文

posted @ 2017-02-10 10:21 ws_ccd 阅读(119) 评论(0) 推荐(0) 编辑

cf 621E. Wet Shark and Blocks

摘要：神奇，矩阵乘法23333333333333333 递推式是很简单的（连我这种不会DP的人都写出来了。）需要求出的是转移矩阵（还是叫系数矩阵的），也是最这个东西用快速幂。这个东西的i，j大概就表示从i到j的方案数，那么原始的状态肯定是f[0]=1;对应的矩阵也就是[1,0,0,0,0,0,0,,, 阅读全文

posted @ 2017-02-10 10:17 ws_ccd 阅读(171) 评论(0) 推荐(0) 编辑

cf 507E. Breaking Good

摘要：因为要求是在保证最短路的情况下花费是最小的，所以（先保证最短路设为S吧）那么花费就是最短路上的新建边条数A+剩余拆掉边的条数B，而且总的原有好的边是一定的，所以，只要使得A尽量小，那么B就大，所以要拆掉的边也会少啦。所以SPFA以最短路为基础，维护出一个A最小就好。（路径什么的，，from[.. 阅读全文

posted @ 2017-02-10 10:11 ws_ccd 阅读(161) 评论(0) 推荐(0) 编辑

cf 766#

摘要：天呢，太垃圾了我。。 AB懵逼了半天题意，C最后搞了个DP还不对。。。DP太垃圾了，，阅读全文

posted @ 2017-02-10 10:05 ws_ccd 阅读(299) 评论(0) 推荐(0) 编辑

bzoj 3732Network

摘要：先搞个最小生成树，然后lca（和之前的一个cf题差不多2333，纯属颓废了。。）顺便思考了一下正确性。因为所求的是所有路径中最大边的最小值。而kruskal每次往里添加的就是最小边。所以在生成树之后两点之间的路径，都是严格按最小的插入的，所以里面的最大边会最小。（貌似说了些废话，，，）阅读全文

posted @ 2017-02-10 10:03 ws_ccd 阅读(116) 评论(0) 推荐(0) 编辑

2017年2月7日

bzoj 4300绝世好题

摘要：呵呵呵呵阅读全文

posted @ 2017-02-07 17:33 ws_ccd 阅读(95) 评论(0) 推荐(0) 编辑

bzoj 4345[POI2016]Korale

摘要： %%%http://blog.csdn.net/lych_cys/article/details/51033694 阅读全文

posted @ 2017-02-07 17:32 ws_ccd 阅读(267) 评论(0) 推荐(0) 编辑

bzoj 4236JOIOJI

摘要：一开始忘掉特殊情况也是蛋疼2333（有一直到头的。mp[0][0]是要特判的）做法也就是找mp[i][j]相同的东西。（貌似可以写成线性方程组(z=x+A,z=y+B)过这个的就是相等（可以先从2维考虑，y=x+B,就是相等的关系））阅读全文

posted @ 2017-02-07 17:30 ws_ccd 阅读(146) 评论(0) 推荐(0) 编辑

bzoj 4237稻草人