ppllxx_9G - 博客园

2024年11月

摘要：题意是否存在一个由 \(n\) 个 \(0\) 和 \(m\) 个 \(1\) 组成的串，满足任意一个长度为 \([2L,2R]\) 的子串中 \(n\) 和 \(m\) 的个数不相等。转化对于 01 串个数相等的问题，容易想到将其转化为在二维平面中走网格的问题，即每选择一个 \(1\) 相当阅读全文

posted @ 2024-11-03 16:30 ppllxx_9G 阅读(192) 评论(0) 推荐(6)

2024.？.？？模拟赛？？？

摘要： monis 精神状态lianghao T? 树上小模拟，赛时齌。细节较多啊。注意特判起始点在链的上方的情况。多分套几次就过了。 code #include<bits/stdc++.h> using namespace std; #define mi(x,y) (dfn[x]<dfn[y]?x: 阅读全文

posted @ 2024-11-01 21:41 ppllxx_9G 阅读(58) 评论(2) 推荐(5)

2024.10.7 模拟赛多校3

摘要：模拟赛水题场。 T1 colorful 签。感觉题挺好，正难则反，找出四角都相同的。在这两排有 6 个四角相同的矩形对于两排来说，我们只需要记录相同的列的个数，然后能直接算出个数。发现桶排每次清空复杂度太高，考虑每次只开一排的桶，只会有 \(n\) 个。 code #include<bit 阅读全文

posted @ 2024-11-01 16:10 ppllxx_9G 阅读(37) 评论(0) 推荐(4)

2024年10月

闲

摘要：太菜了怎么办。 \[\sum_{x=2}^{\infty} \frac{x(x-1)}{2^x}=4 \]只想到一种很麻烦的证法，但是正好前两天学到的。两次扰动法做完了？令 \(f(x)=\sum_{i=2}^{x} \frac{i(i-1)}{2^i}\) \[ \begin{aligned} 阅读全文

posted @ 2024-10-29 19:03 ppllxx_9G 阅读(77) 评论(7) 推荐(6)

小总结

摘要：假如 CSP 寄了，这就是死亡回放没有简单题，不要总是想很快签。即使是黄也需要想一会，想不出来别慌，再不过先把暴力打出来。注意打特殊性质的分，复杂度不对也应该接着想，\(\mathbb{T}\) 总比爆零好。思维题就是想性质、转化，发现不会了再读题想性质，想到性质重新读题转化题意。先打暴力阅读全文

posted @ 2024-10-24 20:35 ppllxx_9G 阅读(55) 评论(0) 推荐(8)

AT/CF

摘要： ABC374 E 最大最小值，想到二分，问题是怎么 check。其实就是对两个种有价值有重量的物品，求达到规定价值的最小重量。只有两种物品，而且数据范围很小，考虑贪心。假设 \(a\) 的性价比较高，\(b\) 的性价比较低，那么不可能选太多 \(b\)。也就是如果能用 \(a\) 代替的就阅读全文

posted @ 2024-10-16 12:07 ppllxx_9G 阅读(211) 评论(16) 推荐(7)

不知道wlesq哪里看的题

摘要：求 \[\lim_{x \to 0}\ \frac{\sqrt[5]{x+32}-2}{x} \]解法一：洛必达定则做完了。解法二：如果你知道 \(\lim_{x \to 0}\ \sqrt[n]{x+1} -1 \sim \frac{1}{n}x\)，就做完了。阅读全文

posted @ 2024-10-16 10:49 ppllxx_9G 阅读(69) 评论(8) 推荐(2)

2024.10.15

摘要： 2024.10.15 数组开小加取模挂 \(70pts\) 阅读全文

posted @ 2024-10-15 12:10 ppllxx_9G 阅读(51) 评论(4) 推荐(4)

2024.9.30 模拟赛 CSP7

摘要：模拟赛赛后看着分哗啦啦的往下掉。 T1 median 找中位数，赛时假做法 A 了，没想到直接搜。。。 code #include<bits/stdc++.h> using namespace std; const int N = 1e5+5,mod = 998244353; int n; in 阅读全文

posted @ 2024-10-10 18:20 ppllxx_9G 阅读(69) 评论(0) 推荐(1)

2024.9.28 模拟赛 CSP6

摘要：模拟赛树剖 yyds T1 一般图最小匹配简单 dp，水。\(O(n^2)\) 其实也是可反悔贪心的板子，可以 \(O(n\log(n))\) 做。考虑排序后求差分数组，就变成不能选相邻的。然后就是可反悔贪心板子。用双向链表（记录前驱后继）维护，然后放进堆里。板 dp #include<b 阅读全文

posted @ 2024-10-10 16:57 ppllxx_9G 阅读(58) 评论(2) 推荐(0)

公告