2019年8月1日
离线赛总结
摘要： 最近因为联赛的临近，考试也都由在线赛变成了离线赛。 由于离线赛考的太少，导致出了一些不必要的错误。 先来总结一下一些细节错误。 1. 邻接表的边数组没有开两倍。 2. 没看清数据导致数组开小. 3. 高精度的数组开小。 4. 广搜少搜了一个方向。 5. 调试代码没关。 对于这些错误，都不是对拍能很好 阅读全文
posted @ 2019-08-01 14:48 dsjkafdsaf 阅读(278) 评论(1) 推荐(1) 编辑
HDU-4507-吉哥系列故事-恨7不成妻
摘要： 题目描述 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7 2 77=7 11 最终，他发现原来这一切归根到底都是因为和$7$有关！所以，他现在甚至讨厌一切和7有 阅读全文
posted @ 2019-08-01 14:00 dsjkafdsaf 阅读(199) 评论(0) 推荐(0) 编辑
HDU-1204-糖果大战
摘要： 题目描述 生日$Party$结束的那天晚上，剩下了一些糖果，$Gandon$想把所有的都统统拿走，$Speakless$于是说：“可以是可以，不过我们来玩$24$点，你不是已经拿到了一些糖果了吗？这样，如果谁赢一局，就拿走对方一颗糖，直到拿完对方所有的糖为止。”如果谁能算出来而对方算不出来，谁就赢， 阅读全文
posted @ 2019-08-01 13:45 dsjkafdsaf 阅读(197) 评论(0) 推荐(0) 编辑
2019年7月31日
[BZOJ1150][CTSC2007]数据备份
摘要： 题目描述 你在一家 $IT$公司为大型写字楼或办公楼的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个建筑物之间铺设网 阅读全文
posted @ 2019-07-31 22:03 dsjkafdsaf 阅读(171) 评论(0) 推荐(0) 编辑
二分图学习笔记
摘要： 二分图匹配。 简而言之，就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。 一个很大的算法，有二分图最大匹配，二分图最优匹配或者是二分图上独立集等等。。。。 下面，来讲一下二分图最大匹配的算法。。 二分图最大匹配和其判定采用的一 阅读全文
posted @ 2019-07-31 20:37 dsjkafdsaf 阅读(156) 评论(0) 推荐(0) 编辑
斜率优化
摘要： 首先 对于形如$f[i]=min(f[j]+cost[j]),0$v 0$； 我们又有$(1)$; 所以，可证在$k 阅读全文
posted @ 2019-07-31 16:17 dsjkafdsaf 阅读(144) 评论(0) 推荐(0) 编辑
[BZOJ2964]Boss单挑战
摘要： 题目描述 某$RPG$游戏中，最后一战是主角单挑$Boss$，将其简化后如下： 主角的气血值上限为$HP$，魔法值上限为$MP$，愤怒值上限为$SP$；$Boss$仅有气血值，其上限为$M$。 现在共有$N$回合，每回合都是主角先行动，主角可做如下选择之一： 1. 普通攻击：减少对方$X$的气血值， 阅读全文
posted @ 2019-07-31 15:54 dsjkafdsaf 阅读(216) 评论(0) 推荐(0) 编辑
2019年7月30日
[BZOJ1880][Sdoi2009]Elaxia的路线
摘要： 题目描述 最近，$Elaxia$和$w$的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。 $Elaxia$和$w$每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是$Elaxia$和$w$所在的宿舍和 阅读全文
posted @ 2019-07-30 15:23 dsjkafdsaf 阅读(152) 评论(0) 推荐(0) 编辑
2019年7月29日
[BZOJ3653]谈笑风生
摘要： 题目描述 设$T$为一棵有根树，我们做如下的定义： 设$a$和$b$为$T$中的两个不同节点。 如果$a$是$b$的祖先，那么称“$a$比$b$不知道高明到哪里去了”。 设$a$和$b$为$T$中的两个不同节点,如果$a$与$b$在树上的距离不超过某个给定常数$x$，那么称“$a$与$b$谈笑风生” 阅读全文
posted @ 2019-07-29 12:55 dsjkafdsaf 阅读(208) 评论(0) 推荐(0) 编辑
2019年7月28日
CodeForces-1175E Minimal Segment Cover
摘要： 题目描述 现有$n$条线段，每条线段的左右端点为$L_i,R_i$,保证$L_i \le R_i$. 有$m$个询问，每次查询$X_i,Y_i$区间内所有点被覆盖所需的线段的最小值。 Input 输入第一行包含两个整数$n,m$，含义如上所述。 接下来，有$n$行，每行有两个整数。 第$i+1$行包 阅读全文
posted @ 2019-07-28 16:46 dsjkafdsaf 阅读(168) 评论(0) 推荐(0) 编辑