蒟蒟独行
蒟蒟独行
全部文章
思维
01分数规划(1)
AC自动机(2)
bbp(1)
cf(8)
dp(35)
FFT(4)
fleury(1)
floyd(1)
k-d树(1)
kmp(1)
kruskal重构树(1)
lca(4)
main(1)
manacher(2)
markdown(1)
st表(1)
trie(1)
一中(4)
主席树(1)
二分(2)
前缀和(1)
单调队列(1)
博弈论(3)
卡常(1)
双联通分量(5)
图论(1)
左偏树(1)
并查集(1)
强联通(2)
感想(6)
扫描线(1)
找规律(1)
技巧(1)
拓扑排序(2)
搜索(7)
数位dp(3)
数学(25)
斜率优化dp(1)
暴力(1)
最小树形图(1)
最短路(2)
未归档(1)
杂(15)
树(5)
树套树(2)
树形dp(4)
树状数组(5)
概率dp(1)
模拟(14)
模拟赛(2)
模板(30)
欧拉函数(1)
点分治(1)
状压dp(1)
生成树计数(1)
离散化(1)
算法复习(14)
线段树(20)
线段树合并(1)
网络流(2)
置换群(1)
虚树(1)
计算几何(1)
贪心(12)
轮廓线dp(1)
高斯消元(1)
高精度(2)
归档
标签
去牛客网
登录
/
注册
蒟蒟独行的博客
全部文章
/ 思维
(共11篇)
bzoj5391: G
看了题解,豁然开朗 T T T 的字符集为 1 ...
2020-01-21
0
484
51nod1431 快乐排队
题目 Solution a [ i ] ...
2020-01-21
0
292
bzoj3714: [PA2014]Kuglarz
题目 题解 Solution 知道了第x~y个杯子的奇偶性,就相当于知道了x和x-1之间的缝到y和y+1之间的缝的奇偶性 知道了缝a到缝b的奇偶性和缝b到缝c的奇偶性,我们就知道了缝a到缝c的奇偶性 要知道所有杯子底下有没有球,我们就要知道每个杯子左右两端的缝之间的奇偶性,也就相当于要知道任意两...
2020-01-21
0
396
hihocoder #1865 : 最大公约数
题目 Solution 当 f [ i ] ...
2020-01-21
0
379
bzoj1078: [SCOI2008]斜堆
题目 题解 考虑斜堆中最后插入的那个结点,容易发现: (1)它一定是一个极左结点(就是从根往它的路上一直都是沿着左链走),因为插入的时候每次都是插入到左子树中; (2)它一定木有右子树,因为插入的时候每次都是把原来的某棵子树作为新结点的左子树; 满足(1)(2)的结点可能有多个,但紧接着可以...
2020-01-21
0
405
bzoj3668: [Noi2014]起床困难综合症
题目 每一位用 0 / 1 0/1 0/1判...
2020-01-21
0
382
调配颜色(自己随便造的名字)
Description 有一个长度为 n n n的数列,每过一个单位时间所有数都减 ...
2020-01-21
0
339
bzoj4401: 块的计数
题目 题解 Code #include<bits/stdc++.h> using namespace std; const int N=1000002; struct node{ int to,ne; }e[N<<1]; int sz[N],x,y,tot,h[N],n...
2020-01-21
0
361
Codeforces 806D. Perishable Roads
题目 题解1 题解2
2020-01-21
0
521
AtCoder Grand Contest 016 B - Colorful Hats
题目 Solution 这题做着挺顺,我就按我的心路历程讲下去好了 先请大家搞清楚颜色数和颜色的个数,不然看下去会觉得我讲得很奇怪 假设 m x ...
2020-01-21
0
409
首页
上一页
1
2
下一页
末页