-
[赛记] 冲刺CSP联训模拟2
三道计数 + 一道数据结构也是没谁了 这场可是好好锻炼了我的写暴搜能力。。。 挤压 20pts 暴搜20pts； 把最后的答案进行二进制拆解，即 $ ans = 2^i + 2^j + 2^k + ... $，那么答案的平方为 $ \sum_{i = 0}^{30} \sum_{j = 0}^{30 -
顶针把 Vjudge 洛谷 RMJ 卡炸了，望周知
11123 -
实验1
任务1 1 #include<stio.h> 2 int main() 3 { 4 5 printf(" O\n"); 6 printf("<H>\n"); 7 printf("I I\n"); 8 printf(" O\n"); 9 printf("<H>\n"); 10 printf("I I\ -
[赛记] 多校A层冲刺NOIP2024模拟赛01【衡中】
构造字符串 50pts 错解50pts； 考虑正解，对于题目中的要求，我们可以转换成若干个相等与不等的操作，若相等则用并查集合并一下，不等则连边，若同块连边则无解，否则从前往后遍历赋值，每次找所连边其它块值的 $ \operatorname{mex} $ 即可； 时间复杂度：$ \Theta(nm -
[赛记] 冲刺CSP联训模拟1[衡中]
几何 100pts 赛时打的 $ DP $ 没有用 bitset 优化过了，也是放过了暴力； 考虑设状态 $ f_{i, j, k} $ 表示考虑到第 $ i $ 位，到第 $ j $ 位 $ x $ 和第 $ k $ 位 $ y $ 可不可取，直接转移即可； 时间复杂度：$ \Theta(|s|| -
[赛记] csp-s模拟7
median 50pts 错解50pts（有重复的数就不行）； 赛时想容斥了，其实不用容斥（好像也不能容斥）； 题解做法：将每个数存一个二元组，按大小排序，枚举每一个数作为中位数，再枚举每个位置的种类，看它前面和后面有多少这些种类的数，乘起来即可； 这样就巧妙地避免了重复的情况，如果直接枚举，则有相 -
[赛记] csp-s模拟6
一般图最小匹配 35pts 纯纯的错解35pts； 考虑将原数列排序，那么我们选的边就只能是相邻两个点的； 发现这玩意能够递推（赛时没发现），所以直接 $ DP $，设 $ f_{i, j} $ 表示当前考虑到第 $ i $ 位，有 $ j $ 条边被选的最小权值，转移时考虑第 $ i $ 个点连不 -
冲刺 CSP 联训模拟2
没放题面，不设密码。upd：规范代码标头格式，微调正文格式。 -
2024.10.5 鲜花
好久没写了呃呃呃…… -
提问
今天写季风时，for循环不小心多套了一层，导致最后过不去，尝试优化时把下面代码 for(int i=1;i<=n;++i){ for(int i=1;i<=n;++i) r[i]=min(r[i],(ll)floor((1.0*i1*X+i2*Y-pre[i])/pre[n])); } 改成了 fo -
[40]（CSP 集训）CSP 联训模拟 2
A.挤压 经典二进制拆位 好像也不是那么经典，CL-22 有提到 那么这个题因为维护的不是贡献和而是贡献平方和，所以考虑怎么计算 假设我们得到了一个异或后的答案 \(x\)，不动脑子的写成 \(x=(k_12^{1}+k_22^{2}\cdots)^2\)，二项式定理可以拆开，变成 \(\sum_{ -
git报错集
报错集 1.打标签报错 前戏：在开发了基础的项目功能后，在推送到远端仓库后，打算给提交的版本打标签，报错了 $ git push origin --tags fatal: unable to access 'https://github.com/ICP-team/仓库名.git/': Failed -
git报错集
报错集 1.打标签报错 前戏：在开发了基础的项目功能后，在推送到远端仓库后，打算给提交的版本打标签，报错了 $ git push origin --tags fatal: unable to access 'https://github.com/ICP-team/仓库名.git/': Failed -
题解：CF704B Ant Man
从这来的，套路都一样，预设型 DP。 把那个式子拆开，看每个数单独的贡献。 一个数比它左边的数小，它的贡献就是：\(-x_i + b_i\) 比它左边的数大，它的贡献就是：\(x_i + a_i\) 比它右边的数小，它的贡献就是：\(-x_i + d_i\) 比它右边的数大，它的贡献就是：\(x_i -
[Ynoi2012] NOIP2015 充满了希望
[Ynoi2012] NOIP2015 充满了希望 题意 给一个长为 \(n\) 的序列，有 \(m\) 个操作，操作编号从 \(1\) 到 \(m\)，每个操作为： 1 x y：将序列位置为 \(x,y\) 的两个元素交换。 2 l r x：将序列区间 \([l,r]\) 内所有元素修改为 \(x -
题解：P8973 『GROI-R1』 继续深潜，为了同一个梦想
换根 dp 模板题。 \(f_i\) 是在以 \(i\) 为根的子树中，以 \(i\) 为链的一个端点且 \(i\) 在点集中的合法点集个数。 \(ans_i\) 表示包含 \(i\) 的合法点集个数。 当 \(x\) 为树根时： \[ans_x = {f_x \choose 2} - \sum_{ -
[算法] 容斥
对于某些毒瘤计数题，经常会出现统计重复或遗漏的问题，这时候就可能需要容斥一下 容斥原理 先从一个经典的例子入手：有三个学科，设为 $ S_1, S_2, S_3 $，有一堆人选不同的学科，现已知选每门学科各自有多少人选，求一共有多少人选学科； 根据题意，我们要求的就是：$ \mid S_1 \big -
[技巧] LATEX 公式手册
这种东西，当然是转载了 樱花赞 LaTeX公式手册(全网最全) 链接同时也是出处； -
『模拟赛』冲刺CSP联训模拟2
『模拟赛记录』冲刺CSP联训模拟2 -
C T H（下）
C T H