2020年9月
P2756 飞行员配对问题
摘要： 题意：寻找最大匹配 思路：转化为二分图匹配问题 新套路：二分图匹配方案的输出： for(int i=2;i<=tot*2;i+=2) { if(ver[i]!=sou&&ver[i^1]!=des) if(ver[i]!=des&&ver[i^1]!=sou) { if(wei[i^1]>0) { 阅读全文
posted @ 2020-09-05 10:50 ILH 阅读(235) 评论(0) 推荐(0)
网络流baozi
摘要： 1.初始网络流，最大流模型p3376P2740 #include <stdio.h> #include <algorithm> #include <cstring> #define INF 100000000 using namespace std; typedef long long ll; co 阅读全文
posted @ 2020-09-05 08:30 ILH 阅读(186) 评论(0) 推荐(0)
网课学习进度表
摘要： 高级数据结构一 已完成 高级数据结构二 已完成 后一个小时为视屏 从一开始的数论 已完成三分之二 基础多项式 计数问题1 网络流 现在开始 树上问题选讲 高级动态规划 杂题选讲/简单博弈论 阅读全文
posted @ 2020-09-02 13:11 ILH 阅读(403) 评论(0) 推荐(0)
P1972 HH的项链
摘要： 前提：这不是一份完整的题解，仅仅是按照莫队的模板的板子来打的 思路已经非常明确了，按照莫队的方法逐步加入和离开当前区间，知道这个区间符合询问区间 接下来要对其中一个优化操作进行阐述： for(int i=1;i<=m;i++) { while(l<q[i].l) now-=!--cnt[a[l++] 阅读全文
posted @ 2020-09-01 13:31 ILH 阅读(153) 评论(0) 推荐(0)
2020年8月
高级数据结构 2
摘要： 根号算法 莫队算法：【日报上有可以在线的莫队】 莫队算法主要是用于离线解决 通常不带修改只有查询的一类区间问题。 考虑到时间复杂度，如果我们使用线段树来维护这一区间以及相关的信息，我们会发现，每一个节点都是需要update才能得到相应的区间，换而言之，我们不能在O（1）的算法（或者复杂度极低）当中得 阅读全文
posted @ 2020-08-29 16:58 ILH 阅读(270) 评论(0) 推荐(0)
P3327 约数个数和
摘要： 题意： 首先，我们给出一个结论： 证明如下：1.对于给出的每一组互质的i，j，我们一定能给出对应的（i*j）的一个引子 x*j\y； 然后我们单独考虑都是质数的幂的情况，由此就可以得出来 d(ij)=(1+a1+b1）（1+a2+b2）...(1+an+bn)也就是所有相对应的互质的xy的个数（因为 阅读全文
posted @ 2020-08-29 10:45 ILH 阅读(169) 评论(0) 推荐(0)
P2257 莫比乌斯反演 gcd相关
摘要： 这是第一道莫比乌斯的题目，所以分析的细致一点（w） 1.经典问题：求解gcd(x,y)=1,也就是互质的x,y组数有多少组(x 1,n, y 1,m) 那么我们就可以回到原来的题目（也就是将一二维求和直接转化为数） 预处理μ以及前缀和，按照[n/d][m/d]的取值范围分段，会分成跟下n个区间，段点 阅读全文
posted @ 2020-08-29 09:39 ILH 阅读(245) 评论(0) 推荐(0)
常用baozi
摘要： 快读，不解释（也有一种（x<<3）+（x<<1）的写法，一样的） int read() { int x=0,b=1;char c=getchar(); while(!isdigit(c)) b=c=='-'?-1:1,c=getchar(); while(isdigit(c)) x=x*10+c-' 阅读全文
posted @ 2020-08-29 09:22 ILH 阅读(224) 评论(0) 推荐(0)
从1开始的数论 2
摘要： 整除分块 1.对于我们之前介绍过的特殊点 [n/d]我们可以发现，在一道完整的序列上，其中每一段连续的块上的特殊点的值是相等的，换而言之，他是按照块状分布的 2.通过打表之类的各种方法,我们惊喜的发现对于每一个值相同的块，它的最后一个数就是n/(n/i)n/(n/i)。得出这个结论后，我们就可以做的 阅读全文
posted @ 2020-08-28 20:40 ILH 阅读(237) 评论(0) 推荐(0)
数论 baozi
摘要： 1.线性筛 素数 欧拉 莫比乌斯 https://www.cnblogs.com/pigzhouyb/p/10119722.html（欧拉函数解释） 一共三条性质： 欧拉筛： #include <stdio.h> #include <algorithm> #include <cstring> usi 阅读全文
posted @ 2020-08-28 20:31 ILH 阅读(194) 评论(0) 推荐(0)