会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
纵世事物欲横流,仍心归少年志向。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
22
23
24
25
26
27
28
29
30
···
81
下一页
2021年8月21日
【动态规划笔记】数位DP,learn by 蒟蒻
该文被密码保护。
阅读全文
posted @ 2021-08-21 16:52 RioTian
阅读(2)
评论(0)
推荐(0)
编辑
Codeforces Round #623 (Div. 2) A~D题,D题multiset使用
摘要: 比赛链接:Here 1315A. Dead Pixel 签到题, 比较四个值 max(max(x, a - 1 - x) * b, a * max(y, b - 1 - y)) 1315B. Homecoming \(A\to B\) 花费 \(a\) 元 \(B\to A\) 花费 \(b\) 元
阅读全文
posted @ 2021-08-21 13:17 RioTian
阅读(46)
评论(0)
推荐(0)
编辑
2021年8月20日
AtCoder Beginner Contest 168 (A~E,E题很有意思)
摘要: 比赛链接:Here AB水题, C - : (Colon) 时针转过得角度为:\(2π \times \frac{h + \frac m{12}}{12}\) 分针转过得角度为:\(2π \times \frac{m}{60}\) const double pi = acos(-1.0); int
阅读全文
posted @ 2021-08-20 16:30 RioTian
阅读(106)
评论(0)
推荐(0)
编辑
2021年8月19日
【动态规划】树形DP完全详解!
摘要: 蒟蒻大佬时隔三个月更新了!!拍手拍手 而且是更新了几篇关于DP的文章(RioTian狂喜) 现在赶紧复习一波树形DP.... 树形DP基础:Here,CF上部分树形DP练习题:Here \[ QAQ \] 在学习树形DP之前,我们先要搞清楚一个问题,什么是树?根据图论课上学到的知识我们知道,连通的无
阅读全文
posted @ 2021-08-19 21:12 RioTian
阅读(18043)
评论(1)
推荐(4)
编辑
【基本算法】从二分到三分
该文被密码保护。
阅读全文
posted @ 2021-08-19 15:38 RioTian
阅读(1)
评论(0)
推荐(0)
编辑
【数论】薛定谔的喵咪Cat—球盒问题(全详解,转载自辰星凌)
该文被密码保护。
阅读全文
posted @ 2021-08-19 14:31 RioTian
阅读(0)
评论(0)
推荐(0)
编辑
Codeforces Round #739 (Div. 3) 个人题解(A~F2)
摘要: 比赛链接:Here 1560A. Dislike of Threes Description 找出第 $k$ 大的不可被 $3$ 整除以及非 $3$ 结尾的整数 直接枚举出前 1000 个符合条件的数,然后输出 int main() { cin.tie(nullptr)->sync_with_std
阅读全文
posted @ 2021-08-19 13:02 RioTian
阅读(125)
评论(0)
推荐(0)
编辑
2021年8月18日
题解 | CF1328F. Make k Equal (思维,前缀 & 后缀和)
摘要: 题目链接:Here 题意:把 \(n\) 个数变成 \(k\) 个相同的数,每次可以把 \(n\) 个数里最大的 \(-1\) 或最小的 \(+1\) ,问最小改变次数 思路: 我们可以枚举,把 \(n\) 个数变成 \(k\) 个 \(a[i]\) (这个相同的数一定是数组里的数,因为如果不是,那
阅读全文
posted @ 2021-08-18 16:45 RioTian
阅读(54)
评论(0)
推荐(0)
编辑
实时疫情
摘要:
阅读全文
posted @ 2021-08-18 15:27 RioTian
阅读(232)
评论(1)
推荐(0)
编辑
【算法学习笔记】矩阵加速递推优化DP
该文被密码保护。
阅读全文
posted @ 2021-08-18 14:58 RioTian
阅读(3)
评论(0)
推荐(0)
编辑
2021年8月17日
AcWing 第 12 场周赛
摘要: 题目链接:Here AcWing 3805. 环形数组 签到题,循环减少出现次数,如果是 cnt[x] = 1 的话加入新的数组中 const int N = 1e3 + 10; int cnt[N]; int main() { cin.tie(nullptr)->sync_with_stdio(f
阅读全文
posted @ 2021-08-17 19:38 RioTian
阅读(34)
评论(0)
推荐(0)
编辑
【算法学习笔记】四边形不等式优化DP
该文被密码保护。
阅读全文
posted @ 2021-08-17 15:24 RioTian
阅读(0)
评论(0)
推荐(0)
编辑
AtCoder Beginner Contest 170 (D~F题,D筛法,E multiset使用,F Dijkstra算法改进)
摘要: 题目链接:Here ABC水题, D. Not Divisible 看了题解才想到,可以用 Sieve of Eratosthenes,因为 \(A_i\) 最大才 \(10^6\) 但有注意的点 1 1 5 2 2 2 3 3 5 2 2 2 4 4 5 1 1 1 1 2 重复出现的数字 简单的
阅读全文
posted @ 2021-08-17 15:10 RioTian
阅读(75)
评论(0)
推荐(0)
编辑
2021年8月16日
Codeforces Round #650 (Div. 3) F1经典离散化DP
摘要: 很好的一场,F1经典离散化DP
阅读全文
posted @ 2021-08-16 19:53 RioTian
阅读(52)
评论(0)
推荐(0)
编辑
【算法学习笔记】容斥原理
该文被密码保护。
阅读全文
posted @ 2021-08-16 16:06 RioTian
阅读(7)
评论(0)
推荐(0)
编辑
上一页
1
···
22
23
24
25
26
27
28
29
30
···
81
下一页