摘要：
题目链接 裸的$\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$，故此 阅读全文
摘要：
CF263E Rhombus \(solved\) solution CF293B Distinct Paths \(solved\) CF235E Number Challenge \(solved\) CF325E The Red Button \(solved\) CF241B Friends 阅读全文
摘要：
发现$f(x,y)$即是每个点到此点的距离乘上权值。 考虑挪一下会有什么影响。 往下挪： 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 - 0 0 0 0 0 1 2 1 0 0 0 0 0 1 0 0 0 0 0 - - - 0 0 0 1 2 3 2 1 0 --\ 0 0 阅读全文