如果一个数组$[a_1,a_2,a_3,...,a_n]a_1=n-1$并且$a1>0$，这个数组就被叫为好数组，如果一个序列能正好分为多个好数组，ta就被叫为好序列，现在给定一个序列，求这个序列有多少好子序列，答案对$998244353$取模 ...
分类：
其他好文 时间：
2021-03-05 13:10:49
阅读次数：
0
import java.io.File; import java.io.IOException; /* 获取指定文件夹下所有文件名并打印输出， */ public class FileDemo01 { public static void main(String[] args) throws IOE ...
分类：
编程语言 时间：
2021-03-04 13:11:12
阅读次数：
0
Problem Description 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 Output 对于每个测试实 ...
分类：
其他好文 时间：
2021-03-03 12:34:41
阅读次数：
0
CodeForces-1491C Pekora and Trampoline 贪心，递推 题意 一条直线上有$n$个点，每次可以选择一个起点，若该点为$S_i$，则会跳到$i + S_i$，（不超过N）且$S_i --$(不小于1)。 问最少的放置次数，让所有$S_i = 1$。 \[ 1 \leq ...
分类：
其他好文 时间：
2021-03-02 12:40:56
阅读次数：
0
链接数据库 public static void main(String[] args) { //简约方式 try { Connection conn = DriverManager.getConnection("jdbc:mysql:/mysql?user=aa"); Statement st = ...
分类：
数据库 时间：
2021-03-02 12:02:39
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/contest/127/problem/1 \(n,\sum|S|\leq 5\times 10^5\)。 思路 由于每一个 ? 只能填 \(0\) 或 \(1\)，不难想到 2-sat。 将串安装长度排序，把每一个 ? 分别当作 \ ...
分类：
其他好文 时间：
2021-03-01 14:04:29
阅读次数：
0
题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1659、 题目描述 当小C 4年级的时候，他的数学书上有一个数学广角记载着这样一道题：有n个人（n<=100）在水龙头前拿着水桶排队准备装水，每个人装水所需时间不同。为了使大家等待的时间 ...
分类：
编程语言 时间：
2021-03-01 13:41:56
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/problem/731 \(n,m,Q\leq 2\times 10^5\)。 思路 考场上写了一发 \(O(Q\sqrt{m}\alpha(n))\) 回滚莫队没卡过去。。。 考虑把询问按照右端点离线，我们对于询问 \([l,r]\ ...
分类：
其他好文 时间：
2021-03-01 13:04:19
阅读次数：
0
状态机dp感觉还挺有趣的 主要就是利用dp数组 将题意说表达的要求细分为不同的状态 达到削减时间的目的 比如https://www.acwing.com/problem/content/1059/ acwing的这道股票购买IV 这道题给了一组数字我可以在任意时间购入一个股票 并在之后卖出 但在同一 ...
分类：
其他好文 时间：
2021-02-27 13:18:50
阅读次数：
0
1 CF630E 六边形 题目链接：https://codeforces.com/problemset/problem/630/e 2 题目描述 时间限制 \(0.5s\) | 空间限制 \(64M\) 在一个新的游戏中，为了创建基于回合的战斗的地图，\(Petya\) 面临着以下问题。 地图是由六 ...
分类：
其他好文 时间：
2021-02-26 13:15:59
阅读次数：
0
