随笔分类 - JZOJ
摘要：20221004 T1 不需要卡常的卡常题。 首先 $p$ 数组一看就能去掉。 然后把删除反过来，变成后缀最小值。 有结论是从 $1$ 开始的最长上升子序列只有 $\log$ ，所以复杂度就是 $log^2$ 的。 T2 显而易见的按照 小于、等于、大于 分成 $0,1,2$ 。要求最后留下 $1$
阅读全文
摘要：5.14省选组 总结（AHOI2022） T1 题目所说的过程就是把两个环合起来。 那么把大小相同的环扔到一起算，那不同的环个数就只有 \(O(\sqrt n)\) 个，直接枚举合并哪两个环就行，复杂度是 \(O(n)\) 的。 维护 lcm 就是维护每个质数的最高指数，由于需要删去某个环的贡献，记
阅读全文
摘要：20220211省选组总结 T1 观察可知答案至多由两个圈组成，因为一旦方向上有身体就会开始“卷小”，此时无论怎么转都会面向身体的一部分。 由此，DP，分别求出一个圈的顺时针/逆时针答案，再枚举连接点将两个圈合并即可。 T2 没有什么营养的题目。。。 对于每个圆算剩余的周长，由于 \(n\) 只有
阅读全文
摘要：做了T1就后继无力了QwQ，后续的部分分拿得很少。 T1 LCT板题，连边时合并直径，答案一定在和直径端点的连线取得。 T2 尝试优化 01 背包。 注意到 \(c_i \le 300\) ，于是按照 \(c\) 分组，组内优先放价值高的。 这时就容易发现 DP 数组是上凸的。 同时 \(c\) 相
阅读全文
摘要：能切题还是挺开心的就是说。 以至于主动请缨讲题，没讲好所以来补题解了。 换个讲法。 给出数组 \(A_i\) 、\(v_i\) 和一棵树，求下面行列式： \[ \left | \begin{array}{cccc} v_{\text{LCA}(A_1,A_1)} & v_{\text{LCA}(A_
阅读全文
摘要：20211013省选组 T1 送你一个DAG 将式子列出来之后，拆开 \(m^k = \sum_{i=0}^k {k \brace i} m^{\underline k}\) , 转变求和顺序，\(m^{\underline k}= k! {m \choose k}\) ，组合数有杨辉三角的规律可以
阅读全文
摘要：因为不想打细节题所以滚来写总结了 这套题面过度玩梗。。。 T1 Hello my friend 题意：树上每个点有黑白两种颜色，如果是黑色则每次走到都有贡献，白色则只有一次贡献，问从点 \(1\) 开始的期望。 （定位是签到题，然而爆零。。。）部分分的提示非常明显 考虑将黑白两种颜色分开做，黑色是经
阅读全文
摘要：T1 送你一个DAG 将式子列出来之后，拆开 \(m^k = \sum_{i=0}^k {k \brace i} m^{\underline k}\) , 转变求和顺序，\(m^{\underline k}= k! {m \choose k}\) ，组合数有杨辉三角的规律可以直接合并。 T3 送你一
阅读全文
摘要：链接 考虑对于一个点，能转移来的只有一条单调下降的序列和一条单调上升的序列。 那么我们直接用单调栈维护这两个，同时发现转移的形式是跟斜率优化类似的，套用斜率优化即可，对于一个序列在同一个单调栈上维护 \(a_i\) 的单调和斜率的单调。 注意两条链使用斜率优化时的符号不一样。 #include<bi
阅读全文
摘要：20210823省选组总结 两道计数+一道类似计数的题？ 计数专题吗？ 前两题是真的难想但非常好写，主要还是研究一下原理吧。 T3还不会QwQ T1 令向下的点为 $1 $ ，向右的点为 \(2\) 。 首先每条 左下--右上 的对角线都是一样的格子，然后显然（似乎可以根据对角线相同用裴蜀定理？）
阅读全文
摘要：2021.08.16【2022省赛模拟】轮回 题目大意 在一个数轴上，每个时刻 $i$ 有 $p_i$ 的概率不动， $\frac{1-p_i}{2}$ 的概率往前一步， $\frac{1-p_i}2$ 的概率往后一步，活动范围不能超出 $[ -K , K ]$ （ $ K \le 5 $
阅读全文
摘要：又是一场比赛啊！今天的题目不难，甚至可以说是简单，可是因为某些细节原因，我的分数并不是很高（应该说是很低才对），有点小遗憾。 T1：乍眼看去，咦，和差问题？那简单搞一搞不就可以了吗。后来发现自己看错题了，但也是一道水题，将钱数直接按照题目所给表格转化成千瓦时，再进行一个小小的二分（Binary Se
阅读全文
摘要：又是一场比赛啊~~~ 说说今天的比赛情况， T1：一道拓展欧几里得（exgcd）的题目，作为一名数论蒟蒻，我表示很懵。。。。。。赛后问了好几个人，才明白这道题的做法，其实代码量很小嘛，主要是不好理解Ta是怎么跟exgcd扯上关系的。 比赛得分：70 赛后改题：100 T2：第一眼看上去就想要用暴力，
阅读全文
浙公网安备 33010602011771号