摘要: 题目: Most Distant Point from the Sea 模板备忘。 对于无限大的半平面,可以用一个非常大的矩形围出一块有限的面积。 半盘面交的题目需要小心处理平行的直线。阅读全文
posted @ 2018-03-04 10:43 wangck 阅读(79) 评论(1) 编辑
摘要: GDOI2016是我的退役战,不知道是题目画风不对,还是我自身的问题。 不过没关系啦,反正已经进过一次队OI生涯就没有什么遗憾的了。 这几天尝试着去做了个所谓的html5小游戏,略显简陋,但还是写个总结吧。 我是跟着这个网站做的http://www.w3schools.com/games/defau阅读全文
posted @ 2016-05-16 15:56 wangck 阅读(1027) 评论(0) 编辑
摘要: "题目" ===== 朴素算法 在线。 树链剖分套一个堆。 时间复杂度$O(n (\log n)^3)$。 分治 朴素算法中,套一个堆是为了支持删除操作。 采用以下分治可以避免删除操作: 每次对时间$[l,r]$分治,先取一个中点$m=(l+r) / 2$,对于一个请求(不妨设其作用范围为$[p,q阅读全文
posted @ 2016-04-22 21:16 wangck 阅读(230) 评论(0) 编辑
摘要: 引入 ================ COCI 2015/2016 CONTEST 7 PROSTI 一般化的形式 给出一个定义域在$[l,r]$的连续函数f,求任意一个$x0$,使得$f(x0)=y$。已知$f(a) \geq y, f(b) \leq y$。 我们可以采取二分的方法,首先可以知阅读全文
posted @ 2016-04-12 21:44 wangck 阅读(81) 评论(0) 编辑
摘要: "Binomial theorem" One can define$${r \choose k}=\frac{r\,(r 1) \cdots (r k+1)}{k!} =\frac{(r)_k}{k!}$$ Then, if $x$ and $y$ are real numbers with $|x阅读全文
posted @ 2016-03-03 20:33 wangck 阅读(478) 评论(0) 编辑
摘要: 这是我第一次完整地参加codeforces的比赛! 成绩 "news" "standings" 中第50。 我觉这个成绩不太好。我前半小时就过了前三题,但后面的两题不难,却乱搞了1.5h都没有什么结果,然后在等System test的时候,就有点头绪了,囧。肯定是我在比赛的时候太困了(这是借口吗?)阅读全文
posted @ 2016-03-01 20:50 wangck 阅读(117) 评论(0) 编辑
摘要: 下载地址:http://msys2.github.io/ 更新: 安装git: 或者使用 "cygwin" 调色:编辑阅读全文
posted @ 2016-01-18 16:30 wangck 阅读(140) 评论(0) 编辑
摘要: ``` /************************************************************** Problem: 3876 User: wangck1998 Language: C++ Result: Accepted Time:176 ms Memory:1456 kb *******************...阅读全文
posted @ 2016-01-14 17:36 wangck 阅读(251) 评论(0) 编辑
摘要: "Mex" 题目大意:给出一个序列$a$,定义$f(l,r)$为集合{$a_l, a_{l+1}, …, a_r$}的sg值,求$\sum_i \sum_{j(i\leq j)} f(i,j)$的值。 问题的关键(突破口):假设对于一个固定的$p$,我们求出了对于所有$j$的$f(p,j...阅读全文
posted @ 2015-12-17 22:18 wangck 阅读(361) 评论(0) 编辑
摘要: http://wangck1998.github.io/ 算了,我还是用回博客园吧。现在比较忙,没有时间维护。o(╯□╰)o阅读全文
posted @ 2015-11-28 17:31 wangck 阅读(103) 评论(0) 编辑
摘要: 我都已经高二了,却还不知$1^2+2^2+3^2+4^2+...+n^2$的通式,真是惭愧。 现在说说如何求$n^k$的前缀和。 如果k比较小,我们可以直接差分序列手算。否则,我们可以用神奇的矩阵乘法。 我们知道:$$(n+1)^k=\sum_{i=0}^k n^i \times C(k, i)$$阅读全文
posted @ 2015-11-23 21:04 wangck 阅读(139) 评论(0) 编辑
摘要: 现在来总结一下。 斗地主 这题的题目描述感觉不太清晰,当时有很多人去问,但都没有得到任何回应。好吧,虽然我也是似懂非懂,但是就算看清楚了题目又能怎么样呢。 首先这题只能够搜索吧,或者说是DP,不过有很大的常数。当时我用记忆化的搜索,记录下每种牌的数量,但是我居然把100组数据的所有状态仅用一个哈希表阅读全文
posted @ 2015-11-20 19:25 wangck 阅读(186) 评论(0) 编辑
摘要: 今年国家集训队的题目太难了(对于我来说),所以我打算去做去年的。没想到第一题就收获巨大了(对于我来说)。 题目是codeforces上的 "263E" 。 虽然这题暴力搞搞,弄几个部分和来算也是可以的,但是,显然这样做会非常繁琐。 于是我在提交记录里找到了这样一个神奇的方法。下面就简单记录一下...阅读全文
posted @ 2015-11-03 22:11 wangck 阅读(97) 评论(0) 编辑
摘要: codeforces果然名不虚传,仔细研读了该篇 "文章" 后感觉受益良多! 其实这篇文章探讨的就是zkw,其中的一些写法让我大开眼界,感觉是zkw那篇论文的又一个提升: 内存不再是2的幂了,直接就是$2n$,zkw应该万万没想到吧。 zkw的PowerPoint下标的处理有点麻烦,左边又要...阅读全文
posted @ 2015-10-19 16:34 wangck 阅读(190) 评论(0) 编辑
摘要: "题目链接" 这一道题看起来像是一道贪心的水题,但是情况较难考虑周全,比如下图,我就考虑漏了这种情况,点0是可以移动到点1的。然后我就各种奇怪的分类讨论。最终还是没能A,决定放弃治疗。 然后我看了看 "解答" ,感觉学到了不少东西,感觉解答的思路非常清晰。其中有两点是比较重要的。 ...阅读全文
posted @ 2015-10-16 20:47 wangck 阅读(94) 评论(0) 编辑