摘要: 题面 (这个做题面的大佬太赞啦) 无聊啊~~~然后就写大模拟,然后就从早上写到下午,生活得到了极大的充实 注意事项: 牌库为空之后再抽牌,会重复抽最后一张被抽走牌 无论在任何过程中,游戏结束(主公死或反贼全死),都中断游戏,直接进入输出阶段 所有人一开始都知道主公的身份 每个人都会无条件帮队友无懈掉阅读全文
posted @ 2018-05-26 17:24 F.W.Nietzsche 阅读(196) 评论(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 阅读(42) 评论(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 阅读(232) 评论(0) 编辑
摘要: 真的就要到最后了呢阅读全文
posted @ 2018-05-18 08:34 F.W.Nietzsche 阅读(295) 评论(8) 编辑
摘要: 滚来了搞计算几何了,基本上就是几本书中有用部分和大佬的blog的整合+几道题+笔者的鬼扯阅读全文
posted @ 2018-04-14 17:57 F.W.Nietzsche 阅读(179) 评论(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 阅读(33) 评论(0) 编辑
该文被密码保护。
posted @ 2018-03-27 21:40 F.W.Nietzsche 阅读(17) 评论(0) 编辑
摘要: 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 阅读(33) 评论(0) 编辑
摘要: 分块还差的远呢阅读全文
posted @ 2018-03-14 16:36 F.W.Nietzsche 阅读(32) 评论(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 阅读(28) 评论(0) 编辑