题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25911 思路:强连通缩点,在新图中找入度为0的点的个数即可. #include<iostream> #include<cstdio> #include<cstring> #include<iostream> #include<cstdio> #include<cstring> #include<c…

题意 有\(T\)组数据. 给定\(p\),求最小的正整数\(n\),使得\(n!\%p=0\). 由于\(p\)很大,输入将给出\(m\)和\(e_1,e_2...e_m\),表示\(p=\prod_{i=1}^mpr_i^{e_i}\),其中\(pr_i\)是第\(i\)个质数. 数据范围:设\(a_i=pr_i*e_i(i=1,2...m)\) \(T<=10^4,m<=100,a_i<=10^{18}\) 思路 注意到\(m\)很小,我们可以预处理出前100个质数. 一个暴力的做…

题意 三倍经验哇咔咔 #137. 最小瓶颈路 加强版 #6021. 「from CommonAnts」寻找 LCR #136. 最小瓶颈路 Sol 首先可以证明,两点之间边权最大值最小的路径一定是在最小生成树上 考虑到这题是边权的最大值,直接把重构树建出来 然后查LCA处的权值即可 输入文件过大,需要用RMQ算法求LCA // luogu-judger-enable-o2 #include<bits/stdc++.h> const int MAXN = 1e6 + 10; using name…

题意: 求不相交的最小路径覆盖 思路: 连边跑二分图,匹配一条边相当于缩了一条边,答案为n-maxflow 如果是求可以相交的最小路径覆盖的话,先用Floyd跑出可达矩阵,然后所有可达的点连边跑二分图即可 代码: 这个dinic板子加边前要tot=1,否则每一对正反向流会乱掉 由于本题要输出方案,这里有两份代码,一份是跑最大流的时候记录流向,另一份是根据残余网络纪录流向 #include <iostream> #include <cstdio> #include <algor…

jQuery File Upload 是一款非常强大的文件上传处理插件,支持多文件上传,拖拽上传,进度条,文件验证及图片音视频预览,跨域上传等等. 可以说你能想到的功能它都有.你没想到的功能它也有.. 不过由于功能太强大,使用起来还是需要点基本功,否则调试开发会遇到困难. 本文结合官方教程只介绍最基本的上传功能. 以我目前最新的9.7.1版本 下载下来解压到服务器能访问到的地方. 文件如下: 1. 新建一个文件夹MyDemo或者你随意. 把外面的server和js目录拷贝到里面,注意server…

分析 我们知道答案一定再最小生成树上 于是我们按边权从小到大建立kruskal重构树 然后每次查询lca的值即可 由于询问较多采用st表维护lca 代码 格式化代码 #include<bits/stdc++.h> using namespace std; ; struct node { int x,y,z; }; node d[]; vector<]; ],A,B,C,P,dep[],no[]; ][],val[],cnt,n,m,q,T,fa[]; inline int rnd(){r…

最大割 Time Limit: 15 Sec  Memory Limit: 256 MB Description Input Output Sample Input 3 6 1 2 1 1 2 1 3 3 111 1 3 101101 1 2 1011 2 3 111011 Sample Output 1 0 0 101101 101101 110000 HINT l = log2(w) Solution 首先我们发现,由于XOR满足消去律,那么我们定义一个新点的点权为该点所有连边的XOR和,那…

太裸的我就不放代码了...(黑体字序号的题表示值得注意) 1.搭配飞行员 [LOJ#6000] 二分图最大匹配. 2.太空飞行计划 [LOJ#6001] 最小割常规套路.输出方案.(注:这题换行符要用 \r) 3.最小路径覆盖 [LOJ#6002] 网上大多数题解都是二分图相关的,但这题有一个更直观的做法. 我们限制每个点的流量上下界都为 \(1\),从源点向每个点的"入点"连容量为 \(1\) 的边,从每个点的"出点"向汇点连容量为 \(1\) 的边,然后跑最小流…

初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,p…

1. 几何 4 1.1 注意 4 1.2 几何公式 4 1.3 多边形 6 1.4 多边形切割 9 1.5 浮点函数 10 1.6 面积 15 1.7 球面 16 1.8 三角形 17 1.9 三维几何 19 1.10 凸包 26 1.11 网格 28 1.12 圆 28 1.13 整数函数 30 2. 组合 33 2.1 组合公式 33 2.2 排列组合生成 33 2.3 生成gray码 35 2.4 置换(polya) 35 2.5 字典序全排列 36 2.6 字典序组合 36 3. 结构…