10 2018 档案
摘要：不按24题的顺序，按我做题的顺序 1、飞行员配对方案问题 建个图，跑遍匈牙利，让飞行员给其对应的飞机连一条边 3、最小路径覆盖问题 我用二分图做的，网络流我不知道。二分图建图好建，但是方案难输出 . 方案就是每次找到拆点的$i'$，把它映射到$match[i]$，开个$vis$数组存一下标记 6、圆
阅读全文
摘要：1、$Crash$的数字表格 $assume\ n define ll long long using namespace std; const int maxn=10000000+10; const int p=20101009; ll n,m,prim[maxn],vis[maxn],mu[ma
阅读全文
摘要：题意：求$\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==1]$ $assume\ n define ll long long using namespace std; const int maxn=1000000+10; ll n,m,prim[maxn],vis[m
阅读全文
摘要：看到大家的题解，没看懂$qwq$，所以我来发一下题解 首先，线段树要动态开点，不然对于每个宗教开一个线段树会炸的。这个树剖是肯定要敲的。对于每次记录一下每一个宗教的$Root$，运用主席树的思想维护 最后就是前排$orz$ @我是一个菜鸡 是他帮我调出来了几个十分搞笑的错误，帮他安利一下他的题解（应
阅读全文
摘要：好吧，楼下有分块的解法，那么我就再阐述一遍好了 本以为暴力分块为$TLE$的，结果发现吊打线段树，用奇技淫巧的卡常技术卡到第一页 "评测记录" 其实这道题就是数列分块入门$5$嘛，发现一个数只能被不超过$6$次开方，那么暴力修改，用一个标记看看整块是否有大于$1$的数 那么我就献上一个未卡常的分块解
阅读全文
摘要：引言 刚学了$Trie$树，写篇博客巩固一下。 题目 首先安利一发$Trie$树模板 1、 "Phone List" 2、 "The XOR largest pair" 3、 "The xor longest Path" 4、 "Codechef REBXOR" 第一题不难，但是我用的是暴力。 构造
阅读全文
