- 博客(9)
- 收藏
- 关注
RSS订阅原创 hdu6723 wls 的树(LCA+线段树合并)
wls有一棵有根树，其中的点从1到n标号，其中1是树根。每次wls可以执行两种操作中的一个：（1）选定一个点x，将以x为根的子树变成一条按照编号排序的链，其中编号最大的作为新的子树的根（成为原来x的父亲节点的儿子，如果原来x没有父亲节点则新的子树的根也没有父亲节点）。（2）查询两个点之间的最短路径上经过了多少边。对每一个点都建一个线段树。对于操作1将x和其子树所有点进行合并...
2019-09-20 14:18:29
252
原创 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
112
原创 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
224
原创 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
201
转载 逆元
扩展欧几里得当 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
139
原创 关于莫队
先膜一下莫队%%%%%%%%%%%%%%%%%%%序列上的莫队 对于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
172
原创 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
612
原创 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
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人