2024 年 10月随笔档案 - hzoi_Shadow

6.动态规划

摘要：

战火的化身，毁灭的使者已然带着烈焰降临世间！一息之间，万物尽数化为焦土。阅读全文

posted @ 2024-10-30 11:46 hzoi_Shadow 阅读(282) 评论(1) 推荐(2)

2024 CSP-S 第二轮

摘要：2024.10.28 先拿 luogu ，云斗学院，信友队的民间数据测了测，不保证赛后复原代码正确性，等发了代码后会挂赛时代码，被 \(hack\) 了@我。 2024.11.04 换成赛时代码了。 \(T1\) luogu P11231 [CSP-S 2024] 决斗多倍经验： CF903C B 阅读全文

posted @ 2024-10-28 17:15 hzoi_Shadow 阅读(435) 评论(0) 推荐(2)

多校A层冲刺NOIP2024模拟赛12

摘要：多校A层冲刺NOIP2024模拟赛12 \(T1\) A. Alice 和璀璨花 \(65pts/65pts/65pts\) 部分分测试点 \(1 \sim 10\) ：设 \(f_{i,j}\) 表示前 \(i\) 位中生长趋势子序列长度为 \(j\) 时的末尾最小元素，然后进行暴力转移。测试阅读全文

posted @ 2024-10-24 17:08 hzoi_Shadow 阅读(341) 评论(0) 推荐(2)

多校A层冲刺NOIP2024模拟赛11

摘要：多校A层冲刺NOIP2024模拟赛11 \(T1\) A. 冒泡排序 \(100pts/100pts/100pts\) 将循环 \(j\) 提到外面，本质上是对 \(a_{j},a_{j+k},a_{j+2k}, \dots ,a_{j+xk}\) 进行排序迭代的过程。按下标模 \(k\) 的余数阅读全文

posted @ 2024-10-22 17:04 hzoi_Shadow 阅读(302) 评论(0) 推荐(2)

多校A层冲刺NOIP2024模拟赛10

摘要：多校A层冲刺NOIP2024模拟赛10 \(T1\) A. 岛屿 \(5/0/0pts\) 考虑下 \(x,y\) 的实际意义。 \(x\) 表示初始时端点同为蓝/红色点连边的数量。 \(y\) 表示初始时端点不同为蓝/红色间连边的数量。因为最终每个点的度数都为 \(2\) ，所以每个连通块都恰好阅读全文

posted @ 2024-10-21 20:31 hzoi_Shadow 阅读(286) 评论(0) 推荐(1)

高一上十月下旬日记

摘要：

她拂袖卷起氤氲、凝露为丝，她以甘霖沁透人间草木，予万物以生生不息——行于天地之间的云中君，永远不会放任世间生机凋敝。阅读全文

posted @ 2024-10-20 21:35 hzoi_Shadow 阅读(329) 评论(0) 推荐(1)

信友队2024CSP-S第二轮（复赛）模拟赛

摘要：2024CSP-S第二轮（复赛）模拟赛 \(T1\) A. 坦白 \(30pts\) 部分分 \(30pts\) ：爆搜。点击查看代码 ll ans[300010]; char s[300010]; int main() { freopen("confess.in","r",stdin); fre 阅读全文

posted @ 2024-10-20 11:15 hzoi_Shadow 阅读(581) 评论(0) 推荐(2)

多校A层冲刺NOIP2024模拟赛09

摘要：多校A层冲刺NOIP2024模拟赛09 \(T1\) A. 排列最小生成树 (pmst) \(50pts\) 部分分子任务 \(1\) ：输出 \(n-1\) 。子任务 \(2\) ：暴力建边跑最小生成树。正解当连接所有的 \((i,i+1)\) 时，一定有最终生成树所有边的边权都 \(<n 阅读全文

posted @ 2024-10-20 07:33 hzoi_Shadow 阅读(297) 评论(0) 推荐(1)

AtCoder Beginner Contest 376

摘要：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 阅读全文

posted @ 2024-10-20 07:17 hzoi_Shadow 阅读(289) 评论(0) 推荐(1)

【LGR-203-Div.4】洛谷入门赛 #28

摘要：【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 阅读全文

posted @ 2024-10-18 21:38 hzoi_Shadow 阅读(463) 评论(3) 推荐(3)

csp-s模拟12

摘要：csp-s模拟12 题目来源： 2022NOIP A层联测11 \(T1\) HZTG2918. 小 h 的几何 \(100pts\) 对于任意三角形，均有其三条边的中点、三条高的垂足、三个顶点与垂心连线的中点，这九个点在一个圆上。观察样例可知，对于单位圆上 \(\triangle ABC\) 的阅读全文

posted @ 2024-10-18 17:55 hzoi_Shadow 阅读(300) 评论(3) 推荐(2)

多校A层冲刺NOIP2024模拟赛08

摘要：多校A层冲刺NOIP2024模拟赛08 \(T1\) A. 传送 (teleport) \(0pts\) 弱化版： [ABC065D] Built? | luogu P8074 [COCI2009-2010#7] SVEMIR | “迎新春，过大年”多校程序设计竞赛 H 二次元世界之寻找珂朵莉先不阅读全文

posted @ 2024-10-17 16:55 hzoi_Shadow 阅读(309) 评论(0) 推荐(3)

7.构造

摘要：

掌握，神运之力！汇聚在他指尖的时间不再是一条单向的河流，而是变幻莫测的海洋，他能调转其流向，逆转历史的长河，改写已成定局的过往。阅读全文

posted @ 2024-10-16 18:51 hzoi_Shadow 阅读(254) 评论(0) 推荐(1)

P3794 签到题IV 题解

摘要：题目传送门前置知识最大公约数解法 \(\gcd\) 和 \(\operatorname{or}\) 在固定左端点的情况下至多会变化 \(O(\log V)\) 次。以 \(\gcd\) 为例，考虑求出所有的四元组 \((l,r,x,val)\) 表示 \(\forall i \in [l,r 阅读全文

posted @ 2024-10-16 11:17 hzoi_Shadow 阅读(42) 评论(2) 推荐(1)

多校A层冲刺NOIP2024模拟赛07

摘要：多校A层冲刺NOIP2024模拟赛07 \(T1\) A. 限速（speed） \(40pts\) 设最终保留的边的权值构成的集合为 \(S\) 。那么其贡献为 \(\begin{cases} k-\max\limits_{x \in S}\{ x \} & \max\limits_{x \in S 阅读全文

posted @ 2024-10-15 18:02 hzoi_Shadow 阅读(342) 评论(0) 推荐(1)

csp-s模拟11

摘要：csp-s模拟11 \(T1\) T2203. 玩水 (water) \(100pts\) 定义一个点 \((i,j)\) 是分点当且仅当 \(s_{i,j+1}=s_{i+1,j}\) ，而一个点 \((i,j)\) 是合点当且仅当 \((i-1,j-1)\) 是分点。先考虑若只有两个人时，只要阅读全文

posted @ 2024-10-14 18:02 hzoi_Shadow 阅读(292) 评论(3) 推荐(1)

4.数学

摘要：

无形之刃，依旧能够斩断黑暗！哪怕已不再拥有形体，正义依旧回应着每一次需要他出现去斩奸除恶的召唤。阅读全文

posted @ 2024-10-13 19:15 hzoi_Shadow 阅读(296) 评论(3) 推荐(2)

多校A层冲刺NOIP2024模拟赛06

摘要：多校A层冲刺NOIP2024模拟赛06 \(T1\) A. 小 Z 的手套（gloves） \(100pts/100pts\) 容易发现将选出的左右手套各升序排序后，同一个位置上的两只手套的尺码差距一定在答案的候选集合里，画个数轴分讨一下就证完了。部分分 \(20 \%\) ：因为 \(n=m\) 阅读全文

posted @ 2024-10-13 09:04 hzoi_Shadow 阅读(290) 评论(2) 推荐(3)

Panasonic Programming Contest 2024（AtCoder Beginner Contest 375）

摘要：博客内部渲染好像出问题了阅读全文

posted @ 2024-10-13 08:27 hzoi_Shadow 阅读(326) 评论(4) 推荐(1)

每日一歌歌词

摘要：

最后一次更新： 2024.12.25 阅读全文

posted @ 2024-10-12 19:33 hzoi_Shadow 阅读(373) 评论(5) 推荐(3)

多校A层冲刺NOIP2024模拟赛05

摘要：多校A层冲刺NOIP2024模拟赛05 \(T1\) A. 好数（number） \(100pts/100pts\) 枚举两数之和，开个桶维护即可。点击查看代码 int a[5010]; unordered_map<int,bool>s; int main() { freopen("number. 阅读全文

posted @ 2024-10-11 17:16 hzoi_Shadow 阅读(278) 评论(0) 推荐(2)

高一上十月中旬日记

摘要：

万千星辰映照她的眼眸，无尽星轨编织为她的冠冕，作为星神界的主神，与星绛同样美丽的是她对人们的爱佑之心——当你在茫茫星海中迷失方向时，不妨抬头看，她指尖的辉光，会为你指引新的方向。阅读全文

posted @ 2024-10-10 21:40 hzoi_Shadow 阅读(408) 评论(0) 推荐(1)

CF959F Mahmoud and Ehab and yet another xor task 题解

摘要：题目传送门前置知识线性基解法将操作离线下来，并按 \(\{ l \}\) 升序排序，接着顺序插入线性基并处理询问。对于未成功插入线性基的元素 \(k\) 一定能被线性基内选出若干元素得到。故在 \(x\) 能被表出的情况下，设 \(1 \sim l\) 中成功插入线性基的元素个数为 \(s 阅读全文

posted @ 2024-10-10 17:01 hzoi_Shadow 阅读(26) 评论(0) 推荐(2)

AT_abc283_g [ABC283G] Partial Xor Enumeration 题解

摘要：题目传送门前置知识线性基解法考虑线性基。因为有可空子序列也参与运算，所以第 \(1\) 小的数是 \(0\)；但线性基中是不允许有异或和为 \(0\) 的存在，故线性空间内第 \(k-1\) 小的数就是所求的第 \(k\) 小的数。令每一个二进制位仅在它这一位的基底上出现，其他位上的基底阅读全文

posted @ 2024-10-10 16:04 hzoi_Shadow 阅读(27) 评论(2) 推荐(2)

多校A层冲刺NOIP2024模拟赛04

摘要：多校A层冲刺NOIP2024模拟赛04 \(T1\) A. 02表示法 \(0pts/100pts\) 弱化版： luogu P1010 [NOIP1998 普及组] 幂次方递归模拟即可，二进制分解时需要写高精除低精。点击查看代码 int r[810],t[810]; char s[810],i 阅读全文

posted @ 2024-10-09 18:00 hzoi_Shadow 阅读(274) 评论(1) 推荐(1)

3.搜索、模拟

摘要：

命运曾经掌握在星辰之中。然而如今梵天看向自己的掌心，星辰已经落入他手里。阅读全文

posted @ 2024-10-08 19:08 hzoi_Shadow 阅读(289) 评论(0) 推荐(1)

csp-s模拟10

摘要：csp-s模拟10 \(T1\) T3673. 欧几里得的噩梦 \(0pts\) 部分分 \(0 \%\) ：状压加枚举子集。 \(20 \%\) ：线性基暴力做。正解考虑模拟线性基贪心法插入的过程。顺序加入集合的过程已经处理了字典序最小的问题。当只有 \(x\) 位为 \(1\) 时，在线性阅读全文

posted @ 2024-10-08 18:22 hzoi_Shadow 阅读(262) 评论(0) 推荐(1)

多校A层冲刺NOIP2024模拟赛03

摘要：多校A层冲刺NOIP2024模拟赛03 \(T1\) A. 五彩斑斓（colorful） \(90/100pts\) 部分分 \(20pts\) ：枚举左上 \((k,h)\) 、右下端点 \((i,j)\) ，时间复杂度为 \(O(n^{2}m^{2})\) 。 \(90/100pts\) ：当阅读全文

posted @ 2024-10-07 18:08 hzoi_Shadow 阅读(307) 评论(0) 推荐(3)

图床

摘要：

于斑斓色彩之中觉醒的绘画之神，承载着多重身份的重担：《全境虚构》商城看板娘、奈非利塔各大游戏的美术负责人（只有她一个人）、奈非利塔的捧哏…… 阅读全文

posted @ 2024-10-06 21:07 hzoi_Shadow 阅读(260) 评论(1) 推荐(4)

多校A层冲刺NOIP2024模拟赛02 & csp-s模拟9

摘要：多校A层冲刺NOIP2024模拟赛02 四道题因为暑假被拉去当模拟赛暑假集训CSP提高模拟22 了，遂直接把赛后代码交了上去，然后就被通知换题了。原 \(100+100+100+20\) 被在 accoders NOI 上被卡成了 \(100+100+90+10\) ，更改 long long 阅读全文

posted @ 2024-10-06 20:34 hzoi_Shadow 阅读(345) 评论(6) 推荐(2)

CF946G Almost Increasing Array 题解

摘要：题目传送门前置知识最长不下降子序列 | 权值树状数组及应用解法若将 \(\{ a \}\) 变成严格递增序列，至少需要更改 \(n\) 减去 \(\{ a_{i}-i \}\) 的最长不下降子序列长度个数。证明对于 \(a_{i},a_{j}(i<j)\) 若都在最终的严格递增序列里，则阅读全文

posted @ 2024-10-05 18:13 hzoi_Shadow 阅读(40) 评论(0) 推荐(1)

2.图论

摘要：

她魅惑的笑容中隐藏着冷酷，她优雅的舞步中携带着致命杀机。她的美丽如同黑夜中的陷阱，诱惑着那些不知情的人们走向深渊。阅读全文

posted @ 2024-10-05 07:12 hzoi_Shadow 阅读(301) 评论(1) 推荐(3)

1.数据结构

摘要：

孤单的王者之路上，唯有幻象是他的仆从。他将在最终的黑夜之前，带上无罪的冠冕。阅读全文

posted @ 2024-10-05 07:01 hzoi_Shadow 阅读(324) 评论(4) 推荐(1)

2024冲刺CSP、NOIP多校联训

摘要：

星辰是最古老的智者，当你观测星空，静听繁星律动，就能掌握它们运行的轨迹，领悟宇宙奥秘。阅读全文

posted @ 2024-10-05 06:22 hzoi_Shadow 阅读(346) 评论(0) 推荐(1)

冲刺CSP联训模拟2

摘要：冲刺CSP联训模拟2 题目来源：正睿 \(noip2023\) 赛前 \(20\) 天冲刺集训 \(day16(2023.11.2)\) \(T1\) P294. 挤压 \(40pts\) 部分分 \(20 \%\) ：爆搜，时间复杂度为 \(O(2^{n})\) 。另外 \(20 \%\) ：观阅读全文

posted @ 2024-10-04 15:11 hzoi_Shadow 阅读(317) 评论(0) 推荐(2)

高一上十月上旬日记

摘要：