2023年5月27日
CF1754D
摘要： 题目 还是比较简单的。根据 $i!\times (i+1)=(i+1)!$，所以可以对于从 $1\sim x-1$ 的所有数进行判断，记 $cnt[i]$ 表示 $i!$ 的数量。如果 $cnt[i]\mod (i+1)$ 不是 $0$，那么肯定是无解的了，否则需要将 $cnt[i]\div(i+1 阅读全文
posted @ 2023-05-27 10:35 wscqwq 阅读(7) 评论(0) 推荐(0) 编辑
CF1754C2
摘要： 题目 这道题与 C1 相比就多了 $0$，所以做法是几乎一致的。 C1 是有 $n$ 为奇数无解，但这道题需要统计一下非 $0$ 数的个数根据这个判断是否有解。 然后就是相邻两个非 $0$ 数之间的关系了。如果这个两个数符号相同，那么把它们中间的最后一个 $0$ 给后者，然后其他 $0$ 浪费掉，前 阅读全文
posted @ 2023-05-27 10:03 wscqwq 阅读(1) 评论(0) 推荐(0) 编辑
CF1754C1
摘要： 题目 首先，如果有奇数个数，那么正负 $1$ 肯定不能完全抵消，无解。 如果有偶数个数，必定有解，构造方案： 对于每两个位置，如果相同，将这两个数划分为 $1$ 组。 否则，将两个数各划分为 $1$ 组。 这样，对于第一种，这个区间是 $0$，对于第二种，这两个区间的和是 $0$，显然符合题意。 # 阅读全文
posted @ 2023-05-27 09:30 wscqwq 阅读(1) 评论(0) 推荐(0) 编辑
2023年5月26日
回文
摘要： [CSP-S 2021] 回文 首先考虑爆搜。我们可以先确定 $b$ 的第一个位置和最后一个位置，然后将数列放入两个队列中。 4 1 2 4 5 3 1 2 3 5 这是样例，首先最优的情况当然是第一个位置和最后一个位置都取 L，即 $4$。 两个队列分别是 $q1=[1,2]$ 和 $q2=[5, 阅读全文
posted @ 2023-05-26 21:51 wscqwq 阅读(3) 评论(0) 推荐(0) 编辑
2023年5月25日
动物园
摘要： 动物园 这道题的背景有些牵强，其实 $q_i$ 完全没有用。 首先，如果《饲养指南》中提到的规则在动物园已有的动物中存在，那么这种饲料一定会购买，那么就可以养 $p_i$ 位为 $0/1$ 都可以。但是如果动物园已有的动物中不存在，那么如果新动物 $p_i=1$ 必定是要买新的饲料，那么不符合题意。 阅读全文
posted @ 2023-05-25 15:34 wscqwq 阅读(7) 评论(0) 推荐(0) 编辑
2023年5月24日
和积和
摘要： # [和积和](https://www.luogu.com.cn/problem/P5686) 这道题侧重于考察**数学功底**。 首先，前缀和优化一般都是能想到的，但是这样的复杂度是 $O(n^2)$。 考虑对于小的情况进行模拟。 设 $sa_i$ 表示 $\sum_{i=1}^n a_i$，$s 阅读全文
posted @ 2023-05-24 13:19 wscqwq 阅读(9) 评论(0) 推荐(0) 编辑
2023年5月22日
格雷码
摘要： 格雷码 这道题考的有点偏，主要侧重于数学。考虑格雷码的构造方案是分成两部分，前面一部分正序，后面一部分倒序，所以可以使用二分来求解。具体的，我模拟了一下，找了找规律。 2 3 这组样例看不出什么，先分成前后两半，发现 $3$ 在最后，所以就改成按照 10 （在前一半输出 1，后一半输出 0）的顺序了 阅读全文
posted @ 2023-05-22 15:34 wscqwq 阅读(25) 评论(0) 推荐(0) 编辑
日期
摘要： 日期 这道题比较水，但还是十分值得深思的，有点像数学里的分类讨论问题。 日期为 $31$ 月份为 $1,3,5,7,8,10,12$ 无需修改。 月份为 $2,4,6,9,11$ 改 $1$ 次（都改成 $1$ 月）。 除掉以上合法的月份，当个位为 $4,6,9$ 时，修改十位不能达到目的。 其他情 阅读全文
posted @ 2023-05-22 12:48 wscqwq 阅读(3) 评论(0) 推荐(0) 编辑
2023年5月21日
廊桥分配
摘要： # [廊桥分配](https://www.luogu.com.cn/problem/P7913) 国内国际是完全独立的，可以分开考虑。 发现如果每次我们让新来的航班强制使用当前编号最小的空闲廊桥，那么对于一个给定的 $k$，停靠到编号 $\ge k$ 的就是在只有 $k$ 个廊桥时无法使用到廊桥的航 阅读全文
posted @ 2023-05-21 19:44 wscqwq 阅读(79) 评论(0) 推荐(0) 编辑
2023年5月20日
假期计划
摘要： # [假期计划](https://www.luogu.com.cn/problem/P8817) 由于要考虑相邻城市之间的中转点不超过 $k$（即所经过边数不超过 $k+1$），所以首先要预处理出 $dis[i][j]$，即两两之间的点的距离，可以 `bfs` $n$ 次解决。然后就是考虑怎么进行枚 阅读全文
posted @ 2023-05-20 22:00 wscqwq 阅读(4) 评论(0) 推荐(0) 编辑