摘要：
在pom.xml中添加 <build> <resources> <resource> <directory>src/main/java</directory><!--所在的目录--> <includes><!--包括目录下的.properties,.xml文件都会被扫描到--> <include>* 阅读全文
摘要：
时间限制：1.0s 内存限制：128.0MB 问题描述 输入一段英文，不含标点，将这一段英文以单词为单位倒序输出 输入格式 一段英文（段内不含换行），以换行符结尾。 输出格式 一段英文（段内不含换行），以换行符结尾。 样例输入 aab TTR bbc loV DDE Znr CCD 样例输出 CCD 阅读全文
摘要：
时间限制：1.0s 内存限制：128.0MB 问题描述 给定一个n节点m边的无圈且连通的图，求直径 输入格式 第一行两个数字n,m 接下来m行每行两个数字x,y,代表x,y之间有一条边 输出格式 要求用户的输出满足的格式。 例：输出1行，包含一个整数，表示矩阵中所有元素的和。 样例输入 一个满足题目 阅读全文
摘要：
资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个n n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8 阅读全文
摘要：
题目链接 解题报告： 1 #include<bits/stdc++.h> 2 using namespace std; 3 struct cmp { 4 bool operator()(int a,int b){ 5 return a>b; 6 } 7 }; 8 int a[110]; 9 int 阅读全文
摘要：
题目链接 解题报告： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[210],alen=1; ///答案 4 int b[210]; 5 int change(int integer) { 6 int len=0; 7 while 阅读全文
摘要：
时间限制：1.0s 内存限制：512.0MB 问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以 阅读全文
摘要：
时间限制：1.0s 内存限制：256.0MB 问题描述 一个有向图，求1到N的最大流 输入格式 第一行N M，表示点数与边数 接下来M行每行s t c表示一条从s到t的容量为c的边 输出格式 一个数最大流量 样例输入 6 101 2 41 3 82 3 42 4 42 5 13 4 23 5 24 阅读全文
摘要：
发现官网给的免费蓝桥杯VIP5月初就过期了，从今天开始每天抽空做些题目 试题 资源限制、时间限制：1.0s 内存限制：256.0MB 问题描述 给定A, B, P，求(A^B) mod P。 输入格式 输入共一行。 第一行有三个数，N, M, P。 输出格式 输出共一行，表示所求。 样例输入 2 5 阅读全文
摘要：
2020蓝桥杯校内模拟赛 因为退集训队了，以后可能很少写解题报告了，也可能会写点别的吧，但可能不是在这里 答案不一定全对，代码不一定最优，代码即解题报告 1. 问题描述 1200000有多少个约数（只计算正约数）。 答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在 阅读全文
摘要：
步骤： 1. 选中当前工程 — 右键选择，build path — add libraries — JUnit 4 — 下一步 2. 创建Java类，进行单元测试。 此时的Java类要求：①此类是public的 ②此类提供公共的无参的构造器(不写就行了) 3. 此类中声明单元测试方法。 此时的单元测 阅读全文
摘要：
学习自：https://www.luogu.org/blog/user28084/solution-p3369 简述：看了一个下午+晚上搞出来的东西。 题目： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 x 数； 删除 x 数（若有多个相同的数，因只删除一个） 阅读全文
摘要：
题目： 有 n 个元素，第 i 个元素有 ai 、bi 、ci 三个属性，设 f(i) 表示满足 aj ≤ ai 且 bj ≤ bi 且 cj ≤ ci 的 j 的数量。对于 d∈[0,n)，求 f(i)=d 的 i 的数量。 题解： 可以对第一维a进行排序（O(nlogn)），然后对第二维进行归并 阅读全文
摘要：
简述： 解决线段树无法求区间第k大的问题 代码： 1 ///主席树模版（查询区间第k大） 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <algorithm> 6 #include <cctype> 阅读全文
摘要：
简介： 做hdu4300看到的题解，除了kmp还可以用字符串hash做 模板： 1 typedef unsigned long long ull; 2 const int maxn=100000+10; 3 const ull base = 163; 4 char s[maxn],t[maxn]; 阅读全文
摘要：
摘自博客：https://blog.csdn.net/VictoryCzt/article/details/85268376 博主讲得十分的清楚 以下是带有注释的代码： 1 /* 2 这是一份自用的树链剖分模板， 3 自己加的注释，便于更好的理解 4 该模板支持的操作： 5 1.换根 6 2.一条链 阅读全文
摘要：
关于子串的查找 1 char a[maxn],b[maxn]; 2 int lena,lenb,net[maxn]; 3 void getnet() { ///得到next数组 4 lenb=strlen(b); 5 net[0]=-1; 6 int i=0,j=-1; 7 while(i<lenb 阅读全文
摘要：
题目链接：https://loj.ac/problem/6121 解题报告：由于p很小，所以可以通过二进制表示当前是否有该点的钥匙，建完图跑最短路，其他的没什么难点了 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cctype> 4 阅读全文
摘要：
题目： 给出一个有向图，求它的最小环。 有向图的环应至少含2个顶点，而无向图的一个环至少含3个顶点。 简述： 如果熟悉floyd算法的原理，那么便知道，每次循环都是由最外层的k去松弛点与点之间的距离的，那么对于当前dis[i][j]还未加入k进行松弛，如果有dis[i][j]+map[i][k]+m 阅读全文
摘要：
模板： 1 int vis[maxn],dfn[maxn],low[maxn]; 2 int n,m,a[maxn][maxn],lay; 3 #define mp make_pair 4 #define fi first 5 #define se second 6 vector<pair<int, 阅读全文
摘要：
简述：从0号点开始，更新每个点能到达的最早时间戳，当 dfn[u]<=low[v] 时，u为割点 代码： 1 ///根结点为割点的条件：孩子数大于1 2 int vis[maxn],dfn[maxn],low[maxn]; 3 int n,m,a[maxn][maxn],lay,son[maxn]; 阅读全文
摘要：
简介：用tarjan找割点，当dfn[u]<=low[v]时，证明当前的u为割点，注意割点可能存在于多个点双连通分量中，所以存点的时候要格外注意。如果当前遍历到的v已在栈中，可以用dfn[v]更新low[u]。 ps：两点一边的图也为一个点双连通分量。 模板： 将下面的代码略微改动即可 例题： hd 阅读全文
摘要：
简介：还是采用tarjan缩点，如果边（u，v）是桥，那么显然dfn[v]=low[v]，则v此时栈中的集合为一个边连通分量。 代码： 1 void tarjan(int x,int &sccnum,int from) { 2 sta[++cnt]=x; 3 vis[x]=1; 4 dfn[x]=+ 阅读全文
摘要：
简述： 用dfn作为时间戳，对图进行dfs并对路径上的点入栈，求出每个点可以访问到的最早的时间戳，此时栈中从这个点开始的点便为一个强连通分量。 模板： 1 void tarjan(int x,int lay,int &sccnum) { 2 low[x]=lay; 3 dfn[x]=lay; 4 v 阅读全文
摘要：
杜教板子（BM) 线性递推式 解决传统线性递推式神器 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 #include <vector> 6 #include <string> 阅读全文
摘要：
题目链接：https://acm.ecnu.edu.cn/contest/196/problem/A/ 题目： 解题报告： 由于必胜点是 n，所以 n 点的必胜状态为yes（走到这个点的人必胜），考虑 n-1 到 n/2+1 这一段（因为这一段都无法整除），所以 i 点的状态可以由i+1得到，接着从 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/P1884 题目大意：给你n个矩阵，让你求矩阵面积的并 解题报告：线段树扫描线裸题，需要用到左闭右开的性质。 AC代码： 将多组输入改为单组 1 #include<bits/stdc++.h> 2 #define numm ch- 阅读全文
摘要：
题目大意： 给出一个n个顶点的无向图，请寻找一条从顶点0出发，遍历其余顶点一次且仅一次、最后回到顶点0的回路——即Hamilton回路。 解题报告： 状压dp... AC代码： 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #define pd p 阅读全文
摘要：
题目大意：给出一个连通的有向图，求图中顶点1到顶点n的、经过其余顶点一次且仅一次的最短路径及其长度。 解题报告： 考虑到重边，用邻接矩阵判重，稀疏图dfs时用邻接表，省时又给力！ AC代码： 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #defi 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6705 题目大意：给出n个点，m条边，q个询问，每个询问回答第$k_{i}$短路 解题报告：使用STL中的multiset，好处是头结点和尾结点都方便删除，记录每个以i结束的边的权值，然后再进行扩展，当m 阅读全文
摘要：
题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=863&pid=1002 题目： 解题报告： 根据题目给的数据范围，用Floyd算法优化可以过，图可能存在重边，所以要取权值最小的边。 AC代码： 1 #inc 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/884/J 题目大意： 给出一个无向图，每条边对应一个花费，有k次机会能让一条边的花费为0，让求s到t的最短路。 解题报告： 分层图最短路，就当是模板吧，下面给出两份AC代码。 建图大概长这样 AC代码： 1.直接暴力 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/881/I 题目大意： 给出n个点，每个点有a，b两个属性，让你从左下角到右上角划一条线，线的左边每个点的贡献是$a_{i}$，线的右边每个点的贡献是$b_{i}$，使得两部分的总和最大。即$max(\sum_{i\e 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/887#question 题目大意：给一组”01“字符串，令其分割成极可能少的字符串，并且要满足每组字符串都是”完美的“。当一个字符串比它旋转后（即将字符串后面任意i位按顺序移到前面）的字符串都要小，则它是”完美的“。 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/889/B 题目大意： 给出b，c，让你求x，y，x和y满足(x+y)%p=c和(x*y)%p=c。 解题报告： 根据题目两个式子，可以化成$(x-y)^{2}=(x+y)^{2}-4xy$，所以只需计算$(x-y)^ 阅读全文
摘要：
(Note: All are taken to mean , unless indicated otherwise).[edit]The algorithm Inputs: p, an odd prime. n, an integer which is a quadratic residue (mo 阅读全文
摘要：
在数论中，特别在同余理论裏，一个整数 XX 对另一个整数 pp 的二次剩余（英语：Quadratic residue）指XX 的平方X2X2 除以 pp 得到的余数。 当对于某个d及某个X，式子X2≡d(modp)成立时，称“d是模pd及某个X，式子X2≡d(modp)成立时，称“d是模p的二次剩余 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/884/B 题目大意： 有n个集合，每个集合有若干元素，一个集合i能表示x，当且仅当存在一个集合i的子集合，这里面的元素异或值为x。 有m个询问：每个为x,l,r，如果任意一个集合i (i在[l,r])都能表示x，输出 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/889/E 题目大意：从n个人中选出4个不能互相是朋友的方案数，每轮会有一对成为朋友，回答m个询问。 解题报告：设合并集合x和集合y，对于剩下的部分z为n-sz[x]-sz[y]，对于前一次的方案，我们要减掉 1.x集 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/889/D 题目大意：从n个数中找出一些数，使得这些数的总和等于s，答案用”01“串表示 解题报告：将n个数分成两部分，然后折半枚举一下，前一部分共有$2^{\frac{n}{2}}$种个可能的情况，，每一种情况的和为 阅读全文