2015年7月21日
摘要:就这样退役了,57名。。。真是一个搞笑的名次。说实话不想再回忆。不过要是不记录一下NOI的话,估计就会忘记了吧7.14:晚上看了大圣归来7.15:早上就出发了。周富帅(wulala)居然没找到身份证2333。真是在用生命躲神。7.16:上午好像有个开幕式。下午,排队发现没带密码条。以为笔试是发纸不需 阅读全文
posted @ 2015-07-21 19:21 Dyzerjet 阅读(419) 评论(0) 推荐(1) 编辑
  2015年6月16日
摘要:每次操作实际上相当于把点到根上所有点消除。$O({n^2})$暴力显然, 用trie维护每棵子树的后继局面,然后需要进行trie树异或操作和tire树合并操作。 异或操作直接打标记 合并操作前,类似启发式合并,先把子树较小的的标记全部下放,然后全部按照另一棵的标记转好,然后把它合并到另一颗里面去。正 阅读全文
posted @ 2015-06-16 20:10 Dyzerjet 阅读(455) 评论(0) 推荐(0) 编辑
  2015年6月15日
摘要:在学考复习的时候偷偷打了这场cf,今天才有时间把题目都订正,囧B题目大意:n个人,每个人向一些人发邮件(都会给自己发),然后构造一个确定某些人发邮件的方案,使得每个人收到的邮件 $\neq a[i]$题解:因为每个人都会给自己发,所以当某人$= a[i]$时就把他自己选上 1 #include 2... 阅读全文
posted @ 2015-06-15 11:47 Dyzerjet 阅读(219) 评论(0) 推荐(0) 编辑
  2015年5月2日
摘要:题目大意是讲给定一张图,每跳边有编号$0$或$1$,每次可以将一个简单环上所有边$\oplus 1$,构造方案使得每跳边的编号是某个值,方案中涉及的边不超过5m如果方案中的两个环有相交部分,相交部分没有变化,去掉之后2个环合并成了一个环。所以存在一种方案使得所有环都不相交于是删除需要进过偶数次的边,... 阅读全文
posted @ 2015-05-02 08:32 Dyzerjet 阅读(312) 评论(0) 推荐(0) 编辑
  2015年4月24日
摘要:类欧几里得算法真是厉害计算奇数的个数即可$$ cnt = \sum_{d = 1}^{n}{ \lfloor {d \sqrt{r}} \rfloor - 2 \lfloor \frac{\lfloor {d \sqrt{r}} \rfloor}{2} \rfloor}$$我们实际上要计算的是$$\... 阅读全文
posted @ 2015-04-24 11:20 Dyzerjet 阅读(401) 评论(0) 推荐(0) 编辑
摘要:这道题目网上的标签一般都是“码农题”,但是我的算法感觉编程复杂度挺低的....关键是确定每个点的坐标,然后就是暴力+卡常数了一开始想过分各种情况讨论,十分繁琐了。这道题关键是发现一个点的度数和它到若干关键点的距离对这个点的坐标的影响首先确定一个原点(度数为3),然后从点BFS,计算到每个点经过的点的... 阅读全文
posted @ 2015-04-24 09:58 Dyzerjet 阅读(353) 评论(0) 推荐(0) 编辑
摘要:orz 出题人Gromah这道题我的算法和他的标解完全不一样,目前在bzoj上是第一名,空间开销也是当前最小的(截个图纪念一下)首先用单调栈$O(n)$地预处理出以每个点为左端点、右端点的可行点对个数。然后对于每个询问$[l, r]$中,我们找到其中权值最大的点,假设它是$p$然后可以发现一个性质,... 阅读全文
posted @ 2015-04-24 09:44 Dyzerjet 阅读(195) 评论(0) 推荐(0) 编辑
  2015年4月22日
摘要:高一的时候曾经在logdown上面写过一些博客,当时的目的是为了总结,反正也不在乎有没有人看然后logdown太慢太蛋疼了,于是就弃疗了现在不知为啥雅兴又来啦,于是就在这个建一个新博客吧顺便放上原来博客的链接(纪念曾经的日子)http://edward2173.logdown.com/ 阅读全文
posted @ 2015-04-22 11:56 Dyzerjet 阅读(210) 评论(2) 推荐(0) 编辑