დ♂Hany01's Blog Space♂ღ

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

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

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

颓废ing deeeep generals diep mope 2048

2018-04-06 11:56:44

阅读数:159

评论数:0

About me

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

2018-03-14 21:14:58

阅读数:145

评论数:0

新博客

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

2018-02-02 10:44:03

阅读数:135

评论数:0

【BZOJ1797】【AHOI2009】最小割(网络流,SCC)

Description 给定一个网络流的图,求哪些边可能在最小割中,哪些一定在最小割中。 Solution Conclusion: 可能在最小割中:满流且两点在残余网络中不属于同一个SCC; 一定在最小割中:一个点在SSS点所在的SCC,另一个点在TTT所属的SC...

2018-08-15 21:45:41

阅读数:5

评论数:0

【POJ1637】Sightseeing tour(混合图欧拉回路)

Description 判断混合图是否存在欧拉回路。 Solution 我们先对每条无向边任意定向,算出每条边的入度、出度差,我们现在可以将一些无向边反向来使入度出度相等。 SSS向所有入度大于000的点连边,入度小于000的点向TTT连边,流量为|indeg−outdeg|2|ind...

2018-08-14 20:56:19

阅读数:13

评论数:0

【BZOJ2654】tree(MST,凸优化)

Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 Solution 二分一个值,将白色边减去该值,检查最后MST中白边的数量即可。 Code /***************************...

2018-08-13 22:02:04

阅读数:9

评论数:0

【BZOJ5311】【CF321E】贞鱼/Ciel and Gondolas(DP,凸优化)

Description 众所周知,贞鱼是一种高智商水生动物。不过他们到了陆地上智商会减半。 这不?他们遇到了大麻烦! n只贞鱼到陆地上乘车,现在有k辆汽车可以租用。 由于贞鱼们并不能在陆地上自由行走,一辆车只能载一段连续的贞鱼。 贞鱼们互相有着深深的怨念,每一对贞鱼之间有怨气值。 第i...

2018-08-11 23:09:21

阅读数:17

评论数:0

【BZOJ1150】【CTSC2007】数据备份(DP,凸优化)

Description https://www.lydsy.com/JudgeOnline/problem.php?id=1150 Solution 凸优化入门题。 (其实可以用BZOJ2151种树的方法解决) O(n2)O(n2)O(n^2)的DP很容易想到,我们发现随着KKK...

2018-08-11 20:21:57

阅读数:26

评论数:0

【BZOJ2959】长跑(LCT,双连通分量,并查集)

Description   某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”,同学们纷纷离开寝室,离开教室,离开实验室,到操场参加3000米长跑运动。一时间操场上熙熙攘攘,摩肩接踵,盛况空前。   为了让同学们更好地监督自己,学校推行了刷卡机制。   学校中有n个地点,...

2018-08-10 22:34:45

阅读数:18

评论数:0

【BZOJ3243】【UOJ121】【NOI2013】向量内积(随机)

Descrition http://uoj.ac/problem/121 Solution 对于k=2k=2k=2,我们可以判断1 i−11 i−11~i-1的向量和iii的点积的和是否与i−1i−1i-1同余,如果不,那么iii一...

2018-08-09 21:47:09

阅读数:16

评论数:0

【BZOJ1499】【NOI2005】瑰丽华尔兹(DP,单调队列)

Description 你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼•布德曼•T.D.•柠檬•1900,朋友们都叫他1900。 1900在20...

2018-08-09 15:36:08

阅读数:27

评论数:0

【BZOJ2151】种树(堆,贪心)

Description A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位...

2018-08-08 17:43:29

阅读数:15

评论数:0

【BZOJ1563】【NOI2009】诗人小G(DP)

Description https://www.luogu.org/problemnew/show/P1912 Solution 明天写。。 Code /************************************************ * Au: H...

2018-08-07 22:41:03

阅读数:15

评论数:0

【UOJ117】欧拉回路 模板

//无向图 void dfs(int u) { for (register int& i = beg[u]; i; i = nex[i]) if (!vis[i >> 1]) { v...

2018-08-07 22:11:19

阅读数:16

评论数:0

【LOJ6089】小Y的背包计数问题(DP)

Description https://loj.ac/problem/6089 Solution 我们将物品分为≤n‾√≤n\le \sqrt{n}的和>n‾√>n>\sqrt{n}的。 对于>n‾√&...

2018-08-05 21:35:22

阅读数:26

评论数:0

【BZOJ4197】【UOJ129】【NOI2015】寿司晚宴(状压DP)

Description 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,…,n−1,其中第 i 种寿司的美味度为 i+1 (即寿司的美味度为...

2018-08-04 21:47:49

阅读数:25

评论数:0

【BZOJ2436】【NOI2011】NOI嘉年华(DP)

Description NOI2011 在吉林大学开始啦!为了迎接来自全国各地最优秀的信息学选手,吉林大学决定举办两场盛大的 NOI 嘉年华活动,分在两个不同的地点举办。每个嘉年华可能包含很多个活动,而每个活动只能在一个嘉年华中举办。 现在嘉年华活动的组织者小安一共收到了 n个活动的举办申请,...

2018-08-04 11:29:31

阅读数:40

评论数:0

【Luogu1437】【HNOI2004】敲砖块(DP)

Description 在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖,从上到下每层依次减少一块砖。每块砖 都有一个分值,敲掉这块砖就能得到相应的分值,如下图所示。 14 15 4 3 23 33 33 76 2 2 13 11 22 23 ...

2018-08-03 20:13:47

阅读数:19

评论数:0

【CF 817F】MEX Queries(线段树)

Description 维护一个长度1018101810^{18}的010101序列,要求兹瓷区间赋值、区间取反、查询第一个000的位置。 Solution 离散化后用线段树维护一个取反标记、一个赋值标记即可。 Code /************************...

2018-08-03 16:32:41

阅读数:21

评论数:0

【CF 833B】The Bakery(DP,线段树)

Description 将一个长度为n的序列分为k段 使得总价值最大一段区间的价值表示为区间内不同数字的个数 Solution 容易得到一个简单的DP,dpi,jdpi,jdp_{i,j}表示到了第iii位、用了jjj段的最大价值,那么有dpi,j=max(dpk,j−1+valu...

2018-08-02 20:54:10

阅读数:42

评论数:0

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