10 2024 档案
摘要：太菜了怎么办。 \[\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}
阅读全文
摘要：假如 CSP 寄了，这就是死亡回放 没有简单题，不要总是想很快签。 即使是黄也需要想一会，想不出来别慌，再不过先把暴力打出来。 注意打特殊性质的分，复杂度不对也应该接着想，\(\mathbb{T}\) 总比爆零好。 思维题就是想性质、转化，发现不会了再读题想性质，想到性质重新读题转化题意。 先打暴力
阅读全文
摘要：ABC374 E 最大最小值，想到二分，问题是怎么 check。 其实就是对两个种有价值有重量的物品，求达到规定价值的最小重量。 只有两种物品，而且数据范围很小，考虑贪心。 假设 \(a\) 的性价比较高，\(b\) 的性价比较低，那么不可能选太多 \(b\)。 也就是如果能用 \(a\) 代替的就
阅读全文
摘要：求 \[\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\)，就做完了。
阅读全文
摘要：2024.10.15 数组开小加取模挂 \(70pts\)
阅读全文
摘要：模拟赛 赛后看着分哗啦啦的往下掉。 T1 median 找中位数，赛时假做法 A 了， 没想到直接搜。。。 code #include<bits/stdc++.h> using namespace std; const int N = 1e5+5,mod = 998244353; int n; in
阅读全文
摘要：模拟赛 树剖 yyds T1 一般图最小匹配 简单 dp，水。\(O(n^2)\) 其实也是可反悔贪心的板子，可以 \(O(n\log(n))\) 做。 考虑排序后求差分数组，就变成不能选相邻的。然后就是可反悔贪心板子。 用双向链表（记录前驱后继）维护，然后放进堆里。 板 dp #include<b
阅读全文
摘要：模拟赛 假做法上大分。 T1 几何 bitset 优化 dp。有空学，先挂个暴力。 code #include<bits/stdc++.h> using namespace std; const int N = 5e5+5; int T,n,m,t; char s[N],x[55],y[55]; u
阅读全文
摘要：模拟赛 无 T1 光 贪心，发现首先让最大的减 \(4\)，这样最优并且不会涉及向下取整，等到数据范围小了以后直接 \(O(n^4)\) 暴力枚举。 code #include<bits/stdc++.h> using namespace std; int a,b,c,d; int ans=1e9;
阅读全文
摘要：线性基 第 \(n+1\) 次学线性基，希望这次能学会。 模板 线性基通常用来处理异或相关的问题。 假如有 \(n\) 个数，我们想表示它们能相互异或得到的所有数组成的集合。 线性基就是针对这组数生成的集合，它们任意异或得到数的值域与原序列相同,并且满足是一个极小集合（数尽量少）。 联想基向量，这里
阅读全文
摘要：2024.10.1 空间开炸挂 \(50pts\)，寄。
阅读全文
摘要：模拟赛 暴力场。出题人学政治的？ T1 商品 值域线段树 直接看值域上，每两个相邻的点的差提供的贡献，相当于值域上某一区间每一个位置都有 \(1\) 的贡献再减一。 所以直接值域线段树，查询区间和。贪心发现左右端点一定挂在某个点上时最优。注意左右端点挂住的情况分别跑一遍。 边界处理比较细节。 cod
阅读全文