摘要：
链接：https://nanti.jisuanke.com/t/49111 题意：求区间范围内出现次数大于k的所有数字中最大的数字，如果没有输出-1 思路：直接建立主席树，因为题目给出的t的范围很小，所以可以query部分直接判断也不会超时 1 #include<bits/stdc++.h> 2 u 阅读全文
摘要：
各种基本操作 1 import java.math.BigInteger; 2 import java.util.*; 3 public class Main{ 4 public static void main(String[] args) 5 { 6 Scanner input = new Sc 阅读全文
摘要：
Scanner input = new Scanner(System.in); BigInteger a = input.nextBigInteger(); BigInteger b = input.nextBigInteger(); 1.更改为大数数据类型 String s = "12345678 阅读全文
摘要：
给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。 请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。 输入格式 第一行包含整数 n。 接下来 n−1 行，每行包含三个整数 ai,bi,ci，表示点 ai 和 bi 之间存在一条权值为 ci 的边。 输 阅读全文
摘要：
连接：https://vjudge.net/contest/400668#problem/H 思路：对于每一条边，求 min(左边点的个数，右边点的个数)*边的权值*2 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn 阅读全文
摘要：
链接：https://vjudge.net/contest/400079#problem/C 思路： 以某个结点作为根进行博弈的时候，无论翻转哪个结点，与根结点相连的边值是一定会翻转。所以只要考虑与根相连的结点话，两人的最优策略就出来了：若对方翻转后使一个与根结点相连的结点p与其之间边L的权值变为1 阅读全文
摘要：
链接：https://vjudge.net/contest/400079#problem/A 思路： 题目已经给出如何判断一个图是传递的. 当这个图为传递的，两个子图要满足两个条件: P+Q的合图无环 P+Q的反图(即Q图重的方向改成反向)的合图无环 使用拓扑排序判环即可 他人代码： 1 #incl 阅读全文
摘要：
链接： https://vjudge.net/contest/400079#problem/E 思路：假如在第一列的时候的雷的数量是确定的，那么接下来遍历过去，所有列的雷的个数都是可以确定的 所以我们在第一列枚举 0~min(2,a[1])，然后各自跑过去，去除非法情况 最后留下来的合法情况再这样计 阅读全文
摘要：
题意：让我们把原序列拆分为50个以下的回文序列（回文序列相加等于原序列） 思路：找出中间位置，每次枚举的时候，右边-1，然后左边等于右边倒过来即可 1 import java.util.*; 2 import java.math.*; 3 public class Main { 4 static S 阅读全文
摘要：
链接：https://vjudge.net/contest/364924#problem/K 题意：给出n跟s，让我们将（s+1,s+n）范围内的数找一个可能的次序让其满足每一个位置的数mod位置==0 即：val%pos==0 思路：首先我们可以想到的是二分图匹配解法，但是数据范围太大，操作不了 阅读全文