弓长九日

分类

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)

/ 注册

全部文章（共320篇）

[可持续化] 可持续化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 636

[线段树] 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 425

[线段树] 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 713

[扫描线] 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 643

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 774

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 514

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

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

2019-05-28

0 369

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

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

2019-05-28

0 428

HASH 字符串 KMP 进制hash 最小表示法 trie树

雪花雪花有N片雪花，每片雪花由六个角组成，每个角都有长度。第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。例如ai,1,ai,2,…,ai,...

2019-05-28

0 428

HASH 字符串 KMP 进制hash 最小表示法 trie树

雪花雪花有N片雪花，每片雪花由六个角组成，每个角都有长度。第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。例如ai,1,ai,2,…,ai,...

2019-05-28

0 418