IV.[GYM102900K]Traveling Merchant 首先，观察到路径一定是一个 \(\rho\) 形的东西，其中在 \(\rho\) 的交点之前，一直都是黑白点交替，到了交点处是两个同色点。 于是我们就只保留异色边建一张图，则问题就转变为给你多对同色点，询问有无从 \(1\) 经过其 ...
分类：
其他好文 时间：
2021-04-07 11:25:02
阅读次数：
0
#dfs的模板 注意bool判断是否走过这个点并注意回溯的处理。 注意条件判断和边界问题。 //边界判断即剪枝 if(chk()) return; if(over(BianJie)) return; if(bool = false)//未搜索过 bool = true; //赋值或纪录 dfs(n ...
分类：
编程语言 时间：
2021-04-07 11:21:16
阅读次数：
0
原题链接 考察:区间DP 处理方式略像涂色...本蒟蒻是没想出来怎么转移.... 思路: 实际就是暴力...本蒟蒻还想了怎么快速判断循环..... 对于枚举的区间[l,r],看是否是循环区间,如果不是要再看里面的子区间是否为循环区间,枚举子区间f[l][r] = min(f[l][k]+f[k+1] ...
分类：
其他好文 时间：
2021-04-07 11:08:21
阅读次数：
0
链接:http://118.190.20.162/view.page?gpid=T2 注意：组合数利用杨辉三角形递推O(n)求解后是s[n][m],n是大的值，n为1e5用逆元预处理求解，时间复杂度O（nlogn） 代码： #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2021-04-07 11:04:30
阅读次数：
0
java基础 java运行机制 编译型: 将所有代码先进行处理 解释型: 运行一句处理一句 java拥有两者的特性 .java文件通过编译器转成.class文件,加载到类加载器并进行字节码校验,通过解释器翻译给操作系统. java语法 注释 文档注释 /** *@Description *..... ...
分类：
编程语言 时间：
2021-04-07 10:56:06
阅读次数：
0
给定 $n$ 个数字，要划分成 $A,B$ 两个集合。要求对任意 $x$，若 $x$ 在 $A$ 中则 $a-x$ 也在 $A$ 中，若 $x$ 在 $B$ 中则 $b-x$ 也在 $B$ 中。保证数互不相同。 ...
分类：
其他好文 时间：
2021-04-06 14:31:06
阅读次数：
0
Codeforces Round #712 (Div. 2) A - Déjà Vu 找到个位置对称位置 != 'a' 即可, 找不到且全串不为 'a', 直接放最后 int n, m, _, k, cas; char s[N]; int main() { IOS; for (cin >> _; _ ...
分类：
其他好文 时间：
2021-04-06 14:23:19
阅读次数：
0
归并排序模板 code: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N = 1e5 + 10; typedef long long ...
分类：
编程语言 时间：
2021-04-05 12:52:30
阅读次数：
0
恶臭树链剖分毁我青春耗我钱财不讲武德。 题目大意 给出 \(k\) 条边权未定的边，以及 \(m\) 条边权已定的边，让你求这样一个东西： 有一颗最小生成树包含这 \(k\) 条边； 这 \(k\) 条边的权值和最大。 最后输出 \(k\) 条边的权值和。 既然要求 \(k\) 条边都在最小生成树内 ...
分类：
Web程序 时间：
2021-04-05 12:47:35
阅读次数：
0
对于给定的一个字符串，统计其中数字字符出现的次数。 类和函数接口定义： 设计一个类Solution，其中包含一个成员函数count_digits，其功能是统计传入的string类型参数中数字字符的个数并返回。 裁判测试程序样例： #include <cstdlib> #include <cstdio ...
分类：
其他好文 时间：
2021-04-05 12:37:04
阅读次数：
0
