工大最菜
工大最菜
全部文章
ACM训练日记
01规划(3)
ACM比赛总结(3)
bfs(7)
dfs(5)
Dilworth定理(1)
dp(80)
exgcd(1)
gcd(2)
java(1)
KM(1)
kmp(4)
map(4)
MOD运算(1)
os(3)
rmq(1)
set(2)
STL的操作(1)
__int128(1)
一般图带花树的最大匹配(2)
三分(2)
中位数(1)
主席树(6)
二分(8)
二分图匹配(9)
二分图最大匹配(1)
二分图的多重匹配(1)
二维偏序(2)
二进制(2)
优先队列(2)
倍增DP(2)
其他(1)
分块(11)
分层图最短路(1)
分治(5)
分组背包(3)
前缀和(6)
动态最短路(1)
区间dp(18)
单调队列(2)
单调队列dp(2)
博弈论(11)
双连通(5)
同余最短路(1)
后缀和(1)
后缀数组(2)
因数(1)
大整数(1)
大模拟(2)
字典树(1)
字符串哈希(16)
完全背包(1)
容斥(1)
尺取(4)
并查集(3)
序列自动机(2)
康托展开(1)
异或(4)
强连通(1)
思维(6)
扩展KMP(3)
扫描线(2)
技巧(11)
拉格朗日插值法(1)
拓扑排序(3)
数位dp(8)
数学推导(2)
数论(18)
整体二分(2)
暴力(6)
最大权闭合子图(1)
最小生成树(5)
最小表示法(1)
最短路(15)
未归档(2)
构造(2)
构造树(1)
染色问题(1)
树(9)
树dfs序(2)
树上分块(2)
树上启发式合并(6)
树上差分(2)
树形dp(16)
树状数组(3)
树的BFS序(1)
树链剖分(6)
概率(24)
模拟退火(6)
欧拉函数(3)
欧拉回路(4)
点分治(5)
状压dp(11)
珂朵莉树(2)
生成函数(4)
矩阵快速幂(3)
矩阵计数(1)
离散数学(1)
离线(1)
线性基(1)
线性规划(1)
线段树(18)
线段树合并(2)
组合数学(1)
组合计数(1)
网络流(14)
莫比乌斯反演(1)
莫队(6)
表达式求值(1)
计数(5)
计算几何(4)
调度问题(1)
贪心(8)
费用流(6)
费用背包(1)
递归(2)
长链剖分(1)
题解(14)
归档
标签
去牛客网
登录
/
注册
liweihang的博客
全部文章
/ ACM训练日记
(共11篇)
2019-7-10 训练日记-分块入门
今天写了8道分块入门题,分块还是非常好用的,用vector和set都可以维护块的内容。注意在推右边块,要注意<=n。 明天还有一道分块入门9。就可以结束分块了。 航 7.10
2019-07-10
0
523
2019-7-9 训练日记-数位dp结束 分块+莫队
数位dp终于结束了,今天的两道题。一个求满足条件的数的平方和, 一个是整除问题。比较难,但也是比较经典的做法,注意:输入操作Q或者U时用字符串读入,因为数据可末尾有空格什么的,导致%*c只读到空格,导致操作k读入到’\n’,没有读到Q, U,很重要!!!。 然后明天搞一搞分块然后就是莫队。 计算...
2019-07-09
0
459
2019-7-8 训练日记-数位dp+头痛
不知道为什么头一直很痛,头顶,早上起床就痛,难道是枕头的原因?,前今天就痛。数位dp还有最后两题,明天结束吧。 航 7.8
2019-07-08
0
378
2019-7-7 训练日记-数位dp-两种优化
前面两天因为个人原因,没有刷题,今天开始数位dp。数位dp还是比较模板的。 主要的是优化。如果是数字本身的性质,那么mem可以放在多样例外,还通过减法变成与题目的输入无关。这样可以避免mem对多样例的时间复杂度的影响。很重要!!!。 航 7.7
2019-07-07
0
529
2019-7-2 训练日记-区间dp
明天应该可以把区间dp写完吧,下个专题就刷数位dp吧。今天那个最优矩阵链乘和乘法拼图的状态表示非常的巧妙,把k当做最后操作的位置,现在好像ZOJ挂了,我交的题不判了。 航 7.2
2019-07-02
0
456
2019-6-30 训练日记-区间dp
今天上午考毛概,5分钟交卷走人,然后洗了个澡,下午开始刷区间dp,从最简单的石子合并。开始到环形石子合并,再用四边形不等式优化+环形石子合并。感觉区间dp很像分治,把大区间问题分解成小区间问题。用小区间推大区间。用四边形不等式优化的作用是减少分割位置的枚举。把复杂度从O(n ^ 3)减到O(n ^ ...
2019-06-30
0
406
2019-6-29 训练日记-状压dp结束
终于把状压dp刷完了,虽然感觉还是不太会,紫书上的题感觉很难,但是也应该比较经典吧,感觉状压dp就是暴力,完完全全的暴力。。。不过把状态压缩了,减少了大量的空间消耗。并且记忆化搜索,减少了重新状态的计算。这是我暂时的理解,明天开始刷区间dp。 航 6.29
2019-06-29
0
0
2019-6-28 训练日记-写Java课设报告和记一次糟糕的cf比赛
下午那场cf打得心烦,B题怎么都写不出来,后来直接跳C题,发现也不会,看D题都过1000人了,发现果然是个sb题,然后发公告B题错误了。不计分。我就觉得那题绝对没有那么简单。 今天就把Java的课设的报告写完了。明天继续状压dp吧。 航 6.28
2019-06-28
0
0
2019-6-27 训练日记-序列自动机
昨天晚上打cf div3成功被群友带偏,E题就是个暴力,说是序列自动机,所以今天就搞了一天的序列自动机,发现的确是个好东西。尤其对子序列的遍历,统计子序列的个数。和查询两个字符串的公共子序列,都有很高的效率,今天晚上应该还可以补一题状压dp,刚才看了多校的时间7.27竟然有一场银川的网络赛,然后看了...
2019-06-27
0
636
2019-6-26 训练日记-状压dp
昨天晚上失眠了,加上起的晚,差不多下午才开始写,然后就是debug半天,发现一个sb错。导致现在才A了两题,本来还可以A一题的。但是等会有cf。就休息了。 状压dp好难 航 6.26
2019-06-26
0
395
首页
上一页
1
2
下一页
末页