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篇)
min25筛前n项素数个数的板子
ll s[320010]; ll a[320010]; ll b[320010]; double inv[320010]; inline ll Prime(ll N) { ll S = sqrt(N); for (int i = 1; i <= S; ++i) a[i]...
2020-12-17
0
569
D. Hexagons
题目链接:http://codeforces.com/contest/1421/problem/D D. Hexagons time limit per test2 seconds memory limit per test256 megabytes inputstandard input outp...
2020-12-17
0
0
E. Carrots for Rabbits(贪心)
题意: 有n个萝卜 ,每根萝卜长度不一样,现在将这些萝卜分为k段 这k根萝卜每根萝卜的花费是长度的平方,求最小的花费。 思路: 原本想的是放进将萝卜放进大根堆,然后取最大的对半分,其实这样是不正确的,hack数据:3 5 10 3 1 如果按照对半分的思路来 就是分为 2 3 5 3 1 ,然而最优...
2020-12-17
0
0
E - Two Round Dances
题意:给定n个人 ,n为偶数 ,让它平均分为两组,然后如果两个序列他们的圆排列相同那他们就等价,例如 4,1,2,3 和 3,4,1,2是等价的,问有多少种分法。 思路:好多人都是查oeis,太赖皮了,我还是偷偷摸摸的看题解慢慢懂吧QAQ,那么正确的解法是啥呢,给定了一个长度为n的序列与它等价的序列...
2020-12-17
0
519
F - Computer
题意:给定一棵树,求出每个点到树上所有点的最大距离。 思路: 先dfs预处理出来 考虑u这颗子树,往下走的最大值和次大值,然后每个点的最大值,来源一下面的最大值和它根节点往上走的最大值再取max,那么往上走的情况有两种例如下图: p代表u的父节点,根节点往上走的途径有两条,一条是继续往他的父节点走...
2020-12-17
0
0
I - Tree with Maximum Cost
题意:选择一个点作为根节点,然后每个顶点到它的花费为距离那个顶点的值。求最大值。 思路:也是树形dp,dp[i]代表考虑以i为根节点,他的子树对他的花费,sum[i]代表i整颗子树的节点个数和,那么dfs两次就行了,第一次dfs预处理出来sum和dp数组,第二次处理出每个点的答案。u节点的答案就是a...
2020-12-17
0
0
B - Zero Tree
题意:每次可以将包含1的节点的子树加1或者减1,问最小的操作数让整棵树变成0; 解题思路: 由于每次操作都要带上1,那么我们把1当做根节点,然后我们发现他的操作数与子树有关,先不考虑u这个节点,仅考虑他的子树,那么操作数有上升的也有下降的,那就是启发我们开两个数组,up,down记录上升的次数和下降...
2020-12-17
0
417
A - Distance in Tree
题意:给你一棵树,让你记录树上两点距离为k的点对数。 思路: dp[i][j]代表考虑i这颗子树,与它距离为j的点数量,dp[i][0]就是1了,然后dfs处理一下就可以,那么它就是答案的一部分,还有一部分就是把i当做中转节点,从u开始递归,枚举它的每个子树,ans+=(dp[u][tt]-dp[j...
2020-12-17
0
0
K - Appleman and Tree
题意: 给定一棵树,将树分成k个连通块,并且每个连通块内只有一个节点的方案数。 思路: 这个实在是想不出来啊,标解是开个dp[u][2]数组,表示只考虑u这颗子树并且u这个节点是否在有黑棋子的连通块中的方案数。 初始化就是如果黑色dp[u][1]=1,否则dp[u][0]=1; 转移也很骚: 枚举每...
2020-12-17
0
0
D - Timofey and a tree
题意: 给定一棵树,每个点带有各自的颜色,问是否能找出一个点当做根节点,并且它的子树颜色都是相同的。 思路:每颗子树之间的边的两端都是相同的颜色,对不同颜色的答案和是没有贡献的,那么如果找到两端颜色不同的就让不同边数++,两端点都++,如果有个点他的val值等于不同边的总数,那么它一定可以当做根节点...
2020-12-17
0
0
首页
上一页
32
33
34
35
36
37
38
39
40
41
下一页
末页