06 2017 档案
摘要:题面: 看无可看(see.pas/cpp/c) 题目描述 “What’s left to see when our eyes won’t open?” “若彼此瞑目在即,是否终亦看无可看?” 来自网易云音乐<Golden Leaves-Passenger> 最后的一刻我看到了...... 一片昏暗?
阅读全文
摘要:题面: 说无可说(say.pas/cpp/c) 题目描述 “What’s left to say when every word’s been spoken?” “若沉默再无休止,是否已经说无可说?” 来自网易云音乐<Golden Leaves-Passenger> 沉默之中,我已不懂言语。 幻觉中
阅读全文
摘要:同是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 这题好难啊... 把奇数列盖住
阅读全文
摘要://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...
阅读全文
摘要:思路: http://blog.csdn.net/yxuanwkeith/article/details/53524757
阅读全文
摘要:思路: 带未知量的Floyd 很强 http://yousiki.net/index.php/archives/87/
阅读全文
摘要:思路:
阅读全文
摘要:思路: yhx找的反演题 题解已经烂大街了
阅读全文
摘要:T1 Problem 1. spreadInput file:spread.inOutput file:spread.outTime limit:1 secondMemory limit:256 MBDarrell 所在的国家有 N 个城市,共有 N 1 条输水管道连接它们,使得任意两个城市都可以通
阅读全文
摘要:我就是想骗一骗访问量 先Tarjan搞出来所有的强连通分量 正向连边 反向连边 topsort一发 搞出来每个点可以到哪些点 和哪些点可以到这个点 对于每条边 与一下 就是答案
阅读全文
摘要:思路: 放yousiki大爷题解 http://yousiki.net/index.php/archives/82/ 我写的是随机化 既然gzz证了最终答案的上界是O(N)的 那么我们可以n^2枚举所有的点对 先pretest判一发 (随机10个点 找找有没有对称点) 如果过了pretest再O(n
阅读全文
摘要:hhhh抄了半天lty代码最后T了 对拍也没事.. 药丸 mine lty
阅读全文
摘要:思路: 这题思路真是奇妙 先跑个暴力 每隔1e5打个表 块内暴力 打表程序: (开O3 15秒就跑完了) 最终程序
阅读全文

浙公网安备 33010602011771号