会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tzc_wk
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
64
65
66
67
68
69
70
71
72
···
82
下一页
2021年3月11日
Codeforces 436D - Pudding Monsters(dp)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/436/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF436D) u1s1 这题数据范围有点迷惑啊……乍一看 $\mathcal
阅读全文
posted @ 2021-03-11 19:58 tzc_wk
阅读(123)
评论(0)
推荐(0)
2021年3月9日
Codeforces 285E - Positions in Permutations(二项式反演+dp)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/285/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF285E) upd on 2021.10.20:修了个 typo( ~~这是
阅读全文
posted @ 2021-03-09 23:46 tzc_wk
阅读(99)
评论(0)
推荐(0)
2021年3月8日
Atcoder Grand Contest 013 E - Placing Squares(组合意义转化+矩阵快速幂/代数推导,思维题)
摘要: [Atcoder 题面传送门](https://atcoder.jp/contests/agc013/tasks/arc013_e) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT2371) ~~这是一道难度 Cu 的 AGC E,碰到这种思维题我只能
阅读全文
posted @ 2021-03-08 23:42 tzc_wk
阅读(138)
评论(1)
推荐(0)
Codeforces 917C - Pollywog(状压 dp+矩阵优化)
摘要: UPD 2021.4.9:修了个 typo,为啥写题解老出现 typo 啊( [Codeforces 题目传送门](https://codeforces.com/contest/917/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/C
阅读全文
posted @ 2021-03-08 18:57 tzc_wk
阅读(101)
评论(1)
推荐(1)
2021年3月7日
洛谷 P4094 [HEOI2016/TJOI2016]字符串(SA+主席树)
摘要: [题面传送门](https://www.luogu.com.cn/problem/P4094) 一道码农题………… u1s1 感觉这类题目都挺套路的,就挑个有代表性的题写一篇题解罢。 首先注意到答案满足可二分性,故考虑二分答案 $mid$,转化为判定性问题。 考虑怎样检验 $mid$ 是否可行,它等
阅读全文
posted @ 2021-03-07 18:13 tzc_wk
阅读(102)
评论(0)
推荐(0)
Atcoder Grand Contest 033 D - Complexity(dp)
摘要: [Atcoder 题面传送门](https://atcoder.jp/contests/agc033/tasks/agc033_d) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT4927) 首先 $n^5$ 的暴力非常容易想,设 $dp_{a,b,c
阅读全文
posted @ 2021-03-07 14:39 tzc_wk
阅读(98)
评论(0)
推荐(0)
Codeforces 258E - Little Elephant and Tree(根号暴力/线段树+标记永久化/主席树+标记永久化/普通线段树/可撤销线段树,hot tea)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/258/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF258E) ~~yyq:“hot tea 不常有,做过了就不能再错过了”~~
阅读全文
posted @ 2021-03-07 14:00 tzc_wk
阅读(123)
评论(0)
推荐(0)
Codeforces 633F - The Chocolate Spree(树形 dp)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/633/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF633F) ~~看来我这个蒟蒻现在也只配刷刷 *2600 左右的题了/dk~
阅读全文
posted @ 2021-03-07 00:21 tzc_wk
阅读(115)
评论(0)
推荐(0)
2021年3月6日
Codeforces 796E - Exam Cheating(dp)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/796/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF796E) ~~当被数据结构搞自闭的 tzc 信心满满地点开一道 *2400
阅读全文
posted @ 2021-03-06 21:38 tzc_wk
阅读(108)
评论(0)
推荐(0)
Codeforces 1149C - Tree Generator™(线段树+转化+标记维护)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/1149/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1149C) 首先考虑这个所谓的“括号树”与直径的本质是什么。考虑括号树上
阅读全文
posted @ 2021-03-06 17:44 tzc_wk
阅读(127)
评论(0)
推荐(0)
上一页
1
···
64
65
66
67
68
69
70
71
72
···
82
下一页
公告