2018年2月2日
清北学堂2018年1月省选强化班模拟考试2
摘要： 期望得分：40+80+30=150 实际得分：80+70+0=150 T1 LYK loves string(string) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢字符串，它认为一个长度为n的字符串一定会有n*(n+1)/2个子串，但是这些子串 阅读全文
posted @ 2018-02-02 17:14 TRTTG 阅读(651) 评论(0) 推荐(0)
bzoj1023: [SHOI2008]cactus仙人掌图
摘要： 又写了一遍，发出来做个记录 #include<cstdio> #include<algorithm> #include<iostream> using namespace std; #define N 500001 int tot=1,front[N],to[N<<2],nxt[N<<2]; int 阅读全文
posted @ 2018-02-02 09:31 TRTTG 阅读(332) 评论(0) 推荐(0)
bzoj2816: [ZJOI2012]网络
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2816 每种颜色搞一个LCT 判断u v之间有边直接相连： 如果u和v之间有边相连，那么他们的深度相差1 所以 make_root(u); access(v); splay(v); 判断u的父亲是不是v 阅读全文
posted @ 2018-02-02 08:41 TRTTG 阅读(204) 评论(0) 推荐(0)