何事秋。

分类

AC自动机(4) bfs/dfs(5) bitset(3) CF刷题(23) dp一般看规律(11) dp基本算法(12) KMP(2) LCA(1) LCT(4) Prufer(2) SAM(3) STL(1) tarjan(1) 主席树/线段树(14) 二分/三分(2) 二分图(1) 位运算(1) 偏序问题(2) 分块(1) 分治/点分治/边分治(2) 单调栈(2) 单调队列(1) 博弈/sg(3) 博弈论基本算法(11) 后缀数组(1) 启发式合并(1) 哈希(4) 回文自动机(2) 图论一顿套模板(3) 图论基本算法(31) 基本算法(2) 多项式(1) 套题(1) 字典树(1) 字符串基本算法(27) 容斥(1) 平衡树/堆(2) 并查集(3) 序列自动机(1) 快速幂/矩阵快速幂(1) 思维只会A+B(5) 投稿(2) 拓扑序(1) 数位dp(1) 数学不好先打表(4) 数据结构基本算法(69) 数据结构瞎乱写(8) 数论分块(1) 数论只会gcd(20) 数论基本算法(64) 暴力(1) 最短路(3) 期望/概率(1) 期望dp/概率dp(1) 构造(3) 枚举(3) 树形dp(3) 树链剖分(5) 模拟只会猜题意(5) 生成树(1) 签到题(2) 线性dp(12) 线性基(2) 组合数学(1) 组合数学靠运气(2) 结论题(2) 网络流/费用流(5) 网络流基本算法(5) 群论(2) 背包dp(1) 莫比乌斯反演(1) 莫队(1) 虚树(1) 计数类dp(1) 计算几何(8) 计算几何基本算法(15) 贪心刚好过样例(3) 随机化算法(2)

/ 注册

全部文章（共461篇）

The Preliminary Contest for ICPC Asia Xuzhou 2019：I. query（二维偏序）：

题目链接：点击这里很早就开的一道题目，然而一直被卡爆了。知道这样的点对有 nlogn对，但是没有转换成二维偏序问题。而是用主席树保存了所有的历史状态，空间复杂度nlognlogn直接爆掉。转换成二维偏序问题就很好做了。 #include<iostream> #include&...

2020-09-04

0 414

The Preliminary Contest for ICPC Asia Xuzhou 2019： G. Colorful String（回文自动机）：

题目链接：点击这里因为长度为n的字符串的本质不同的回文串的级别是O（n）的。所以我们直接跑回文自动机然后枚举所有本质不同的子回文串即可。 #include<iostream> #include<cstdio> #include<cstring> #incl...

2020-09-04

0 487

The Preliminary Contest for ICPC Asia Shenyang 2019： D. Fish eating fruit（树形dp || 点分治）：

真的是诸事不顺，先被k题卡了题意。真水题被卡题意可还行。。。然后，，就没有然后了。上手这个题的时候还有半个小时，看起来挺水的一个树形dp，两遍dfs搞定。可能是因为当时感觉时间不够了，有点紧张，在第一遍dfs的时候忘了加子节点的距离和。加上就过了。题目链接：点击这里 #include&l...

2020-09-04

0 468

虚树：

例①：P2495 [SDOI2011]消耗战：题目描述在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我...

2020-09-04

0 454

最大权闭合子图：

正权点之和减去最小割。例题：Firing POJ - 2987： You’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. You’re now ...

2020-09-04

0 518

Splay tree 伸展树：

例①：P3369 【模板】普通平衡树：题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1。插入x数 2。删除x数(若有多个相同的数，因只删除一个) 3。查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 4。查询排名...

2020-09-04

0 461

非旋treap：

非旋treap没有旋转操作，而是变成了分裂和合并两个部分。例①：P3369 【模板】普通平衡树：题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1。插入x数 2。删除x数(若有多个相同的数，因只删除一个) 3。查询x数的排名(排名定义为比当前数小的数...

2020-09-04

0 410

支配树：

一、有向无环图：例①：P2597 [ZJOI2012]灾难：题目描述阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。学过生物的阿米巴告诉小强，草原是一个极其稳定的...

2020-09-04

0 628

二维几何——点类，常量设置：

这些代码未经过测试，存在安全隐患。。。。 const double eps=1e-8; const double dnf=1e20; const double pi=acos(-1.0); const int maxp=1010; //浮点型数值是否为0 int sgn(double x) {...

2020-09-04

0 526

二维几何——线类：

这些代码未经过题目测试，存在安全隐患。。。。 struct Line { Point s,e; Line(){} //两点 Line(const Point ss,const Point ee) { s=ss,e=ee; } ...

2020-09-04

0 373