syzf2222

摘要： 本人新学（自行脑补）可持久化$\text{01trie}$，敲个板子。 毫无思维但真心难调。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; inline int read(){ int x=0,f=1;char 阅读全文

摘要： 这题真的很裸吧，就是一个更为简单的$\text$二分然后斜率优化。 题目里的式子稍加推导发现就是$(sum+1)^2$，斜率优化即可。 注意这里斜率比较不能用乘法，因为会爆$\text$，然后二分的边界要开大一点。 #include<bits/stdc++.h> using namespace st 阅读全文

摘要： 题目链接 裸的$\text\(二分\)+$斜率优化 二维$\text$的式子长这样：\(f[i][j]=\max\{f[k][j-1]+\frac{i-k}{i}\}\)，答案就是$f[n][k]$。 考虑$\text$二分去掉$k$这一维，然后式子变成了$f[i]=\max{f[j]+\frac- 阅读全文

摘要： AT1981 [AGC001C] Shorten Diameter \(solved\) AT1982 [AGC001D] Arrays and Palindrome \(solved\) AT1983 [AGC001E] BBQ Hard \(solved\) AT1984 [AGC001F] W 阅读全文

摘要： #2281. 「POI2012」字母 Letters 对应过来做一遍逆序对就好了。 #include<bits/stdc++.h> using namespace std; #define inf 1e9 const int maxn=1e6+10; const int mod=1e9+7; con 阅读全文

摘要： #2750. 「CCO 2017」Vera 与道路建设 为数不多的可做题之一…… 考虑题目要求要用较少的边构造很多的点对，观察样例，容易想到环。 一个大小为$n$的环，有$\frac12 n(n-1)$对点。 则解法就是构造一堆环，然后用边连起来就好了（题目要求为连通图）。 时间复杂度$\Theta 阅读全文

摘要： P5349 幂 [分治$fft$] 设$f(n)=\sum\limits_i a_i xi$，考虑求$F(x)=\sum\limits_{\infty} nx rn$，其中$F(0)=\frac{1}{1-r}$ \((1-r)F(x)=\sum\limits_{n=0}^{\infty} n^x 阅读全文

该文被密码保护。 阅读全文

摘要： 这题根本配不上紫题难度，除了细节巨难调以外，思维难度几乎为零。 考虑计算$calc(x,y)=(1,1)\rightarrow(x,y)$的值，答案即为$calc(x1-1,y1-1)+calc(x2,y2)-calc(x1-1,y2)-calc(x2,y1-1)$ \(x=y\quad calc( 阅读全文

摘要： 思路：先二分出$k$大值，在计算比$k$大值大的和。 $part 1:$二分求$k$大值 考虑建一棵$01trie$，每次二分值$mid$，枚举每个数，记异或值大于等于$mid$的数量。 二分一个$log$，枚举每个数是$\Theta(n)$，查询异或值大于等于$mid$的数量是一个$log$，故此 阅读全文