摘要:
同是O(nlog^2n)怎么常数差距就这么大呢,,, 同是LCT 怎么我的和Po姐姐的常数差距就这么大呢 我绝对是脑子被驴踢了才写这个垃圾算法 就当我理论AC了吧,,, 阅读全文
摘要:
思路: 第一问 建出来后缀数组以后 前缀和一发n-sa[i]-ht[i]+1 二分 第二问 二分判断是带重复的第几 怎么判断呢 找到它 往后扫ht递减sum+=它 跟K判判 注意等于 加一 之类的各种坑爹细节 要死.. 阅读全文
摘要:
Problems #Name A The Contest standard input/output 2 s, 256 MB x1629 B The Golden Age standard input/output 1 s, 256 MB x506 C The Tag Game standard i 阅读全文
摘要:
A Karen and Morning 找最近的回文时间 模拟 往后推 判判就行 B Karen and Coffee 差分前缀和推一发完事~ C Karen and Game 贪心 先把整张图能删的都删了 再枚举行、列 输出比较烦 D Karen and Test 这题好难啊... 把奇数列盖住 阅读全文
摘要:
思路: RT 懒得写了 阅读全文
摘要:
//By SiriusRen #include using namespace std; #define int long long int n,m,sx,sy,xx[]={1,1,2,2,-1,-1,-2,-2,0},yy[]={2,-2,1,-1,2,-2,1,-1,0}; int stk1[25],stk2[25],stk[25],C[45][45],Ans,top; bool chec... 阅读全文
摘要:
思路: 显然拆位FFT 不解释 阅读全文