合集-2024 CSP 集训
摘要：
在很远很远的地方，星空倒映进深海，天空与水面接轨，星河的摆渡人将划着小船，从远方而来。她是时光的引导者，命运的舵手，当有人在这片浩渺星海之中迷失，她会乘着小船而来，抚慰那些摇摇欲坠的灵魂。
阅读全文
在很远很远的地方，星空倒映进深海，天空与水面接轨，星河的摆渡人将划着小船，从远方而来。她是时光的引导者，命运的舵手，当有人在这片浩渺星海之中迷失，她会乘着小船而来，抚慰那些摇摇欲坠的灵魂。
阅读全文
摘要：
星辰耀烁，轨迹划破苍穹，天河流转，光辉明照长空。“我独自描绘群星的轨迹，以智慧推演属于它们的法则，于是我即星辰之王，我将洞悉万象。”
阅读全文
星辰耀烁，轨迹划破苍穹，天河流转，光辉明照长空。“我独自描绘群星的轨迹，以智慧推演属于它们的法则，于是我即星辰之王，我将洞悉万象。”
阅读全文
摘要：冲刺CSP联训模拟2 题目来源：正睿 \(noip2023\) 赛前 \(20\) 天冲刺集训 \(day16(2023.11.2)\) \(T1\) P294. 挤压 \(40pts\) 部分分 \(20 \%\) ：爆搜，时间复杂度为 \(O(2^{n})\) 。 另外 \(20 \%\) ：观
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛02 四道题因为暑假被拉去当模拟赛 暑假集训CSP提高模拟22 了，遂直接把赛后代码交了上去，然后就被通知换题了。 原 \(100+100+100+20\) 被在 accoders NOI 上被卡成了 \(100+100+90+10\) ，更改 long long
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛03 \(T1\) A. 五彩斑斓（colorful） \(90/100pts\) 部分分 \(20pts\) ：枚举左上 \((k,h)\) 、右下端点 \((i,j)\) ，时间复杂度为 \(O(n^{2}m^{2})\) 。 \(90/100pts\) ： 当
阅读全文
摘要：csp-s模拟10 \(T1\) T3673. 欧几里得的噩梦 \(0pts\) 部分分 \(0 \%\) ：状压加枚举子集。 \(20 \%\) ：线性基暴力做。 正解 考虑模拟线性基贪心法插入的过程。顺序加入集合的过程已经处理了字典序最小的问题。 当只有 \(x\) 位为 \(1\) 时，在线性
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛04 \(T1\) A. 02表示法 \(0pts/100pts\) 弱化版： luogu P1010 [NOIP1998 普及组] 幂次方 递归模拟即可，二进制分解时需要写高精除低精。 点击查看代码 int r[810],t[810]; char s[810],i
阅读全文
摘要：
万千星辰映照她的眼眸，无尽星轨编织为她的冠冕，作为星神界的主神，与星绛同样美丽的是她对人们的爱佑之心——当你在茫茫星海中迷失方向时，不妨抬头看，她指尖的辉光，会为你指引新的方向。
阅读全文
万千星辰映照她的眼眸，无尽星轨编织为她的冠冕，作为星神界的主神，与星绛同样美丽的是她对人们的爱佑之心——当你在茫茫星海中迷失方向时，不妨抬头看，她指尖的辉光，会为你指引新的方向。
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛05 \(T1\) A. 好数（number） \(100pts/100pts\) 枚举两数之和，开个桶维护即可。 点击查看代码 int a[5010]; unordered_map<int,bool>s; int main() { freopen("number.
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛06 \(T1\) A. 小 Z 的手套（gloves） \(100pts/100pts\) 容易发现将选出的左右手套各升序排序后，同一个位置上的两只手套的尺码差距一定在答案的候选集合里，画个数轴分讨一下就证完了。 部分分 \(20 \%\) ：因为 \(n=m\)
阅读全文
摘要：博客内部渲染好像出问题了
阅读全文
摘要：csp-s模拟11 \(T1\) T2203. 玩水 (water) \(100pts\) 定义一个点 \((i,j)\) 是分点当且仅当 \(s_{i,j+1}=s_{i+1,j}\) ，而一个点 \((i,j)\) 是合点当且仅当 \((i-1,j-1)\) 是分点。 先考虑若只有两个人时，只要
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛07 \(T1\) A. 限速（speed） \(40pts\) 设最终保留的边的权值构成的集合为 \(S\) 。那么其贡献为 \(\begin{cases} k-\max\limits_{x \in S}\{ x \} & \max\limits_{x \in S
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛08 \(T1\) A. 传送 (teleport) \(0pts\) 弱化版： [ABC065D] Built? | luogu P8074 [COCI2009-2010#7] SVEMIR | “迎新春，过大年”多校程序设计竞赛 H 二次元世界之寻找珂朵莉 先不
阅读全文
摘要：csp-s模拟12 题目来源： 2022NOIP A层联测11 \(T1\) HZTG2918. 小 h 的几何 \(100pts\) 对于任意三角形，均有其三条边的中点、三条高的垂足、三个顶点与垂心连线的中点，这九个点在一个圆上。 观察样例可知，对于单位圆上 \(\triangle ABC\) 的
阅读全文
摘要：【LGR-203-Div.4】洛谷入门赛 #28 \(A\) luogu B4042 [语言月赛 202410] 顺序结构 \(AC\) 顺序结构。 点击查看代码 int main() { ll a; cin>>a; cout<<3*(5+a)<<" "<<3*a+5<<endl; return 0
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛09 \(T1\) A. 排列最小生成树 (pmst) \(50pts\) 部分分 子任务 \(1\) ：输出 \(n-1\) 。 子任务 \(2\) ：暴力建边跑最小生成树。 正解 当连接所有的 \((i,i+1)\) 时，一定有最终生成树所有边的边权都 \(<n
阅读全文
摘要：2024CSP-S第二轮（复赛）模拟赛 \(T1\) A. 坦白 \(30pts\) 部分分 \(30pts\) ：爆搜。 点击查看代码 ll ans[300010]; char s[300010]; int main() { freopen("confess.in","r",stdin); fre
阅读全文
摘要：AtCoder Beginner Contest 376 \(A\) Candy Button 贪心，模拟。 点击查看代码 int main() { ll n,c,x,last=-0x3f3f3f3f,ans=0,i; cin>>n>>c; for(i=1;i<=n;i++) { cin>>x; i
阅读全文
摘要：
她拂袖卷起氤氲、凝露为丝，她以甘霖沁透人间草木，予万物以生生不息——行于天地之间的云中君，永远不会放任世间生机凋敝。
阅读全文
她拂袖卷起氤氲、凝露为丝，她以甘霖沁透人间草木，予万物以生生不息——行于天地之间的云中君，永远不会放任世间生机凋敝。
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛10 \(T1\) A. 岛屿 \(5/0/0pts\) 考虑下 \(x,y\) 的实际意义。 \(x\) 表示初始时端点同为蓝/红色点连边的数量。 \(y\) 表示初始时端点不同为蓝/红色间连边的数量。 因为最终每个点的度数都为 \(2\) ，所以每个连通块都恰好
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛11 \(T1\) A. 冒泡排序 \(100pts/100pts/100pts\) 将循环 \(j\) 提到外面，本质上是对 \(a_{j},a_{j+k},a_{j+2k}, \dots ,a_{j+xk}\) 进行排序迭代的过程。 按下标模 \(k\) 的余数
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛12 \(T1\) A. Alice 和璀璨花 \(65pts/65pts/65pts\) 部分分 测试点 \(1 \sim 10\) ：设 \(f_{i,j}\) 表示前 \(i\) 位中生长趋势子序列长度为 \(j\) 时的末尾最小元素，然后进行暴力转移。 测试
阅读全文
摘要：2024.10.28 先拿 luogu ，云斗学院，信友队的民间数据测了测，不保证赛后复原代码正确性，等发了代码后会挂赛时代码，被 \(hack\) 了@我。 2024.11.04 换成赛时代码了。 \(T1\) luogu P11231 [CSP-S 2024] 决斗 多倍经验： CF903C B
阅读全文
浙公网安备 33010602011771号