"CF 官网链接" "CF.ML 链接" $N \le 5000, Q \le 10^5$ $N \le 3 \times 10^5, Q \le 3 \times 10^5$ 思路 这是一道二维数点题。 只考虑 $dir = 1$,记一个三角形直角顶点 $(p, q)$ ,直角边长 $r$ 考虑斜 ...
分类:
其他好文 时间:
2020-03-30 09:32:28
阅读次数:
61
Gin is a web framework written in Go (Golang). It features a martini-like API with performance that is up to 40 times faster thanks to httprouter. git ...
分类:
其他好文 时间:
2020-03-28 23:49:11
阅读次数:
135
题目描述 一个如下的 6 \times 66×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列 2\ 4\ 6\ 1\ 3\ 52 4 6 1 3 5 来描述,第 ii 个数字表示在第 ii 行的 ...
分类:
其他好文 时间:
2020-03-28 19:40:05
阅读次数:
94
题意 给出一个长度为$n$的随机序列,进行$q$次操作,每次操作等概率选择一个区间$(i,j)$,将区间内的元素修改为区间内的最大值。求最后每个元素的期望$\times (\frac{(n+1)n}{2})^q$。$n,q\le 400$ 做法一 令$sum_{i,j}$为第$i$个位置最后为第$j ...
分类:
其他好文 时间:
2020-03-28 13:40:56
阅读次数:
65
可以满足底分不断变化 #底分序列 base_gold_ls<-c(20,50,100) x<-as.numeric(c( names(table(TIMES)))) # 输赢倍率所对应的频率 fre_TIMES<-c(as.numeric(table(TIMES))) #每轮玩家数目序列 num_g ...
分类:
其他好文 时间:
2020-03-26 21:50:16
阅读次数:
72
问题描述 经过上次失败后,蕾米莉亚决定再次发动红雾异变,但为了防止被灵梦退治,她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个 $n \times m$ 的方格地区,一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上,向东南西北四个方向各发出一条无限长的红雾,可以影响到整行/整列, ...
分类:
其他好文 时间:
2020-03-26 01:38:04
阅读次数:
69
https://www.jianshu.com/p/1e1c7e7cec50 var example = this.service.gettest().pipe( map((val) => { console.log(val.toString()) if (parseInt(val.toString ...
分类:
其他好文 时间:
2020-03-26 01:24:18
阅读次数:
56
解决url中×会被转成×的问题 参考原文:hutaoo的博客《×被转义为X的问题》 一、发生错误的情况: 在URL中参数若有×则会被转成x,例如: $url = "http://www.test.com/index.php?id=1×tamp=1584947618&ag ...
分类:
Web程序 时间:
2020-03-24 12:50:57
阅读次数:
324
"原题链接" 简要题意: 你可以无限次的把该数组的一个前缀和后缀 $\times 1$,问最终的最大序列和。 ~~这题盲目WA了数次才知道本质~~ ~~这题89个数据吊打std~~ ~~CF真好啊,发现一个错后面就不测了~~ 下面,就以我艰辛的思维历程来构造本篇博客。 算法一 盲猜:所有数都可以变成 ...
分类:
其他好文 时间:
2020-03-22 15:36:24
阅读次数:
83
$\Large\textbf{Description: } \large{给定长为 n 的数组 a 和长为 m 的数组 b,数组中的元素均是 0 或 1。有 n\times m的矩阵 c,c_{i,j}=a_i \cdot b_j。请求出矩阵 c 面积为 k 的全 1 子矩阵数量。}$ $\Larg ...
分类:
其他好文 时间:
2020-03-22 13:54:34
阅读次数:
66