Candy?

2016年11月1日

摘要：给出一个n个点，m条边的无向图，求图的割点。 u是cut vertex的两个条件： 1.存在v使v及其所有后代没有反向边连回u的祖先 2.u是根且有两个以上子节点 dfs一遍 low[u]是u及其后代所能连回的最早祖先没有dfn[v]就dfs(v)，然后用low[v]更新low[u]（v是u的后代阅读全文

posted @ 2016-11-01 23:38 Candy? 阅读(450) 评论(0) 推荐(1) 编辑

POJ2942 Knights of the Round Table[点双连通分量|二分图染色|补图]

摘要： Knights of the Round Table Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 12439 Accepted: 4126 Description Being a knight is a very attrac 阅读全文

posted @ 2016-11-01 23:29 Candy? 阅读(813) 评论(0) 推荐(0) 编辑

NOI2001|POJ1182食物链[种类并查集向量]

摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65430 Accepted: 19283 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动阅读全文

posted @ 2016-11-01 11:21 Candy? 阅读(374) 评论(0) 推荐(0) 编辑

2016年10月31日

HDU3038 How Many Answers Are Wrong[带权并查集]

摘要： How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6336 Accepted Submissi 阅读全文

posted @ 2016-10-31 23:32 Candy? 阅读(403) 评论(0) 推荐(0) 编辑

NOIP2010关押罪犯[并查集｜二分答案＋二分图染色 | 种类并查集]

摘要：题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在阅读全文

posted @ 2016-10-31 16:34 Candy? 阅读(876) 评论(0) 推荐(0) 编辑

POJ1703Find them, Catch them[种类并查集]

摘要： Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42416 Accepted: 13045 Description The police office in Tadu City deci 阅读全文

posted @ 2016-10-31 12:57 Candy? 阅读(180) 评论(0) 推荐(0) 编辑

2016年10月30日

洛谷10月月赛Round.3

摘要： Rank11:260=60+100+100 P2409 Y的积木题目背景 Y是个大建筑师，他总能用最简单的积木拼出最有创意的造型。题目描述 Y手上有n盒积木，每个积木有个重量。现在他想从每盒积木中拿一块积木，放在一起，这一堆积木的重量为每块积木的重量和。现在他想知道重量和最小的k种取法的重量分别阅读全文

posted @ 2016-10-30 23:30 Candy? 阅读(335) 评论(0) 推荐(0) 编辑

2016年10月29日

NOIP2009Hankson 的趣味题[唯一分解定理|暴力]

摘要：题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经阅读全文

posted @ 2016-10-29 19:57 Candy? 阅读(1114) 评论(0) 推荐(0) 编辑

HDU3466 Proud Merchants[背包DP 条件限制]

摘要： Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 5599 Accepted Submission(s): 236 阅读全文

posted @ 2016-10-29 16:55 Candy? 阅读(164) 评论(0) 推荐(0) 编辑

2016年10月28日

NOIP2009最优贸易[spfa变形|tarjan 缩点 DP]

摘要：题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了阅读全文

posted @ 2016-10-28 23:24 Candy? 阅读(342) 评论(0) 推荐(0) 编辑

CH Round #52 还教室[线段树方差]

摘要：还教室 CH Round #52 - Thinking Bear #1 (NOIP模拟赛) 【引子】还记得 NOIP 2012 提高组 Day2 中的借教室吗？时光飞逝，光阴荏苒，两年过去了，曾经借教室的同学们纷纷归还自己当初租借的教室。请你来解决类似于借教室的另一个问题。【问题描述】在接受借教室请阅读全文

posted @ 2016-10-28 21:45 Candy? 阅读(696) 评论(1) 推荐(0) 编辑

POJ1112 Team Them Up![二分图染色补图 01背包]

摘要： Team Them Up! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7608 Accepted: 2041 Special Judge Description Your task is to divide a number 阅读全文

posted @ 2016-10-28 20:25 Candy? 阅读(220) 评论(0) 推荐(0) 编辑

UVA10048 Audiophobia[Floyd变形]

摘要： Audiophobia Consider yourself lucky! Consider yourself lucky to be still breathing and having fun participating in this contest. But we apprehend that 阅读全文

posted @ 2016-10-28 00:03 Candy? 阅读(504) 评论(0) 推荐(0) 编辑

2016年10月27日

UVALive3902 Network[贪心 DFS&&BFS]

摘要： Network Consider a tree network with n nodes where the internal nodes correspond to servers and the terminal nodes correspond to clients. The nodes ar 阅读全文

posted @ 2016-10-27 23:39 Candy? 阅读(434) 评论(0) 推荐(0) 编辑

CH Round #72树洞[二分答案 DFS&&BFS]

摘要：树洞 CH Round #72 - NOIP夏季划水赛描述在一片栖息地上有N棵树，每棵树下住着一只兔子，有M条路径连接这些树。更特殊地是，只有一棵树有3条或更多的路径与它相连，其它的树只有1条或2条路径与其相连。换句话讲，这些树和树之间的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至阅读全文

posted @ 2016-10-27 12:57 Candy? 阅读(590) 评论(0) 推荐(0) 编辑

2016年10月26日

UVA11021 Tribles[离散概率 DP]

摘要： UVA - 11021 Tribles GRAVITATION, n. “The tendency of all bodies to approach one another with a strength proportion to the quantity of matter they cont 阅读全文

posted @ 2016-10-26 23:08 Candy? 阅读(334) 评论(0) 推荐(0) 编辑

UVA&&POJ离散概率与数学期望入门练习[4]

摘要： POJ3869 Headshot 题意：给出左轮手枪的子弹序列，打了一枪没子弹，要使下一枪也没子弹概率最大应该rotate还是shoot 条件概率，|00|/(|00|+|01|)和|0|/n谁大的问题 |00|+|01|=|0| 注意序列是环形 UVA - 10491 Cows and Cars 阅读全文

posted @ 2016-10-26 22:48 Candy? 阅读(369) 评论(0) 推荐(0) 编辑

[数学期望理论]

摘要：随机变量X的数学期望EX就是所有可能值按照概率加权的和期望的线性性质：E(X+Y)=EX+EY 全期望公式：分成若干类，按照每类的概率加权求和阅读全文

posted @ 2016-10-26 22:20 Candy? 阅读(731) 评论(0) 推荐(0) 编辑

CH Round #72 奇数码问题[逆序对观察]

摘要：描述你一定玩过八数码游戏，它实际上是在一个3*3的网格中进行的，1个空格和1~8这8个数字恰好不重不漏地分布在这3*3的网格中。例如：5 2 81 3 _4 6 7 在游戏过程中，可以把空格与其上、下、左、右四个方向之一的数字交换（如果存在）。例如在上例中，空格可与左、上、下面的数字交换，分别变阅读全文

posted @ 2016-10-26 17:47 Candy? 阅读(726) 评论(0) 推荐(1) 编辑

POJ2794 Double Patience[离散概率状压DP]

摘要： Double Patience Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 694 Accepted: 368 Case Time Limit: 1000MS Special Judge Description Double 阅读全文

posted @ 2016-10-26 16:44 Candy? 阅读(332) 评论(0) 推荐(0) 编辑

2016年10月25日

[离散概率理论]

摘要：条件概率： B发生前提下A发生的概率 P(A|B)=P(AB)/P(B) AB相互独立，P(AB)=P(A)*P(B) 贝叶斯公式： P(A|B)=P(B|A)*P(A)/P(B) [移项] 全概率公式：把样本空间S分成若干个不相交部分（不重复不遗漏） P(A)=P(A|B1)*P(B1)+... 阅读全文

posted @ 2016-10-25 22:46 Candy? 阅读(615) 评论(0) 推荐(0) 编辑

POJ2167Irrelevant Elements[唯一分解定理组合数杨辉三角]

摘要： Irrelevant Elements Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2407 Accepted: 597 Case Time Limit: 2000MS Description Young cryptoanal 阅读全文

posted @ 2016-10-25 12:44 Candy? 阅读(347) 评论(0) 推荐(0) 编辑

2016年10月24日

UVA计数方法练习[3]

摘要： Chess Queen 题意：n*m放置两个互相攻击的后的方案数分开讨论行列两条对角线一个求和式可以化简后计算 Triangle Counting 题意：1到n选三个不相同的数组成三角形的方案数考虑以i为最大边的三角形，i-y<z<i (i-1)*(i-2)/2 再减去剩下y==z的情况阅读全文

posted @ 2016-10-24 23:51 Candy? 阅读(176) 评论(0) 推荐(0) 编辑

[计数理论]

摘要：加法原理乘法原理容斥原理 [奇正偶负] 变种：在全集但不在子集 [奇负偶正] P(n,k)=n!/(n-k)! C(n,k)=P(n,k)/k!=n!/((n-k)!k!) C(n,0)=C(n,n)=1 C(n,k)=C(n,n-k) C(n+1,k+1)=C(n,k)+C(n,k+1) 可以阅读全文

posted @ 2016-10-24 22:36 Candy? 阅读(321) 评论(0) 推荐(0) 编辑

CH Round #30 摆花[矩阵乘法]

摘要：摆花 CH Round #30 - 清明欢乐赛背景及描述艺术馆门前将摆出许多花，一共有n个位置排成一排，每个位置可以摆花也可以不摆花。有些花如果摆在相邻的位置（隔着一个空的位置不算相邻），就不好看了。假定每种花数量无限，求摆花的方案数。输入格式输入有1+m行，第一行有两个用空格隔开的正整数n 阅读全文

posted @ 2016-10-24 00:00 Candy? 阅读(511) 评论(0) 推荐(0) 编辑

2016年10月23日

POJ3070 Fibonacci[矩阵乘法]【学习笔记】

摘要： Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13677 Accepted: 9697 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文

posted @ 2016-10-23 19:55 Candy? 阅读(334) 评论(0) 推荐(0) 编辑

NOIP模拟赛20161023

摘要：题目名双色球魔方 czy的后宫 mex 源文件 ball.cpp/c/pas cube.cpp/c/pas harem.cpp/c/pas mex.cpp/c/pas 输入文件 ball.in cube.in harem.in mex.in 输出文件 ball.out cube.out hare 阅读全文

posted @ 2016-10-23 18:20 Candy? 阅读(906) 评论(1) 推荐(0) 编辑

洛谷P2964 [USACO09NOV]硬币的游戏A Coin Game

摘要：题目描述 Farmer John's cows like to play coin games so FJ has invented with a new two-player coin game called Xoinc for them. Initially a stack of N (5 <= 阅读全文

posted @ 2016-10-23 11:54 Candy? 阅读(429) 评论(0) 推荐(1) 编辑

POJ2186 Popular Cows [强连通分量|缩点]

摘要： Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31241 Accepted: 12691 Description Every cow's dream is to become the most popu 阅读全文

posted @ 2016-10-23 11:01 Candy? 阅读(359) 评论(0) 推荐(0) 编辑

HDU2767Proving Equivalences[强连通分量缩点]

摘要： Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6006 Accepted Submission(s): 阅读全文

posted @ 2016-10-23 10:33 Candy? 阅读(576) 评论(0) 推荐(1) 编辑

Nine point eight is my acceleration

公告