弓长九日

分类

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章（共313篇）

2019 南昌网络赛 J. Distance on the tree

wa 这题重写了一遍过了我第一次写的什么狗屎啊题目： https://nanti.jisuanke.com/t/38229 如下图对每个树节点以他向后面每个链建主席树这样只要跑lca 就能区间快查k大了 #include <iostream> #include &...

2019-06-02

0 456

2019 南昌网络赛 J. Distance on the tree

wa 这题重写了一遍过了我第一次写的什么狗屎啊题目： https://nanti.jisuanke.com/t/38229 如下图对每个树节点以他向后面每个链建主席树这样只要跑lca 就能区间快查k大了 #include <iostream> #include &...

2019-06-02

0 411

[可持续化] 可持续化trie以及主席树 BZOJ 3261 & HDU - 4417 Super Mario

最大异或和加了可持续化找最大值类比那个 trie 找2个最大异或和贪就好了 https://blog.csdn.net/qq_40831340/article/details/90644908 #include<iostream> #include<cstdio>...

2019-06-01

0 481

[可持续化] 可持续化trie以及主席树 BZOJ 3261 & HDU - 4417 Super Mario

最大异或和加了可持续化找最大值类比那个 trie 找2个最大异或和贪就好了 https://blog.csdn.net/qq_40831340/article/details/90644908 #include <iostream> #include <cstdio&g...

2019-06-01

0 639

[线段树] CH4301 Can you answer on these queries III | 2019南昌网络赛 I Max answer | Interval GCD CH4302

https://www.acwing.com/problem/content/246/ CH4301 Can you answer on these queries III 这题改了好久啊问区间子段和最大显然一开始我们分成 lmax rmax lrmax 和 sum 一开始想的还行后面...

2019-06-01

0 443

[线段树] CH4301 Can you answer on these queries III | 2019南昌网络赛 I Max answer | Interval GCD CH4302

https://www.acwing.com/problem/content/246/ CH4301 Can you answer on these queries III 这题改了好久啊问区间子段和最大显然一开始我们分成 lmax rmax lrmax 和 sum 一开始想的还行后面...

2019-06-01

0 747

[扫描线] Atlantis POJ - 1151 | HDU - 1255 覆盖的面积 | POJ - 1177 Pictur

poj 1151 扫描线面积并 #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; #define d...

2019-05-30

0 658

2019 ACM-ICPC 西安邀请赛 A C D L M (/签到题题解)

A Tasks 上来以为DP 结果直接贪也是楞了 #include <bits/stdc++.h> #define fastio ios::sync_with_stdio(false);cin.tie(0) using namespace std; #define int long ...

2019-05-30

0 819

2019 ACM-ICPC 西安邀请赛 A C D L M (/签到题题解)

A Tasks 上来以为DP 结果直接贪也是楞了 #include <bits/stdc++.h> #define fastio ios::sync_with_stdio(false);cin.tie(0) using namespace std; #define int long ...

2019-05-30

0 525

[ 算法竞赛进阶指南 0x40 ] 杂谈

持续跟新并查集 [NOI2015]程序自动分析在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予...

2019-05-28

0 383