DukeLv

摘要：三分是一种求函数的最高点的算法,好像很好做?核心思想就是每次取中点左边一点的值和右边一点的值,判断左右的函数值哪个大,然后舍掉较小的区间就行了. 我才知道这是二分求导... 题干: 代码: 阅读全文

posted @ 2018-09-21 14:40 DukeLv 阅读(168) 评论(0) 推荐(0) 编辑

摘要： 2-sat问题主要解决的是一类二取一的问题.做法就是先建图,然后跑tarjan,然后就判断正负是否冲突,假如有冲突,就说明无解,否则就判断哪个的序号大...话说我也不知道为什么序号大就代表1. 题干: 题解: 阅读全文

posted @ 2018-09-21 14:19 DukeLv 阅读(150) 评论(0) 推荐(0) 编辑

摘要：裴蜀定理其实不是一种特殊的算法,他就是一个定理,来证明ax + by | gcd(x,y) 其实这个定理正确性显然,但是这个板子其实看不出来和这个定理有什么关系,这就很慌. 但是仔细一想,其实就是求出来这些数的gcd就行了,但是负数要变成正数. 题干: 代码: 阅读全文

posted @ 2018-09-21 11:47 DukeLv 阅读(194) 评论(0) 推荐(0) 编辑

摘要：这个题是对刚才线性基的一个补充,就是中间有一些小贪心,贪心就很有意思,先按权值排序,然后就瞎搞就行了. 题干: 代码: 阅读全文

posted @ 2018-09-21 11:30 DukeLv 阅读(166) 评论(0) 推荐(0) 编辑

摘要：线性基就是一种可以维护异或和的东西，我还没太懂它到底有什么用，但是很好写，而且思路也很清晰，所以板子还是很简单的。题干：代码：阅读全文

posted @ 2018-09-20 23:01 DukeLv 阅读(185) 评论(0) 推荐(0) 编辑

摘要：一开始不太会，结果看完题解就是一个建图的网络流。然后就结了。题干：代码：阅读全文

posted @ 2018-09-19 19:16 DukeLv 阅读(134) 评论(0) 推荐(0) 编辑

摘要：这个题的n<15，一看就是状压dp。但是状态不是很好想。f[][]存i关的状态j。这个题另一个关键思想在于倒推，我一开始想的是正推，但是只能记忆化了。题干：代码：阅读全文

posted @ 2018-09-19 15:50 DukeLv 阅读(116) 评论(0) 推荐(0) 编辑

摘要：这个题正解是最小生成树，但是。。。最大值最小？一看就是二分答案啊！不用多想，直接二分答案加暴力验证就行了。题干：代码：阅读全文

posted @ 2018-09-18 20:12 DukeLv 阅读(179) 评论(0) 推荐(0) 编辑

摘要：这就是一道变得比较奇怪的线段树，维护每个区间的最大值和区间和，然后关键在于每次取根号的话数值下降的特别快，不用几次就都是1了，所以每次暴力单点修改，然后直接找区间最大值，假如区间最大值是1的话，就直接返回就行了。具体看代码就行了。题干: 代码：阅读全文

posted @ 2018-09-18 19:16 DukeLv 阅读(134) 评论(0) 推荐(0) 编辑

摘要：这个题一开始看着没什么思路，但是一看题解就明白了不少，主要是数学证明，代码很好写。贴个网址： hzwer 题干：代码：阅读全文

posted @ 2018-09-18 16:10 DukeLv 阅读(162) 评论(0) 推荐(0) 编辑

吾等前方，绝无敌手。