摘要: 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... 阅读全文
posted @ 2019-01-06 10:32 №〓→龙光← 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 失踪人口回归.... 第一次ACM比赛还是比较紧张的,总体来说发挥还是有一点失常。 day1热身赛 一共四道去年和前年的北京站的题目....似乎都是银牌题及以下难度。半个小时我们就完成了嘴巴AK,然而我不幸成为了本场最大演员....明明AC过的题在现场却疯狂wrong answer,大概wa了三四次 阅读全文
posted @ 2018-11-14 22:49 №〓→龙光← 阅读(368) 评论(1) 推荐(1) 编辑
摘要: (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 - 阅读全文
posted @ 2017-11-10 21:27 №〓→龙光← 阅读(254) 评论(0) 推荐(1) 编辑
摘要: Day 0: 下午不到四点就来到了宾馆,环境好评,网速能接受,但是你给我搞了个大床房是什么玩意儿啊... 晚上看MasterJH5574大神一直在写题热身(无限崇拜),自己板子没看几眼就丢到一遍去了,2333 YMD大爷过生日请吃饭感觉非常的吼啊!!! Day 1: 准时起床+吃饭+进入考场。 开场 阅读全文
posted @ 2017-05-17 21:40 №〓→龙光← 阅读(431) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://codeforces.com/contest/799/problem/D 因为${a_i>=2}$那么一个数字至多操作${log_{2}^{max(a,b)/min(h,w)}}$之后就会超过给定的${a,b}$,所以可以搜索,考虑复杂度问题我们就直接随机化,显然按照a_i的 阅读全文
posted @ 2017-05-12 08:52 №〓→龙光← 阅读(615) 评论(5) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/369/E 考虑将问题转化为有多少条线段没有覆盖这些点,如果一个询问的点集是${[x1,x2,...,xn]}$那么相当于询问有多少条线段在${\left [ 1,x1 \right )\bigcup (x1 阅读全文
posted @ 2017-05-04 10:16 №〓→龙光← 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/803/G 大致就是线段树动态开节点。 然后考虑到如果一个点还没有出现过,那么这个点显然未被修改,就将这个点所代表的区间定位到原序列中,利用ST表查一下区间最小值就可以了。 定位: 其中${gw(l,r)}$ 阅读全文
posted @ 2017-05-02 09:39 №〓→龙光← 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/803/problem/C 中了若干trick之后才过... k个数的严格递增序列最小权值和就是${n*(n+1)/2}$,枚举这些数字增加的倍数x,使得序列变成${x,2x,3x...kx}$,然后再使最后一个数字变大满足要求就 阅读全文
posted @ 2017-04-30 15:10 №〓→龙光← 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 来说说考试(之前的事明天再补): 开始看了一遍所有题目,感觉第二题最可做的样子(ZJOI R1树状数组,HNOI splay 你们西方什么题我还没见过,淦!),大概感觉了一下所有题。 T1:k=1直接输出答案即可,然后后面的规律不是那么显然,感觉会是个高阶状态DP,但是状态都不是很会设的样子。 T2 阅读全文
posted @ 2017-04-29 21:33 №〓→龙光← 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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}*\ 阅读全文
posted @ 2017-04-21 16:18 №〓→龙光← 阅读(317) 评论(0) 推荐(0) 编辑