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篇)
Remove Extra one 维护前缀最大最小值
题意:去除一个数让所有前缀的最后一个数最大的个数最多。 思路:对于 任意j<i 如果去除j能让i成为最大值,那么 在a[j]是1~i的最大值且a[i]是次大值,那么启发我们从前往后扫描的时候维护最大和次大这两个变量,如果当前的x比最大值大,那么去除x对答案贡献为-1,如果x比次大值大,去除最大...
2020-12-17
0
447
sj定理
题目类型 取石子 取到最后一粒石子就算输 Anti-SG游戏 决策集合为空的操作者胜 其余规则与SG游戏一致 这种游戏有一个特殊的解决工具:SJ定理 我们先来看一下SJ定理的内容 SJ定理 对于任意一个Anti-SG游戏,如果定义所有子游戏的SG值为0时游戏结束,先手必胜的条件: 游戏的SG...
2020-12-17
0
0
[HDU-3397]线段树区间修改双lazy维护,好题
题目链接 题意:给定一个01串,操作有区间取反 区间赋1 区间赋0 查询区间1的个数 和连续1的个数。 思路:维护双lazy,注意当置成全0或者全1的时候清空懒标记,如果区间取反那就不要清空懒标记,因为区间取反和前面01序列的取值是有关的。 #include<iostream> #in...
2020-12-17
0
648
CodeForces - 1200E 哈希或kmp
题目链接 题意:连接n个单词使得前后两个单词 公共后缀与前缀去掉重复的。 思路:一开始 想的哈希 ,想不到 kmp 结果看了题解 原来这么简单,直接从后缀开始匹配 最后匹配的j就是结尾匹配的长度。注意哈希要双模数,防止北卡。 h a s h hash hash #include<bits/...
2020-12-17
0
584
codeforces1453 E. Dog Snacks
题目链接 题意 : 给你一棵树,每个点有一个零食 ,某个人从1号根节点出发,每次尽量走最近的点,最后走完回到1号点,问最小的k。 思路:本来想的是二分+check 发现不可做啊,然后看了别人的题解,原来是有规律的,这道题确实和ccpc秦皇岛的蛮像,也是用的树形dp和贪心的结合,假设我们以u为根(u不...
2020-12-17
0
345
D. Checkpoints
D题链接 题意:有n个点,每个点可以放1也可以不放1,某个人从1开始挑战,包括1,n都要挑战,挑战成功的概率和失败概率一样都是1/2,如果失败了就会回到离i这个点最近的1的点,问最后通关(挑战成功n)的期望步数。 思路:概率论纯属没有学好,看了题解期望原来是有可加性的,对于任意 100000.. 1...
2020-12-17
0
445
牛客小白月赛30部分题解
思路:是dp吧, 一开始没想到,瞄了一眼题解,线性dp, d p [ i ] [ 2 ] dp[i][2] dp[i][2] 代表考虑前1~i个不同的数获得的最大值,0表示当前第i位不选,1代表选了,转移就不用说了,我预处理了每个数出现的次数,然后排序,去重使得dp不具有后效性。 代码: #inc...
2020-12-17
0
339
D. Rating Compression
题目链接 题意:给定一个数组n ,对于任意k从1到n,问满足获得的数组是否一个排列,例如1 5 3 4 2当k=2时获得的数组是1332则不满足排列,对于任意len,一个排列指的是所有数从1~len都出现且出现一次。 思路: 看的官方题解。。反正我是想不到,%一下斌学长一做就是官方题解复杂度 O (...
2020-12-17
0
431
普通平衡树 fhq yyds
#include<bits/stdc++.h> using namespace std; int cnt; int root; int x,y,z; struct node{ int l; int r; int val; int key; ...
2020-12-17
0
403
fhqtreap 维护区间翻转
#include<bits/stdc++.h> using namespace std; struct node{ int l; int r; int val; int key; int sz; int lz; }fhq[100010]; int root; int...
2020-12-17
0
698
首页
上一页
33
34
35
36
37
38
39
40
41
42
下一页
末页