悠然w
悠然w
全部文章
分类
BZOJ(6)
cdq分治(2)
CodeForces(2)
DP(6)
dsu on tree(2)
FFTNTT(4)
FWT(1)
KDtree(4)
loj(1)
luogu(6)
min-max容斥(1)
ODT/珂朵莉树(6)
OI无关(1)
二分(2)
二分图匹配(3)
克鲁斯卡尔重构树(1)
分块(1)
分治(3)
动态点分治(1)
区间DP(1)
单调栈(8)
双指针(1)
后缀自动机(1)
奇技淫巧(3)
学习笔记(4)
容斥定理(1)
差分(3)
广搜bfs(3)
扫描线(1)
数位DP(3)
数论(1)
整体二分(1)
文化课(1)
最小生成树(1)
最短路(3)
未归档(57)
杂记(11)
树状数组(4)
树链剖分(1)
概率&期望(3)
模拟(4)
洛谷(10)
状压DP(3)
生成函数(2)
矩阵乘法&矩阵快速幂(2)
矩阵乘法&矩阵快速幂(2)
矩阵树定理(2)
线段树(4)
组合数学(1)
结论题(2)
考试总结(20)
莫队(1)
贪心(3)
随机(2)
题解(1)
高斯消元(2)
高精度(6)
归档
标签
去牛客网
登录
/
注册
悠然w的博客
全部文章
(共232篇)
bzoj 4552: [Tjoi2016&Heoi2016]排序
ODT&二分 看到没有人写关于ODT的题解,所以我决定来一发ODT题解。 首先这道题的的整体思路就是二分,关于二分的正确性可以感性的理解一下:我们每一次二分一个答案,然后将\(<mid\)的值变为1,\(\geq mid\)的变为0,每一次只用对0/1序列进行操作,倘若最后我们询问...
2019-09-20
0
319
Luogu P5350 序列
ODT 这道题目太毒瘤啦,经过了无数遍的TLE、WA,和RE(TAT),我终于了解了珂朵莉树的强(R)大(E),我会详细的介绍关于TLE,WA和RE的原因。 首先我们看到区间赋值操作和保证数据随机,我们的第一直觉肯定是幸福的珂朵莉树啦,虽然在刻意构造的数据下她的时间复杂度是错误的,但是在随机数据...
2019-09-20
0
443
Luogu P5350 序列
ODT 这道题目太毒瘤啦,经过了无数遍的TLE、WA,和RE(TAT),我终于了解了珂朵莉树的强(R)大(E),我会详细的介绍关于TLE,WA和RE的原因。 首先我们看到区间赋值操作和保证数据随机,我们的第一直觉肯定是珂朵莉树啦,虽然在刻意构造的数据下她的时间复杂度是错误的,但是在随机数据下她的...
2019-09-20
0
0
UVA12663 【High bridge, low bridge】
差分 题目大意:一共有n座桥,每个桥都有一个高度,海水每次都会涨落,问被淹次数大于等于k的桥一共有多少座。 对于海水的涨落,可以看成是区间加法(被淹的桥次数加一),暴力搞的话肯定会TLE,所以我们珂以用差分来实现区间加法,从l到r加上x就相当于差分数组里的l处+x,r+1处-x,因为这个题还需要...
2019-09-19
0
325
UVA12663 【High bridge, low bridge】
差分 题目大意:一共有n座桥,每个桥都有一个高度,海水每次都会涨落,问被淹次数大于等于k的桥一共有多少座。 对于海水的涨落,可以看成是区间加法(被淹的桥次数加一),暴力搞的话肯定会TLE,所以我们珂以用差分来实现区间加法,从l到r加上x就相当于差分数组里的l处+x,r+1处-x,因为这个题还需要...
2019-09-19
0
0
UVA12663 【High bridge, low bridge】
差分 题目大意:一共有n座桥,每个桥都有一个高度,海水每次都会涨落,问被淹次数大于等于k的桥一共有多少座。 对于海水的涨落,可以看成是区间加法(被淹的桥次数加一),暴力搞的话肯定会TLE,所以我们珂以用差分来实现区间加法,从l到r加上x就相当于差分数组里的l处+x,r+1处-x,因为这个题还需要...
2019-09-19
0
361
Luogu P2618 数字工程
DP 根据题目下面的提示&说明,我们就能知道做这个题的大体思路:先求出来每一个数的素数因子,然后就开始DP。 求素数因子的方法就是用类似于欧拉筛的操作,倘若一个数一直都没有被筛到过,那么ta就是一个素数,然后我们就可以用ta来继续筛其它的数,并且我们只用筛ta的倍数,因为只有ta的倍数才...
2019-09-17
0
378
Luogu P2618 数字工程
DP 根据题目下面的提示&说明,我们就能知道做这个题的大体思路:先求出来每一个数的素数因子,然后就开始DP。 求素数因子的方法就是用类似于欧拉筛的操作,倘若一个数一直都没有被筛到过,那么ta就是一个素数,然后我们就可以用ta来继续筛其它的数,并且我们只用筛ta的倍数,因为只有ta的倍数才...
2019-09-17
0
0
Luogu P2618 数字工程
DP 根据题目下面的提示&说明,我们就能知道做这个题的大体思路:先求出来每一个数的素数因子,然后就开始DP。 求素数因子的方法就是用类似于欧拉筛的操作,倘若一个数一直都没有被筛到过,那么ta就是一个素数,然后我们就可以用ta来继续筛其它的数,并且我们只用筛ta的倍数,因为只有ta的倍数才...
2019-09-17
0
280
Luogu P1462 通往奥格瑞玛的道路
搜索 提供一种不一样的做法。 我在写这个题的时候刚刚学了二分和搜索 还不会最短路,就把这个题当做二分题写了。可能是数据比较水吧。首先看到最小值最大或者最大值最小,我们的第一直觉就是二分答案。 我们二分最大值,我们只走那些小于等于二分的答案的路,如果我们能够走到终点,就说明我们设置的条件比较弱,...
2019-09-17
0
592
首页
上一页
15
16
17
18
19
20
21
22
23
24
下一页
末页