会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tzc_wk
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
65
66
67
68
69
70
71
72
73
···
81
下一页
2021年3月6日
洛谷 P4437 [HNOI/AHOI2018]排列(贪心+堆,思维题)
摘要: [题面传送门](https://www.luogu.com.cn/problem/P4437) 开始 WA ycx 的~~遗产~~(bushi 首先可以将题目转化为图论模型:$\forall i$ 连边 $a_i\to i$,然后求图的一个拓扑序 $b_1,b_2,\dots b_n$ 使得 $\s
阅读全文
posted @ 2021-03-06 12:19 tzc_wk
阅读(95)
评论(0)
推荐(0)
2021年3月5日
Codeforces 1491H - Yuezheng Ling and Dynamic Tree(分块)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/1491/problem/H) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1491H) *3400 的毒瘤 H 题,特意写个题解纪念一下( 首先对于
阅读全文
posted @ 2021-03-05 18:34 tzc_wk
阅读(96)
评论(1)
推荐(0)
Codeforces 750E - New Year and Old Subsequence(线段树维护矩阵乘法,板子题)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/750/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF750E) ~~u1s1 我做这道 *2600 的动力是 wjz 出了道这个
阅读全文
posted @ 2021-03-05 18:00 tzc_wk
阅读(98)
评论(1)
推荐(0)
洛谷 P5280 - [ZJOI2019]线段树(线段树+dp,神仙题)
摘要: [题面传送门](https://www.luogu.com.cn/problem/P5280) 神仙 ZJOI,不会做啊不会做/kk Sooke:“这八成是考场上最可做的题”,由此可见 ZJOI 之毒瘤。 首先有一个非常显然的转化,就是题目中的“将线段树分裂成两棵线段树”,我们事实上大可不必真的把线
阅读全文
posted @ 2021-03-05 17:36 tzc_wk
阅读(102)
评论(0)
推荐(0)
2021年3月4日
Atcoder Regular Contest 072 C - Alice in linear land(思维题)
摘要: [Atcoder 题面传送门](https://atcoder.jp/contests/arc072/tasks/arc072_c) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT2401) 首先求出 $s_i$ 表示经过 $i$ 次操作后机器人会位于
阅读全文
posted @ 2021-03-04 22:23 tzc_wk
阅读(44)
评论(0)
推荐(1)
2021年3月3日
Codeforces 446C - DZY Loves Fibonacci Numbers(斐波那契数列+线段树)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/446/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF446C) ~~你可能会疑惑我为什么要写 *2400 的题的题解~~ 首先一
阅读全文
posted @ 2021-03-03 18:25 tzc_wk
阅读(113)
评论(1)
推荐(0)
2021年3月1日
P2336 [SCOI2012]喵星球上的点名(SA+莫队)
摘要: [题面传送门](https://www.luogu.com.cn/problem/P2336) 一道还算有点含金量的 SA 罢…… 首先按照套路我们把读入的所有字符串都粘在一起,中间用分隔符隔开并建出后缀数组出来。 我们考虑对于一个固定的字符串 $s$,什么样的字符串 $t$ 满足 $s$ 为 $t
阅读全文
posted @ 2021-03-01 21:32 tzc_wk
阅读(84)
评论(0)
推荐(0)
Codeforces 671C - Ultimate Weirdness of an Array(线段树维护+找性质)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/671/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF671C) ~~*2800 的 DS,不过还是被我自己想出来了~~ ~~u1
阅读全文
posted @ 2021-03-01 02:01 tzc_wk
阅读(87)
评论(3)
推荐(1)
Codeforces 650D - Zip-line(树状数组)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/650/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF650D) 我怕不是个 nt……一开始忽略了”询问独立“这个条件……然后就一
阅读全文
posted @ 2021-03-01 00:31 tzc_wk
阅读(92)
评论(1)
推荐(0)
2021年2月28日
Codeforces 679E - Bear and Bad Powers of 42(线段树+势能分析)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/679/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF679E) 这个 $42$ 的条件非常奇怪,不过注意到本题 $a_i$ 范围
阅读全文
posted @ 2021-02-28 20:52 tzc_wk
阅读(88)
评论(0)
推荐(0)
上一页
1
···
65
66
67
68
69
70
71
72
73
···
81
下一页
公告