蒟蒟独行
蒟蒟独行
全部文章
分类
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)
思维(11)
感想(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)
归档
标签
去牛客网
登录
/
注册
蒟蒟独行的博客
全部文章
(共291篇)
bzoj3732: Network(kruskal重构树)
题目 题解 Solution 首先如果这道题是可以离线的,那么我们可以将边从小到大排序,每次加边,然后把两个端点所在的联通块并在一起。那么当 A A ...
2020-01-21
0
398
bzoj3174: [Tjoi2013]拯救小矮人
题目 题解 Solution 考虑相邻的a和b 若a.a+a.b<b.a+b.b则b应该在a之后逃跑 大概这样理解 就是如果只能通过一个,那么我无论怎么放都一样(后面是dp) 如果可能通过俩,那么显然要把逃跑能力强的放在后面 然后dp一下 f[i]表示逃跑i个人后剩下的人梯最高的高度 C...
2020-01-21
0
625
bzoj2287: 【POJ Challenge】消失之物(退背包)
题目 题解 Solution 方法 : D P , ...
2020-01-21
0
332
51nod 1241 特殊的排序
题目 Solution 求d=1的最长等差子序列 Code #include<bits/stdc++.h> using namespace std; const int N=50002; int n,i,ans,f[N],a[N],x; inline char gc(){ st...
2020-01-21
0
663
bzoj4242: 水壶
题目 题解 Solution 很明显的一点,这道题目就是要在网格图上面计算一个最小生成树,然后就变成了货车运输一样的做法,可以倍增或者是克鲁斯卡尔重构树。 后面的部分就是原题,所以不再考虑,只考虑怎么样构造网格图最小生成树。 我们对于每一个可行的起点一起 ...
2020-01-21
0
408
绍兴一中模拟赛11.2——Alice的幸运数
原题 Solution 引理1:当 n > 6 n&...
2020-01-21
0
439
hihocoder #1865 : 最大公约数
题目 Solution 当 f [ i ] ...
2020-01-21
0
379
spoj5973 SELTEAM - Selecting Teams
题目 Solution 刚开始按题意来是 n n n个人里面选 i ...
2020-01-21
0
418
NOIP2018感想
前两年参加NOIP的结果都惨不忍睹,我本能地对NOIP有了一种畏惧(前两年普及,2016年T4爆零,2017年第一次用C++,没有用头文件cstdio,全CE) 今年总是惴惴不安的,总感觉有什么不好的事情发生,果然…… 我静了好几天才开始写这篇博客的 Day0 听说左偏树要考,上午强行打两遍左偏...
2020-01-21
0
382
一中剩下的题
数据结构: CF780G Andryusha and Nervous Barriers CF542A Place Your Ad Here CF571D Campus CF626G Raffles CF679E Bear and Bad Powers of 42 P4331 [BOI2004]Seq...
2020-01-21
0
463
首页
上一页
13
14
15
16
17
18
19
20
21
22
下一页
末页