摘要：
CF2134F Permutation Oddness Diff：*2900 有 \(4\) 种数，如果要直接 \(\mathrm{dp}\) 造出序列时间复杂度是 \(O(n^5)\) 的，无法接受。考虑挖掘一下 \(\mathrm{lowbit}(b_i,b_{i+1})\) 的性质，注意到若 阅读全文
posted @ 2025-10-10 09:31
STDJCY
阅读(72)
评论(0)
推荐(0)
摘要：
运用mxz/lyz的难度归类每一道题： 【\(\color{lightgreen}{0}\)】：水题，没有经历什么思考/代码过程就做出，赛时几乎可以切掉这种类型，属于是必须拿分的类型，但是介于赛时会降智，这种题在正赛时需要谨慎，防止大意、进死胡同。 【\(\color{green}{1}\)】：与能 阅读全文
posted @ 2026-02-28 22:01
STDJCY
阅读(30)
评论(0)
推荐(0)
摘要：
P8428 [COI 2020] Pastiri 一类非常经典的树上贪心思路。考虑这样一个贪心：每次找到没有被管辖的深度最大的一头羊，然后在其祖先中找到深度最浅的并且能够管辖这头羊的点，在这个点上放置一个牧羊人。我们声称这样是最优的，设这头羊为 \(X\)，这个祖先是 \(P\)，那么对于任意一个 阅读全文
posted @ 2026-02-25 16:07
STDJCY
阅读(25)
评论(0)
推荐(0)
摘要：
P14636 [NOIP2025] 清仓甩卖 不能说是很牛的题目，但是赛时就是没有任何的思路，不知道如何刻画这个不优解的形态，所以还是要认真做一下。 令 \(w_i=1\) 的为一类物品，\(w_i=2\) 的为二类物品。归根到底我们可以发现，选择不优方案当且仅当：有一个性价比较高的一类物品被选择了 阅读全文
posted @ 2026-02-16 17:38
STDJCY
阅读(14)
评论(0)
推荐(0)
摘要：
数学 诱导公式 奇变偶不变，符号看象限。 \(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
阅读(6)
评论(0)
推荐(0)
摘要：
简要题意： 一副麻将有数字牌 \(1\sim n\) 各 \(4\) 张，定义 \((i,i)\) 为对子，\((i-1,i,i+1)\) 为顺子，\((i,i,i)\) 为刻子，面子是指顺子或者刻子，定义 \(14\) 张牌组成的集合是胡的，当且仅当其满足两个条件之一： 可以划分成集合 \(S_1 阅读全文
posted @ 2026-02-04 15:15
STDJCY
阅读(10)
评论(0)
推荐(0)
摘要：
LOJ 3399.「2020-2021 集训队作业」Communication Network 纯狗屎，考虑推一个柿子： \[\begin{aligned} \mathrm{res} &= \sum_{T_2}|T_1\cap T_2|\cdot 2^{|T_1\cap T_2|} \\ \end{ 阅读全文
posted @ 2026-01-28 17:29
STDJCY
阅读(18)
评论(0)
推荐(0)
摘要：
QOJ 1838.Intellectual Implementation 太困难了，深深的感到自己的弱小。 首先两两不交实在是太猎奇了，肯定没法直接做，容斥一下： 两两不交 \(=\) \(\dbinom{n}{3}\) \(-\)【\(A\) 与 \(B\) 有交，两者与 \(C\) 无交】（\( 阅读全文
posted @ 2026-01-28 10:55
STDJCY
阅读(13)
评论(1)
推荐(0)
摘要：
Day1 网络流 P2762 太空飞行计划问题： 考虑怎么在网络上体现 \(R_i\) 的实验器材全部解锁才能实现 \(i\)。这个模型是最大权闭合子图问题，考虑这样建图： 左边表示实验，右边表示器材，从 \(s\to i\) 的容量为 \(p_i\)，中间的边 \(i\to j\) 容量为 \(+ 阅读全文
posted @ 2026-01-24 09:13
STDJCY
阅读(13)
评论(0)
推荐(0)
摘要：
队员：好大、尼斯 队名：请输入文本 开赛，被卡 500 Internal Server Error，过了 \(\epsilon\) 秒终于得以访问，结果下载 \(\texttt{M}\) 题题面时又崩了一次，看到题面了，终于读懂了原来是谐音梗，过掉，用了 \(7\min\) 直接被拉爆了。 然后就分 阅读全文
posted @ 2025-12-17 22:13
STDJCY
阅读(20)
评论(0)
推荐(0)
摘要：
数据结构1 P6617 查找 Search：可以做出简单转化，\(pre_i\) 表示上一个 \(w-a_i\) 出现的位置，则询问相当于 \(\max\limits_{i=l}^{r} pre_i\ge l\)，可以在线段树上维护 \(pre\) 做到简单查询。修改较为复杂，更改 \(a_x\) 阅读全文
posted @ 2025-12-13 16:39
STDJCY
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号