摘要： 目录引入正题延伸 引入 首先有一个广为人知的结论： \[(a+b)^2=a^2+2ab+b^2 \]那么，如何求 \((a+b)^3\) 呢？手算，如下： \[\begin{aligned} (a+b)^3 &= (a+b)\times(a+b)^2\\ &=(a+b)\times(a^2+2ab+ 阅读全文

摘要： 目前已实现无旋Treap和Splay。 使用说明及注意事项： 使用命名空间+结构体进行封装，使用时只需jser::Treap或using namespace jser即可。例如： /* way 1 */ using namespace jser; Treap tree; /* way 2 */ js 阅读全文

摘要： 前四题30min切，然后T5死磕70min+几发小唐错，距离比赛结束还有16s交最后一发，AC了。 目录A. Leap Year题目描述思路代码B. Second Best题目描述思路代码C. Transportation Expenses题目描述思路代码D. AtCoder Janken 3题目描 阅读全文

摘要： 点击下载 运行了这个代码，你的电脑就无敌了（仅克制自动关机命令）。 开源： #include<windows.h> int main() { for(int i=1;i<=114514;i++) { system("shutdown -a"); } system("taskkill /IM read 阅读全文

摘要： 目录Rank&挂分A. BA题目内容部分分10pts10+20pts正解思路代码B. BB题目内容部分分5pts正解思路代码C. BCD. BD Rank&挂分 T4暴搜后来改了记搜，不知道哪里锅了，挂5pts。 A. BA 题目内容 现在有 \(m\) 块烙板，\(n\) 张饼，第 \(i\) 张 阅读全文

摘要： 密码在个人主页的一个最显眼的角落 阅读全文

摘要： 前注：由于本人实力有限，只会给出本人AC了的题的题解。 目录K. 可持久化非确定性有穷状态决策自动机 K. 可持久化非确定性有穷状态决策自动机 好题。 挑战本题最短代码：42字符。 阅读全文

摘要： Upd On 7.30 阅读全文

摘要： 这是 $Dijkstra$。 void dijkstra(int x) { priority_queue<pair<int,int>>que; memset(d,0x3f,sizeof(d)); d[x]=0; que.push({-d[x],x}); while(!que.empty()) { i 阅读全文

摘要： T1 花间叔祖 其实是化简数组。赛时94pts，因为少加了abs挂6pts。 题目描述 给你一个序列 \(A\)，选择一个数 \(p\ge2\)，使得整个序列 \(\mod p\) 后数字的种类最少。序列长度满足 \(2\le N\le2\times10^5\)，序列中的数值满足 \(0\le A_ 阅读全文