会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tzc_wk
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
59
60
61
62
63
64
65
66
67
···
81
下一页
2021年3月30日
洛谷 P6775 - [NOI2020] 制作菜品(找性质+bitset 优化 dp)
摘要: [题面传送门](https://www.luogu.com.cn/problem/P6775) ~~好久没写过题解了,感觉几天没写手都生疏了~~ 首先这种题目直接做肯定是有些困难的,不过注意到题目中有个奇奇怪怪的条件叫 $m\ge n-2$,我们不妨从此入手解决这道题。 我们先来探究 $m=n-1$
阅读全文
posted @ 2021-03-30 15:40 tzc_wk
阅读(124)
评论(0)
推荐(0)
2021年3月28日
Atcoder Regular Contest 096 C - Everything on It(组合数学)
摘要: [Atcoder 题面传送门](https://atcoder.jp/contests/arc096/tasks/arc096_c) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT4119) 简单题,由于这场 arc 的 F 是 jxd 作业而我不会做
阅读全文
posted @ 2021-03-28 22:17 tzc_wk
阅读(80)
评论(0)
推荐(0)
Codeforces 538G - Berserk Robot(乱搞)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/538/problem/G) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF538G) 一道很神的乱搞题 %%% 首先注意到如果直接去做,横纵坐标有关联
阅读全文
posted @ 2021-03-28 21:20 tzc_wk
阅读(119)
评论(0)
推荐(0)
Codeforces 1383E - Strange Operation(线段树优化 DP or 单调栈+DP)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/1383/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1383E) Yet another 自己搞出来的难度 $\ge 2800
阅读全文
posted @ 2021-03-28 15:05 tzc_wk
阅读(143)
评论(0)
推荐(1)
2021年3月27日
Codeforces 193D - Two Segments(线段树)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/193/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF193D) ~~感觉这个 *2900 并不难啊,为什么我没想出来呢 awa~
阅读全文
posted @ 2021-03-27 16:31 tzc_wk
阅读(81)
评论(0)
推荐(0)
洛谷 P7324 - [WC2021] 表达式求值(状压+dp)
摘要: [题面传送门](https://www.luogu.com.cn/problem/P7324) 现场人傻系列…… 首先建出 $E$ 的表达式树,具体来说表达式的每一个叶子节点表示一个数组 $A_i$,每一个非叶子节点都表示一次运算,它的值表示左右儿子进行该运算后得到的结果。这个可以通过建表达式树的套
阅读全文
posted @ 2021-03-27 11:16 tzc_wk
阅读(102)
评论(0)
推荐(0)
2021年3月26日
Atcoder Grand Contest 022 E - Median Replace(dp)
摘要: dp+单调栈的思想,思维题
阅读全文
posted @ 2021-03-26 19:04 tzc_wk
阅读(84)
评论(0)
推荐(0)
2021年3月25日
Codeforces 506E - Mr. Kitayuta's Gift(神仙矩阵乘法)
摘要: 矩阵乘法+优化状态,神仙题 %%%%%%%%%%%%%%%%%%%%%%%(真就一晚上只肝一道毒瘤题呗)
阅读全文
posted @ 2021-03-25 22:50 tzc_wk
阅读(84)
评论(0)
推荐(0)
Codeforces 739C - Alyona and towers(线段树)
摘要: 线段树标记 pushup 的技巧,类似于 CF1149C
阅读全文
posted @ 2021-03-25 20:48 tzc_wk
阅读(76)
评论(0)
推荐(0)
洛谷 P4569 - [BJWC2011]禁忌(AC 自动机+矩阵乘法)
摘要: AC 自动机与矩乘结合的套路题
阅读全文
posted @ 2021-03-25 20:15 tzc_wk
阅读(120)
评论(0)
推荐(0)
上一页
1
···
59
60
61
62
63
64
65
66
67
···
81
下一页
公告