_kiko

摘要： 2015 Multi-University Training Contest 10 5406 CRB and Apple 1.排序之后费用流 spfa用stack才能过 //#pragma GCC optimize("O3") //#pragma comment(linker, "/STACK:10 阅读全文

摘要： HDU5407 CRB and Candies 题意： 计算$LCM(C(n,0),C(n,1),C(n,2),\cdots,C(n,n-1),C(n,n))$ \(n\le 10^6\) 题解： 规律： \(LCM(C(n,0),C(n,1),C(n,2),\cdots,C(n,n-1),C(n, 阅读全文

摘要： 2015 Multi-University Training Contest 1 A.OO’s Sequence 计算每个数的贡献 找出第$i$个数左边最靠右的因子位置$lp$和右边最靠左的因子位置$rp$ 对答案的贡献就是$(rp-i)(i-lp)$ 最后答案就是$\sum_^(rp_i-i)(i 阅读全文

摘要： POJ2932 Coneology 题意： 给出一些不相交的圆，问有多少个圆不被其他圆包围 题解： 扫描线，把所有圆的左边界和右边界放到$vector$里排序，遍历到圆左边界的时候判断是否满足条件，到右边界的时候把这个圆从$set$中删掉，对于一个选到当前左边界的圆，因为不存在相交，所以只需要判断与 阅读全文

摘要： 牛客练习赛64 D.宝石装箱 Description $n$颗宝石装进$n$个箱子使得每个箱子中都有一颗宝石。第$i$颗宝石不能装入第$a_i$个箱子。求合法的装箱方案对$998244353$取模。 两种装箱方案不同当且仅当两种方案中存在一颗编号相同的宝石装在不同编号的箱子中。 $n\le 8000 阅读全文

摘要： 2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification Stage A. Coffee Break 排序之后优先队列搞一下就好了 //#pragma GCC optimize("O3") //#pragma com 阅读全文

摘要： 有上下界流量限制的网络流 本文主要写网络流中一些边容量有上下界限制的模型，主要是用于个人复习使用 0.一些定义 首先定义一个网络是一张加权有向图，定义这个图为$G(V,E,C)$，其中$V$为图中的顶点，$E$为图中的边，$C$为边的容量上界，基础的网络流就是解决对于这种网络的一类问题 我们可以引入 阅读全文

摘要： HDU5286 wyh2000 and sequence 题意： 给出长为$N$的序列$A_1,A_2,A_3,\cdots,A_n$，$q$次询问，每次询问给出区间$[L,R]$，假设区间内出现过的数为$C_1,C_2,\cdots,C_k$，出现的次数分别为$B_1,B_2,\cdots,B_k 阅读全文

摘要： HDU4366 Successor 题意： 给出一棵根为$1$的树，每个点有两个权值$x,y$，每次询问一个点的子树中$x$比这个点的$x$大且$y$值最大的那个点 题解： 如果以dfs序来看的话，每个点的子树可以看作是dfs序的一段区间 然后我们对这个序列分块，每个块内按$x$排序，然后维护后缀$ 阅读全文

摘要： HDU5589 Tree 题意： 给出一棵$N$个点的树，每条边有边权，每次询问下标为$[L,R]$区间内的点能选出多少点对，点对之间的路径上的边权异或和大于$M$ 题解： 对于两点$u,v$之间的路径上的边权的异或和，可以转化为根到点$u$的路径上异或和与根到点$v$的路径上异或和的异或和，所以可 阅读全文