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篇文章
1065人学习
全部文章
(共418篇)
C2. Errich-Tac-Toe (Hard Version)
题目链接 题意:构造一种方式 使得X和O不能出现横着或者竖着的三个情况,要求操作不超过k,k为O和X的总和. 思路: 把这个图变成三分图,可以发现横着或者竖着连续的,他们横纵坐标相加%3都不同。我们用个计数器来记录每个位置%3 X或者O出现的次数,我们只需要改变一个位置,就可以使得不出现连续的情况,...
2020-12-17
0
456
二维树状数组
复杂度 Q ∗ l o g ( N ) ∗ l o g ( M ) Q*log(N)*log(M) Q∗log(N)∗log(M) #include<bits/stdc++.h> using namespace std; typedef long long ll; #define d...
2020-12-17
0
424
树套树板子
#include<iostream> #include<cstring> #include<stdlib.h> #include<time.h> using namespace std; const int N=50010; int n,m; in...
2020-12-17
0
408
Water Level CodeForces - 1461E
链接 题意:一开始有k个水量 , 题目要求你在t天保持l~r的水量,每天固定消耗x水量,一天的刚开始你可以选择加y水量或者不加 ,问t天内是否一直能维持。 思路: 分类讨论, 这题突破点在于x,因为x的范围是最小的,在1e6。小trick,把k和r分别减去l,那么可以减去一边讨论,直接看是否小于0就...
2020-12-17
0
467
权值线段树套传统线段树+懒标记持久化+动态开点
有 N 个位置,M 个操作。每个位置可以同时存储多个数。 操作有两种,每次操作: 如果是 1 a b c 的形式,表示在第 a 个位置到第 b 个位置,每个位置加入一个数 c。 如果是 2 a b c 的形式,表示询问从第 a 个位置到第 b 个位置,第 c 大的数是多少。 输入格式 第一行包含...
2020-12-17
0
633
上海站2020icpc部分题解
题目链接 题意:题意很简单,就是两个人走随时都可以转弯,问最少的时间覆盖整个线段。 思路: 看了题解,分类讨论,一种是一个人把全部走完,另一种是两个人相对着走,最后一种是两个人分别把自己的一边处理完,假设x在左边,y在右边,那么可以二分判断x最右边的覆盖点与y最左边的覆盖点是否重合。 感想: 太难想...
2020-12-17
0
655
CodeForces - 1300E Water Balance
题意把一个序列操作成字典序最小,每次操作可以把一段l~r区间变成平均数,n<=1000000.思路:一开始想的是o(N^2)的暴力做法,看到网上提供的类似单调栈+区间长度维护的思想,也就是从前往后遍历,遇到能更新前面区间的数就更新,把平均值放到栈中,然后不断把len更新代码: #include...
2020-12-17
1
598
Educational Codeforces Round 83 Array Shrinking
题意:每次可以选择相邻并且相等的数合并变成一个数,该数的值为该值+1,问怎样合并使得最后数组最少我区间dp太弱了,看不出来,状态转移就是单纯的另外额外开一个二维a数组 记录l~r之间是否能合并,并记录合并完的结果如果l~r之间能合并 那么直接合并把dp[l][r]变成1就行了。 #inclu...
2020-12-16
1
432
首页
上一页
33
34
35
36
37
38
39
40
41
42
下一页
末页