摘要：
题面 （这个做题面的大佬太赞啦） 无聊啊~~~然后就写大模拟，然后就从早上写到下午，生活得到了极大的充实 注意事项： 牌库为空之后再抽牌，会重复抽最后一张被抽走牌 无论在任何过程中，游戏结束（主公死或反贼全死），都中断游戏，直接进入输出阶段 所有人一开始都知道主公的身份 每个人都会无条件帮队友无懈掉 阅读全文
posted @ 2018-05-26 17:24
F.W.Nietzsche
阅读(2433)
评论(2)
推荐(0)
摘要：
链接 PDF bzoj 先求出正置边和反置边时b+1到前b个点的最短路dis[0/1][x]（x∈[1,b]）， 令D[x]=dis[0][x]+dis[1][x] 然后分组后每个x对代价的贡献为D[x]*（所在组中元素个数-1） 考虑DP决策分组过程，发现没有一个很好的序， 不过为了使得代价小，应 阅读全文
posted @ 2018-05-23 19:32
F.W.Nietzsche
阅读(394)
评论(0)
推荐(0)
摘要：
APOI讲了这个东西，还有THU命题的《九省·林克卡特树》，感觉好像很热点的样子。 带权二分是一类对DP的优化，对于某些最优化问题的(2d/yd)DP，通过这种优化，其效率可以达到简化后的(1d/yd)DP的效率乘一个log （(xd/yd)DP是指状态数为n^x级且每种状态的转移数为$n^y$级的 阅读全文
posted @ 2018-05-22 20:26
F.W.Nietzsche
阅读(1611)
评论(0)
推荐(2)
摘要：
滚来了搞计算几何了，基本上就是几本书中有用部分和大佬的blog的整合+几道题+笔者的鬼扯 阅读全文
posted @ 2018-04-14 17:57
F.W.Nietzsche
阅读(2336)
评论(4)
推荐(3)
摘要：
1758: [Wc2010]重建计划 Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价 阅读全文
posted @ 2018-04-08 21:17
F.W.Nietzsche
阅读(353)
评论(0)
推荐(1)
摘要：
Description 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x) 阅读全文
posted @ 2018-03-22 21:44
F.W.Nietzsche
阅读(261)
评论(0)
推荐(0)
摘要：
分块还差的远呢 阅读全文
posted @ 2018-03-14 16:36
F.W.Nietzsche
阅读(314)
评论(0)
推荐(0)
摘要：
对于100%的数据满足N,M<=200,0<=L<=R<=1000,0<=Aij<=1000 http://www.lydsy.com/JudgeOnline/problem.php?id=2406 题中式的含义为构造B矩阵 使得 B中每个元素在LR之间 且矩阵（A-B）的每一行的和的绝对值与每一列 阅读全文
posted @ 2018-03-08 15:04
F.W.Nietzsche
阅读(323)
评论(0)
推荐(0)
浙公网安备 33010602011771号