csp

笔者今年（2023 年）高一，坐标 SC。 2023.9.16 初赛，然而运势是大凶。真的就我是大凶 两点过到了教科院附中门口，没看到教练，同校 OIer 也都已经进去了。进校之后遇到了这正找考场的 sh。 14:30 开始考试，考生（包括本人）有且仅有 4 个人。。。 发现有一道选择题就是 P27 ......

csp2023 第一轮游记 Day -20 AFO. Day 0 考试是周六，所以还是正常在学校上课，除了有点担心，还是有点担心 （主要是没复习）。 考前打了一个代码： #include <bits/stdc++.h> using namespace std; int rp; int main() ......

第一场就保龄了，开门红 A. 排序 题目给出的是一个排列，所以一定会通过有限次操作来使操作有序。 （话说这题上来就搞诈骗） 由于数据范围很小，我们直接 \(O(n^2)\) 暴力枚举即可。 而你需要操作逆序对个数次，所以每次交换需要让逆序对的个数减一，所以只需要每次交换值相邻的两个就可以了。 cod ......

[CSP-S 2022] 策略游戏 题目传送门 题目分析 本文中 A 和 B 分别代表小 L 和小 Q，而原题中的 $A$，$B$ 两个数组在本题中分别用 $a$ 和 $b$ 表示。 矩阵这个描述就是障眼法。翻译一下题目： A 在 $a[l_1 \cdots r_1]$ 中选择一个 $x$，然后 B ......

[CSP-S 2022] 假期计划 题目传送门 题目大意 给定一个 $n \leq 2500,m \leq 10000$ 的无向图，有点权。求一条点权和最大的路径 $1\to A\to B\to C\to D\to 1$，满足： $A,B,C,D$ 均不为 $1$，且互不相同； 每一段路径上经过的点 ......

\(\mathrm {Day\ -?}\) 模拟赛场场降智破防垫底，但是都是大于 *1900 的史诗级难题，到时候考试的时候肯定不会这么难的呀！ \(\mathrm {Day\ 1}\) 拿到题，解压密码是 yuanshenqidong。 发现 T1 是给你两个整数，问他们的乘积。我想了想说这个题不 ......

2023.09.18 T1 刘谋 题面描述 现在，反抗军首领大司马交给你一个任务：给出原来两个星球之间的以太隧道连通情况以及骚猪帝国打击的星球顺序，以尽量快的速度求出每一次打击之后反抗军占据的星球的连通块的个数。（如果两个星球可以通过现存的以太通道直接或间接地连通，则这两个星球在同一个连通块中）。 ......

T1 签到题？ 也许存在性质：若一个点作为中点，则它永远不会被换？ 目测挺对，因为它(设为 \(x\))前面的数在换过以后会比它小，而。。然后就挺错的。假了。 不对不对，前面的数在换过以后会比它小，若想让 \(x\) 被换，那么一定要保证前面的数比 \(x\) 大，一定不可能，所以真了！！！ 发现策 ......

Description 给定一棵树，树的每个节点都有一个左括号或者右括号，求从根节点到每个点简单路径上的括号序列上合法的子括号序列数。 Analysis 显然树形 dp。 考虑如何设计状态，定义 \(f_i\) 表示从 root 到 \(i\) 节点的字串合法数量。 考虑转移，如果当前的括号为左括号 ......

A.数数 不会。 暴力 dp 10pts。 好像数据有些水，直接输出 \(\prod (b_i-c+1)\) 能得 30pts /yiw。 B.Palindrome 设原串为 \(a\)，最终形成的回文串为 \(b\)。最后显然是求 \(a\) 关于 \(b\) 的逆序对个数。 我们需要构造 \(b ......

P7913 [CSP-S 2021] 廊桥分配 考虑对于国际航班和国内航班单独进行分配 对于国际航班 处理 \(res1[i]\) 数组作为给国际航班分配 \(i\) 个廊桥的最大飞机停靠数量 \(res2[i]\) 同理 对于每一种类的航班 我们维护一个 \(in\) 优先队列和一个 \(left ......

T1 逆天高精，跳！ T2 逆天回文串，跳。。。。。跳个屁。。。。。 将每个字符要跳到的位置与它的起始位置看成一段区间 : （以下的 \(1,2,3\) 均称为方案 \(1,2,3\)） 对于从左向右跳与从右向左跳有交的两端区间有交的情况下，不论谁先跳贡献均相同。 对于两个字符向同一方向跳的情况：若 ......

Day -1 教练说要提前带一点干粮，因为一中没有开食堂啊啊啊啊啊啊啊啊啊啊，要坐校车会学校吃饭，如果路上堵的话就直接在校车上吃了，所以去了趟小卖部买了一袋面包和巧克力，花了快 \(30\) 元。贵爆了！赶紧倒闭！ Day 1 跟校车 （水泥搅拌车） 去一中，早上入门组挺简单，但是人真的太多了。阅读 ......

21.10.12 今天 j 组模拟（话说这题目难度真的合理吗？） 考场回顾： T1一眼模拟，花了30min左右写完，肉眼对比一遍自信加freopen（埋下伏笔） T2一眼大模拟，写了两个函数但是不大自信，毕竟是T1改版嘛，数据应该不会太大（伏笔2） T3区间DP板子题，在区间 [ i , j ] 中 ......

Day -9 gp终于开网了，做了几道zsq给的题 luoguP4306: 一开始看到这题觉得复杂度最少是\(\frac{n^3}{w}\) ，尝试优化了一下，结果发现优化不了，觉得不可做，一看题解，正解竟然真是\(\frac{n^3}{w}\) ，出题人开2000是不是有病啊。 luoguP140 ......

CSP模拟52联测14 A.长春花 目录CSP模拟52联测14 A.长春花题目大意思路code 题目大意 给定一个素数 \(p\)，对每个 \(0 \le x < p\)，设 \(f(x)\) 表示一个最小的非负整数 \(a\)，使得存在一个非负整数 \(b\)，满足 \((a^2+b^2) \bm ......

CSP模拟52联测14 C.天竺葵 目录CSP模拟52联测14 C.天竺葵题目大意思路code 题目大意 给定两个长度为 \(n\) 的序列 \(a , b\) 需要在 \(a\) 序列中好到最长的序列 \(c\) 满足 \(c _{i + 1} > b_i \times c_i\) 输出长度 \( ......

2023NOIP A 层联测 9 长春花 观察大样例可以发现，函数 \(f(x)\) 的值很小，那么可以考虑暴力枚举。 用一个桶存一下平方数对 \(p\) 取模的值是否存在，那么可以选择从小到大枚举 \(a\)，找到第一个存在的 \(b\)。 紫罗兰 考虑什么情况下会出现环，当两个点已经连通时，再在 ......

T1假期计划 [CSP-S 2022] 假期计划 题目描述 小熊的地图上有 \(n\) 个点，其中编号为 \(1\) 的是它的家、编号为 \(2, 3, \ldots, n\) 的都是景点。部分点对之间有双向直达的公交线路。如果点 \(x\) 与 \(z_1\)、\(z_1\) 与 \(z_2\)、 ......

我的评价是三道傻逼题和一道牛逼题。 T4 上厕所时想了个奇怪东西打了一个半个小时 170 行结果剩 10 分钟发现假了，最后 \(k=1\) 都没来得及写就直接交了暴力。没想到 HZOJ 过了 50pts，喜了。但是 Accoders 上只过了 35pts，恼了。 T1 长春花 \(b^2\bmod ......

CSP-S 2020 儒略历 可以发现不管是缺的 \(10\) 天还是什么特殊规定，前面的天数都比较少，直接暴力模拟前头就行。 可以直接暴力模拟 \(3\times 10^6\) 天，然后接下来考虑如果要连着跳 \(k\) 天，首先如果 \(k\le 400\) 就暴力跳 \(k\) 次，否则我们先 ......

CSP模拟50联测12 T2 赌神 题面与数据规模 Ps:超链接为衡水中学OJ。 思路 \(subtask2\)： 由于\(x_i\)较小，考虑 dp。 假设一开始球的颜色为红和蓝，设 \(dp[i][j]\) 为剩 \(i\) 个红球，\(j\) 个蓝球时可获得的最大筹码数。 如果不同球掉落所获得 ......

乙模复四-2023-03 质量检查 注意到每个样品只有两个，这表明我们对于每个物品，只能先一块一块得测，如果显示有杂物，就只能一个一个测。 设 \(g(x)\) 为测 \(x\) 个得期望步数。 \(g(x)=1+x(1-(1.0-k)^x)-(1.0-k)^{x-1}k\) 即：先整体测一次，有 ......

省流： J组：\(235\)，一等线：\(215\) S组：\(185\)，一等线：\(195\) 蓝勾？ 9.18 初赛。第一次线上考，鸡冻。 上午是 J，下午是 S。 在考试之前啊要弄一大坨什么答题设备的摄像头啊，什么监控设备的摄像头啊，万一停电了又要备摄像头啊……然后我现在家里有 \(3\) ......

CSP模拟51联测13 B.狗 目录CSP模拟51联测13 B.狗题目大意题目描述输入格式输出格式样例样例 1inputoutput思路 题目大意 题目描述 小G养了很多狗。 小G一共有 \(n\times n\) 条狗，在一个矩阵上。小G想让狗狗交朋友，一条狗狗最多只能交一个朋友，不必所有狗狗都有 ......

题目描述 小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 \(a\) 和 \(b\)，求 \(a^b\) 的值是多少。 \(a^b\) 即 \(b\) 个 \(a\) 相乘的值，例如 \(2^3\) 即为 \(3\) 个 \(2\) 相乘，结果为 \(2 \times 2 \ti ......

csp模拟50 异或 疑惑是不是只有我是数位dp 考虑一个数 \(x\) 做出的贡献是这个数抑或上 \(x+1\) 也就是这个数二进制拆分下末尾连续1的长度加 1，所以直接数位dp， \(len\) 表示长度，若这位为1则 \(len+1\) 否则变为 \(0\)。 点击查看代码 #include< ......

A. 模板题 考场上我没看数据范围，看出来之后甚至妄想找到一个O(1) 的方法🤡 B. THUSC 最重要的是 ， 考虑实际上影响排名的只有 $ \frac {x}{y}$ 事实上我们再确定了一个 $ \frac {x}{y}$ 时，大部分二元组的相对位置已经确定了，不能确定的实际上只有 相等的情 ......

T1 异或 赛时 \(8\) min 切了。 \[\sum\limits_{i=0}^{n-1} popcount(i\oplus (i+1)) \]记 \(a_i=popcount(i\oplus (i-1))\)，打个表可以发现 \(a_{[1,2^i]}\) 与 \(a_{[2^i+1,2^{ ......

异或 从低到高第 \(i\) 位的值每隔 \(2^i\) 个数变化一次，于是第 \(i\) 位对答案的贡献是 \(\left\lfloor \dfrac{n}{2^i} \right\rfloor\)，把每一位贡献加起来。 赌神 幕后黑手的策略是尽可能保证剩下球的颜色多一些，否则最后颜色少的时候会导 ......