摘要：
鉴于最近写bzoj还有51nod都出现写不动的现象，决定学习一波厉害的算法/数据结构。 link cut tree：研究popoqqq那个神ppt。 bzoj1036：维护access操作就可以了。 bzoj2049：link cut tree 模版题。 我这二逼智商。。。真的够了。。。。 upd9 阅读全文
posted @ 2016-09-21 21:01
BBChq
阅读(254)
评论(0)
推荐(0)
摘要：
f[x]=∑gcd(i,j)=d F[x]=∑d|gcd(i,j)=n/d*m/d f[x]=∑i|d u(d/i)(n/d*m/d) 1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足 阅读全文
posted @ 2016-09-19 19:11
BBChq
阅读(314)
评论(0)
推荐(0)
摘要：
跑一跑floyed就可以了。然后因为if(dis>dis+dis)后面跟着的是if(dis==dis+dis)然后计算的方案数一直多了。。。应该是else ifwoc 1491: [NOI2007]社交网络 Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概 阅读全文
posted @ 2016-09-19 18:48
BBChq
阅读(205)
评论(0)
推荐(0)
摘要：
和修车那道题一样但是数据范围大了。。。所以一开始就T了。然后学了动态建图一直调不出来。很久之后意识到我的邻接表是pt++。。。今天第二次被邻接表坑了。。。 2879: [Noi2012]美食节 Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客 阅读全文
posted @ 2016-09-19 14:26
BBChq
阅读(198)
评论(0)
推荐(0)
摘要：
二分图匹配求最小字典序。从后面往前搞就可以了。然后因为我邻接表的写法不能add(i,v)再add(i,d)！！！注意邻接表的顺序 1562: [NOI2009]变换序列 Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 阅读全文
posted @ 2016-09-19 14:24
BBChq
阅读(226)
评论(0)
推荐(0)
摘要：
多加一维进去dijkstra就可以了。。好像usaco有过。。 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城 阅读全文
posted @ 2016-09-19 14:21
BBChq
阅读(205)
评论(0)
推荐(0)
摘要：
sgu194： //无源汇上下界网络流，求最大流。/*每条边add(u,v,up[i]-dn[i])每个点out[i]=∑dn[i,v];in[i]=∑dn[v,i];每个点in[i]-out[i]>0 add(s,i, in[i]-out[i]),否则add(i,t,out[i]-in[i]);判 阅读全文
posted @ 2016-09-18 14:20
BBChq
阅读(162)
评论(0)
推荐(0)
摘要：
/*向下取整smg！ Popoqqq：题目大意：给定一个序列，提供下列操作：1.将[l.r]区间内每个数a[i]变为sqrt(a[i])2.查询[l,r]区间的和根号是不支持区间修改的，于是我们选择单点修改区间查询的树状数组，但是这样是O(n^2)的，怎么办？我们发现一个数x最多开loglogx次根 阅读全文
posted @ 2016-09-17 22:03
BBChq
阅读(403)
评论(0)
推荐(1)
摘要：
从高位到低位枚举期望的应该是ans最高位尽量取一。如果该数最高位为o的话能够取得1直接更新ans否则判断该位取1是否会爆m不会的话就加上。 3668: [Noi2014]起床困难综合症 Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。 阅读全文
posted @ 2016-09-17 18:42
BBChq
阅读(321)
评论(0)
推荐(0)
摘要：
跟拿到HH的项链很像，这道题要求的是至少出现两次。一开始总是想不明白为什么就nxt[nxt[]]++nxt[]--然后看到初始化的地方才懂了。初始化的时候如果l是1的话就直接求前缀和。那么那么后面的也就可以YY理解了。。。然后如果是至少三次的话应该就是nxt[nxt[nxt[]]]++nxt[nxt 阅读全文
posted @ 2016-09-17 18:38
BBChq
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号