cf 1102F Elongated Matrix

传送门:https://codeforces.com/contest/1102/problem/F You are given a matrix a, consisting of n rows and m columns. Each cell contains an integer in it. ...

2019-01-11 22:12:40

阅读数 315

评论数 0

570D Tree Requests (dsu_on_tree)

传送门:https://codeforces.com/contest/570/problem/D 题目大意:给一棵树,每个节点有一个字母,问节点v的深度为h的儿子节点的所有字母能否组成一个回文串(深度是对于整棵树) 很裸的一个树上合并,也可以使用二分来做 //919ms #include&a...

2018-09-05 19:24:21

阅读数 33

评论数 0

群论

将置换写成循环 循环置换的分解 循环置换的阶 循环置换分解为对换 置换的奇偶性 http://www.doc88.com/p-905280660599.html

2018-08-29 21:03:02

阅读数 256

评论数 0

dsu_on_tree

大佬博客:https://codeforces.com/blog/entry/44351 使用范围:常用来求子树的信息,比如,如果一棵树上每个节点都有一种颜色,求一个子树中颜色c的出现次数 复杂度分析:这个就是启发式合并,每一次合并都将小的集合合并到大的集合,每个元素的合并次数最多为lognl...

2018-08-29 20:57:50

阅读数 114

评论数 0

hdu多校第五场 G题

题意是给定一个随机数生成器,得到l, r, val表示将区间[l, r]内比val小的元素修改为val 解法有两种 第一种是线段树解法,我们就用线段树维护一个区间最小值,当val比区间的minn还小那么就不更新,否则向下暴力更新。因为数据是随机生成的,所以暴力更新并不会被卡。开始的想法是将所有...

2018-08-07 17:06:43

阅读数 31

评论数 0

牛客多校第四场 J题 Hash Function(线段树建图优化+拓扑排序)

传送门:https://www.nowcoder.com/acm/contest/142/J 题目大意就是给你一个散列表,还原出字典序最小的原序列 解法:通过推样例发现,一个数x如果不在x%n 的位置,那么从x%n 到当前数字位置i-1的区间内都已经被占满,那么考虑从x%n 到i-1 所有的点...

2018-07-29 20:55:44

阅读数 124

评论数 0

HYSBZ - 3884 上帝与集合的正确用法

#include<bits/stdc++.h> using namespace std; const int maxn=1e7+5; typedef long long LL; int p[maxn],phi[maxn]; bool prime[maxn...

2018-07-29 14:27:53

阅读数 62

评论数 0

杭电多校第一场补题记录

很菜,只能靠补题了,打的时候直接被1004的tle卡爆 1001. Maximum Multiple 打了个一百以内数的因子表,队友看出了规律 n|3的时候就是(n.3)^3 n|2&&n|...

2018-07-24 10:55:58

阅读数 100

评论数 2

Codeforces Round #492 (Div. 2)

http://codeforces.com/contest/996 A. Hit the Lottery 解法:贪心一下就好了 #include<bits/stdc++.h> using namespace std; int main() { ...

2018-07-08 21:47:58

阅读数 53

评论数 0

Educational Codeforces Round 46 (Rated for Div. 2)

A. Codehorses T-shirts 题意:找出两份名单中不同衣服大小的个总件数 解法:map模拟一下就行 #include<bits/stdc++.h> using namespace std; typedef lon...

2018-07-08 21:18:49

阅读数 99

评论数 0

Codeforces Round #493 (Div. 2)

A. Balloons 题意:两个人分气球,每个人至少有一个且两个人分到的气球个数不相等。 解法:求出sum,找到一个数x,且2*x!=sum ,则把这个气球分给一个人,其他的给另一个人 #include<bits/stdc++.h&...

2018-07-07 20:06:18

阅读数 51

评论数 0

Codeforces Round #494 (Div. 3)

传送门:http://codeforces.com/contest/998 A. Polycarp’s Pockets 直接找出数字出现次数最多的次数 #include<bits/stdc++.h> using namespace std; i...

2018-07-07 19:32:47

阅读数 49

评论数 0

线性规划与网络流24题

传送门:https://www.oj.swust.edu.cn/problem/show/1739 Description 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,…的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号...

2018-06-20 18:13:36

阅读数 149

评论数 0

hiho 1393 : 网络流三·二分图多重匹配

传送门:http://hihocoder.com/problemset/problem/1393 描述 学校的秋季运动会即将开始,为了决定参赛人员,各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部,统计分配比赛选手的重任也自然交到了他们手上。 已知小Hi和小Ho所在的班级一共有N...

2018-06-10 21:32:46

阅读数 45

评论数 0

51nod 1089 最长回文子串 V2(Manacher算法)

传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,输出Str里最长回文子串的长度。 Input ...

2018-05-27 17:22:16

阅读数 36

评论数 0

hdu 2639 Bone Collector II【01背包第k优解】

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2639 Problem Description The title of this problem is familiar,isn’t it?yeah,if you had took part i...

2018-05-13 15:29:13

阅读数 57

评论数 0

hdu3033 I love sneakers!【分组背包】

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3033 Problem Description After months of hard working, Iserlohn finally wins awesome amount of scho...

2018-05-13 11:33:06

阅读数 37

评论数 0

poj1170 Shopping Offers【状压+背包】

传送门:http://poj.org/problem?id=1170 Description In a shop each kind of product has a price. For example, the price of a flower is 2 ICU (Informatics...

2018-05-10 19:09:02

阅读数 88

评论数 0

poj2728 Desert King【最优比率生成树】

传送门:http://poj.org/problem?id=2728 Description David the Great has just become the king of a desert country. To win the respect of his people, he...

2018-04-12 19:54:56

阅读数 50

评论数 0

bzoj2588 Spoj 10628. Count on a tree【主席树+lca】

传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=2588 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0...

2018-04-03 20:31:39

阅读数 41

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭