Processing math: 100%
会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Dyzerjet
博客园
首页
新随笔
联系
订阅
管理
随笔 - 8 文章 - 0 评论 - 2 阅读 -
3264
2015年7月21日
NOI2015游记
摘要: 就这样退役了,57名。。。真是一个搞笑的名次。说实话不想再回忆。不过要是不记录一下NOI的话,估计就会忘记了吧7.14:晚上看了大圣归来7.15:早上就出发了。周富帅(wulala)居然没找到身份证2333。真是在用生命躲神。7.16:上午好像有个开幕式。下午,排队发现没带密码条。以为笔试是发纸不需
阅读全文
posted @ 2015-07-21 19:21 Dyzerjet
阅读(572)
评论(0)
推荐(2)
编辑
2015年6月16日
BZOJ4134: ljw和lzr的hack比赛
摘要: 每次操作实际上相当于把点到根上所有点消除。
O
(
n
2
)
暴力显然, 用trie维护每棵子树的后继局面,然后需要进行trie树异或操作和tire树合并操作。 异或操作直接打标记 合并操作前,类似启发式合并,先把子树较小的的标记全部下放,然后全部按照另一棵的标记转好,然后把它合并到另一颗里面去。正
阅读全文
posted @ 2015-06-16 20:10 Dyzerjet
阅读(558)
评论(0)
推荐(0)
编辑
2015年6月15日
Codeforces Looksery Cup 2015
摘要: 在学考复习的时候偷偷打了这场cf,今天才有时间把题目都订正,囧B题目大意:n个人,每个人向一些人发邮件(都会给自己发),然后构造一个确定某些人发邮件的方案,使得每个人收到的邮件
≠
a
[
i
]
题解:因为每个人都会给自己发,所以当某人
=
a
[
i
]
时就把他自己选上 1 #include 2...
阅读全文
posted @ 2015-06-15 11:47 Dyzerjet
阅读(292)
评论(0)
推荐(0)
编辑
2015年5月2日
POI[2011]Garbage 欧拉回路的正确姿势
摘要: 题目大意是讲给定一张图,每跳边有编号
0
或
1
,每次可以将一个简单环上所有边
⊕
1
,构造方案使得每跳边的编号是某个值,方案中涉及的边不超过5m如果方案中的两个环有相交部分,相交部分没有变化,去掉之后2个环合并成了一个环。所以存在一种方案使得所有环都不相交于是删除需要进过偶数次的边,...
阅读全文
posted @ 2015-05-02 08:32 Dyzerjet
阅读(391)
评论(0)
推荐(0)
编辑
2015年4月24日
【清华集训2014】Sum
摘要: 类欧几里得算法真是厉害计算奇数的个数即可
c
n
t
=
n
∑
d
=
1
⌊
d
√
r
⌋
−
2
⌊
⌊
d
√
r
⌋
2
⌋
我们实际上要计算的是$$\...
阅读全文
posted @ 2015-04-24 11:20 Dyzerjet
阅读(459)
评论(0)
推荐(0)
编辑
[Zjoi2014]璀灿光华
摘要: 这道题目网上的标签一般都是“码农题”,但是我的算法感觉编程复杂度挺低的....关键是确定每个点的坐标,然后就是暴力+卡常数了一开始想过分各种情况讨论,十分繁琐了。这道题关键是发现一个点的度数和它到若干关键点的距离对这个点的坐标的影响首先确定一个原点(度数为3),然后从点BFS,计算到每个点经过的点的...
阅读全文
posted @ 2015-04-24 09:58 Dyzerjet
阅读(439)
评论(0)
推荐(0)
编辑
BZOJ3956: Count
摘要: orz 出题人Gromah这道题我的算法和他的标解完全不一样,目前在bzoj上是第一名,空间开销也是当前最小的(截个图纪念一下)首先用单调栈
O
(
n
)
地预处理出以每个点为左端点、右端点的可行点对个数。然后对于每个询问
[
l
,
r
]
中,我们找到其中权值最大的点,假设它是
p
然后可以发现一个性质,...
阅读全文
posted @ 2015-04-24 09:44 Dyzerjet
阅读(304)
评论(0)
推荐(0)
编辑
2015年4月22日
新博客第一篇
摘要: 高一的时候曾经在logdown上面写过一些博客,当时的目的是为了总结,反正也不在乎有没有人看然后logdown太慢太蛋疼了,于是就弃疗了现在不知为啥雅兴又来啦,于是就在这个建一个新博客吧顺便放上原来博客的链接(纪念曾经的日子)http://edward2173.logdown.com/
阅读全文
posted @ 2015-04-22 11:56 Dyzerjet
阅读(249)
评论(2)
推荐(0)
编辑
昵称:
Dyzerjet
园龄:
9年11个月
粉丝:
2
关注:
1
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
OI
(6)
随笔
(2)
随笔档案
2015年7月(1)
2015年6月(2)
2015年5月(1)
2015年4月(4)
My friends
Gromah
MSTyoda
huzecong
wulala
Loriex
My old blog
Edward2173
阅读排行榜
1. NOI2015游记(572)
2. BZOJ4134: ljw和lzr的hack比赛(558)
3. 【清华集训2014】Sum(459)
4. [Zjoi2014]璀灿光华(439)
5. POI[2011]Garbage 欧拉回路的正确姿势(391)
评论排行榜
1. 新博客第一篇(2)
推荐排行榜
1. NOI2015游记(2)
最新评论
1. Re:新博客第一篇
@ Gromahorz...
--Dyzerjet
2. Re:新博客第一篇
Orz
--Gromah
点击右上角即可分享