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)
权值线段树(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的博客
老废物了
全部文章
/ 未归档
(共8篇)
upper 和 lower的运用
upper用法:lower_bound(a+l,a+r,n); 前提 运用stl库函数且数列有序using namespace std; algorithm 的 sort函数 lower_bound返回的是第一个大于或等于该m的地址 而upper则是返回大于m的地址 如图 我们就可以得到第一个大于等...
2020-12-17
0
454
大佬的经验
一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下,C++代码中的操作次数控制在 107 为最佳。 下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择: n≤30 , 指数级别, dfs+剪枝,状态压缩dp n≤100 => O(n3) ,floyd,dp n≤100...
2020-12-17
0
415
二维vector定义方式
//二维vector初始化 vector< vector > vt;//初始化一个 二维vector vector<vector > vect(vt);//使用另一个 二维 vector 初始化当前二维vector vector< vector > vec(row...
2020-12-17
0
462
读入优化
读入优化 inline int read() { char c = getchar(); int x = 0, f = 1; while(c < '0' || c > '9') { if(c == '-') f = -1; c = getchar();} ...
2020-12-17
0
402
ABC178 E - Dist Max
题意很简单:求平面所有点最大的曼哈顿距离。 |xi - xj | + | yi - yj | 的最大值。 思路 : 假设 xi > xj ,那么yi 和 yj 有两种情况, yi大于yj的时候 即 ( xi - yi ) - ( xj - yj) 的最大值,反之 (xi + yi) - (xj...
2020-12-17
0
688
对拍代码
#include<iostream> #include<cstdio> #include<cstdlib> #include<ctime> #include<windows.h> using namespace std; int main(...
2020-12-17
0
430
CCPC 绵阳Lottery
题意 有n个值为2^a[i]数量为k的物品,问最多能组成多少种不同的数。 结论:先将每一段尽量扩展连续的一段,如 1 3 1 扩展成 1 1 2 ,最后答案就是每一段的方案数相乘(ps:经过尝试包含至少一个零的任意两段之间的任意两个数组合都能组合出来不同的数,太tm神奇了。 ),然而每一段可以从后往...
2020-12-17
0
616
树链剖分板子
#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