high_skyy - 博客园

2025年11月2日

CSP-S2025 题目解析

摘要：看了我的游记的都知道我每道题目的做题情况。 T1 比较简单的签到题目。你先贪心选每个数最大的那个组，然后判断有没有某一个组的大于 \(\frac{n}{2}\)，显然这种组有且仅有一个。我们考虑把这个组的某些数换组，那么到 \(\frac{n}{2}\) 就够了。显然换到那个数的第二大的那个组阅读全文

posted @ 2025-11-02 22:03 high_skyy 阅读(455) 评论(1) 推荐(0)

CSP2025 - S 年度总结大会报告

摘要：各大 oj 估分：洛谷：\(100+52+10+8=170\)。小图灵：\(100+60+?+8=168+?\)，当时他 \(T_3\) 数据还没有造。梦熊：\(100+92+30+8=230\)，感觉不准。自己估分：\(100+[48,70]+[0,40]+8=[156,218]\)。第阅读全文

posted @ 2025-11-02 21:34 high_skyy 阅读(50) 评论(0) 推荐(0)

CSP2025 - S 游记

摘要： Day -14 那天的模拟赛考得不错，拿了全校第二。 Day -13 太阳神开家长会骂了我们竞赛生。心情不爽。 Day -11 晚上上厕所偶遇 xz，xz说我状态不错继续保持。心情大好。 Day -7 集训，但是状态明显降低。 Day -5 没有被选入省选班，心情跌入谷底。 Day -4 感觉现阅读全文

posted @ 2025-11-02 21:21 high_skyy 阅读(52) 评论(0) 推荐(0)

2025年10月30日

AT_arc068_d [ARC068F] Solitaire 分析

摘要：题目概述 Snuke 决定玩 \(N\) 张卡片和一个双端队列（即 deque）。每张卡片上显示一个从 \(1\) 到 \(N\) 的整数，而 deque 最初是空的。 Snuke 将按照从 \(1\) 到 \(N\) 的顺序，一次将卡片插入 deque 的开头或末尾。然后，他将执行以下操作 \(N 阅读全文

posted @ 2025-10-30 21:39 high_skyy 阅读(16) 评论(0) 推荐(0)

CF1762F Good Pairs 分析

摘要：题目概述求有多少个 \((l,r)(l\leq r)\)，存在一组 \((i_1,i_2,\dots,i_m)\) 满足：对于任意 \(j\in[2,m]\) 有 \(i_j>i_{j-1}\)。 \(i_1=l,i_m=r\)。 \(|a_{i_j}-a_{i_{j-1}}|\leq k\)。阅读全文

posted @ 2025-10-30 15:41 high_skyy 阅读(14) 评论(0) 推荐(0)

2025年10月29日

CF1687C Sanae and Giant Robot 分析

摘要：题目概述给定长度为 \(n\) 的 \(a,b\)，给定 \(m\) 个区间 \(l,r\)，如果 \(\sum_{i=l}^r a_i=\sum_{i=l}^r b_i\)，那么就令这个区间的 \(a_i=b_i\)。问能否将所有的 \(a\) 变成 \(b\)。分析转化一下不难想到令 \ 阅读全文

posted @ 2025-10-29 20:37 high_skyy 阅读(20) 评论(0) 推荐(0)

P11956 「ZHQOI R1」树图分析

摘要：题目概述给出一棵树，边权为 \(1\)，现在让你求一个完全图的最大生成树的边权和，其中 \((i,j)\) 的边权为两个点在树上的路径。动态加叶子节点。分析许多 trick 的题目。考虑不加点怎么做，可以想到 Tree MST，用了点分治进行边优化，使得边的数量为 \(\mathcal{O 阅读全文

posted @ 2025-10-29 09:49 high_skyy 阅读(61) 评论(0) 推荐(0)

2025年10月28日

P11307 [COTS 2016] 建造费 Pristojba 分析

摘要：题目概述这是一个 \(n\) 个点的无向图 \(G\)，然后给你 \(m\) 次操作。给你每个点的点权 \(p_i\)，定义一条边 \((i,j)\) 的边权为 \(p_i+p_j\) 每个操作对应 \((x,l,r)\) 保证 \(x\notin [l,r]\)。然后对于所有的 \(y\in 阅读全文

posted @ 2025-10-28 21:48 high_skyy 阅读(28) 评论(0) 推荐(0)

2025年10月24日

P2606 [ZJOI2010] 排列计数分析

摘要：题目概述题目链接：https://www.luogu.com.cn/problem/P2606。称一个 \(1 \sim n\) 的排列 \(p_1,p_2, \dots ,p_n\) 是 Magic 的，当且仅当 \[\forall i \in [2,n],p_i > p_{\lfloor i 阅读全文

posted @ 2025-10-24 19:57 high_skyy 阅读(11) 评论(0) 推荐(0)

P2231 [HNOI2002] 跳蚤分析

摘要：题目概述求有多少种方案，满足当 \(a_i\in [1,m]\)，\(x_i\) 为任意整数时有： \[m\times x_{n+1}+\sum_{i=1}^n x_ia_i=-1 \]分析根据裴蜀定理我们转化为只需满足： \[\gcd(\gcd\{a_i\},m)=1 \]的 \(a\) 的数阅读全文

posted @ 2025-10-24 09:24 high_skyy 阅读(17) 评论(0) 推荐(0)

high-sky

公告