摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 #define llg long long 12 #define maxn 150010 13 #de... 阅读全文
摘要：
失踪人口回归.... 第一次ACM比赛还是比较紧张的，总体来说发挥还是有一点失常。 day1热身赛 一共四道去年和前年的北京站的题目....似乎都是银牌题及以下难度。半个小时我们就完成了嘴巴AK，然而我不幸成为了本场最大演员....明明AC过的题在现场却疯狂wrong answer，大概wa了三四次 阅读全文
摘要：
(global-hl-line-mode t)(ido-mode t)(set-background-color "gray20")(set-foreground-color "wheat")(tool-bar-mode -1)(scroll-bar-mode -1)(menu-bar-mode - 阅读全文
摘要：
Day 0： 下午不到四点就来到了宾馆，环境好评，网速能接受，但是你给我搞了个大床房是什么玩意儿啊... 晚上看MasterJH5574大神一直在写题热身(无限崇拜)，自己板子没看几眼就丢到一遍去了，2333 YMD大爷过生日请吃饭感觉非常的吼啊！！！ Day 1: 准时起床+吃饭+进入考场。 开场 阅读全文
摘要：
题目链接：http://codeforces.com/contest/799/problem/D 因为${a_i>=2}$那么一个数字至多操作${log_{2}^{max(a,b)/min(h,w)}}$之后就会超过给定的${a,b}$，所以可以搜索，考虑复杂度问题我们就直接随机化，显然按照a_i的 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/369/E 考虑将问题转化为有多少条线段没有覆盖这些点，如果一个询问的点集是${[x1,x2,...,xn]}$那么相当于询问有多少条线段在${\left [ 1,x1 \right )\bigcup (x1 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/803/G 大致就是线段树动态开节点。 然后考虑到如果一个点还没有出现过，那么这个点显然未被修改，就将这个点所代表的区间定位到原序列中，利用ST表查一下区间最小值就可以了。 定位： 其中${gw(l,r)}$ 阅读全文
摘要：
题目链接：http://codeforces.com/contest/803/problem/C 中了若干trick之后才过... k个数的严格递增序列最小权值和就是${n*(n+1)/2}$,枚举这些数字增加的倍数x,使得序列变成${x,2x,3x...kx}$，然后再使最后一个数字变大满足要求就 阅读全文
摘要：
来说说考试(之前的事明天再补)： 开始看了一遍所有题目，感觉第二题最可做的样子(ZJOI R1树状数组，HNOI splay 你们西方什么题我还没见过，淦！)，大概感觉了一下所有题。 T1：k=1直接输出答案即可，然后后面的规律不是那么显然，感觉会是个高阶状态DP,但是状态都不是很会设的样子。 T2 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1041 ${x^{2}+y^{2}=r^{2} }$ ${\Rightarrow y^{2}=(r-x)(r+x)}$ 令${d=gcd(r-x,r+x)}$ 则${y^{2}=d^{2}*\ 阅读全文