hannibal_Iecter

分类

ac自动机(7) bitset(2) BSGS(1) dfs(3) DP(19) ODT(1) splay(1) ST表(2) tarjan(2) 中途相遇法(1) 主席树(4) 二分图(1) 二叉树(1) 分块(1) 分治(3) 回文树(1) 多校(1) 字符串(1) 容斥(2) 平衡树(5) 并查集(1) 快速乘(1) 数学(9) 整体二分(1) 树链剖分(2) 模拟退火(2) 水题(1) 爬山算法(1) 矩阵快速幂(2) 线性基(1) 线段树(10) 编译器(2) 背包(2) 莫队(1) 计算几何(1) 随机数(1) 高精度(1)

/ 注册

全部文章（共98篇）

可持久化并查集【主席树】

题目链接主席树叶子节点维护fa数组，每次的修改操作只会改变一个叶子结点的fa值，所以考虑动态开点。合并的时候启发式合并就行了。 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; #define f...

2019-08-10

0 412

多校补题2

第6场 05 05 05 Snowy Smile 赛场上队友上来就开这道题敲的特high，敲完后 ...

2019-08-08

0 389

18年南京区域赛D【三分套三分套三分】【模拟退火】

三分的模板套一套就行了没啥好说的。。 #pragma GCC optimize(2) #include<cstdio> #include<iostream> #include<cmath> using namespace std; #define ft firs...

2019-08-04

0 441

洛谷P2503 [HAOI2006]【模拟退火】

题目链接读题意读了一年。。题意是将n个数分成m组，将每个组的求一个sum。计算m个sum的方差。求最小的方差。思路：先考虑连续选m个分组求最小方差，很容易想到DP。 dp[i][j]表示前i个数分成j组最小的花费。状态转移就是 ...

2019-08-04

0 593

最小球覆盖【爬山算法】

#pragma GCC optimize(2) #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> using namespace std; #define f...

2019-08-03

0 532

【模拟退火】【爬山算法】模板

学习博客题目链接玄学算法。。。一开始不知道调参wa到怀疑人生后来尝试改一下delta竟然过了。。。退火和爬山的区别其实就是当没有更优解的时候退火会以一个概率来接收，爬山就不接受。所以把else if(exp((res-temp)/t)*RAND_MAX > rand())注释掉就是爬山了...

2019-08-02

0 566

回文树模板

struct pam{ int S[maxn]; int len[maxn], fail[maxn], last, n; int ch[maxn][30], cnt[maxn], tot, id[maxn]; void init() { tot = 0...

2019-08-02

0 444

【ac自动机】【DP】

fold爷出的题，突然想起来了存个板子。。对串S讨论一下DP就行了 d p [ ...

2019-07-31

0 346

2015北京网络赛J【五维偏序】【bitset】

题目链接 bitset简直暴力，bitset+分块（暴力+暴力）还是维护每个属性的前i个的位置，对于一组询问查询在各属性的upper_bound然后&起来就好了。五维偏序模板。。 #pragma GCC optimize(2) #include<bits/stdc++.h>...

2019-07-30

0 443

五维偏序【bitset】

地址考虑pre[5][maxn]个布尔数组，pre[i][j]代表科目i前j小的位置情况。那么我们只需要知道对于每个人他是第几小，然后把所有科目都取&，有多少1就代表有多少小于等于它的数。 #pragma GCC optimize(2) #include<bits/stdc++.h...

2019-07-29

0 634