Description 描述 给一个 $n \times m$ 的矩阵，你想要把它还原成如下的矩阵： 你有两种操作： 选择一个数，修改它的值。 选择一列，每个元素上移一位，第一行的元素移到第 $n$ 行。 求还原的最小操作次数。 输入 第一行两个正整数 $n, m$（$1 \le n, m \le ...
分类：
其他好文 时间：
2020-01-23 22:54:17
阅读次数：
136
题目大意 你有一棵以1为根的有根树，有n个点，每个节点初始有一个颜色c[i]。 有两种操作： 1 v c 将以v为根的子树中所有点颜色更改为c 2 v 查询以v为根的子树中的节点有多少种不同的颜色 $n\le400000,1\le c\left[i\right]\le60$ 题解 没啥技术含量的题。 ...
分类：
其他好文 时间：
2020-01-23 12:41:44
阅读次数：
92
源自 xyz32768 菜鸡的 FJ 省冬令营模拟赛题 原题 "CF1063F" Statement 给定一个长度为 $n$ 的字符串 $s$，仅包含小写英文字母 要从中从左往右选出若干段不相交的子串 使得选出的这些串中，每个串都是上一个串的严格子串 求最多能选出多少段 $1\le n\le5\ti ...
分类：
其他好文 时间：
2020-01-23 12:39:07
阅读次数：
95
源自 luhong 大爷的 FJ 省冬令营模拟赛题 Statement 给定一个 $n$ 个点 $m$ 条边的图，没有重边与自环 每条边的两端点编号之差不超过 $12$ 求选出一个非空点集使其导出子图连通的方案数模 $2$ 后的结果 $n\le 50$，$m\le\binom n2$ Solutio ...
分类：
其他好文 时间：
2020-01-23 12:25:36
阅读次数：
77
"题目链接" problem 给出两个长度为n的数列a，b。求一个数列c满足：$$c[k] = \sum\limits_{i = k} ^ na[i]b[i k]$$ $n\le 10^5$ solution 长得和卷积很像，观察一下卷积的形式：$c[k]=\sum\limits_{i=0}^ia[ ...
分类：
其他好文 时间：
2020-01-22 10:37:38
阅读次数：
59
Description 描述 给一个 $n$ 个点的树，要求你将 $0 \sim n - 2$ 不重不漏的放在这 $n - 1$ 条边上，求 $S = \sum\limits_{1 \le u < v \le n} \operatorname{mex}(u, v)$ 的最大值，$\operatorn ...
分类：
其他好文 时间：
2020-01-21 19:48:51
阅读次数：
103
【题目描述】 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个$0$到$1000000$之间的数。并且John记录了$N(1\le N\le 20000)$ ...
分类：
其他好文 时间：
2020-01-21 00:56:23
阅读次数：
98
level8 这应该是一个存储型的xss </center><center><BR><a href="<scr_ipt>alert('xss')</scr_ipt>">友情链接</a></center><center><img src=level8.jpg></center> 参照level5 le ...
分类：
其他好文 时间：
2020-01-20 12:56:10
阅读次数：
135
const http = require('http') const url = require('url') const querystring = require('querystring') http.createServer((require,response)=>{ // GET请求 le ...
分类：
Web程序 时间：
2020-01-19 22:22:48
阅读次数：
96
'''''''''排序算法：前提是所有数按照从小到大的顺序排列。1.冒泡算法将第一数与第二个数比较大小，如果第一个数比第二个数大，则沉底（交换位置，使大数在小数后面，这个过程类似于大泡沉底的过程）'''lst1=[33,77,99,55,66,44,22,00,88,11]i=0t=0lst1_le ...
分类：
编程语言 时间：
2020-01-19 22:06:32
阅读次数：
81
