06 2017 档案

摘要:思路: 阅读全文
posted @ 2017-06-28 20:26 SiriusRen 阅读(254) 评论(0) 推荐(0)
摘要:题面: 看无可看(see.pas/cpp/c) 题目描述 “What’s left to see when our eyes won’t open?” “若彼此瞑目在即,是否终亦看无可看?” 来自网易云音乐<Golden Leaves-Passenger> 最后的一刻我看到了...... 一片昏暗? 阅读全文
posted @ 2017-06-28 19:09 SiriusRen 阅读(811) 评论(0) 推荐(0)
摘要:题面: 说无可说(say.pas/cpp/c) 题目描述 “What’s left to say when every word’s been spoken?” “若沉默再无休止,是否已经说无可说?” 来自网易云音乐<Golden Leaves-Passenger> 沉默之中,我已不懂言语。 幻觉中 阅读全文
posted @ 2017-06-28 15:16 SiriusRen 阅读(636) 评论(0) 推荐(0)
摘要:同是O(nlog^2n)怎么常数差距就这么大呢,,, 同是LCT 怎么我的和Po姐姐的常数差距就这么大呢 我绝对是脑子被驴踢了才写这个垃圾算法 就当我理论AC了吧,,, 阅读全文
posted @ 2017-06-27 23:31 SiriusRen 阅读(223) 评论(0) 推荐(0)
摘要:思路: 第一问 建出来后缀数组以后 前缀和一发n-sa[i]-ht[i]+1 二分 第二问 二分判断是带重复的第几 怎么判断呢 找到它 往后扫ht递减sum+=它 跟K判判 注意等于 加一 之类的各种坑爹细节 要死.. 阅读全文
posted @ 2017-06-26 23:21 SiriusRen 阅读(295) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-06-25 00:24 SiriusRen 阅读(160) 评论(0) 推荐(0)
摘要:A Karen and Morning 找最近的回文时间 模拟 往后推 判判就行 B Karen and Coffee 差分前缀和推一发完事~ C Karen and Game 贪心 先把整张图能删的都删了 再枚举行、列 输出比较烦 D Karen and Test 这题好难啊... 把奇数列盖住 阅读全文
posted @ 2017-06-25 00:16 SiriusRen 阅读(216) 评论(0) 推荐(0)
摘要:思路: RT 懒得写了 阅读全文
posted @ 2017-06-24 19:58 SiriusRen 阅读(261) 评论(0) 推荐(0)
摘要://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... 阅读全文
posted @ 2017-06-22 22:46 SiriusRen 阅读(253) 评论(0) 推荐(0)
摘要:思路: 显然拆位FFT 不解释 阅读全文
posted @ 2017-06-21 09:50 SiriusRen 阅读(178) 评论(0) 推荐(0)
摘要:思路: http://blog.csdn.net/yxuanwkeith/article/details/53524757 阅读全文
posted @ 2017-06-19 21:04 SiriusRen 阅读(221) 评论(0) 推荐(0)
摘要:思路: 带未知量的Floyd 很强 http://yousiki.net/index.php/archives/87/ 阅读全文
posted @ 2017-06-19 21:02 SiriusRen 阅读(196) 评论(0) 推荐(0)
摘要:思路: 阅读全文
posted @ 2017-06-19 21:00 SiriusRen 阅读(186) 评论(0) 推荐(0)
摘要:思路: yhx找的反演题 题解已经烂大街了 阅读全文
posted @ 2017-06-18 11:13 SiriusRen 阅读(146) 评论(0) 推荐(0)
摘要:T1 Problem 1. spreadInput file:spread.inOutput file:spread.outTime limit:1 secondMemory limit:256 MBDarrell 所在的国家有 N 个城市,共有 N 1 条输水管道连接它们,使得任意两个城市都可以通 阅读全文
posted @ 2017-06-16 17:22 SiriusRen 阅读(271) 评论(0) 推荐(0)
摘要:我就是想骗一骗访问量 先Tarjan搞出来所有的强连通分量 正向连边 反向连边 topsort一发 搞出来每个点可以到哪些点 和哪些点可以到这个点 对于每条边 与一下 就是答案 阅读全文
posted @ 2017-06-13 20:15 SiriusRen 阅读(232) 评论(0) 推荐(0)
摘要:思路: 放yousiki大爷题解 http://yousiki.net/index.php/archives/82/ 我写的是随机化 既然gzz证了最终答案的上界是O(N)的 那么我们可以n^2枚举所有的点对 先pretest判一发 (随机10个点 找找有没有对称点) 如果过了pretest再O(n 阅读全文
posted @ 2017-06-12 15:22 SiriusRen 阅读(282) 评论(1) 推荐(0)
摘要:hhhh抄了半天lty代码最后T了 对拍也没事.. 药丸 mine lty 阅读全文
posted @ 2017-06-11 15:32 SiriusRen 阅读(185) 评论(0) 推荐(0)
摘要:思路: 这题思路真是奇妙 先跑个暴力 每隔1e5打个表 块内暴力 打表程序: (开O3 15秒就跑完了) 最终程序 阅读全文
posted @ 2017-06-09 17:07 SiriusRen 阅读(614) 评论(0) 推荐(0)
摘要:思路: RT 阅读全文
posted @ 2017-06-06 22:40 SiriusRen 阅读(347) 评论(0) 推荐(0)