10 2023 档案

231031-1103
该文被密码保护。
posted @ 2023-10-31 21:20 MrcFrst 阅读(4) 评论(2) 推荐(0) 编辑
P9212 「蓬莱人形」
摘要：题外话 是图老师推的题捏。 第 70 道紫，纪念一下。 写这题写了好久啊，都要调崩溃了，终于过了/ll 之前一直没尝试过写值域分块，今天第一次写竟然没出锅。 Links 原题传送门 题意 给定一个长度为 n (n≤105) 的序列 a \((1\ 阅读全文
posted @ 2023-10-18 15:04 MrcFrst 阅读(56) 评论(0) 推荐(0) 编辑
CSP 2023 游记
摘要：开坑。 flag）不拿 S 1= 就去让 yd 女装给大家 flag）不拿 S 1= 就去【数据删除】 upd：大家等着 yd 女装吧（。 9.16 天天生日（ 以及 dh 生日（ 参加初赛。 上午 J 组，挺简单，38min 做完，开摆，后面有道题更正选项，然后我发现那道题我做错了，于是改了。 中 阅读全文
posted @ 2023-10-17 18:39 MrcFrst 阅读(49) 评论(2) 推荐(1) 编辑
231016C T4 P9340 [JOISC 2023 Day3] Tourism
摘要：题外话 此做法的主要思路来自 图老师，比较巧妙的转化！至少对于我来说，比洛谷题解区的题解都要简单！ odt 被卡掉了，好伤心/ll（upd：图老师说 odt 不会被卡，他坚信是我代码有问题/yun 今天的饭好难吃/ng Links \(\text{cnblogs 阅读全文
posted @ 2023-10-16 18:46 MrcFrst 阅读(41) 评论(1) 推荐(0) 编辑
CF786C Till I Collapse
摘要：题外话 根分纸张第一次自己做出根分虽然很水，纪念一下。 Links Codeforces Luogu 题意 给定一个长度为 n (1≤n≤105) 的序列 a (1≤ai≤n)，对于 \(k=1,2,3,\dots,n 阅读全文
posted @ 2023-10-13 16:08 MrcFrst 阅读(9) 评论(0) 推荐(0) 编辑
2020,2021 年 CF 简单题精选 做题记录
摘要：2023.10.12 开坑，打了几场 div.2 之后一直觉得这方面水平差太多，今天刚好在洛谷看到这个题单就准备开始做了，里面从黄到黑都有，我会尽量都做，并在这里记录。总共 49 题，我可能平时有时间就做一两题，估计是个长期坑了（（。 题单链接 [Y] 表示独立完成，[N] 表示看题解之后完成。 阅读全文
posted @ 2023-10-12 18:58 MrcFrst 阅读(33) 评论(1) 推荐(0) 编辑
231012C T3 gohome
该文被密码保护。
posted @ 2023-10-12 15:06 MrcFrst 阅读(19) 评论(0) 推荐(0) 编辑
P8313 [COCI2021-2022#4] Izbori
摘要：Links 原题传送门 题意 求给定序列中有多少个子区间满足众数出现次数严格大于区间长度的一半。 题解 题目要求满足条件的子区间，一个很直接的想法是每次固定左（右）端点，求有多少个右（左）可以与其匹配对答案造成贡献。 那么考虑一个暴力做法：每次固定左端点，然后往后面一直扫，枚举 阅读全文
posted @ 2023-10-11 14:54 MrcFrst 阅读(15) 评论(0) 推荐(0) 编辑
P4062 [Code+#1] Yazid 的新生舞会
摘要：题外话 我记得第一次看见这道题是几个月前刚开始集训的时候，当时一点思路都没有，但是今天自己做出来了，很喜欢这种感觉！ Links 原题传送门 可能更好的阅读体验 题意 求给定序列中有多少个子区间满足众数出现次数严格大于区间长度的一半。 题解 题目要求满足条件的子区间，一个很直接 阅读全文
posted @ 2023-10-11 12:24 MrcFrst 阅读(29) 评论(0) 推荐(1) 编辑
P1667 数列
摘要：原题 区间操作的维护看起来很麻烦，考虑转为点操作的维护。题目中的 ∑i=lrai 启发我们用前缀和。那么我们考虑每次操作会对前缀和数组 s 造成怎样的变化。设操作区间为 [l,r]，按照题意，会把 al−1 和 ar+1 加上 \ 阅读全文
posted @ 2023-10-09 20:27 MrcFrst 阅读(18) 评论(0) 推荐(0) 编辑
231009
该文被密码保护。
posted @ 2023-10-09 17:49 MrcFrst 阅读(1) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩