Mystical-W

2018年7月5日

摘要：思路对于不能到达的情况，直接跑一遍$SPFA$就可以了使得最大值最下，这不是典型的二分答案吗二分最大的费用后面用$SPFA$实现，只需要在进行松弛操作的时候进行一下调整使得所有沿途的点的话费都小于这个二分出来的花费代码阅读全文

posted @ 2018-07-05 18:15 Mystical-W 阅读(146) 评论(0) 推荐(0) 编辑

摘要：例题 https://www.luogu.org/problemnew/show/P3385 说明一下，这个例题用下面的方法是过不了的，只能过掉25分因为数据加强了，而我不会写BFS版SPFA判负环但是我觉得会DFS版的就行了，反正对于随机数据DFS版的绝对吊打BFS版的只不过这道题的数据不是随阅读全文

posted @ 2018-07-05 17:35 Mystical-W 阅读(899) 评论(0) 推荐(0) 编辑

2018年7月4日

Luogu P1514 引水入城

摘要：题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 $N$ 行 $\times M$ 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设阅读全文

posted @ 2018-07-04 20:15 Mystical-W 阅读(162) 评论(0) 推荐(0) 编辑

关于SPFA的双端队列优化

摘要： 7.11 Update 我做题的时候发现这样写会RE 因为在使用双端队列优化SPFA的时候在将一个点加入队列的时候，如果队列已经空了那么一旦出现dis[Q.front()]就会RE 可以这样修改这样就不会RE了上面这两段话呢，来自百度。关于SPFA的时间复杂度，地球人应该都知道非常玄学的，阅读全文

posted @ 2018-07-04 11:06 Mystical-W 阅读(1086) 评论(0) 推荐(2) 编辑

2018年7月3日

Luogu P1195 口袋的天空

摘要：题目地址 https://www.luogu.org/problemnew/show/P1195 题目背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。题目描述给你云朵的个数 N ，再给你 M 个关系，表示哪些云朵可阅读全文

posted @ 2018-07-03 21:26 Mystical-W 阅读(133) 评论(0) 推荐(0) 编辑

2018年6月30日

Luogu P1991 无线通讯网

摘要： P1991 无线通讯网题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所阅读全文

posted @ 2018-06-30 21:06 Mystical-W 阅读(222) 评论(0) 推荐(0) 编辑

Luogu P4316 绿豆蛙的归宿

摘要： P4316 绿豆蛙的归宿题意翻译「Poetize3」题目背景随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。题目描述给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。阅读全文

posted @ 2018-06-30 18:27 Mystical-W 阅读(132) 评论(0) 推荐(0) 编辑

Luogu P1297 [国家集训队]单选错位

摘要： P1297 [国家集训队]单选错位题目背景原《网线切割》请前往P1577 题目描述 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是阅读全文

posted @ 2018-06-30 16:04 Mystical-W 阅读(397) 评论(0) 推荐(1) 编辑

Luogu P3802 小魔女帕琪

摘要： P3802 小魔女帕琪题目背景从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合，从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合，为了掩盖弱点而将火和土组合等等，变化非常丰富。阅读全文

posted @ 2018-06-30 14:34 Mystical-W 阅读(225) 评论(0) 推荐(2) 编辑

2018年6月17日

Codeforces 280C - Game on Tree

摘要：传送门：280C - Game on Tree 不知道期望是啥的请自行Baidu或Google，（溜了题目大意，有一棵有根树，每次随机选择一个节点，将这个节点和它的子树删除，问将整棵树删除的期望次数那我们就来想，如果要计算一个节点的期望的话每个节点和它的祖先是在决策范围内的，所以它的子树我们可以阅读全文

posted @ 2018-06-17 14:58 Mystical-W 阅读(240) 评论(0) 推荐(0) 编辑

公告