Codeforces
Hillan_
An OIer From ZJ
展开
-
Codeforces 696D. Legen...
AC自动机上的倍增弗洛伊德调了好长时间才发现size开小了。。#include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<cstdlib> #include<queue> using namespace std; #define ll long long char c; bool flag; inlin原创 2016-07-15 11:46:56 · 639 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2)
#小号上分计划# 这场CF打的浑身难受 什么辣鸡题目 A#include<cstring> #include<iostream> #include<cstdlib> #include<cstdio> #include<vector> #include<queue> #include<cmath> #include<map> #include<set> #include<algorithm> u原创 2016-08-21 09:14:16 · 427 阅读 · 0 评论 -
Codeforces702F. T-Shirts
一道很好的idea题 一开始想过合并 但是总感觉合并的复杂度太大 然后发现其实每个元素被合并次数是可以做到log(109)log(10^9)次的然后就可以直接暴力插入 复杂度是nlog(n×109)nlog(n×10^9)的 用重量平衡树维护一下#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #in原创 2016-09-01 20:03:47 · 770 阅读 · 0 评论