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篇)
D. Unmerge
题目意思给定一个长度为2n数组,从来2n中分别选n个分为两组,每次选择开头的最小的数,比如3.5.1 2.4.6 第一次选2,第二次选3,第三次选4,第四次选5,第五次1,第六次选6。 思路:每次确定个最大值,然后后面比他小的必定和他一组,如果01背包,看看能不能组成n项。 #include<...
2020-12-17
0
0
读入优化
读入优化 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
贪心cf d
来自专栏
解析:这个题的贪心听大佬说还是很明显的,最后的答案就是所有边经过的次数边权,当m比n-1大的时候意味着多出来了m-n+1个乘积,因为贪心我们当然选取大点乘在一起比较好,直接乘到n-1这个数上面,那么每条边走过的次数该怎么算呢,size[u](n-size[u]),假设是u,v这条边,那么v的子树中的...
2020-12-17
0
0
C. Good Subarrays
You are given an array 𝑎1,𝑎2,…,𝑎𝑛 consisting of integers from 0 to 9. A subarray 𝑎𝑙,𝑎𝑙+1,𝑎𝑙+2,…,𝑎𝑟−1,𝑎𝑟 is good if the sum of elements o...
2020-12-17
0
477
CF1392D Omkar and Bed Wars
来自专栏
题意: 现在有 nn 个人正在进行Bed War,这 nn 个人排列成环状,第 ii 个人在第 i+1i+1 个人左边,第 nn 个人在第 11 个人左边。 每个人会攻击相邻的一个人,用字母L或R表示,L表示这个人正在攻击左边的人,R则是右边。 一个合法的攻击状态满足以下条件: 如果 aa 在...
2020-12-17
0
628
CF176B Word Cut
来自专栏
题意:定义一***作:对于一个串,从任意地方截断,然后把两部分位置交换得到新的串。 对于aa 串一共进行kk 轮这种操作。 问从aa 串变到bb 串有多少种方法。 f数组定义为操作n次是否变成原串的方案数 需要算出s1经过多少种方式能变成s2 这里有个技巧,如果某个串与目标串不同,他有x次可以...
2020-12-17
0
454
P1279 字串距离
题目描述 设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。 如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1...
2020-12-17
0
451
树
大致题意:让你求以每个点为中心,所有点到这个中心的距离和。 思路:看了大佬代码,先处理包含每个点的子树的个数,我们当且仅把1当作根结点,然后往下传。然后处理出所有点到1的距离和, res[u] += num[j]; res[u] += res[j];我们可以很好的证明出,u以后的子节点到u的距离无非...
2020-12-17
0
341
线性dp
题目背景 建筑大师最近在跟着数学大师 ljt12138 学数学,今天他学了等差数列,ljt12138 决定给他留一道练习题。 题目描述 ljt12138 首先建了 nn 个特斯拉电磁塔,这些电塔排成一排,从左到右依次标号为 11 到 nn ,第 ii 个电塔的高度为 h[i]h[i] 。 建筑大...
2020-12-17
0
579
Vasya And Array
题目含义:给定一个长度为n的数列,给你m次操作 ,输入t,l,r ,如果t等于1的话说明l到r之间是不降序区间,t=0则相反,然后问你这所有询问是否有矛盾,如果无矛盾输入一组解。 思路:定义一个差分序列,原数组flag[i]代表i与i+1是否呈不降序,那么可以发现t等于1的时候每次操作就等价于将a[...
2020-12-17
0
0
首页
上一页
27
28
29
30
31
32
33
34
35
36
下一页
末页