- 博客(9)
- 收藏
- 关注
RSS订阅原创 hdu6723 wls 的树(LCA+线段树合并)
wls有一棵有根树，其中的点从1到n标号，其中1是树根。每次wls可以执行两种操作中的一个： （1）选定一个点x，将以x为根的子树变成一条按照编号排序的链，其中编号最大的作为新的子树的根（成为原来x的父亲节点的儿子，如果原来x没有父亲节点则新的子树的根也没有父亲节点）。 （2）查询两个点之间的最短路径上经过了多少边。 对每一个点都建一个线段树。 对于操作1 将x和其子树所有点进行合并...
2019-09-20 14:18:29
282
原创 hdu 4417 Super Mario(主席树)
题面 ：一条长度为n的路，在每个点都有一块砖块，高度为hi,马里奥身高为一个砖块的高度，给你m个询问，每个询问给三个数L,R,H,代表马里奥能跳H的高度，让你求在【L,R】区间内马里奥能撞到多少个砖块（即H>=hi） 刚学主席树，套了模板。 #include<bits/stdc++.h> using namespace std; const int N = 10...
2018-11-28 21:44:52
131
原创 hdu6446 Tree and Permutation(DFS）(2018CCPC网络选拔赛 )
Tree and Permutation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1191 Accepted Submission(s): 431 Problem Description ...
2018-08-28 00:27:05
241
原创 hdu 6447 YJJ's Salesman（线段树，离散化优化dp） (2018CCPC 网络选拔赛 )
YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1524 Accepted Submission(s): 546 Problem Description YJ...
2018-08-27 23:59:30
219
转载 逆元
扩展欧几里得 当 a 与 b 互素时有 gcd （ a ， b ） = 1 ； 即得： a * x + b * y = 1； a * x ≡ 1 （ mod b ）； 由于 a 与 b 互素，同余式两边可以同除 a ，得： 1 * x ≡ 1 / a （mod b）； x就是a%b的逆元 费马小定理(Fermat's little theorem)是数论中的一个重要定理，在...
2018-08-16 13:27:52
178
原创 关于莫队
先膜一下莫队%%%%%%%%%%%%%%%%%%% 序列上的莫队 对于n个数的序列，当我们知道区间上[L,R]的答案时，可以很快求出[L,R-1],[L,R+1,],[L+1,R],[L-1,R]时，我们可以可以考虑使用莫队（网上千篇一律都是这么说的） 例题： 有n个数字，以及m个查询。 每次查询的格式是L，R，求L~R这个区间内不同数字的个数。 很显...
2018-06-05 20:16:16
184
原创 hdu6291 对称数（树上莫队+查询分块）
对称数Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 93 Accepted Submission(s): 16Problem Description小Q认为，偶数具有对称美，而奇数则没有。给定一棵n个点的树，任意两点之间有且...
2018-06-05 19:40:25
654
原创 hdu 5145 NPY and girls (莫队+组合数)
NPY and girlsTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1770 Accepted Submission(s): 612Problem DescriptionNPY's girlfriend blew him out...
2018-06-03 22:21:34
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人