永远鲜红的幼月

分类

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章（共315篇）

2019浙江ACM省赛部分题解-ABDEFGHIJK

太菜了，心态炸了。QAQ A-Vertices in the Pocket（）题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4100 题目大意：给出T组合数据，每组数据n个点，m次询问，每次有两种情况，1....

2019-05-03

0 561

树链剖分题目汇总+板子

辣鸡的我终于开始学树链剖分了，而ly聚聚早都会了QAQ..... 首先是一个板子题，就是板子洛谷-P3384-【模板】树链剖分题目链接：https://www.luogu.org/problemnew/show/P3384 题目大意：四种操作，板子。思路：板子。线段树维护分出来的链。...

2019-04-29

0 489

洛谷-P3178 [HAOI2015]树上操作（树链剖分）

题目链接：https://www.luogu.org/problemnew/show/P3178 题目大意：三种操作，按题目意思操作即可。思路：树链剖分板子。单点修改，区间修改，区间查询。 ACCode： //#pragma comment(linker, "/STACK:10...

2019-04-29

0 468

洛谷-P2590 [ZJOI2008]树的统计（树链剖分）

题目链接：https://www.luogu.org/problemnew/show/P2590 题目大意：中文题，按照题目上的要求即可。思路：树链剖分板子题。线段树维护sum和max即可。 ACCode： //#pragma comment(linker, "/STACK:1...

2019-04-29

0 451

洛谷-P3379 【模板】最近公共祖先（LCA）（树链剖分）

题目链接：https://www.luogu.org/problemnew/show/P3379 题目大意：LCA. 思路：树链剖分，左右互相找即可。 ACCode： //#pragma comment(linker, "/STACK:1024000000,1024000000&...

2019-04-29

0 412

HDU-3830-Checkers（思维，转化成LCA+二分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3830 题目大意：给出两组数。每个数都在一个数轴上的对应位置，一个数可以从一个数上跳到对称的位置，但是不能飞过两个点，即：如图所示：A点可以跳到A'，但C不能越过B和A。问两组数可不可以最终...

2019-04-28

0 488

HDU-3078-Network（LCA+暴力排序）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3078 题目大意：给出n个节点，n-1条边，q次询问。每个节点都有自己的值。然后是n-1条边。之后是q次查询，有两种状态，k==0，将a的值赋为b，k>0查询a~b最短路上面第k大的值。思路：...

2019-04-26

0 490

ST表板子

ST表在离线查找RMQ问题时的复杂度较小，偷个板子来。预处理，O(nlogn)，查询：O(1) Code： class ST{ ll STmax[MAXN][20],STmin[MAXN][20],mn[MAXN]; public : void IntST(int n,ll a[]...

2019-04-26

0 530

POJ-3694-Network（Tarjan强联通+并查集+LCA）

题目链接：http://poj.org/problem?id=3694 题目大意：给出n个点，m条边的无向图，从中找出“桥”的个数，桥的定义是去掉该边，图就不联通，该边就是桥。再给出q次操作，每次操作在两个点之间连接一条线，再次输出“桥”的个数。思路：我这个算法自认为比较辣鸡，但竟然结果还...

2019-04-26

0 537

POJ-1236-Network of Schools（Tarjan强联通+缩点）

题目链接：http://poj.org/problem?id=1236 题目大意：给出n个点，表示n个学校。接下来是n行，输入每个点的子节点，以0结尾。表示学校i和其子节点的单向通信。两个问题： A：输出最少需要向多少个学校传递数据，才可以保证所有的学校都能收到数据。 B：最少需要加多少条...

2019-04-25

0 548