摘要: 欢迎各位来到我的博客! 这里是 Plozia,曾经是一名 OIer,如今是一名 whker,高二,坐标 ZJ。 已经 AFO 了。 我的洛谷账号:Plozia 我的博客会写一些学习笔记,题目题解,偶尔会写游记之类的。 CSP-S2022 279pts,NOIP2022 被某不讲武德送退役了 /oh 阅读全文
posted @ 2022-04-28 21:40 Plozia 阅读(257) 评论(2) 推荐(0) 编辑
摘要: Stop Updating. 阅读全文
posted @ 2022-04-17 19:04 Plozia 阅读(440) 评论(0) 推荐(4) 编辑
摘要: 前情提要 \(\to\) 首考记 正式考的只有语数英化,物技也去考了但是是考着玩的( 这次自习教室和上次一样,都是在化学实验室,但是这次的实验室味道比上次重。btw:我有一次在走廊上看到“危险化学药品库”的门开了 /qd 考试前很多细节记不清了。 Day -大约100 我去找技术老师要卷子练手 + 阅读全文
posted @ 2024-06-11 07:09 Plozia 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 众所周知,浙江省有首考这个玩意,还有技术这门课。 嗯对,pz 高三了,今天首考刚考完,写篇游记总结一下。 背景:每年浙江省在 1 月 6 日到 1 月 8 日都会举行首考,考试科目为外语 + 七选三(物化生政史地技),外语成绩同时用于学考,每门课首考分数会和六月高考两次取高作为最终成绩。首考如果考得 阅读全文
posted @ 2024-01-08 14:06 Plozia 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 退役前最后一场正式赛。 花絮:本来 NOIP 游记的副标题是终末之诗,然后因为还有 WC 所以把 NOIP 游记副标题换了( *终末之诗是在 NOIP 游记里面的毕竟 WC 不是真正意义上的正式赛。 线上选手,坐标 ZJ。 1.? 我们学校要上课上到 1.13 才放,等于是 1.13 授课没法听,但 阅读全文
posted @ 2023-01-17 14:57 Plozia 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 本来这个游记起名是终幕之礼的,结果谁知道这场直接把我送退役了。坐标 ZJ。 update:哦对哦还有冬令营,标题改了( 以及副标题什么意思懂得都懂 Day 0: 考前日常刷板子,去杭州之前我奶了一口“NOIP 和 CSP 不一样,CSP 会出三道图论,NOIP 总不会出三道计数吧”(flag*1) 阅读全文
posted @ 2022-11-26 18:34 Plozia 阅读(148) 评论(0) 推荐(0) 编辑
摘要: IO 交互题 fflush(stdout) 害人不浅!!1 注意到如果我们发起询问 C 和 O 就可以花费 2 的代价知道整个串,不过代价过高,所以我们考虑减小点代价。 考虑发起询问 CO,CH,CC,这样我们必然可以知道除了最后一位以外所有 C 的位置,然后类似的询问 HO,OO,这样我们必然可以 阅读全文
posted @ 2022-11-14 07:36 Plozia 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 一道不错的 dp 题,下令原背包容量为 $m$。 注意到 $w_i=a\times 2^b$ 中 $a,b$ 都比较小,尝试按照 $a$ 或者 $b$ 分组然后合并,但是显然如果我们按照 $a$ 分组就会有个问题,那就是背包容量过大无法处理。 于是考虑按照 $b$ 分组,将所有 $b$ 相同的分在一 阅读全文
posted @ 2022-11-11 20:01 Plozia 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 二分答案?数据结构?对不起真不熟,这里给一种不需要二分答案不需要数据结构只需要树上差分和 lca 然后用 set 维护一下最大值而且还好写的做法。 首先注意到我们肯定会将时间最长的 $s_i\to t_i$ 上面选一条边,否则肯定是不优的(最长的不减剩下的就算为 0 都没用),求这一个上个树上差分即 阅读全文
posted @ 2022-11-11 15:35 Plozia 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 注意到可以设朴素转移方程 $f_{t,i,j}$ 表示 $t$ 时刻钢琴在 $(i,j)$ 时的最长滑动距离,这样复杂度是 $O(nmt)$ 的,过不去。~~不过听说加点奇怪的优化能过?~~ 考虑一段时刻内钢琴的移动方向是连续的,于是可以改一改状态,$f_{p,i,j}$ 表示第 $p$ 段时间结束 阅读全文
posted @ 2022-11-11 14:10 Plozia 阅读(70) 评论(0) 推荐(0) 编辑
摘要: *2900 的题,评到黑题是因为 std 做法要用可持久化平衡树,然而有一种更简洁的做法。 注意到 $t$ 很大,然后每一步只和 $t\bmod n$ 的大小有关系,因此你想先求出 $t=n$ 时每一个点最后会走到哪些点,然后倍增处理,至于剩下的不能整除 $n$ 的部分暴力跑即可(下面认为 $t$ 阅读全文
posted @ 2022-11-09 22:21 Plozia 阅读(39) 评论(0) 推荐(0) 编辑
摘要: CSP-S 2022 Unofficial Solution by Plozia 阅读全文
posted @ 2022-10-30 19:20 Plozia 阅读(347) 评论(0) 推荐(1) 编辑
摘要: 坐标 ZJ,每部分游记都会在后面标注时间。 高二了,这一年打完应该就 AFO 了。 CSP-S1 游记(written on 2022/9/18 晚上 20:00 左右): Day -inf ~ Day 0: 9.11 时做了套初赛模拟还行,后面自己又做了一份也不错就直接没管。 Day 1: 今年怎 阅读全文
posted @ 2022-10-30 09:44 Plozia 阅读(420) 评论(1) 推荐(0) 编辑
摘要: 注意这题操作位置不同的意思不是在数组上不同的位置操作,而是两个方案中操作序列上某个位置的操作不同…… 首先有个结论,就是如果我们能用 $x$ 次操作完成排序,那么这 $x$ 次操作可以任意交换,对答案的贡献就是 $x!$。 因此考虑区间 $i$ 从小到大枚举操作,由于是从小到大,因此必须要保证第 $ 阅读全文
posted @ 2022-10-26 11:30 Plozia 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 注意到最大流不好处理,而众所周知最大流等于最小割,因此考虑求出最小割。 最小割:将若干条有向边断开使得源点汇点不连通,这些有向边的边权和最小值。 首先注意到我们只可能会在 $A$ 中断掉一条边 $A_x\to A_{x+1}$,具体证明就是如果断了两条边,那么后面那条边断了也是白断,因为源点无法通过 阅读全文
posted @ 2022-10-25 12:44 Plozia 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 不错的 Idea。~~当然如果熟练莫反就是另一回事,但我不熟练(~~ 注意到如果最简分数 $\dfrac{x}{y}$ 是有限小数,那么 $y$ 只能含有 2,5 这两个质因子(当然可以为 1)。 然而分数并不一定最简,所以考虑将分数变成 $\dfrac{xg}{yg},xg,yg\le n$ 这个 阅读全文
posted @ 2022-10-20 09:39 Plozia 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 一道不错的线性 dp,带了点逆推。 注意到如果我们设 $f_{i,j}$ 表示前 $i$ 轮过后 $j$ 存活的概率,那么我们需要额外记录哪些人无了,否则无法转移。 考虑这样一件事:无论剩下来哪些玩家,如果我们重新编号,庄家编号为 1,剩下的为 2,3,4....,那么每个人胜率其实是固定的,不会因 阅读全文
posted @ 2022-10-19 19:59 Plozia 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 题意就是每行只能至多选一个格子,每列选的格子数不能超过一半,所有可行方案的选的格子内的数的乘积之和。 注意到任意一列选不超过一半的格子不方便计算,但是至多只能有一列能超过一半,因此考虑容斥处理,总方案数减去不合法方案数,下记 $s_i=\sum_{j=1}^ma_{i,j}$。 总方案数显然,$\p 阅读全文
posted @ 2022-10-18 08:12 Plozia 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 显然这题是个计数 dp,而当前在选哪个数,选了几个数肯定是要作为状态的,由于要求 $Popcnt(S)$(popcount(S) 的简称,二进制表示中 S 所有位上 1 的个数)小于等于 $k$,然后有进位问题,因此 dp 的状态设计就出来了:设 $f_{i,j,p,t}$ 表示目前可选的数的范围是 阅读全文
posted @ 2022-10-17 21:56 Plozia 阅读(80) 评论(0) 推荐(1) 编辑
摘要: 一道不错的状压 dp 题。 注意到本质上打通的路径会构成一棵树,因此实际上总花费就是一个点的层高(根节点层高为 0)乘上其到父亲节点的边的边权。 据此可以考虑一种初步的状压 dp 方式(下文点编号 $1\sim n$),设 $f_{h,S}$ 表示层高为 $h$,当前已经选的点集为 $S$ 时的最小 阅读全文
posted @ 2022-10-16 21:06 Plozia 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 首先考虑没有 3 操作的情况,显然有线段树的 $O(n\log n)$ 做法,但是另外有一种 $O(n)$ 做法:因为 2 操作是全局乘所以我们完全可以统计出全局乘了多少然后直接往 $a_i$ 上乘,至于 1 操作,其加上的数会受到其后面的 2 操作的影响但是前面的不会,据此考虑倒序处理,对于每一个 阅读全文
posted @ 2022-10-13 15:45 Plozia 阅读(72) 评论(0) 推荐(1) 编辑
摘要: 一道不错的题目。 一个朴素的 dp 就是 $f_{i,x}$ 表示时间 $i$ 时从 1 走到 $x$ 的最大美味值,就有转移 $f_{i,v_j}=\max{f_{i-w_j,u_j}+c_{v_j}+美食节贡献}$,结合性质 1 判下环有 50 分。 考虑 $k=0$ 并且 $w_i=1$ 的情 阅读全文
posted @ 2022-10-09 21:54 Plozia 阅读(81) 评论(0) 推荐(0) 编辑