Weslie_qwq - 博客园

2024年10月26日

题解：P11231 [CSP-S 2024] 决斗

摘要： CSP-S 时的我 be like：101010 分钟切 T1，111 小时写完 T2T3 暴力，后面两个半点死磕 T2，喜提 606060 分。 Soluiton P11231 Idea 拿到题目就发现这是一道贪心题。不难发现一只怪兽要对答案有贡献，就必须要杀一个比它小的怪兽，除非已经没有比它小阅读全文

posted @ 2024-10-26 21:57 Weslie_qwq 阅读(65) 评论(0) 推荐(0)

2024年10月25日

CSP-S 2024 游记

摘要：今年是我第四次参加 CSP，第二次参加 S 组。初赛 Day -7 初赛模拟，获得 76.5pts76.5 pts76.5pts 的好成绩。 Day -1 初赛最后的复习，复习了一下 Linux 和排列组合。 Day 1 在省实验考。 14:3014:3014:30 开考了。题目相对往年不是很难。阅读全文

posted @ 2024-10-25 21:09 Weslie_qwq 阅读(25) 评论(0) 推荐(0)

2024年10月24日

题解：UVA12034 比赛名次 Race && 一般 dp 题的做题技巧

摘要： dp。本篇题解将从 dp 的状态设计、转移设计、初值设计、答案统计和优化五方面进行说明，旨在讲明白这道题和复习 dp。注意这道题的 dp 是一些个人理解的积累，如果与真正的定义不同还请见谅。 Solution UVA12034 状态设计设 dpi,jdp_{i,j}dpi,j 为前 iii 阅读全文

posted @ 2024-10-24 22:43 Weslie_qwq 阅读(23) 评论(0) 推荐(0)

题解：SP6285 NGM2 - Another Game With Numbers

摘要：蓝有点过于虚高了。 Solution SP6285 Idea 因为 kkk 只有 151515，考虑状压。正难则反，我们考虑求 [1,n][1,n][1,n] 中可以被任意一个 aia_iai 整除的数的数量。显然我们可以处理出每一个集合的每个数的 lcm⁡\operatorname{lcm} 阅读全文

posted @ 2024-10-24 19:49 Weslie_qwq 阅读(12) 评论(0) 推荐(0)

2024年10月23日

题解：UVA10036 Divisibility

摘要：水，不知道怎么评的绿。 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 阅读全文

posted @ 2024-10-23 19:27 Weslie_qwq 阅读(19) 评论(0) 推荐(0)

2024年10月22日

题解：UVA1362 Exploring Pyramids

摘要：双倍经验：P10956。 Solution UVA1362 Problem 给定一棵树的 dfs 遍历顺序，求其可能对应的树的个数。 Idea 不难发现每一次我们到达一个点，都会立即开始遍历它的子树，经过若干次遍历再回到这个点，然后进行遍历它的下一个子树（如果没有子树了就返回父亲）。因此，一个树的阅读全文

posted @ 2024-10-22 17:33 Weslie_qwq 阅读(14) 评论(0) 推荐(0)

题解：P10954 LCIS

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

posted @ 2024-10-22 14:40 Weslie_qwq 阅读(13) 评论(0) 推荐(0)

【JHX 含量为 0】ssfz 食堂的千层套路

摘要： Chapter 0 崇安世界今天，你成为了 ssfz 208520852085 级的一名学生。 208520852085 年 999 月 333 日中午 11:5511:5511:55，你下课了，来到了ssfz 食堂。 ssfz 食堂位于崇安楼，有三层，每一层都有不同的餐品。虽然这栋楼已经经过了阅读全文

posted @ 2024-10-22 12:44 Weslie_qwq 阅读(12) 评论(0) 推荐(0)

题解：P9314 [EGOI2021] Railway / 瑞士铁路

摘要：交了 333333 发才过，喜提新纪录。 Solution P9314 Idea 显然是可以离线做的。我们预处理出两列车相遇的地点，判断是否在隧道里即可。然后就是已知两列车出发时间 ccc 与 ddd，求两列车相遇地点的公式： c≤dc\le dc≤d：dis=d−c+s−(d−c)2dis=d- 阅读全文

posted @ 2024-10-22 09:51 Weslie_qwq 阅读(21) 评论(0) 推荐(0)

2024年10月21日

题解：P11112 [ROI 2024 Day 1] 机器人物流

摘要：虽然做不了 P11111，但是 P11112 还是可以做的。 Solution P11112 Idea 首先，窗户对机器人的个数是没有影响的。也就是说，我们在前面选的窗户不会影响到下一个窗户需要的机器人数量。其次：克隆的先后顺序也没有影响。然后我们就可以预处理出每个窗户需要克隆的机器人数量。不阅读全文

posted @ 2024-10-21 11:11 Weslie_qwq 阅读(24) 评论(0) 推荐(0)

lovely-weslie-qwq

公告