Processing math: 0%

06 2021 档案

摘要:思维题神仙场,蒟蒻切不动直接爬了( 阅读全文
posted @ 2021-06-30 22:49 tzc_wk 阅读(272) 评论(3) 推荐(1) 编辑
摘要:一个使用 STL 时常犯的错误 阅读全文
posted @ 2021-06-30 17:09 tzc_wk 阅读(265) 评论(1) 推荐(2) 编辑
摘要:[题面传送门](https://loj.ac/p/3399) 一道推式子题。 首先列出柿子,ans=\sum\limits_{T_2}|T_1\cap T_2|·2^{T_1\cap T_2} 这个东西没法直接处理,不过注意到有一个柿子 $f(S)=\sum\limits_{T\subseteq 阅读全文
posted @ 2021-06-30 11:43 tzc_wk 阅读(165) 评论(0) 推荐(1) 编辑
摘要:[Codeforces 题目传送门](https://codeforces.com/contest/917/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF917D) ~~刚好看到 wjz 在做这题,心想这题之前好像省选前做过,当时 阅读全文
posted @ 2021-06-30 10:09 tzc_wk 阅读(165) 评论(0) 推荐(0) 编辑
摘要:[题面传送门](https://www.luogu.com.cn/problem/P5471) 一道非常有意思的题(大概可以这么形容?) 首先看到这类一个点想一个区域内连边的题目可以很自然地想到**线段树优化建图**,只不过这道题是二维的,因此需要使用**二维线段树优化建图**,具体来说,我们外层开 阅读全文
posted @ 2021-06-29 23:26 tzc_wk 阅读(93) 评论(0) 推荐(0) 编辑
摘要:[Atcoder 题面传送门](https://atcoder.jp/contests/arc092/tasks/arc092_d) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT3945) ~~orz ymx,ymx ddw %%%~~ 首先既然题目 阅读全文
posted @ 2021-06-29 17:45 tzc_wk 阅读(92) 评论(0) 推荐(0) 编辑
摘要:[题面传送门](https://www.luogu.com.cn/problem/P4497) 神仙 DS。 首先关于第一问可以轻松想到一个 DP,dp_{i,j} 表示考虑到第 i 位,这一位奇偶性为 j 的最大权值,时间复杂度 n^2q,可以拿到 3 分的好成绩(大雾),如果 阅读全文
posted @ 2021-06-29 16:26 tzc_wk 阅读(84) 评论(0) 推荐(0) 编辑
摘要:各种优化建图 阅读全文
posted @ 2021-06-28 18:56 tzc_wk 阅读(270) 评论(0) 推荐(2) 编辑
摘要:[题面传送门](https://www.luogu.com.cn/problem/P5897) 首先注意到这次行数与列数不同阶,列数只有 200,而行数高达 5000,因此可以考虑以行为下标建线段树,线段树上每个区间 [l,r] 开一个 200\times 200 的数组 $d_{i 阅读全文
posted @ 2021-06-27 23:21 tzc_wk 阅读(78) 评论(0) 推荐(0) 编辑
摘要:[Atcoder 题面传送门](https://atcoder.jp/contests/agc033/tasks/arc033_e) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT4520) 神仙调整+乱搞题。 首先某些人(including me)一 阅读全文
posted @ 2021-06-27 19:07 tzc_wk 阅读(57) 评论(0) 推荐(0) 编辑
摘要:[题面传送门](https://www.luogu.com.cn/problem/P4426) 神仙虚树题。 首先考虑最 trival 的情况:m=n-1,也就是一棵树的情况。这个我相信刚学树形 dp 的都能够秒掉罢(确信)。直接设 dp_{i,0/1} 在表示 i 的子树内选择,$ 阅读全文
posted @ 2021-06-27 16:48 tzc_wk 阅读(125) 评论(0) 推荐(0) 编辑
摘要:[题面传送门](https://vjudge.net/problem/TopCoder-10748) 神仙题。 首先这个两次加密略微有点棘手,咱们不妨先从一次加密的情况入手考虑这个问题。显然,一次加密等价于将加密过的序列划分成若干段,每一段都是 xd 的形式表示这一段中有 x 个字符 d 阅读全文
posted @ 2021-06-26 19:51 tzc_wk 阅读(215) 评论(0) 推荐(4) 编辑
摘要:[题面传送门](https://www.luogu.com.cn/problem/P3643) 一道难度中等的 dp(虽然我没有想出来/kk)。 首先一眼 dp_{i,j} 表示考虑到第 i 个学校,第 i 个学校派出了 j 个划艇的方案数,转移也异常显然,枚举上一个派出游艇的学 阅读全文
posted @ 2021-06-26 10:56 tzc_wk 阅读(165) 评论(3) 推荐(0) 编辑
摘要:昨晚简单 vp 了场比赛找了找状态,切了 5 个题(有一个差点调出来),rk57,还算理想吧,毕竟我已经好久没碰过电脑了( ### A 签到题不多说,直接输出 \min\{a,b,\dfrac{a+b}{3}\} 即可 ### B 对于每次操作维护一个区间 [l,r] 表示有可能是 1 阅读全文
posted @ 2021-06-25 19:53 tzc_wk 阅读(57) 评论(0) 推荐(0) 编辑
摘要:势能线段树的一种,相信如果理解了势能线段树的基本思想那这东西也不难理解了。 ### 问题的引入——区间取 \min 区间求和 你需要维护一个序列,支持以下两种操作: - 区间取 \min - 区间求和 在刚学线段树的时候我们就知道,这东西一般的线段树+懒标记是解决不了的,因为在下放标记的时候 阅读全文
posted @ 2021-06-25 12:55 tzc_wk 阅读(450) 评论(1) 推荐(1) 编辑
摘要:[题面传送门](https://www.luogu.com.cn/problem/P6667) >wjz:《如何优雅地 AK NOI》 ~~我:如何优雅地爆零~~ 首先,按照[这题](https://www.luogu.com.cn/problem/P6620)总结出来的一个小套路,看到多项式与组合 阅读全文
posted @ 2021-06-24 14:08 tzc_wk 阅读(86) 评论(0) 推荐(0) 编辑
摘要:[题面传送门](https://www.luogu.com.cn/problem/P4646) 一道挺有意思的题(?) ~~orz djq yyds %%%%%%%%%%%%%%%%%%~~ 首先一个很直观的想法是将每个房间看作一个节点,在有墙的房间旁边连边权为 1 的边然后 bfs,不过这样实 阅读全文
posted @ 2021-06-24 13:41 tzc_wk 阅读(110) 评论(0) 推荐(0) 编辑
摘要:[题面传送门](https://www.luogu.com.cn/problem/P3266) 神仙题。 首先乍一看此题非常棘手,不过注意到有一个条件 0\le x_{i,j}\le m,而整个矩阵恰好有 m 列,这就启发我们考虑将每个元素的上下界求出来,如果我们第一列全填 0,其余每个 阅读全文
posted @ 2021-06-23 23:42 tzc_wk 阅读(128) 评论(1) 推荐(0) 编辑
摘要:其实也不是多难的知识点吧……学了一个中午+半个下午就把它学会了(做过那道 jxd 作业 CF571D 的应该比较好理解) Kruskal 重构树大概就是在正常 Kruskal 的时候,对于两个需要连边的点 u,v 不直接连边,而是新增一个虚拟节点 T,权值为 u,v 间的边权 w,并 阅读全文
posted @ 2021-06-22 22:54 tzc_wk 阅读(106) 评论(0) 推荐(0) 编辑
摘要:[题面传送门](https://uoj.ac/problem/11) Emmm……这题似乎做法挺多的,那就提供一个想起来写起来都不太困难的做法吧。 首先不难想到一个时间复杂度 \mathcal O(n^2) 的做法:对于每个黑点我们以它为根求出离它距离最远的点集 S,那么一个白点能够摧毁这个 阅读全文
posted @ 2021-06-22 20:08 tzc_wk 阅读(80) 评论(0) 推荐(0) 编辑
摘要:[Codeforces 题目传送门](https://codeforces.com/contest/1483/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1483F) 一道 ACAM 的 hot tea 首先建出 ACAM。考虑 阅读全文
posted @ 2021-06-22 19:48 tzc_wk 阅读(48) 评论(0) 推荐(0) 编辑
摘要:[题面传送门](https://uoj.ac/problem/228) 神仙题。 乍一看和[经典题 花神游历各国](https://www.luogu.com.cn/problem/P4145)有一点像,只不过多了一个区间加操作。不过多了这个区间加操作就无法再像花神游历各国那样暴力开根直到最小值为 阅读全文
posted @ 2021-06-22 00:14 tzc_wk 阅读(142) 评论(0) 推荐(0) 编辑
摘要:[Codeforces 题目传送门](https://codeforces.com/contest/1332/problem/G) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1332G) 首先~~打表~~即可发现对于任意长度 \ge 5 的序列 阅读全文
posted @ 2021-06-21 13:21 tzc_wk 阅读(62) 评论(0) 推荐(0) 编辑
摘要:[Codeforces 题目传送门](https://codeforces.com/contest/306/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF306D) 中考终于结束了……简单写道题恢复下状态罢。 首先这一类题目肯定没 阅读全文
posted @ 2021-06-20 19:29 tzc_wk 阅读(65) 评论(0) 推荐(0) 编辑
摘要:zszz,tzc 对计算几何一窍不通,所以他现在终于开始 Van 计算几何辣( ### 一些基础芝士 - 点、直线、线段:这些就不用多说了吧,小学就知道了。在本文中,用大写字母 ABC 表示点,用小写字母 l,a 等表示直线/线段。注意,在计算几何中,由于有可能出现斜率为 `nan` 的情况 阅读全文
posted @ 2021-06-08 22:31 tzc_wk 阅读(249) 评论(1) 推荐(0) 编辑
摘要:[题面传送门](https://www.luogu.com.cn/problem/P6499) 一道挺有意思的思维题(?) 首先我们假设根节点深度为 0,那么 Daniel 的目标显然就是堵住一些节点使得 Stjepan 不能移动到深度为 k 的节点,Stjepan 的目标就是将棋子移到深度 阅读全文
posted @ 2021-06-06 12:51 tzc_wk 阅读(89) 评论(0) 推荐(0) 编辑
摘要:由于最近在忙 whk,利用二模考完的空挡刚好学完了这个 trick。因此这大概是我初中阶段学的最后一个算法了(?) 李超线段树可以支持以下两个操作: - 插入一条直线/线段 y=kx+b(l\le x\le r) - 查询 x=x_0 与插入的直线/线段交点纵坐标的最大值 当然这里要求满足 阅读全文
posted @ 2021-06-03 21:51 tzc_wk 阅读(124) 评论(0) 推荐(0) 编辑
摘要:也是一个非常 trival 的知识点,不过学过了就不要忘掉了哦( upd on 2021.6.3:终于来填坑了,之前不知道鸽了多少东西啊…… 一言以蔽之,左偏树是一种特殊的堆,它支持在 \mathcal O(n\log n) 的时间内合并两个堆。 #### 一些 basic 的定义 定义一个节点 阅读全文
posted @ 2021-06-03 20:14 tzc_wk 阅读(67) 评论(0) 推荐(0) 编辑
摘要:[Codeforces 题目传送门](https://codeforces.com/contest/193/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF193E) ~~蠢蠢的我竟然第一眼想套通项公式?然鹅显然 5 在 $\b 阅读全文
posted @ 2021-06-02 20:50 tzc_wk 阅读(284) 评论(0) 推荐(0) 编辑
摘要:[Codeforces 题目传送门](https://codeforces.com/contest/1425/problem/N) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1425N) 一道思维题。 题目没有说无解输出 -1,这意味着对于任意 阅读全文
posted @ 2021-06-02 17:47 tzc_wk 阅读(48) 评论(0) 推荐(0) 编辑
摘要:今天不知道在什么地方看到这个东西,感觉挺有意思的,故作文以记之( 当 base 为偶数时,随便造一个长度 >64 的字符串,只要它们后 64 位相同那么俩字符串的哈希值就相同,直接就卡掉了。 当 base 为奇数时,对于一个只有 \text{a}\text{b} 组成的 阅读全文
posted @ 2021-06-02 14:42 tzc_wk 阅读(1618) 评论(3) 推荐(15) 编辑
摘要:[Codeforces 题目传送门](https://codeforces.com/contest/1528/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1528F) 神仙题,只不过感觉有点强行二合一(?)。 首先考虑什么样的数 阅读全文
posted @ 2021-06-01 23:58 tzc_wk 阅读(101) 评论(0) 推荐(0) 编辑
摘要:[Atcoder 题面传送门](https://atcoder.jp/contests/agc034/tasks/agc034_f) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT4996) tsc 考试前 A 的题了,结果到现在才写这篇题解……为了 阅读全文
posted @ 2021-06-01 18:43 tzc_wk 阅读(48) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示