题解 \(by\;zj\varphi\) 每次直接来回一条龙选，如果 \(\frac{n}{k}\) 是奇数，那么将连续的三行取出来，凑一下。 具体实现就是对其中两行凑出来公差为 \(1\) 的等差数列，可以先算出来中位数，再两两配对。 记得特判无解，但 \(n=1,k=1\) 时是有解的。 Code #include<bits/stdc++.h> #defin
题解 \(by\;zj\varphi\) 先 \(dp\) 出来不删任何边时的答案，然后考虑去掉一条边的影响。 去掉一条边 \((u,v)\)，会使得流到 \(v\) 的流量减少，但流到 \(u\) 的流量不变，就相当于是减少 \(v\) 的流量，增加 \(u\) 其它终点的流量。 发现 增加/减少 流量可以转换为初始的时候管道就有 \(+x
又是爆0的一天呢 码风有点点变，可能以后都是这样了qwq T1 题目大意：有2个序列A,B,可以使某区间加上一个数，每次修改询问 m i n ( m
冲刺NOIP2021模拟22 谜之阶乘 枚举连续几个数乘起来为n，然后二分即可。注意边界，注意别重复。 冲刺NOIP2021模拟22 子集 瞎构造，偶数瞎配就行。奇数先配出来前3k个，然后又变成了偶数。 冲刺NOIP2021模拟22 混凝土粉末 线段树扫，离线询问，然后看时间戳顺序。注意下标。 冲刺NOIP2021模拟2
CSP2021 A 廊桥分配 考场上做出来了。比较简单，但是考场上脑抽了好久。 用一个 set 增量维护第 \(i\) 个飞机来后要全部填满的廊桥数，然后随便统计一下即可。 https://loj.ac/s/1281530 B 括号序列 我设计了一个比较复杂的状态，但是实际上感觉很清晰。\(f(i,j,0/1/2/3/4)\) 代表 \([i
http://zhengruioi.com/contest/1030 \(51+100+0+0=151\) T1 没预处理二的次幂直接飞了 A.数树 对于一棵没有边权的树，树上两个点的距离定义为两点间路径经过的边数。 现在告诉你一棵有 \(n\) 个点的树和 \(q\) 个询问，第 \(i\) 个询问给出 \(d_i\)，请问树上有多少个点集 \(S\) 满足
T1： 询问期望，但是显然的计数题，根据期望的线性性，可以想到转化 问题转化为求每一位的平均值的期望，考虑共有(n * m)!种情况，于是 只需要统计每种情况前i位的和除以总情况即可 打表可以发现为sigma * (n * m - 1)!于是线性处理逆元即可 T2： 最优策略问题考虑策略是什么，对于这
T1 集合均值 打了一个比较稳的\(70pts\)，本地测极限数据跑了\(0.2s\)，然后\(Waitingcoders\)上面\(T\)成了\(35\)，究极疑惑 其实和正解就差在了一个线性复杂度的求逆元，因为我的复杂度是\(O(nmlog(nm))\)的。。。 那么考场上推了推发现个规律 就是说他的所有情况不要按照每种情况一一
前言 题目不难，但是个人感觉小细节有一些，然后有亿点卡常。。 感觉对于笛卡尔树的题目看不出算法，然后代码实现方面细节注意太少，常数有点大。 下次注意吧。 T1 集合均值 解题思路 感觉应该是期望题里面比较水的一种。 看了看范围大概的复杂度是 \(n\times m\) 是没问题了，然后看暴力分
今天好像全是简单题，但仍然没想到多少正解，考完一个半小时就改完了。。 对各种知识点还是没有理解透，一些套路想不出来 \(\Huge{\color{green}{菜}}\) T1 集合均值 列出贡献发现每个元素贡献的概率为 \[\frac{1}{n\times m}\sum_{i=1}^{n\times m} \frac{i}{i+1} \]那么答案为 \[(m\t
T1 特殊字符串 \(pjDP\)。设\(f_{i,j}\)为考虑到第\(i\)个字符，上一个字符为\(j\)的最大值。直接转移。 \(code:\) T1 #include<bits/stdc++.h> using namespace std; namespace IO{ typedef long long LL; int read(){ LL x=0,f=1; char ch=getchar(); while(ch<'0'||
此题不提供链接 题目描述 前言 这题真的偏水（谁 T M _{TM} TM做对了还来润我的是
T1 若两个物品i,j被分到了一组，贡献是\(w_i+w_j\) 考虑将所有二元组和单个元素的贡献分别计算 \(S(n,k)* \sum_i w_i+(n-1)*S(n-1,k)* \sum_i w_i\) 第二类斯特林数求单点的容斥方法 \(S(n,k)=\frac{1}{k!}\sum_{i=0}^{k}(-1)^i{k\choose i}{(k-i)}^n\) 大概就是将集合标号，枚举强制
Week 1(10.25-10.31) 本周是CSP考完后第一周，因此重在查漏补缺，也进行了三场模拟赛，我在模拟赛中也挂了不少分，在此作一些总结如下： 10.25 T1 没有考虑清楚就想当然地以为答案不超过 \(\max a_i\)，于是为了减少代码的复杂程度在代码中想当然地加入了一个特判，导致丢分。由此看来，在写
noip前准备日记 csp就把它埋了吧。 Day -26 刚考完csp，没有考试。。 刷了几个好题。。 P3076 [USACO13FEB] TaxiG 这个题目硬想是不好想的，但是我们可以分步来做。 首先我们知道每个 \(s_i\) 到 \(t_i\) 的距离一定是一定的。 我们没有办法避免，所以就要先加上这个东西。 之后我们就
多校冲刺 noip 10.30 好像我在学校里已经待了30天了吧 几乎是仅次于暑假集训的时间，不过丝毫不慌 因为，咱的成绩在一点点的上升，做题越来越有思路 也不知道是题简单了，还是我的能力提升了，嘿嘿嘿 但是今天考场上又挂分了，处理方式就是多检查，要考虑全所有情况 考场上不能飘起来，要不然所有
T1 特殊字符串 解题思路 \(f_{i,j}\) 表示前 \(i\) 个字符中结尾为 \(j\) 的最大贡献。 转移枚举当前位置于之前位置结尾的组合加上贡献即可。 对于边界问题，容易发现选择 1 一定不劣。 code #include<bits/stdc++.h> #define int long long #define ull unsigned long long #defin
考试过程：先读题，觉得开题顺序1，2，3，4，首先是T1，我刚开始觉得是二分+主席树，刚开始觉得这没什么问题，就开打。 打完后一测大样例发现有两个地方不对，经过调试后发现我这种思路并不能满足单调性，最后改成了暴力，但是因为数组开小了，导致\(70pts ->40pts\),跟10分钟打的暴力一个分。 然后是T2，我觉
\[\mathfrak{\text{Defining }\LaTeX\text{ macros...}}\newcommand{\vct}[1]{\boldsymbol{#1}}\newcommand{\stir}[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}}\newcommand{\opn}[1]{\operatorname{#1}}\newcommand{\lcm}[0]{\opn{lcm}}\newcommand{\sg}[0]{
想出一个算法发现有困难时，第一时间不是弃掉它，而是努力去攻坚克难 link 思维题。 乍一看像一个树剖的套路题，但又感觉做不了。原因是寻常的树剖是 \(x\) 向上走，\(y\) 向上走，然后求交集。但是这里是求不相交的部分。往上跑直接加贡献是走不了的。原因是相交的部分不能要。 我做
多校冲刺 noip 10.27 满意？？不可能 最后两个题仍然是一点点的思路都没有 所以我只能去做前两个题 这就是我三分钟看题并打出树剖\(LCA\)的理由？？ 因为\(LCA\)的深度忘记乘二了，导致最后一题爆零了 T1 宝藏 这个我仍然简单做法，依旧是用\(STL\)水掉了别人用各种树过掉的题 所以是否可以枚
题解 \(by\;zj\varphi\) 显然，\(x\) 越大，答案单调不增，所以可以对 \(w\) 进行排序，从大往小扫。 \(x\) 从小到大，维护一个单调指针。 假设当前答案为 \(p\) 位置，那么在 \(p\) 位置之前一定选 \(\frac{x}{2}\) 个最小的，在其后同理。直接在权值线段树上二分 \(\frac{x}{2}\) 个最小的即
题解 \(by\;zj\varphi\) 先把所有到 1 节点距离为 0 的节点加到队列里，然后进行 bfs。 bfs 每次遍历一个点的出边时，先遍历权值为 0 的边，再遍历权值为 1 的边，这样可以保证每次一个点被转移的时候一定是最小距离。 Code #include<bits/stdc++.h> #define ri signed #define pd(i) ++
题解 \(by\;zj\varphi\) 设答案为 \(ans\)，那么转化问题为求 \(ans\times A^n\)。 发现一定是选最小的最优，所以有 \(60pts\) 可以是枚举最小值。 先放式子 \[ans\times A^n=\sum_{i=0}^{n}\sum_{j=1}^{A}\sum_{k=1}^{n-i}g_{i,j-1,m-j\times k}\binom{n}{i}\sum_{t\ge k}\binom{n-i
T1 宝藏 发现每个数成为中位数的长度是关于权值单调的。线段树二分判断是否合法，单调指针扫即可。 考场上写了二分，平添\(\log\)。 \(code:\) T1 #include<bits/stdc++.h> using namespace std; namespace IO{ typedef long long LL; LL read(){ LL x=0,f=1; char ch=getchar(
