会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tzc_wk
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
63
64
65
66
67
68
69
70
71
···
81
下一页
2021年3月14日
欧拉回路小记
摘要: ~~都初三了还不会这个就有点丢人了吧~~ ~~一个相当 water 的东西哦/doge~~ ### 一些定义 对于图 $G=(V,E)$,给出以下定义: **欧拉回路**:图 $G$ 中经过每条边恰好一次的**回路**。 **欧拉路径**:图 $G$ 中经过每条边恰好一次的**路径**。 ### 欧
阅读全文
posted @ 2021-03-14 11:29 tzc_wk
阅读(152)
评论(0)
推荐(1)
2021年3月13日
洛谷 P3600 - 随机数生成器(期望 dp)
摘要: [题面传送门](https://www.luogu.com.cn/problem/P3600) ~~我竟然独立搞出了这道黑题!incredible!~~ u1s1 这题是我做题时间跨度最大的题之一…… 首先讲下我四个月前想出来的 $n^2\log n$ 的做法吧。 记 $f(a)=\max\limi
阅读全文
posted @ 2021-03-13 20:52 tzc_wk
阅读(65)
评论(0)
推荐(0)
Atcoder Grand Contest 001E - BBQ Hard(组合意义转化,思维题)
摘要: [Atcoder 题面传送门](https://atcoder.jp/contests/agc001/tasks/agc001_e) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT1983) Yet another 思维题…… 注意到此题 $n$ 数据
阅读全文
posted @ 2021-03-13 19:49 tzc_wk
阅读(77)
评论(0)
推荐(0)
Codeforces 1097G - Vladislav and a Great Legend(第二类斯特林数+树上背包)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/1097/problem/G) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1097G) 首先看到这题我的第一反应是:这题跟[这题](https://
阅读全文
posted @ 2021-03-13 19:28 tzc_wk
阅读(48)
评论(1)
推荐(0)
Codeforces 1476G - Minimum Difference(带修莫队+根号平衡)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/1476/problem/G) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1476G) ~~震惊!我竟然独立切掉了这道 *3100 的题!~~ ~~
阅读全文
posted @ 2021-03-13 15:39 tzc_wk
阅读(85)
评论(0)
推荐(0)
Codeforces 627E - Orchestra(双向链表,思维题)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/627/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF627E) 下设 $n,m$ 同阶。 首先有一个傻子都会的暴力做法,枚举矩形
阅读全文
posted @ 2021-03-13 00:06 tzc_wk
阅读(147)
评论(0)
推荐(0)
2021年3月12日
Codeforces Gym 101175F - Machine Works(CDQ 分治维护斜率优化)
摘要: [题面传送门](https://codeforces.com/gym/101175/attachments/download/4878/2011-acmicpc-world-finals-en.pdf) 首先很明显我们会按照 $d_i$ 的顺序从小到大买这些机器,故不管三七二十一先将所有机器按 $d
阅读全文
posted @ 2021-03-12 23:03 tzc_wk
阅读(76)
评论(0)
推荐(0)
2021年3月11日
Codeforces 840C - On the Bench(dp/容斥原理)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/840/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF840C) 这是一道 *2500 的 D1C,可个人认为难度堪比某些 *27
阅读全文
posted @ 2021-03-11 21:33 tzc_wk
阅读(83)
评论(0)
推荐(0)
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
阅读(73)
评论(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
阅读(56)
评论(0)
推荐(0)
上一页
1
···
63
64
65
66
67
68
69
70
71
···
81
下一页
公告