张济 - 博客园

HDU 4358 Boring counting dfs序+莫队算法

摘要：题意：N个节点的有根树，每个节点有一个weight。有Q个查询，问在以u为根的子树中，有恰好出现了K次的weight有多少种。这是第一次写莫队算法，之前也只是偶有耳闻。看了别人的代码打的，还是贴上来吧。 1 #pragma comment(linker, "/STACK:1000000000") ... 阅读全文

posted @ 2015-08-04 01:09 张济阅读(203) 评论(0) 推荐(0)

HDU 4349 Xiao Ming's Hope 组合数学

摘要：题意：给你n，问在C(n,1),C(n,2)...C(n,n)中有多少个奇数。比赛的时候打表看出规律，这里给一个数学上的说明。Lucas定理：A,B非负整数，p是质数，A，B化为p进制分别为a[n]a[n-1]...a[0],b[n]b[n-1]...b[0]. 那么组合数C(A,B)与C... 阅读全文

posted @ 2015-08-04 00:16 张济阅读(142) 评论(0) 推荐(0)

HDU 4359 Easy Tree DP? 组合数学+动归

摘要：题意：定义一种树，每个节点的权值都是20到2n-1，每个权值出现一次，每个节点的左子树的权值和小于右子树，除非只有一个子树。给你n和d，问有n个节点且恰好深度是d的这种树有多少种。比赛的时候我没有做出来，当时A的人还是不少，\有一个超傻逼的居然没想到，就是，这表示一个权值较大的节点是大于所有权值小... 阅读全文

posted @ 2015-08-03 21:34 张济阅读(199) 评论(0) 推荐(0)

HDU 3635 Dragon Balls 带权并查集

摘要：还以为蛮高深的并查集呢，原来是个大水题，n个城市n个球，m个查询，T表示把和x号求同样城市的球转移到y号球所在的城市，Q表示询问x号球在哪个城市，该城市有多少个球，x号球转移了几次 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文

posted @ 2015-08-02 11:36 张济阅读(157) 评论(0) 推荐(0)

POJ 1182 食物链带权并查集

摘要：今天一定彻底弄懂带权并查集好吧这题我还是不懂，，，烦躁现在基本上知道了吧，不过不清楚公式是怎样推出来的，如果要我再写一遍的话，估计会写很多个判断 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i... 阅读全文

posted @ 2015-08-01 17:21 张济阅读(180) 评论(0) 推荐(0)

HDU 2435 There is a war Dinic 最小割

摘要：题意是有n座城市，n号城市不想让1号城市可达n号，每条道路有一条毁坏的代价，1号还可以修一条不能毁坏的道路，求n号城市所需的最小代价最大是多少。毁坏的最小代价就直接求一遍最大流，就是最小割了。而可以修一条不能毁坏的路，需要枚举的这些边就是源集中的点到汇集中的点，我之前的做法是直接找出所有的割边，再枚... 阅读全文

posted @ 2015-08-01 16:09 张济阅读(194) 评论(0) 推荐(0)

暑假集训-个人赛第六场

摘要：这场比赛，不提也罢。A 阅读全文

posted @ 2015-08-01 10:06 张济阅读(151) 评论(0) 推荐(0)

暑假训练-个人赛第五场

摘要： IDOriginTitle0/23Problem ASGU 453MeetingsProblem BSGU 454Kakuro10/58Problem CSGU 455Sequence analysis14/52Problem DSGU 456Annuity Payment SchemeProble... 阅读全文

posted @ 2015-07-31 10:05 张济阅读(171) 评论(0) 推荐(0)

SGU 461 Wiki Lists dfs

摘要：不难的题，不过蛮有意思的dfs 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #... 阅读全文

posted @ 2015-07-30 19:20 张济阅读(151) 评论(0) 推荐(0)

暑假集训-个人赛第四场

摘要： IDOriginTitle31/134Problem ASPOJ AMR10APlaygroundProblem BSPOJ AMR10BRegex Edit Distance3/44Problem CSPOJ AMR11CRobbing Gringotts14/76Problem DSPOJ AM... 阅读全文

posted @ 2015-07-29 22:21 张济阅读(255) 评论(0) 推荐(1)