导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

随笔分类 -  多校

• hdu--6178(多校
  摘要：题意：要在一棵 n 个点的树上放 k 只猴子，然后删掉尽量多的边，使得删边后，每只猴子都至少和另外一只猴子相连，问最后剩下的边数。 思路：其实dfs遍历一次看有多少个点-边-点就好了，比赛的时候就觉得要从树尾开始分，其实不是，dfs遍历，vis标记就好了。这题的输入很大，要用多校给过的读入挂。 阅读全文
  posted @ 2017-08-28 14:21 gggyt 阅读(187) 评论(0) 推荐(0)
• HDU 6129 Just do it
  摘要：题意：给你一个包含n个数的序列A和一个数m，序列B中的数是序列A经过异或得到的，比如：b[i]=a[1]^a[2]^…..^a[i]。现在让你求经过m次异或后，序列B的值。 思路：这题其实和杨辉三角形有关。 首先我们打个表可以得到 我们知道杨辉三角形 我们可以看到一个规律，我们单独把a提出来，每一行 阅读全文
  posted @ 2017-08-16 16:48 gggyt 阅读(209) 评论(0) 推荐(0)
• hdu 6073
  摘要：题意： 给出一个二部图，U、V分别是二部图的两个点集，其中，U中每个点会有两条边连到V中两个不同的点。 完美匹配定义为：所有点都成功匹配。 思路：已知一定是完美匹配了呀(也一定存在)，我们先把度数为一的匹配了(用拓扑把度数为一的找出来)，那么剩下的图中左右各有m个点，每个点度数都不小于2，且左边每个 阅读全文
  posted @ 2017-08-14 19:12 gggyt 阅读(212) 评论(0) 推荐(0)
• hdu6069 多校Counting Divisors
  摘要：思路：对于n^k其实就是每个因子的个数乘了一个K。然后现在就变成了求每个数的每个质因子有多少个，但是比赛的时候只想到sqrt(n)的分解方法，总复杂度爆炸，就一直没过去，然后赛后看官方题解感觉好妙啊！通过类似素数筛法的方式，把L - R的质因子给分解，就可以在O(nlogn)的时间之内把所以的数给筛 阅读全文
  posted @ 2017-08-05 20:07 gggyt 阅读(142) 评论(0) 推荐(0)
• 2017年多校get点
  摘要：杨辉三角形变形？？？ lucas定理 阅读全文
  posted @ 2017-08-05 19:05 gggyt 阅读(121) 评论(0) 推荐(0)
• hdu-6060 RXD and dividing
  摘要：题意：问你把点分成k个集合，最大生成树是大多。 当时比赛的时候想了好久，都没想出来，后面一看，哇，是我们太傻了 思路：把他分成k个集合的点，怎么最大，其实是边经过最多才是最大，就尽量让k的集合更分散。 我们知道这个节点的size，我们经过这个节点的边的次数是min（siz，k）这个其实很好理解对吧。 阅读全文
  posted @ 2017-08-02 16:08 gggyt 阅读(149) 评论(0) 推荐(0)
• hdu-6058 Kanade's sum
  摘要：题意：略 思路：要我们求每个区间第K大数之和，其实可以转换为求多少个区间的第K大数是X，然后我们在求和就好了。 那么我们可以从小到大枚举所有可能成为第K大的数。为什么从小到大呢？ 因为从小到大我们就略去了大小的比较了，后面我们维护的链表就要把这个值除去。 阅读全文
  posted @ 2017-08-02 14:20 gggyt 阅读(181) 评论(0) 推荐(0)
• 2017年7月25日多校一Function
  摘要：Function这道题我当时一直很迷，到底怎么来的啊，为什么会这样啊？？ 然后看了题解才知道，原来是找循环啊。 已知f(i)=b[f(a(i)]，则 f(0) = b[f(a[0])] = b[f(2)] f[1] = b[f(a[1])] = b[f(0)] f[2] = b[f(a[2])] = b[f(1)] 其实这道题可以转化为求环的问题，... 阅读全文
  posted @ 2017-07-26 18:41 gggyt 阅读(228) 评论(0) 推荐(0)
• 2017多校1 hdu-Balala Power!
  摘要：其实这道题的思路挺简单的，就是找在第一位置没有出现过并且权值小的那个字母为0. 把a~z按照权值排序，其实难就难在这里，权值很大我们怎么给他排序。 其实可以开个数组来存他们每位数是多少，然后给他们比个大小就好了。 后面排好序就从25开始依次递减 bool cmp(int a, int b) { for (int i=ans-1; i>=0; i-... 阅读全文
  posted @ 2017-07-26 13:39 gggyt 阅读(137) 评论(0) 推荐(0)