iiiiikun
iiiiikun
全部文章
分类
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
TA的专栏
16篇文章
0人订阅
codeforce
16篇文章
1053人学习
全部文章
(共418篇)
CCPC 绵阳Lottery
题意 有n个值为2^a[i]数量为k的物品,问最多能组成多少种不同的数。 结论:先将每一段尽量扩展连续的一段,如 1 3 1 扩展成 1 1 2 ,最后答案就是每一段的方案数相乘(ps:经过尝试包含至少一个零的任意两段之间的任意两个数组合都能组合出来不同的数,太tm神奇了。 ),然而每一段可以从后往...
2020-12-17
0
616
(可持久化线段树)主席树
上面就是我的丑图hh,一般主席树开40倍空间就可以了,每次插入的时候只需要比较前一个版本和这一个版本就行了,然后每个版本是区间可减的,比如询问l到r之间的第k大,只需要处理r-(l-1)版本的数量即可。 #include<bits/stdc++.h> using namespace s...
2020-12-17
0
483
odt 珂朵莉树
要保证数据随机化 操作1 :区间加 操作2 :区间赋值 操作3 :区间和 操作4 : 区间幂次和 #include<stdio.h> #include<string.h> #include<algorithm> #include<map> #incl...
2020-12-17
0
397
树链剖分板子
#include<bits/stdc++.h> using namespace std; #define x first #define y second #define int long long typedef long long ll; const int N=100010; s...
2020-12-17
0
424
路痴是不可能路痴的,这辈子都不可能路痴的。(可达矩阵 快速幂 拆点)
题意 : 给定一个带权有向图 问从1到n的路径中恰好为w的方案数。 思路: 拆点 由于边权<=9 那么我们拆成9个点, 记得将每相邻的两个点从前面一个点连向后一个点,都边权为k的时候 将第k个点连向对应的点,然后矩阵快速幂。 ac代码: #include<bits/stdc++.h&g...
2020-12-17
0
390
善意的投票(最大流最小割,建图技巧)
题意:有m对好朋友关系 每个人有不同的想法, 每个人可以改变自己的想法,如果改变的话会让答案值+1 问好朋友之间冲突的个数最小值。 思路: 把不同的想法的点,分别与S和T连边,如果两个人之间是好朋友就代表可能会有冲突,那么就连双向边。 #include<bits/stdc++.h> u...
2020-12-17
0
483
2-sat模板
给定n个变量 给定m对关系 例如 aVb !aVb 让你构造出一组布尔值解满足题目要求 就是2sat的模板 把拓扑序后面的点当做可行解 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define ...
2020-12-17
0
391
天梯废物我是
给定一棵完美二叉树的后序遍历,求完美二叉树的层次遍历。 只需要求出该树的左右儿子的数量即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n; struct node{ int ...
2020-12-17
0
0
AC自动机
给定 n 个长度不超过 50 的由小写英文字母组成的单词,以及一篇长为 m 的文章。 请问,有多少个单词在文章中出现了。 #include<bits/stdc++.h> using namespace std; const int N=10010,S=55,M=1000010; c...
2020-12-17
0
450
ac自动机(求每个单词在单词所组成的论文中出现的次数)
思路:其实就是求每个单词的前缀中有多少后缀出现过某个单词,如果正向通过单词来枚举每个后缀,复杂度过高,那么我们反着枚举,然后惊奇的发现,这不就是next数组吗!那么就是把原题转化成了一个dag图,只需要把某个后继点的值累加到每个前缀就可以了,最后在插入的时候记录下每个单词的的位置,由于是dag图,我...
2020-12-17
0
416
首页
上一页
33
34
35
36
37
38
39
40
41
42
下一页
末页