- 博客(4)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 四边形不等式优化
先放结论：形如 dp[i][j] = min(dp[i][k-1], dp[k][j]) + w[i][j]，其中 i <= k <= j，dp[i][j]表示区间i到j上的最值(此处以最小值为例，也可以为最大值)。可以通过四边形不等式优化该方程，可将时间复杂度O(N ^ 3)优化至O(N ^ 2)先抛出两个概念1. 区间单调性若满足 a <= b <= c <= d，且 w[b][c] <= w[a][d]。那么w具有区间单调性。2. 四边形不等式若
2021-05-31 14:02:51
193
原创 莫队（普通莫队，带修莫队，树上莫队）
标题叫“普通莫队”，就说明后面还各种例如待修莫队，树上莫队，回滚莫队等 莫队全家桶，之后会补上，先从简单开始撒。学习笔记+n之前就听说 莫队算法是一种“优雅的暴力”。学完才知道，大佬眼中的暴力可太优雅了，我果然蒟蒻qwq。话不多说上正文。0. 引入给你一个长度为n的数组，有m次查询，每次查询询问一个区间[L, R]内有多少个不同的数。...
2021-03-06 15:51:48
792
1
原创 第八届“图灵杯”NEUQ-ACM程序设计竞赛（全题解&&详细）
比赛链接感谢出题人手下留情，第一次补完所有题，着实开心。个人感觉这场比赛题目难度大概对应CF的div3吧。A 切蛋糕题目：第一题本来打算开它的，两分钟没啥头绪，就跳了。赛后看大佬们的代码，好家伙，我直接好家伙，上来就是暴力，先切2047次，把蛋糕切成2048块（也就是2的16次方，比题目要求的15次方大就行），然后嘛就按照题目意思去解方程：|x/2048-1/k|<=1/2^10，最后循环k次，每次将x个蛋糕打包。Code：int main() { int k; cin &
2021-01-31 19:58:40
3817
5
原创 Codeforces Round #697 (Div. 3)
比赛传送门看到unrated直接睡觉去了（手动狗头） ，又错失一次 上分 掉分好时机QAQ。A. Odd Divisor题意：判断整数n有没有奇数因子（odd divisor）。思路：签到题Code：int main() { int t; cin >> t; while (t--) { LL n; cin >> n; while (n % 2 == 0) { n /= 2; } if (n == 1) cout <<
2021-01-26 18:13:00
260
1
Web课设/大作业 （HTML）
2021-01-27
JAVA-SQL课程设计（旅游电子商务平台）
2021-01-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人