2015年6月3日
【最小生成树】Bzoj1601[Usaco2008 Oct]灌水
摘要： DescriptionFarmer John已经决定把水灌到他的n(1 2 #include 3 using namespace std; 4 const int maxn=305; 5 6 int p[maxn]; 7 int find(int x){return p[x]==x?x:p[x]=... 阅读全文
posted @ 2015-06-03 02:21 CyanNode 阅读(221) 评论(0) 推荐(1) 编辑
【强连通分量】Bzoj1051 HAOI2006 受欢迎的牛
摘要： Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Solution那么对于x如果可以也就... 阅读全文
posted @ 2015-06-03 01:33 CyanNode 阅读(193) 评论(0) 推荐(1) 编辑
2015年6月2日
【Homework】LCA&RMQ
摘要： 我校是神校，作业竟然选自POJ，难道不知道“珍爱生命 勿刷POJ”么？所有注明模板题的我都十分傲娇地没有打，于是只打了6道题(其实模板题以前应该打过一部分但懒得找)(不过感觉我模板还是不够溜要找个时间刷一发)。没注明模板题的都是傻逼题，其实也是模板题。题目大致按照傻逼程度从大到小排序。POJ 326... 阅读全文
posted @ 2015-06-02 00:30 CyanNode 阅读(283) 评论(0) 推荐(1) 编辑
2015年5月30日
【建图+最短路】Bzoj1001 狼抓兔子
摘要： Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+... 阅读全文
posted @ 2015-05-30 17:08 CyanNode 阅读(240) 评论(0) 推荐(1) 编辑
【组合数学】Bzoj2916 [Poi1997]Monochromatic Triangles
摘要： Description空间中有n个点，任意3个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。给你一组数据，告诉你哪些点间有一条红线，计算同色三角形的总数。nconst int maxn=1e3+5;int t[maxn];int n,m,u,v,ans;in... 阅读全文
posted @ 2015-05-30 14:54 CyanNode 阅读(261) 评论(0) 推荐(1) 编辑
【状压dp】Bzoj2064 分裂
摘要： Description背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替， 又两种可能，一种是两个国家合并为1个，那么... 阅读全文
posted @ 2015-05-30 11:33 CyanNode 阅读(343) 评论(0) 推荐(1) 编辑
【状态表示】Bzoj1096 [SCOI2008] 着色方案
摘要： Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。Input第一行为一个正整数k... 阅读全文
posted @ 2015-05-30 10:02 CyanNode 阅读(136) 评论(0) 推荐(1) 编辑
【线段树】Bzoj1798 [AHOI2009] 维护序列
摘要： Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P... 阅读全文
posted @ 2015-05-30 09:25 CyanNode 阅读(238) 评论(0) 推荐(1) 编辑
2015年5月28日
【树状数组】Bzoj1878[SDOI2009] HH的项链
摘要： DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。。... 阅读全文
posted @ 2015-05-28 17:59 CyanNode 阅读(206) 评论(0) 推荐(1) 编辑
【数学建模】【APIO2015】Palembang Bridges
摘要： Description一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 A 和区域 B。每一块区域沿着河岸都建了恰好 1000000001 栋的建筑，每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相隔 1 个单位距离，河的宽度也是 1 个单位长度。区域 A 中的 i 号建筑... 阅读全文
posted @ 2015-05-28 17:10 CyanNode 阅读(497) 评论(0) 推荐(1) 编辑