快速乘法模版（quick_mul）
摘要：
就是把快速幂*改了+ 这样就解决了乘法暴LL的问题了 阅读全文
posted @ 2016-07-28 17:10 恶devil魔 阅读(316) 评论(0) 推荐(0) 编辑
codeforces 700B Connecting Universities
摘要：
题意： 给你一棵树，边权均为1，上面有2K个点为学校 让你将学校配对，配对的学校需要修路连接 问修的路最长为多少 思路： 每条边计算最大价值 即这条边两端学校中较小的那个数量 因为最大利用这条边就要把两端的学校配对 较少的那端的学校全都配对过去，就全都走了这条路 然后把每个边的价值加起来就是答案 注 阅读全文
posted @ 2016-07-25 16:22 恶devil魔 阅读(168) 评论(0) 推荐(0) 编辑
HDU3107 Godfather（树的重心）
摘要：
题意： 给你一棵树，求树的所有重心并按字典序输出 思路： 树形dp找一遍，把重心记到一个数组里，最后sort一下 这个题用vector居然超时。。。。。。 这让习惯用vector的人瞬间感觉就不好了。。 阅读全文
posted @ 2016-07-25 15:43 恶devil魔 阅读(300) 评论(0) 推荐(0) 编辑
POJ1655 Balancing Act（树的重心）
摘要：
题意： 给你一棵树，求树的重心 如果有多个就输出序号最小的 思路： 树的重心就是以它为根的所有子树中节点最多的节点数最小 树形dp轻松可以解决 阅读全文
posted @ 2016-07-25 15:24 恶devil魔 阅读(209) 评论(0) 推荐(0) 编辑
codeforces 691F Couple Cover（暴力预处理）
摘要：
题意： 给你一个长度为n的序列，m个询问，每次学问一个数 让你回答序列中乘积不小于它的数对有多少对 思路： 预处理当前序列中不大于当前值的数对有多少，然后用总数减去他的前一个就是答案了 阅读全文
posted @ 2016-07-22 21:50 恶devil魔 阅读(218) 评论(0) 推荐(0) 编辑
codeforces 691E Xor-sequences（矩阵快速幂）
摘要：
引自：http://www.cnblogs.com/shuguangzw/p/5674089.html 阅读全文
posted @ 2016-07-22 21:18 恶devil魔 阅读(291) 评论(0) 推荐(0) 编辑
codeforces 691D Swaps in Permutation（并查集）
摘要：
题意： 给你一个长度为n的数列，然后给你m组数， 表示这两个数可以交换 然后让你给出字典序最大的数列 思路： 用并查集，可交换的数都是成组的，把同一并查集中的数加在根节点的vector后， 在一个并查集中的数，从大到输出就好了 阅读全文
posted @ 2016-07-22 21:04 恶devil魔 阅读(260) 评论(0) 推荐(0) 编辑
HDU5727 Necklace（环排+匈牙利）
摘要：
这个题是参考网上各大聚聚的代码才写出来的，没办法我太弱了 题意： 给你阴阳珠子各n个，让你串成阴阳相间的串。 给你m种搭配，表示某阳珠子与某阴珠子相邻时会变暗 问你最少有多少阳珠子变暗 思路： 当时想到了可能与二分图有关，但是一直没有什么好的思路 看了网上的题解才恍然大悟 大概就是先枚举阴珠子的所有 阅读全文
posted @ 2016-07-20 17:08 恶devil魔 阅读(673) 评论(0) 推荐(0) 编辑
HDU5726 GCD（rmq+二分）
摘要：
这道题是2016第一场多校的1004，趁机优化了一发 题意：10W长度的数组，10W个询问，让你回答任意两点间的gcd和全局相同gcd的数量 思路：用由于gcd一段固定以后具有单调性的，用rmq nlogn预处理出所有gcd 然后用二分遍历枚举所有gcd的个数，存在mp里 然后对于每次询问，用nlo 阅读全文
posted @ 2016-07-20 13:13 恶devil魔 阅读(211) 评论(0) 推荐(0) 编辑
codeforces679C Bear and Square Grid（dfs优化）
摘要：
题意： 给你n*n的矩阵（n<=500），矩阵内有x和.，然后给你一个k 你可以把一个k*k的矩阵内全部变成. 问你最多有多少个.可以联通 思路： n^2枚举炸的位置，先预处理联通块和区间.的和 每次向右枚举只需要删掉左边一列，加上右边一列 每次枚举的区间是k*k然后扩展一圈（(k+2)*(k+2) 阅读全文
posted @ 2016-06-23 15:28 恶devil魔 阅读(229) 评论(0) 推荐(0) 编辑
