摘要：
在对可以任选的一部分边或点有限制的时候，可以建分层图 HDU 3499 题意：n个城市有m条价格不同的航线，从s到t，可以选择一条边价格减半，求最小花费 建两层图，每一层图里连边，两层图里连边 #include <map> #include <queue> #include <cstdio> #in 阅读全文
posted @ 2018-09-23 14:29
舒羽倾
阅读(469)
评论(0)
推荐(0)
摘要：
线段树和树状数组都是对区间进行的操作 树状数组主要可以做单点修改以及区间查询（前缀和） 线段树就很强强了。。 阅读全文
posted @ 2018-09-11 00:16
舒羽倾
阅读(112)
评论(0)
推荐(0)
摘要：
orz…… 后缀数组orz…… 例如：n = 8; num[] = { 1, 1, 2, 1, 1, 1, 1, 2, $ }; 注意 num 最后一位为 0，其他 大于 0rank[] = 4, 6, 8, 1, 2, 3, 5, 7, 0 ;rank[0 n-1] 为有效值，rank[n] 必定 阅读全文
posted @ 2018-08-31 14:39
舒羽倾
阅读(110)
评论(0)
推荐(0)
摘要：
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star 阅读全文
posted @ 2018-08-30 22:23
舒羽倾
阅读(99)
评论(0)
推荐(0)
摘要：
Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whe 阅读全文
posted @ 2018-08-30 22:03
舒羽倾
阅读(135)
评论(0)
推荐(0)
摘要：
bitset是一个存储0和1的数组 可以快速的把两个bitset的每一位对应做与或啥的 在可以用01串表示某个状态的时候可以应用到它 就是有两个集合，求它们的交集 HihoCoder 1513 题意：给出n个学生，他们5门课的排名，问对每个学生，每科都有多少人排在它前面 思路：n是30000，n^2 阅读全文
posted @ 2018-08-30 21:43
舒羽倾
阅读(117)
评论(0)
推荐(0)
摘要：
推荐论文：https://blog.csdn.net/zixiaqian/article/details/4492926 2-SAT问题是2判定性问题，给出n个集合，每个集合中有两个元素，两个元素之一要出现，且有一些元素不能相互共存 考虑每个集合中的元素都为i 和 i'，对于每组信息在他们之间连边， 阅读全文
posted @ 2018-08-30 18:00
舒羽倾
阅读(177)
评论(0)
推荐(0)
摘要：
程序员写bug的故事23333 题意：n个程序员，一共写m行程序，最多产生b个bug，问方案数 思路：f[i][j]表示写了i行，产生了j个bug的方案数，因为每个人都是可以独立的，所以i循环到n都做一遍 f[i][j] += f[i-1][j-a[i]] 在前一行 i 的 a[i] 个bug还没有 阅读全文
posted @ 2018-08-29 22:58
舒羽倾
阅读(157)
评论(0)
推荐(0)
摘要：
题意：从城市u到v（双向）要花w钱，每个城市看演唱会要花不同的门票钱，求每个城市的人要看一场演唱会花费最少多少（可以在这个城市看，也可以坐车到别的城市看，然后再坐车回来） 思路：本来以为是多源。。实际上是单源 考虑dij的松弛操作，是每次取队列里值最小的点u（队首），看它能拓展到的点v，如果经过u到 阅读全文
posted @ 2018-08-29 22:52
舒羽倾
阅读(223)
评论(0)
推荐(0)
摘要：
emm 位操作实现技巧： 获得第i位的数据： if(!(data & (1<< i))) 则data的第 i 位为0，else 为 1 设置第i位为1，data=(data | (1<< i)); 设置第i位为0，data=(data & (~(1<< i))) 将第i位取反，data=(data 阅读全文
posted @ 2018-08-29 17:02
舒羽倾
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号