题解ciscn 2019
【题解】P6292 区间本质不同子串个数
原题链接 区间本质不同子串个数 题目描述 给定一个长度为 $n$ 的字符串 $S$,$m$ 次询问由 $S$ 的第 $L$ 到第 $R$ 个字符组成的字符串包含多少个本质不同的子串。 定义两个字符串 $a,b$ 相同当且仅当 $|a|=|b|$ 并且对于 $i\in[1,|a|]$ 都有 $a_i= ......
KB5024276 - SQL Server 2019 的累积更新 20
发布日期: 2023/4/13 版本: 15.0.4312.2 摘要 此更新中的已知问题 此更新包括的改进和修补程序 如何获取或下载此或最新的累积更新包 文件信息 此更新注意事项 如何卸载此更新 参考 摘要 本文介绍适用于 Microsoft SQL Server 2019 的累积更新包 20 (C ......
VS2019常用快捷键
注释CTRL+K CTRL+C 取消注释CTRL+K CTRL+U HOME 将光标移动至代码行开头 END 将光标移动至代码行结尾 DELETE 删除 按住SHIFT后将光标点击到指定位置可快速选取大段代码 INSERT 切换插⼊模式或覆盖模式 F5 调试 CTRL+F5 执行不调试 ......
CF题解
D. Guess the Permutation 2000 逆序性质 二分 https://codeforces.com/contest/1589/problem/D 题解:首先我们可以二分查找i的位置:当1->x逆序对>0,则在i右,否则在左,log(n)次询问。找到i的位置后,我们发现逆序对有如 ......
PAT Basic 1106. 2019数列
PAT Basic 1106. 2019数列 1. 题目描述: 把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项,用它们去构造一个无穷数列,其中第 $n$($>4$)项是它前 4 项之和的个位数字。例如第 5 项为 2, 因为 $2+0+1+9=12$,个位数是 2。 本题就 ......
GDOU-CTF-2023新生赛Pwn题解与反思
第一次参加CTF新生赛总结与反思 因为昨天学校那边要进行天梯模拟赛,所以被拉过去了。16点30分结束,就跑回来宿舍开始写。第一题和第二题一下子getshell,不用30分钟,可能我没想那么多,对比网上的WP,自己和他们有点不太一样,比较暴力。大概17点10的时候,写第三题,可能自己第一次遇到随机数问 ......
2019-第十届蓝桥杯大赛个人赛省赛(软件类)真题 C大学C组
返回目录 题目一览: A.最大降雨量 B.外卖店优先级 C.年号字串 D.等差数列 E.求和 F.矩形切割 G.质数 H.旋转 I.人物相关性分析 J.扫地机器人 A.最大降雨量 B.外卖店优先级 C.年号字串 D.等差数列 E.求和 F.矩形切割 G.质数 H.旋转 I.人物相关性分析 J.扫地机 ......
2019-第十届蓝桥杯大赛个人赛省赛(软件类)真题 C大学B组
返回目录 题目一览: A.数列求值 B.迷宫 C.完全二叉树的权值 D.组队 E.年号字串 F.数的分解 G.特别数的和 H.等差数列 I.后缀表达式 J.灵能传输 A.数列求值 B.迷宫 C.完全二叉树的权值 D.组队 E.年号字串 F.数的分解 G.特别数的和 H.等差数列 I.后缀表达式 J. ......
CF1646E Power Board 题解
题目链接:https://codeforces.com/contest/1646/problem/E 题目大意: 有一个 $n \times m$ 的矩阵,其中第 $i$ 行第 $j$ 列的格子中的数字是 $i^j$。 问:矩阵中存在多少个不同的数? 解题思路: 可以很明显地发现,第 $1$ 行的数 ......
[测试博客题解]二分模板(导弹拦截)
[洛谷NOIP1999 普及组] 导弹拦截(DP+二分维护单调不上升和单调下降子序列) 首先用二分不断替换or添加 维护一个不上升子序列 第二个维护的是每次新系统的子序列末尾的min值的一个数组 int main() { int x; while (cin >> x) a[++n] = x; int ......
2019-第十届蓝桥杯大赛个人赛省赛(软件类)真题 C大学A组
返回目录 题目一览: A.平方和 B.数列求值 C.最大降雨量 D.迷宫 E.RSA解密 F.完全二叉树的权值 G.外卖店优先级 H.修改数组 I.糖果 J.组合数问题 A.平方和 【问题描述】小明对数位中含有2、0、1、9 的数字很感兴趣,在1 到40 中这样的数包括1、2、9、10 至32、39 ......
洛谷P7492 [传智杯 #3 决赛] 序列 题解 数列分块
题目链接:https://www.luogu.com.cn/problem/P7492 解题思路: 分块。解题思路全部来自 yzy1大佬的博客 额外掌握技能: 编译时加入 -Wall 参数。 示例程序: #include <bits/stdc++.h> using namespace std; co ......
7 Skills To Become A Successful Automation Tester In 2019
With new-age project development methodologies like Agile and DevOps slowly replacing the old-age waterfall model, the demand for testing is increasin ......
abc250_e Prefix Equality 题解
Prefix Equality 题意 给定长度为 $n$ 的整数序列 $a$ 和 $b$。 对于每组询问,回答以下内容: 如果 $a$ 的前 $x_i$ 项数值构成的不重复集合与 $b$ 的前 $y_i$ 项相同,输出 Yes,否则输出 No。 数据范围 $1 \leqslant x_i, y_i ......
abc250_d 250-like Number 题解
250-like Number 题意 给定一个整数 $n$,求有多少小于等于 $n$ 的满足以下条件的整数 $k$: $k$ 可以被表示为 $k = p \times q^3$,其中 $p \lt q$,并且 $p, q$ 均为质数。 数据范围 $1 \leqslant n \leqslant 10 ......
AT_agc003_e 题解
神仙题,我会把我自己思考的过程一步步写出来。 初看这题时感觉没什么思路,所以随便算了点东西。很容易发现如果对于一个 $i$,$q_i\geq q_{i+1}$,那么 $q_i$ 就没有意义,每次把元素放进来时先把头部比它大的都弹走,再把它放进去,设处理完的 size 为 cnt。 然后就是这道题的精 ......
Atcoder题解:Agc002_f
我们可以把这个理解成一种类似卡塔兰数的形式,我们发现,被安排的 $0$ 球总数 $i$ 和已经出现的颜色种数 $j$ 在任意时刻都必须满足 $i\ge j$。 然后就可以 $dp$ 了,我们每次钦定下一个转移的球是某种颜色。如果下一个转移的球不是 $0$,那么我们就一次性把后面所有这种颜色都安排好, ......
Atcoder题解:Agc004_e
$$吓死我了,还以为写了半天的被自己删掉了$$ $$但是 \text{Ctrl+S} 会保存草稿啊$$ $$以后一定要保留这个好习惯$$ 第一步转化题意,我们把“所有机器人移动”转化成“出口带着边框移动”,而在出口运动过程中超出边框的机器人,就“死”了。 然后我们发现,出口运动过程中,假设出口目前走 ......
Atcoder题解:Agc013_e
我们考虑转化题意,一个合法的将 $1\sim N$ 划分成长度依次为 $a_1,a_2,\cdots a_k$ 的小区间,对答案的贡献为 $a_1^2a_2^2\cdots a_k^2$。 化贡献为方案数,我们在每个长度为 $a_i$ 的小区间内放置两个独立的标记,每个合法的划分方案对放置标记方案种 ......
CF题解
D. AB Graph 2000 构造 https://codeforces.com/problemset/problem/1481/D 题解:由于只有两种边,我们可以枚举较小结构的特性并循环来构造整体解。对于任意两个点,[u->v,v->u]只有4种情况,对于[1,1],[0,0]直接得解,可以循 ......
BZOJ4212 神牛的养成计划题解
BZOJ4212 神牛的养成计划 Description 给定大小为 $N$ 的字符串集合 $S$ 和 $M$ 组询问,每次给定字符串 $s_1$ 和 $s_2$,询问 $S$ 中有多少串满足其前缀为 $s_1$ 且其后缀为 $s_2$。 强制在线,$N \le 2000$,$M \le 10^5$ ......
TJOI 2015 概率论 题解
TJOI 2015 概率论 题解 题意 求 $n$ 个点随机生成的有根二叉树(所有互不同构的二叉树出现情况等概率)的叶子节点数的期望值。 题解 70 答案显然是 $\dfrac{g(n)}{f(n)}$ ,$g(n)$ 是 $n$ 个点为所有二叉树的叶子总数, $f(n)$ 是 $n$ 个点能生成的 ......
abc249_f Ignore Operations 题解
Ignore Operations 题意 Takahashi 有一个整数 $x$,初始 $x = 0$。 有 $n$ 次操作。第 $i$ 次操作用两个整数 $t_i, y_i$ 描述: 如果 $t_i = 1$,将整数 $x$ 替换为 $y_i$。 如果 $t_i = 2$,将整数 $x$ 替换为 ......
abc249_d Index Trio 题解
Index Trio 题意 给定长度为 $n$ 的整数序列 $a = (a_1, a_2, \dots, a_n)$。请你求出有多少个整数三元组 $(i, j, k)$ 满足: $1 \leqslant i, j, k \leqslant N$ $\frac{a_i}{a_j} = a_k$ 数据范 ......
洛谷P1875佳佳的魔法药水题解
这是一道很好的最短路的题目 #### 难点1.如何建图\2.如何进行更新最短路\3.求最小方案 #### 建图输入中有药水的配置\A + B = C```1 2 0 4 5 1 3 6 2```这看上去是不是很像图论?\选用链式前向星\如下```cppint head[1010],cnt;void ......
题解 CF1090D【Similar Arrays】
一道简单构造题。 如果 $m=\frac{n(n-1)}{2}$,此时任意两个数都要有偏序关系,但是又要求第二个数列有两个数相等,因此无解。 否则一定有解。不难想到构造两个数列使它们几乎完全相等。可以找到两个没有偏序关系的下标 $(i,j)$,在第一个数列中分别赋值为 $n-1,n$,在第二个数列中 ......
NOC 2022 初中组选择和编程题题解
NOC 2022 初中组选择题和编程题题解 注意:本文有几个问题: 部分题目我也不确定答案,而且我水平不行,有些题目我还真不会,大家就把我的答案当个参考吧。 目前有一大半的题目因为作者比较懒,暂时没写,空在那儿,可以下载原题自己做做。 1 初中组选拔赛 原题链接,提取码:efy6。 1.1 选择题部 ......
线性规划相关题解集
P6631 [ZJOI2020] 序列 题解 注意到原题是个整数规划,记所有操作的集合为 $\mathcal{I}$,操作 $i$ 的次数为 $x_i$ 化成标准型如下: $$ \begin{align*} &\max\sum_{i\in\mathcal{I}}x_i\ s.t.\ & \sum_{ ......
Codeforces Round 770 (Div. 2)题解
A 题目: 给定一个串,我们拥有他的一个反串,进行k次操作,每一次把当前的串加上反串加在后面,或者加在前面,问最后我们可以得到最多几种序列? 思路: 模拟一下会发现,当一个串是回文的,最终的结果一定是1。 如果最开始的串不是回文的,经过一次操作之后也会变为回文串。(所以k==0时输出1.k>0时输出 ......