作为鸽子,回到家已经不想开电脑了,于是当场外选手快乐口胡。 div2的AB就咕了吧。 以下全都是口胡! Div1 A T1就来构造题不太好吧/kk 考虑如何操作一个序列:显然应该每次找最靠前的$a_i=i$的位置,然后操作它。 考虑如何算出一个长度固定的序列能操作多少次(在合法的情况下):从后往前推 ...
分类:
其他好文 时间:
2020-05-24 21:05:53
阅读次数:
148
又是一道2-SAT裸题(读题比想题久/kk) /* m: 0 (i + 0 * n) h: 1 (i + 1 * n) */ #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int ...
分类:
Web程序 时间:
2020-05-09 22:55:23
阅读次数:
62
脑子笨,切不了 Ynoi,只能做比较简单的 ds 题了/kk。 题目链接: "P2572 [SCOI2010]序列操作" 思路很简单,让我们来看看吧。 先不分 $0/1$: 首先发现操作 $4$ 是最难维护的,我们联想线段树求区间最大子段和的套路即可:记录一个 ,`suf(后缀)`来记录从区间第一个 ...
分类:
其他好文 时间:
2020-05-08 22:35:44
阅读次数:
67
题目描述 N \times NN×N 的国际象棋棋盘上有KK 个车,第ii个车位于第R_iRi?行,第C_iCi? 列。求至少被一个车攻击的格子数量。 车可以攻击所有同一行或者同一列的地方。 输入格式 第1 行,2 个整数N,KN,K。 接下来K 行,每行2 个整数R_i,C_iRi?,Ci?。 输 ...
分类:
其他好文 时间:
2020-05-08 00:25:03
阅读次数:
84
题目: 解答: 方法一:累计求和 为了获得长度为 kk 的子数组的平均值,我们需要知道这 kk 个元素之和。使用 sumsum 记录数组的累加和,sum[i]sum[i] 存储从第一个元素到第 ii 个元素之和。该数组只需要计算一次。 在数组 sumsum 中,原数组索引从 ii 到 i+ki+k ...
分类:
编程语言 时间:
2020-05-04 19:26:39
阅读次数:
67
题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, mn,m,分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。 接下来 m ...
分类:
其他好文 时间:
2020-05-03 11:03:38
阅读次数:
52
题目描述 已知 nn 个整数 x_1,x_2,…,x_nx1?,x2?,…,xn?,以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加,可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时,可得全部的组合与它们的和为: 3 ...
分类:
其他好文 时间:
2020-04-25 16:43:25
阅读次数:
71
题外话: 这场的$D$题印象深刻。。。太骚了 还好没打,不然刚上的黄又白给。。。 还有$boboniu$和$MiFaFa$都莫了/kk悲/kk A. Powered Addition 题意 一个序列$a$,在第$x$时刻你可以选择任意多项$a_i$使他们同时加$2^{x 1}$,问使得这个序列变成非 ...
分类:
其他好文 时间:
2020-04-13 12:00:23
阅读次数:
128
已知正整数 kk 满足 2 \le k \le 92≤k≤9,现给出长度最大为 3030 位的十进制非负整数 cc,求所有能整除 cc 的 kk。 输入格式 一个非负整数 cc,cc 的位数 \le 30≤30。 输出格式 若存在满足 c \% k = 0c%k=0 的 kk,从小到大输出所有这样的 ...
分类:
其他好文 时间:
2020-04-11 12:57:08
阅读次数:
91
第1章 故障背景 1.1 环境 1.2 故障现象 1.3 处理思路 第2章 故障模拟 1.1 数据模拟 1.2 恢复里程 第一个里程: 先在db02服务器创建一个库kk 第二个里程: 在db01上获取,建表语句 mysql use kk mysql show create table t1; + + ...
分类:
数据库 时间:
2020-04-10 13:27:03
阅读次数:
87