2024年12月22日
P5660 [CSP-J2019] 数字游戏 题解
摘要： 简单模拟题，循环统计 111 的个数即可，注意下标从 000 开始。 #include<bits/stdc++.h> using namespace std; int main(){ string s; int ans = 0; cin >> s; for(int i = 0; i < 8; i + 阅读全文
posted @ 2024-12-22 19:41 zhangzirui66 阅读(18) 评论(0) 推荐(0)
题解：CF2049C MEX Cycle
摘要： 做过最有意思的构造题。 假设没有 xxx 和 yyy 影响思维，这道题就变得比较好做。 偶数，则以 n=6n = 6n=6 为例，可以构造如下： 0 1 0 1 0 1 容易发现是 0,1,0,1…0,1,0,1\dots0,1,0,1… 如此循环 奇数类似，循环后加一个 222，刚好满足，以 n= 阅读全文
posted @ 2024-12-22 09:50 zhangzirui66 阅读(16) 评论(0) 推荐(0)
题解：CF2049B pspspsps
摘要： 简单结论题。 容易发现由于 p 会占有前方的 1∼i1 \sim i1∼i，若有 s 在前面而又不在最前面，会得到这样的图： 其中红色区域是一个公用的排列，长度为 lenlenlen，但两边都需要一个 len+1len + 1len+1 的数字，不可行。s 在最前面就不受影响，因为左边没有不重叠部分 阅读全文
posted @ 2024-12-22 09:37 zhangzirui66 阅读(17) 评论(0) 推荐(0)
2024年12月19日
[ABC037C] 総和 题解
摘要： 注意到暴力是 O(n2)O(n^2)O(n2) 级别，某岛国时间限制 2s2s2s，可以过去，但明显不是正解。 题解区有暴力，还有尺取法，但我认为这其实是算贡献模板。题解区唯一算贡献的题解没有给证明，而且容易写错，这篇题解将会更加简单。 考虑每个数字的计算次数，可以枚举开始节点，然后逐一修改，但这与 阅读全文
posted @ 2024-12-19 22:20 zhangzirui66 阅读(18) 评论(0) 推荐(0)
2024年12月8日
题解：AT_abc383_d [ABC383D] 9 Divisors
摘要： 个人认为官方题解讲的不太细致，所以这篇题解我们来解决里面的问题。 首先，在官方题解说：我们很容易发现答案就是这样的式子： 设 ppp 为单调递增的质数序列，nnn 为其大小，a=pia=p_ia=pi​，b=pjb=p_jb=pj​。 则答案为： ∑i=1n[a8≤n]+∑i=1n∑j=i+1n[a 阅读全文
posted @ 2024-12-08 10:09 zhangzirui66 阅读(13) 评论(0) 推荐(0)
2024年11月29日
题解：P2459 [SDOI2007] 立体分割
摘要： 考虑一种十分离谱的做法。 我们并没有必要研究复杂的切法，考虑很朴素的东西，先讲个故事。 Story Time 我有一块蛋糕： 邻居家捣蛋鬼小孩给我切成了 nnn 块： 但他有强迫症： 他就帮我们做好了。 分析 熊孩子说了，横着平均切就行了，所以： Coding Time #include<bits/ 阅读全文
posted @ 2024-11-29 18:37 zhangzirui66 阅读(17) 评论(0) 推荐(0)
2024年11月15日
小清新分讨题：CF2031C
摘要： 小小的分讨题。 偶数 如果 nnn 为偶数，输出 1 1 2 2 3 3 …\dots…，每组间隔均为 111。 奇数 如果 nnn 为奇数，上面的方法会多出一个，考虑改造算法。 由于允许有两个以上同种面包，我们可以放置 333 个 111 号面包，剩下总数仍为偶数，如上即可。 三个面包的位置不能乱 阅读全文
posted @ 2024-11-15 22:57 zhangzirui66 阅读(12) 评论(0) 推荐(0)
2024年11月11日
2024 CSP-J/CSP-S 排行
摘要： 规则 这是以 J 组成绩 ÷\div÷ S 组成绩的排名，越小排名越高。 分数四舍五入保留两位小数。 排名 1.1.1. junjie_zhao\texttt{\color{gold}{junjie\_zhao}}junjie_zhao 1.231.231.23 2.2.2. Wangbingxia 阅读全文
posted @ 2024-11-11 22:27 zhangzirui66 阅读(39) 评论(0) 推荐(0)
2024年11月10日
题解：AT_abc379_c [ABC379C] Sowing Stones
摘要： 比较简单，但细节较多，吃了不少罚时。 思路简单来说可以想象成一个有棋子的格子到下一个有棋子之间的格子全部填充，花费次数是一个首项是 111，公差是 111，末项是长度 −1-1−1 的等差数列的和。 然后把多余的扔到下一个有棋子的格子处理。 处理边界就行了，等差数列的值是 m2m^2m2 级别的，要 阅读全文
posted @ 2024-11-10 10:36 zhangzirui66 阅读(14) 评论(0) 推荐(0)
2024年10月12日
ABC375 D题题解
摘要： 相对于 C 题较为简单。 O(n3)O(n^3)O(n3) 做法 暴力枚举三点位置，不可通过。 O(n2)O(n^2)O(n2) 做法 枚举最前与最后点，贡献为中间点的个数，不可通过，但是很好的启发 O(n)O(n)O(n) 或 O(nlog⁡n)O(n\log n)O(nlogn) 做法 枚举最前 阅读全文
posted @ 2024-10-12 22:15 zhangzirui66 阅读(8) 评论(0) 推荐(0)