iiiiikun
iiiiikun
全部文章
codeforces
bfs(11)
codeforce(2)
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的博客
老废物了
全部文章
/ codeforces
(共49篇)
cf 1152部分题解
来自专栏
https://codeforces.com/contest/1152c题找到最小的k使得lcm(a+k,b+k)最小思路:lcm=(a+k)(b+k)/gcd(a+k,b+k) = (a+k)(b+k)/gcd(a+k,b-a),枚举b-a因数即可,由于答案在所有因数的集合里,我们只需要让k最小就...
cf
2020-12-27
0
647
cf 787D 线段树优化建图 + 单源最短路
来自专栏
模型:1e5次操作,有三种操作,操作1,两个单点加边,操作2,1个单点对l~r区间加边w,操作3,l~r区间对单点加边。思路:由于是区间操作,线段树建图建立对顶线段树a,b ,注意图中的有向边边权都是0操作1 b的单点连向a的单点操作2 b的单点连向a中区间包含在l~r之间的点操作3 b中区间包含在...
2020-12-26
0
615
Find the Array
来自专栏
链接:https://codeforces.com/problemset/problem/1463/B题意:给定一个序列,让构造出一组数列,满足两倍的所有差值的绝对值之和满足<=所有数的和,其中每个数都不能超过1e9,并且相邻两个数不能为互相的倍数。思路:构造一个为2的等比数列就行了,对于每一...
2020-12-20
1
582
D.pairs
来自专栏
链接:https://codeforces.com/problemset/problem/1463/D题意:给定1~2*n,再给定操作后需要得到的n个数的序列,让你选择n个pair,每两个数组成一对,假设有x个pairs取min,n-x个取max,最后问有几个x能满足这种序列。思路:假设x是固定了,...
2020-12-20
1
1065
D - Cow and Snacks
来自专栏
题意:总共有n个零食编号为1....n,有k个人,每个人的需求是x,y编号的零食,如果该编号有就吃,否则如果x和y都没有这个客人就会伤心,最后问如何排列客人吃的顺序,使得伤心的客人最少。思路:想不出来,太清奇了,题解是并查集的,把物品看作点,每个人看作两个物品间的边,对于一个有x元素的集合,存在且必...
2020-12-18
0
654
CodeForces - 1209C Paint the Digits
来自专栏
链接[https://vjudge.net/contest/413647#problem/C](http://www.nowcoder.com) 题意:给你n个数字的集合,划分成两个集合,让你确定每个数字在哪个集合,使得按原来顺序,集合1在集合2前面,能够构成单调不下降,输出任意解。思路:想了大概一...
2020-12-18
0
691
E2. Three Blocks Palindrome (hard version)
解题报告:写这种题还是暴力香,虽然我也没有想到,现在懂了,然后二维前缀和可以不用memset,就因为这个tle的,这题做法就是维护前缀和(每个数在某段区间出现的个数)因为总共就200个数,然后把各个数的位置push进vector,每次对称着取两个位置加上中间的前缀和之差不断更新ans,就能解决这题啦...
2020-12-17
0
414
D. Yet Another Yet Another Task
解题感想:很久没更了,这是昨晚的cf题,题意就是选一段区间,区间的总和减去区间最大值的值最大,用二维dp数组,表示前i个已经扔了最大值的区间最大值,然后枚举扔掉的数,因为扔掉的数很小。当前该点的值如果大于枚举的值,直接跳过,因为他如果在区间里就不合法,如果等于就要分情况,是否扔掉它,如果小于取max...
2020-12-17
0
434
构造,循环节
大致题意:在长度为n的数组里插入一些数,让他每k个数只和都相等。 思路:最后的数列一定是a,b,c,d ,a,b,c,d。。它是拥有循环节的,可以把存在的数放到set里,如果set比k还大,就无法构造循环节了,我们可以构造n个循环节,每个循环节里面如果set个数比k小可以用1来代替。 代码: #i...
2020-12-17
0
0
C2. Prefix Flip (Hard Version)
题目大致意思:给你一个字符串ab,每次你都可以选择前缀n,然后将前n个位翻转(从’0’变为‘1’),然后再整体反转,比如0111 =》1110,让你在2*n步里面从a变到b然后让你输出方案。 解题思路:可以让a先变为全0或者全1,然后我们发现最后是1还是0取决于最后一位是0还是1,然后让b也变为全0...
2020-12-17
0
402
首页
上一页
1
2
3
4
5
下一页
末页