摘要: 失踪人口回归.... 第一次ACM比赛还是比较紧张的,总体来说发挥还是有一点失常。 day1热身赛 一共四道去年和前年的北京站的题目....似乎都是银牌题及以下难度。半个小时我们就完成了嘴巴AK,然而我不幸成为了本场最大演员....明明AC过的题在现场却疯狂wrong answer,大概wa了三四次阅读全文
posted @ 2018-11-14 22:49 №〓→龙光← 阅读(21) 评论(0) 编辑
233
摘要: (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 №〓→龙光← 阅读(96) 评论(0) 编辑
摘要: Day 0: 下午不到四点就来到了宾馆,环境好评,网速能接受,但是你给我搞了个大床房是什么玩意儿啊... 晚上看MasterJH5574大神一直在写题热身(无限崇拜),自己板子没看几眼就丢到一遍去了,2333 YMD大爷过生日请吃饭感觉非常的吼啊!!! Day 1: 准时起床+吃饭+进入考场。 开场阅读全文
posted @ 2017-05-17 21:40 №〓→龙光← 阅读(230) 评论(0) 编辑
摘要: 题目链接: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 №〓→龙光← 阅读(272) 评论(5) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/369/E 考虑将问题转化为有多少条线段没有覆盖这些点,如果一个询问的点集是${[x1,x2,...,xn]}$那么相当于询问有多少条线段在${\left [ 1,x1 \right )\bigcup (x1阅读全文
posted @ 2017-05-04 10:16 №〓→龙光← 阅读(54) 评论(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/803/G 大致就是线段树动态开节点。 然后考虑到如果一个点还没有出现过,那么这个点显然未被修改,就将这个点所代表的区间定位到原序列中,利用ST表查一下区间最小值就可以了。 定位: 其中${gw(l,r)}$阅读全文
posted @ 2017-05-02 09:39 №〓→龙光← 阅读(91) 评论(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 №〓→龙光← 阅读(92) 评论(0) 编辑
摘要: 来说说考试(之前的事明天再补): 开始看了一遍所有题目,感觉第二题最可做的样子(ZJOI R1树状数组,HNOI splay 你们西方什么题我还没见过,淦!),大概感觉了一下所有题。 T1:k=1直接输出答案即可,然后后面的规律不是那么显然,感觉会是个高阶状态DP,但是状态都不是很会设的样子。 T2阅读全文
posted @ 2017-04-29 21:33 №〓→龙光← 阅读(112) 评论(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 №〓→龙光← 阅读(48) 评论(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4813 暴力转移就好,考虑以某一个点为根的子树分为是否走回来两种情况 ${f_{i,j}}$表示已点$i$为根的子树,走了$j$步之后回到点$i$最多能经过多少个点 ${g_{i,j}}$表示阅读全文
posted @ 2017-04-20 09:12 №〓→龙光← 阅读(83) 评论(0) 编辑
Flag Counter