10 2024 档案
摘要：CSP-S 时的我 be like：101010 分钟切 T1，111 小时写完 T2T3 暴力，后面两个半点死磕 T2，喜提 606060 分。 Soluiton P11231 Idea 拿到题目就发现这是一道贪心题。 不难发现一只怪兽要对答案有贡献，就必须要杀一个比它小的怪兽，除非已经没有比它小
阅读全文
摘要：今年是我第四次参加 CSP，第二次参加 S 组。 初赛 Day -7 初赛模拟，获得 76.5pts76.5 pts76.5pts 的好成绩。 Day -1 初赛最后的复习，复习了一下 Linux 和排列组合。 Day 1 在省实验考。 14:3014:3014:30 开考了。题目相对往年不是很难。
阅读全文
摘要：dp。 本篇题解将从 dp 的状态设计、转移设计、初值设计、答案统计和优化五方面进行说明，旨在讲明白这道题和复习 dp。 注意这道题的 dp 是一些个人理解的积累，如果与真正的定义不同还请见谅。 Solution UVA12034 状态设计 设 dpi,jdp_{i,j}dpi,j 为前 iii
阅读全文
摘要：蓝有点过于虚高了。 Solution SP6285 Idea 因为 kkk 只有 151515，考虑状压。 正难则反，我们考虑求 [1,n][1,n][1,n] 中可以被任意一个 aia_iai 整除的数的数量。 显然我们可以处理出每一个集合的每个数的 lcm\operatorname{lcm}
阅读全文
摘要：水，不知道怎么评的绿。 Solution UVA10036 Idea 设 dpi,jdp_{i,j}dpi,j 表示前 iii 个数，和对 kkk 取模的值为 jjj 的状态是否可行。 则显然有：dpi,j=max(dpi−1,(j−ai) mod k,dpi−1,(j+ai) mod k)dp
阅读全文
摘要：双倍经验：P10956。 Solution UVA1362 Problem 给定一棵树的 dfs 遍历顺序，求其可能对应的树的个数。 Idea 不难发现每一次我们到达一个点，都会立即开始遍历它的子树，经过若干次遍历再回到这个点，然后进行遍历它的下一个子树（如果没有子树了就返回父亲）。 因此，一个树的
阅读全文
摘要：Solution P10954 Idea 我们设 dpi,jdp_{i,j}dpi,j 为 aaa 序列考虑了前 iii 个数，以 bjb_jbj 结尾的最长 LCIS 长度。注意并不一定以 aia_iai 结尾。 不设dpi,jdp_{i,j}dpi,j 为 aaa 序列以 aia_iai
阅读全文
摘要：Chapter 0 崇安世界 今天，你成为了 ssfz 208520852085 级的一名学生。 208520852085 年 999 月 333 日中午 11:5511:5511:55，你下课了，来到了ssfz 食堂。 ssfz 食堂位于崇安楼，有三层，每一层都有不同的餐品。虽然这栋楼已经经过了
阅读全文
摘要：交了 333333 发才过，喜提新纪录。 Solution P9314 Idea 显然是可以离线做的。我们预处理出两列车相遇的地点，判断是否在隧道里即可。 然后就是已知两列车出发时间 ccc 与 ddd，求两列车相遇地点的公式： c≤dc\le dc≤d：dis=d−c+s−(d−c)2dis=d-
阅读全文
摘要：虽然做不了 P11111，但是 P11112 还是可以做的。 Solution P11112 Idea 首先，窗户对机器人的个数是没有影响的。也就是说，我们在前面选的窗户不会影响到下一个窗户需要的机器人数量。 其次：克隆的先后顺序也没有影响。 然后我们就可以预处理出每个窗户需要克隆的机器人数量。 不
阅读全文
摘要：区间 dp，还有点板。 Solution AT_tdpc_iwi Idea 设 dpi,jdp_{i,j}dpi,j 表示 [i,j][i,j][i,j] 最多能删多少字符。 则有：dpi,j=max{dpi,k+dpk+1,j}dp_{i,j}=\max\{dp_{i,k}+dp_{k+1,j
阅读全文
摘要：2024.10.17 晚饭时，初一项目部 lhl，初二项目部 SJH、两道光线、959595 小时从红名到封号，初三项目部 Rrhar'il 参与了项目部最抽象的人大赛。 经过长达 555 秒的激烈角逐，最终：lhl 获得项目部最抽象的人的称号，dby 获得项目部最抽象的东西的称号，SJH 获得项目
阅读全文
摘要：除了搬题人之外的首 A，来纪念一下。 Solution P11201 Idea 我们先对 bbb 数组排序，然后枚举 aaa 数组。 不难发现：对于 aia_iai，假如最后写出的数有 kkk 位，则一定有 10k−1−ai≤bj<10k−ai10^{k-1}-a_i\le b_j < 10^k-
阅读全文
摘要：双倍经验：ABC363D。 思路 打表 nnn 对应的答案 111 000 222 111 333 222 444 333 555 444 666 555 777 666 888 777 999 888 101010 999 111111 111111 121212 222222 131313 33
阅读全文
摘要：现存的题解似乎没有用 dp 做的，来补一发。 Solution P2409 Idea 我们设 dpi,jdp_{i,j}dpi,j 为现在考虑到了第 iii 盒积木，总重量为 jjj 的方案数。 那么很显然有 dpi,j=dpi−1,j−ai,k+ai,kdp_{i,j}=dp_{i-1,j-a_
阅读全文
摘要：大家好，我非常喜欢线段树优化 dp，于是我使用线段树优化 dp 通过了这道题目。 前排提醒：本题解做法时间复杂度带一只 log\loglog，如果想要学习 O(n)\operatorname{O}(n)O(n) 做法请自行略过。 Solution P11187 Idea 不难发现配对序列就是形如
阅读全文
摘要：起跑线前，你兢兢业业，用自己的生命，换取同学们每一次起跑的及时； 起跑时，你厚积薄发，胸中的能量似火山一样喷涌而出！ 观众们听了这枪声，怎么会不为运动员鼓掌！ 运动员们听了这枪声，怎会会不为班级荣誉而拼搏！ 多年的运动会奋战，你已成为老兵，为同学们服务多年的你，仍坚守在岗位上！ 致敬最美的你——发令
阅读全文
