摘要: windows下和linux下 while(1) { system("data.exe>1.in");//./data >1.in system("bl.exe<1.in>1.ans"); system("my.exe<1.in>1.out"); if(system("fc 1.out 1.ans" 阅读全文
posted @ 2025-07-23 23:00 daydreamer_zcxnb 阅读(14) 评论(0) 推荐(0)
摘要: 算法理解 快排: 在区间 \([x,y]\) 中,任取一个 \(key\) 值,把小于 \(key\) 放左,大于反之,然后递归实现 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int n; int a 阅读全文
posted @ 2025-07-23 19:22 daydreamer_zcxnb 阅读(13) 评论(0) 推荐(0)
摘要: 算法理解 对于: 一开始有很多集合 只支持合并操作 每个集合有属性,合并后重新计算属性 的问题,我们可以进行启发式合并 启发式合并复杂度证明: 证明启发式合并,即证明每个点被访问次数不超过 \(log\) 次 T1: 先把总答案算出来 我们对于每一种颜色,维护一条链,合并时,将两条链收尾相接,接的时 阅读全文
posted @ 2025-07-23 16:20 daydreamer_zcxnb 阅读(29) 评论(0) 推荐(1)