搜索结果
查询Tags标签： zhengjun，共有 5条记录-
CF700E Cool Slogans / YbtOJ「字符串算法」第3章 后缀自动机 G. 重复子串 题解--zhengjun
题目大意 选出一个字符串序列 \(s\)，使得对于每一个 \(s_i\)，都是原串的子串，且每个 \(s_i\) 在 \(s_{i-1}\) 中都出现过至少两次，求最大的序列长度。 思路 发现其实可以做到让所有选出的字符串都是上一个字符串的后缀，因为如果后面留了一个尾巴，那么前面的字符串把…
2022/6/12 1:20:13 人评论 次浏览 -
快读模板--zhengjun
int,char,double,long long,string,char[] 都可以输入输出 double 的输出方法 double x=123.123;fout<<Precision(5)<<x;表示保留 5 位小数，默认 6 位。 注意一定要文件读入…… #include<bits/stdc++.h> using namespace std;typedef long long ll; s…
2022/6/11 23:50:55 人评论 次浏览 -
HHHOJ #246 卡车 题解--zhengjun
题目传送门 题目大意 给定一个 \(n\) 个点的树，每个点有权值 \(v_i\)，每条边也有权值 \(w_j\)，对于树上一条简单路径，它的权值就是路径上（包括两端点）\(\min{\{v_i\}}\times\sum w_j\)，求最大的路径权值。 思路 显然可以发现可以将每个点按照 \(a_i\) 从大到小排序…
2022/6/11 23:50:53 人评论 次浏览 -
洛谷 P1069细胞分裂题解--zhengjun
题面传送门 思路 一看，不就是一个分解质因数吗？ 这里使用欧拉筛筛素数，如果不会，可以用埃氏筛，反正代码都差不多。 进入正题。 以第二个样例为例： 2 24 1 30 12先处理出素数表\(prime\)。(我喜欢欧拉筛) 然后分解质因数，用\(a_i\)表示第\(i\)个素数有几个。(主要是…
2022/6/10 23:20:15 人评论 次浏览 -
洛谷 P1059明明的随机数题解--zhengjun
题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了\(N\)个\(1\)到\(1000\)之间的随机整数\((N≤100)\)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，…
2022/6/10 23:20:11 人评论 次浏览
