浦浦

摘要： 离散后用线段树维护最大子段和 枚举上界遍历下界更新答案 时间复杂度 代码： /* Zeolim - An AC a day keeps the bug away */ //pragma GCC optimize(2) #include <bits/stdc++.h> using namespace 阅读全文

摘要： 一、扫描线求矩形面积并 如图所示 总矩形面积并等于每两根蓝线间的面积和。 考虑将矩形按x轴排序，只需要知道每个离散的x点上被矩形覆盖的长度， 和下一条扫描线的x轴可知之间面积为 所以只需要维护每一条扫描线的长度即可，线段树 暴力维护 题目链接 https://vjudge.net/problem/P 阅读全文

摘要： 蓝书P208 https://vjudge.net/problem/SPOJ-GSS1 若将一区间分为两部分，则必有最大子段存在于左区间 / 右区间 / 跨越中间 因此当前节点记录该段的最大前缀和，最大后缀和，段和，区间内最大子段和 now.sum = ls.sum + rs.sum; now.lm 阅读全文

摘要： 先将题意转换为求A和B中的最小最优异或对并排序输出 所以可以建两颗trie并同时在两颗树内贪心跳转找最小异或对排序输出 贪心匹配可以建cnt数组记录当前节点个数，匹配时走过节点个数就直接减一 最优匹配顺序必然是先相同0 0 ， 1 1 再不同 0 1 ， 1 0 完！ /* Zeolim - An 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6628 数据范围T = 40 N = 20 K <= 1e4看起来好像很大的样子 但如果仔细分析复杂度的话暴力搜索 1e4个叶子节点的复杂度最多也不会超过1e5（带常数） 因此这个题可以构造一种搜索序列硬生生遍历1 阅读全文

摘要： 最大流 = 最小割 #pragma GCC optimize(2) #include <bits/stdc++.h> #define m(x) memset(x, 0, sizeof(x)) using namespace std; typedef long long ll; const int M 阅读全文

摘要： 因为矩阵的运算性质，所以欧拉降幂这种骚操作是假的； 而对于a的b次方非常大时就只能用的十进制快速幂 或者 奇怪的循环节性质解决 例题: 已知数列 给定 求数列第 N 项 同时对 M 取模。 则有公式： 然后套十进制快速幂求解即可 #include<bits/stdc++.h> typedef lon 阅读全文

摘要： A - Jzzhu and Cities 题目大意：给个图，m条普通边，k条特殊边，保证1到N的最短路上最多可以删掉几条特殊边使得最短路不变。 解法1：跑最短路后松弛一遍所有边，如果松弛时既有普通和特殊则可去掉特殊铁路。 解法2：直接重载搜索顺序使得迪杰斯特拉优先跑普通铁路，再记录总特殊条数-跑的条 阅读全文

摘要： 套树会爆内存，sort PAIR 离散后暴搜染色 /* Zeolim - An AC a day keeps the bug away */ //#pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; typedef 阅读全文

摘要： 题意：任选素数组合为2019， 求总方案数。 计数dp傻逼题 场上死活跑不出来结果， 一进循环素数表就变零，从头调到尾 无fuck说，八字不合 答案：55965365465060 /* Zeolim - An AC a day keeps the bug away */ //#pragma GCC 阅读全文