დ♂Hany01's Blog Space♂ღ

这短短的一生,我们最终都会失去。你不妨大胆一些,爱一个人,攀一座山,追一个梦。 ——《大鱼海棠》...

排序:
默认
按更新时间
按访问量

口胡选手养成记(持续更新中……)

由于Hany01比较菜,也比较懒,有些题目不想写了,于是搞了个口胡题集。。

2018-08-29 15:33:40

阅读数:125

评论数:0

码累了?开一会儿吧!(老司机Hany01的日常)

颓废ing deeeep generals diep mope 2048

2018-04-06 11:56:44

阅读数:272

评论数:0

About Me

突然心血来潮,想写一篇About me的博文。。 我是一位来自雅礼中学的高一蒟蒻OIer,我很菜。 额,目前只有提高一等(果然很菜) AtCoder/Codeforces/Luogu/UOJ/LOJ/BZOJ/… ID: Hany01 QQ: 2388657128 如果发...

2018-03-14 21:14:58

阅读数:287

评论数:4

新博客

我用Hexo自己搭建了一个博客: hany01.coding.me

2018-02-02 10:44:03

阅读数:186

评论数:0

【AGC002D】Stamp Rally(整体二分)

Description 给定一个图和很多次询问xi,yi,zix_i,y_i,z_ixi​,yi​,zi​,问两个人分别从xi,yix_i,y_ixi​,yi​出发,一共经过了ziz_izi​个不同的节点,需要经过的边的最大编号最小是多少。 Solution 裸的整体二分题。 用并查集维护,查一...

2018-10-11 21:55:03

阅读数:34

评论数:0

【BZOJ4870】【六省联考2017】组合数问题(矩阵快速幂)

Description 计算: (∑i=0+∞(nkik+r)) mod p\left( \sum_{i=0}^{+\infty} \binom{nk}{ik+r} \right)\bmod...

2018-10-09 16:55:26

阅读数:49

评论数:0

【BZOJ2639】矩形计算(四维偏序)

Description 输入一个n*m的矩阵,矩阵的每一个元素都是一个整数,然后有q个询问,每次询问一个子矩阵的权值。矩阵的权值是这样定义的,对于一个整数x,如果它在该矩阵中出现了p次,那么它给该矩阵的权值就贡献p2。 Solution 由于出现ppp次的元素的贡献是p2p^2p2,我们可以看做...

2018-10-03 08:27:51

阅读数:121

评论数:0

【Luogu3733】【HAOI2017】八纵八横(线段树分治,线性基)

Description https://www.luogu.org/problemnew/show/P3733 Solution 如果只有插入,我们可以搞出一棵生成树,记录每个点到根的异或和dis[u]dis[u]dis[u],对于边(u,v)(u,v)(u,v),将dis[u]&...

2018-09-28 23:52:22

阅读数:37

评论数:0

【BZOJ5293】【BJOI2018】求和(LCA,树上差分)

Description master 对树上的求和非常感兴趣。他生成了一棵有根树,并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和,而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil,但pupil 并不会这么复杂的操作,你能帮他...

2018-09-28 23:52:10

阅读数:43

评论数:0

【BZOJ4196】【NOI2015】软件包管理器(树链剖分,线段树)

Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使...

2018-09-28 23:52:01

阅读数:42

评论数:0

【BZOJ4195】【NOI2015】程序自动分析(并查集)

Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上...

2018-09-28 23:51:53

阅读数:36

评论数:0

【清橙A1212】剪枝(树形DP)

Description http://www.tsinsen.com/A1212 Solution 对于每一个叶子节点,它到根的路径上存在且仅存在一个点作为最终答案中的叶子节点。 我们从左向右考虑每一条路径,设dp[u]dp[u]dp[u]表示将路径上的uuu...

2018-09-28 23:50:44

阅读数:24

评论数:0

【BZOJ4013】【HNOI2015】实验比较(树形DP,组合)

Description https://www.lydsy.com/JudgeOnline/problem.php?id=4013 Solution 先将相等的都丢进一个并查集,又因为有条件:“小 D 都最多只记住了某一张质量不比 i 差的另一张图片 Ki”,我们...

2018-09-28 23:50:37

阅读数:17

评论数:0

【51nod1743】雪之国度(并查集,Kruskal)

Description 雪之国度有N座城市,依次编号为1到N,又有M条道路连接了其中的城市,每一条道路都连接了不同的2个城市,任何两座不同的城市之间可能不止一条道路。 雪之女王赋予了每一座城市不同的能量,其中第i座城市被赋予的能量为Wi。 如果城市u和v之间有一条道路,那么只要此刻雪...

2018-09-28 23:50:29

阅读数:25

评论数:0

【BZOJ4784】【ZJOI2017】【UOJ290】仙人掌(DP)

Description http://uoj.ac/problem/290 Solution 首先判断是不是一个仙人掌/树,如果不是,直接输出0. 然后将返祖边所覆盖的边删掉,形成了一个森林,我们就只要算在这个森林中连边的方案。 设g[i]g[i]g[i]...

2018-09-28 23:50:17

阅读数:22

评论数:0

【BZOJ1132】【POI2008】Tro(计算几何)

Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Solution 将点按yyy排序,枚举一个点,将在它后面的点以它为原点极角排序,用前缀和计算叉积即可。 Code /************...

2018-09-28 23:49:23

阅读数:21

评论数:0

【BZOJ2253】纸箱堆叠(CDQ分治,DP)

Description https://www.lydsy.com/JudgeOnline/problem.php?id=2253 Solution 只有三维严格小于另一个箱子才可以转移,直接CDQ分治即可。 Code /*****************************...

2018-09-28 23:48:51

阅读数:24

评论数:0

【BZOJ1176】【Balkan2007】Mokia(CDQ分治)

Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000...

2018-09-28 23:48:40

阅读数:22

评论数:0

【BZOJ2803】【POI2012】PRE-Prefixuffix

Description https://www.luogu.org/problemnew/show/P3546 Solution 循环同构的前后缀一定可以表示成:AB...BA 我们设fif_ifi​表示去掉串长度为iii的前后缀后,最长的前后缀相同的部分。 性质:fi≥f(i−1)...

2018-09-28 23:48:20

阅读数:45

评论数:0

【BZOJ1124】【POI2008】Maf 枪战(贪心)

Description 有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,对于不同的开枪顺序,最后死的人也不同。 你要求最后死亡数目的最小和最大可能 Solution 最多死亡数:对于一个环,只有一个...

2018-09-28 23:47:55

阅读数:22

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭