STDJCY

2026年9月26日

摘要： P16325 【MX-J29-T4】XOR and Swap（构造，Ad-hoc）令 \(n\leftarrow 2^n\)。\(P\leadsto Q\) 太丑陋了，由于操作次数 \(2.1\times 10^6 > 2n\) 比较宽松，令 \(A=[0,1,\dots,n-1]\)，考虑先做阅读全文

posted @ 2026-09-26 11:19 STDJCY 阅读(4) 评论(0) 推荐(0)

杂题乱做

摘要：每日好题 [ARC216A] Reversi 3 (01 Ad-hoc) 人类智慧是学不会的。归类：01 序列邻位 trick，Ad-hoc。首先两端是不会动的，因此 \(A_1\ne B_1\vee A_n\ne B_n\) 可以直接判无解。接着考虑简化这个操作。考虑异或差分，令 \(c_i= 阅读全文

posted @ 2026-09-26 11:15 STDJCY 阅读(4) 评论(0) 推荐(0)

NOIP模拟赛总结

摘要： oiclass #9 T2 染色 II (状压dp，dp优化) \(x,y\in S\) 则 \((x\operatorname{or} y)\in S\) 说明 \(S\) 对 \(\operatorname{or}\) 运算封闭。从全集开始考虑。假设 \(2^n-1\) 是蓝色的，考虑找到 \ 阅读全文

posted @ 2026-09-26 11:12 STDJCY 阅读(3) 评论(0) 推荐(0)

2026年9月12日

广州市赛游记

摘要： Day 1 在六中考。\(7:57\sim 12:27\)。 T1 第一眼给看懵了，似乎要平衡树，GZOI 这么难。哦操作是相互独立的那没事了，前缀和光速搞完，样例一遍过，然后试图使用 cmd 进行一个大样例的比对，发现这里的电脑似乎把 cmd 给锁了。监考员说用 powershell，但是这个十八阅读全文

posted @ 2026-09-12 19:03 STDJCY 阅读(12) 评论(0) 推荐(0)

2026年7月8日

QDEZ集训

摘要： Day 1 比赛：NOI模拟赛 Day1 总结题目 T1 T2 T3 分数 \(40({\color{green}{100}})\) \(0\) \(5\) 应得分数 \(60\) / / 知识点 dp（优化）,数学,数据结构（笛卡尔树）数据结构构造，网络流难度 \(\color{blue} 阅读全文

posted @ 2026-07-08 20:42 STDJCY 阅读(21) 评论(0) 推荐(0)

2026年5月4日

随笔

摘要：按位或 or 的作用就是将某些位置推平成 \(1\)，那么我们用 \(E(\min(S)),E(\max(S))\) 分别表示位集合 \(S\) 中第一个和最后一个变成 \(1\) 的期望时间。那么答案就是 \(E(\max(U))\)，这样转化的优点在于，可以使用 \(\min-\max\) 容斥阅读全文

posted @ 2026-05-04 11:47 STDJCY 阅读(17) 评论(0) 推荐(0)

2026年2月28日

2026省选集训比赛总结

摘要：运用mxz/lyz的难度归类每一道题：【\(\color{lightgreen}{0}\)】：水题，没有经历什么思考/代码过程就做出，赛时几乎可以切掉这种类型，属于是必须拿分的类型，但是介于赛时会降智，这种题在正赛时需要谨慎，防止大意、进死胡同。【\(\color{green}{1}\)】：与能阅读全文

posted @ 2026-02-28 22:01 STDJCY 阅读(73) 评论(0) 推荐(0)

2026年2月25日

2026省选集训题解

摘要： P8428 [COI 2020] Pastiri 一类非常经典的树上贪心思路。考虑这样一个贪心：每次找到没有被管辖的深度最大的一头羊，然后在其祖先中找到深度最浅的并且能够管辖这头羊的点，在这个点上放置一个牧羊人。我们声称这样是最优的，设这头羊为 \(X\)，这个祖先是 \(P\)，那么对于任意一个阅读全文

posted @ 2026-02-25 16:07 STDJCY 阅读(56) 评论(0) 推荐(0)

2026年2月16日

[NOIP2025 T2] 清仓甩卖题解

摘要： P14636 [NOIP2025] 清仓甩卖不能说是很牛的题目，但是赛时就是没有任何的思路，不知道如何刻画这个不优解的形态，所以还是要认真做一下。令 \(w_i=1\) 的为一类物品，\(w_i=2\) 的为二类物品。归根到底我们可以发现，选择不优方案当且仅当：有一个性价比较高的一类物品被选择了阅读全文

posted @ 2026-02-16 17:38 STDJCY 阅读(123) 评论(0) 推荐(0)

2026年2月13日

高中知识学习笔记

摘要：数学诱导公式奇变偶不变，符号看象限。 \(f(\alpha)=f(\alpha+2\pi)\)，加上 \(\frac{\pi}{2}\) 的奇数倍则 \(f\to f^{-1}\)，偶数倍则 \(f\to f\)。随便挑一个第一象限角 \(\alpha\) 代入看符号。重要结论：\(\sin 阅读全文

posted @ 2026-02-13 13:28 STDJCY 阅读(42) 评论(0) 推荐(0)

Loading