会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CHADLZX
新随笔
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
26
下一页
2017年2月25日
[haoi2011]防线修建
摘要: 动态加点维护凸包。 论STL的熟练运用。
阅读全文
posted @ 2017-02-25 13:10 CHADLZX
阅读(187)
评论(0)
推荐(0)
编辑
Codeforces Round #401 (Div. 2)
摘要: 这是一场针对6-9年级小朋友的比赛。 A:Shell Game 作为一道A题,也就没什么可解释的了。 B:Game of Credit Cards 田忌赛马问题,贪心搞定。 C: Alyona and Spreadsheet 稍稍预处理一下过。 D:Cloud of Hashtags 看起来很难,暴
阅读全文
posted @ 2017-02-25 09:01 CHADLZX
阅读(97)
评论(0)
推荐(0)
编辑
2017年2月24日
动态区间第K大
摘要: 整体二分。 主要需要注意的一点是,对于每个删除操作,若删除操作被算入贡献,则最开始的插入操作也一定会被算入,所以不必担心删除删错。
阅读全文
posted @ 2017-02-24 18:02 CHADLZX
阅读(194)
评论(0)
推荐(0)
编辑
bzoj3110[Zjoi2013]K大数查询
摘要: 刚刚学习了整体二分,练习一下。 太长时间没写线段树了,结果在这道题里,线段树没有写update函数,怎么调都调不出来,无奈只好翻别人程序,改了一下就过了。 还有一个非常麻烦的事情是边界问题,程序里有一些需要打小于,有一些打小于等于,解决这个问题一种方法是对程序逻辑良好的整体把握,另一种方法是大力对拍
阅读全文
posted @ 2017-02-24 16:43 CHADLZX
阅读(128)
评论(0)
推荐(0)
编辑
codeforces776D
摘要: 传送门 这题的意思就是原本有一个长度为n的01串,再给出m的长度为n的01串,要求你判定是否可以通过原串与m个串中的某些串xor使得原串到达一个状态。n,m小于1e5。 这题最初我发现不可做,因为这貌似是个NPC问题/密码加密方法之一,只能暴力。 后来我发现我忽略了一个条件:n个01位中,m个串中只
阅读全文
posted @ 2017-02-24 11:19 CHADLZX
阅读(342)
评论(1)
推荐(0)
编辑
codeforces776E
摘要: 传送门 这题看着很唬人,但实际上是道水题... f[n]通过打表或证明,可以发现就是欧拉函数,g[n]恒等于n,所以题目的意思就是让你求n的k次欧拉函数。 可以发现实际上k次欧拉函数,n的数值减小得很快,所以直接暴力即可。 code:真的暴力
阅读全文
posted @ 2017-02-24 11:05 CHADLZX
阅读(421)
评论(0)
推荐(0)
编辑
2017年2月23日
codeforces 715c
摘要: 题目大意:给定一个有N个点的树,问其中有多少条路径满足他们的边权连成的数对M取余为0。其中gcd(M,10)=1。 题解: 很亲民的点分治题目,对每一层点分治,预处理每个点到当前根的数字并对m取余,和当前根到每个点的数字取余。 我们得到公式:x1*10dep2+x2=0 mod(m) dep2指终点
阅读全文
posted @ 2017-02-23 17:43 CHADLZX
阅读(218)
评论(0)
推荐(0)
编辑
2017年2月22日
BZOJ3514: Codechef MARCH14 GERALD07加强版
摘要: 题解:推荐黄学长的:http://hzwer.com/4358.html
阅读全文
posted @ 2017-02-22 18:54 CHADLZX
阅读(108)
评论(0)
推荐(0)
编辑
【bzoj2809】dispatching
摘要: 这题的最优解法是可并堆,从上往下合并及删点,标准的O(nlogn)解法。 为了练习主席树,特用主席树写一发,可以按dfs序建立主席树,对每个子树进行查询。 总时间5232毫秒,要垫底了... 看来需要去借鉴一下别人的主席树模板了。
阅读全文
posted @ 2017-02-22 14:06 CHADLZX
阅读(116)
评论(0)
推荐(0)
编辑
【bzoj2588】Count on a tree 主席树
摘要: 这题给人开了个新思路。 原本构造一个序列的主席树,是这个位置用上个位置的信息来省空间,树上的主席树是继承父亲的信息来省空间。 此题若带修改怎么办? 若对某个点的权值做修改,则这个点的子树都会受影响,想到了dfs序上的树状数组加差分套权值线段树,感觉很劲啊。 update: 好吧,带修改的树上第K大:
阅读全文
posted @ 2017-02-22 14:01 CHADLZX
阅读(140)
评论(0)
推荐(0)
编辑
上一页
1
···
7
8
9
10
11
12
13
14
15
···
26
下一页