一个合法正整数序列，满足：对于每个在序列中出现过的数$k$，满足$k-1$在最后一个$k$前出现过。 对于每个$k$，统计在所有序列中$k$出现的总次数。 \(n\le 10^5\) 首先有个神仙转化： 记二元组$(val,pos)$表示值为$val$，在$pos$位置出现。对其以$val$为第一关 ...
分类：
其他好文 时间：
2021-04-27 15:21:20
阅读次数：
0
题目即要求构造一个长为$2n$的序列$a_{i}$，满足$\forall 1\le i\le n$，$i$恰好出现两次，假设分别是$a_{x}=a_{y}=i(x<y)$，即要求$y-x=i$ （输出序列即对于所有$i$，依次输出其第一次出现的位置$x$即可） 考虑$S_{1}=\sum_{i=1} ...
分类：
其他好文 时间：
2021-04-22 16:13:24
阅读次数：
0
Description 给定一场 \(n\) 个点，\(m\) 条边的有向图，你可以删去一些边，要求剩下的吐仍然强连通。求方案数 \(\bmod (10^9+7)\) 的值。 Hint \(1\le n\le 15, 0\le m\le n(n-1)\) Solution orz 神仙容斥 首先，根 ...
分类：
其他好文 时间：
2021-04-19 15:02:03
阅读次数：
0
坐标上有n个点，走一个单位距离要花d时间（只能横走纵走） $(3\le n\le 100,{10}^3\le d\le {10}^5)$
除了起点和终点，其他的点都有个宝箱，每个宝箱可以加时间 $a_i(1\le a_{i}\le10^{3})$
输出从起点到终点，刚开始最少要带多少时间 ...
分类：
其他好文 时间：
2021-04-13 12:06:14
阅读次数：
0
1.定位position的取值: static:默认值，静态的 relative:相对定位 absolute:绝对定位 fixed:固定定位 sticky:粘性定位 既然是定位了，不同定位之间的区别是参考系不同 position:static 特点：默认的定位方式，元素不受top，buttom，le ...
分类：
Web程序 时间：
2021-04-13 11:40:23
阅读次数：
0
Seek the Name, Seek the Fame, POJ2752 description 给定一个长度为$n$ 的串，找出所有的$border$ \((n\le 400000)\) solution 直接用哈希模拟判断即可。 code #include<cstdio> #include<c ...
分类：
其他好文 时间：
2021-04-12 12:18:08
阅读次数：
0
环排列的EGF为： \(f(x)=\sum_{3\le i} {(i-1)! x^i \over i!}=\sum_{3\le i} {x^i \over i}\) 那么这道题答案就是 : \({n!\over k!}[x^n]f^k(x)\) 数据范围太小，甚至多项式乘法不用 NTT #inclu ...
分类：
Web程序 时间：
2021-04-12 11:43:26
阅读次数：
0
Description 有 \(n\) 个数，\(m\) 次操作。 0 l r k 查询区间 \([l,r]\) 大于等于 \(k\) 的元素个数。 1 p k 将 \(a_p\) 修改为 \(k\)。 限制： \(1\le n,m\le5\times 10^5\) Solution 考虑分块，设块 ...
分类：
其他好文 时间：
2021-04-09 13:14:24
阅读次数：
0
给定一个 $n(n \le 10^5)$，然后长度为 $n$ 的全排列 $a$。每次可以交换任意组（一组两个数，两两交换，不重复）的数。问最少交换多少轮能将整个排列排序。 ...
分类：
其他好文 时间：
2021-04-07 11:33:17
阅读次数：
0
let http = require('http');// 引入url模块 获取域名后面的urllet path = require('path');let fs = require('fs');let url = require('url');let ejs = require('ejs');le ...
分类：
数据库 时间：
2021-04-07 10:47:53
阅读次数：
0
