「NOIP 2020」微信步数(Luogu P7116) 题意: 有一个 \(k\) 维场地,第 \(i\) 维宽为 \(w_i\),即第 \(i\) 维的合法坐标为 \(1, 2, \cdots, w_i\). 小 C 有一个长为 \(n\) 的行动序列,第 \(i\) 个元素为二元组 \((c_i, d_i)\),表示这次行动小 C 的坐标由 \((x_1, x_2, \cdots, x_{c_i}, \cdots, x_k)\) 变为 \((x_1, x_2, \cdots, x_{c_i…

第一次写比赛游记,请多多指教! I. 考前 由于最近参加了太多太多比赛了,所以没有敲模板题: 考前一周:主要是在做 AtCoder 的题和 xjoi 的模拟赛,相当于恶补了一些套路吧! 考前一天:上午狂写 agc,下午的时候才想起来不应该这么劳累(借口),遂开始颓废--借着试机的机会带着班上其他的同学一起逛了逛校园:一回机房发现嬴政大佬和小粉兔大佬居然在我电脑前面看我的 AtCoderProblems,感觉有大神祝福一定会考好的! 考前 30 分钟:居然要等到开考才能进考场,差评差评!害得我提着…

躲进你的身体. 哈哈 没想到这么快就轮到我退役啦 以前想想还感觉挺遥远的 这是我最后的机会啦! day-1 晚上照例吃了断头饭 但是没有蛋糕/kk 恭喜 Luckyblock 逃过一劫! (照照片的时候偷偷坐在了中间哈哈哈哈) 感觉 wmz 也挺想让我退役的 告诉我说把资料整理一下留给学弟学妹 不过也正常 我学的这么烂怎么可能继续学下去 回家想和 zsf 还有 lrz 开麦三排!…

一.题目 点此看题 二.题目 首先感谢一下这位大佬的博客,虽然我看不懂您的讲解,但是还是读得懂代码的 思路是 \(\tt jys\) 给我讲明白的,首先我们可以感觉到快速计算它肯定和矩形有关系,也就是满足某种条件的情况一定在某个矩形中,虽然很抽象,但是我们能大概感觉到这道题的核心思路是 乘法原理 要求的是步数,其实相当于方案数加权,在它不太好算的情况下我们来考虑算方案数.我们记录某一维已经走过的步往左最多走了 \(l\)(是负数),往右最多走了 \(r\) ,那么一维暂时不会走出去的位置数量可以…

游记 Day-1 我已经开始慌了. 不知道前路如何.不想回文化课.唯一一次机会,可是这几天却一直在颓,不颓就慌. 没心思写题,导致这几天看的题啥都不会.不知道考试当天又会出什么幺蛾子. 啊啊啊,烦. 有兽焉400话更新了,果然不负众望,我更加焦虑了. 想想CSP考场上干的事情,怎么都发挥不出自己的水平,还是因为我的水平真的-- 不想,不管,不慌,不慌. 父亲说我变了.几个月来,我确实变得--父亲说是--不太自信.也许是真的意识到了自己的差距,导致把这个事情当做了理所当然罢.这不好. 话说如此,无…

[CSP-S2020初赛] [CSP-S2020] [NOIp 2020] [NOI冬令营 2021] [省选 2021] [NOI 2021]…

Day -4 - 2459184 本学期第 14 周终于到来了,NOIP 只剩 5 周了. djq 进国集了,先以膜为敬. 晚上上 hb,hb 让我们记了几点要求: 认真读题,要一字一句读题,包括输入输出样例 考前不要做太难的题,否则会产生能力错觉 Day -3 - 2459185 平平无奇的一天,早上去上学,晚上回本部签承诺书. 回到家看发在群里的大礼包,发现:ymx 和 qyw 都请假打模拟赛了? 好,那我明天也请个假. Day -2 - 2459186 说请假就真请了个假. 上午到 405…

目录 0 引言 0.1 所谓构造题 0.2 重点是动机 (motivation) 1 实践出真知 1.1 「CSP-S 2021」「洛谷 P7915」回文 1.1.1 题目大意 1.1.2 解题过程 1.2 「ARC 110F」Esoswap 1.2.1 题目大意 1.2.2 解题过程 1.3 「多校联训」子集 1.3.1 题目大意 1.3.2 解题过程 1.4 小结 2 拼盘得正解 2.1 「CF 1450C2」Errich-Tac-Toe (Hard Version) 2.1.1 题目大意…

\(\mathcal{Description}\)   Link.   在 NOIP 2020 A 的基础上,每条边赋权值 \(a_i\),随机恰好一条边断掉,第 \(i\) 条段的概率正比于 \(a_i\).求每个汇集口收集到污水的期望吨数.答案模 \(998244353\)(我谢谢出题人. \(\mathcal{Solution}\)   方法一 这个题麻烦的地方在于 DAG 上断边,很难将每条断边的贡献一起计算(注意不是"叠加",仅仅是一下子算出分别断开多条边的贡献之和).我们得…

截止本蒟蒻第一次体验省选(虽然是普及组) 本蒟蒻已经有了许多收获,却也有很多不足 优点 对一些学过的知识掌握还行 没了 缺点 会却做不出来 有一些题不难,却想不到正解 如 Day2 T1 ,就是移一下项就能想到的正解 kmp 却一直陷入之前的题的做法. 还有之前的区间 dp 专场 能轻松 200 的难度却疯狂想贪心 亿些知识空缺 如 NOIP 2020 T2 本蒟蒻想到字符串哈希,却不会 到了 Noi Online TG T2 ,双哈希被卡飞,却没想到 trie 不大会推公式 Day2 T3 ,…