题解codeforces round split

无痛入门Pwn系列 Stack0题解 前提学习 GDB反调试相关 设置反汇编代码格式为intel格式 set disassembly-flavor intel 反汇编函数 disas/disass/disassemble 函数名/起始地址[,结束地址] 示例： disass main 具体反汇编哪一 ......

原题链接 区间本质不同子串个数 题目描述 给定一个长度为 $n$ 的字符串 $S$，$m$ 次询问由 $S$ 的第 $L$ 到第 $R$ 个字符组成的字符串包含多少个本质不同的子串。 定义两个字符串 $a,b$ 相同当且仅当 $|a|=|b|$ 并且对于 $i\in[1,|a|]$ 都有 $a_i= ......

D. Guess the Permutation 2000 逆序性质 二分 https://codeforces.com/contest/1589/problem/D 题解：首先我们可以二分查找i的位置：当1->x逆序对>0,则在i右，否则在左，log(n)次询问。找到i的位置后，我们发现逆序对有如 ......

https://codeforces.com/contest/1320/problem/A ###A. Journey Planning 题目大意： 给定一组数，问我们ai-aj==i-j的时候就可以把ai的值加起来，问我们可以凑到的最大总值是多少？ input 6 10 7 1 9 10 15 o ......

https://codeforces.com/contest/1820 ###A. Yura's New Name 题目大意： 给定一个字符串，每次这个表情^^或者这个表情^_^就是合法的 问我们这个字符串至少要添加多少东西使得怎么看都是合法的？ input 7 ^______^ ___^_^^^_ ......

第一次参加CTF新生赛总结与反思 因为昨天学校那边要进行天梯模拟赛，所以被拉过去了。16点30分结束，就跑回来宿舍开始写。第一题和第二题一下子getshell，不用30分钟，可能我没想那么多，对比网上的WP，自己和他们有点不太一样，比较暴力。大概17点10的时候，写第三题，可能自己第一次遇到随机数问 ......

题目链接：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 ......

题目链接：https://www.luogu.com.cn/problem/P7492 解题思路： 分块。解题思路全部来自 yzy1大佬的博客 额外掌握技能： 编译时加入 -Wall 参数。 示例程序： #include <bits/stdc++.h> using namespace std; co ......

Preface 不知道为什么现在对不想打游戏刷B站什么的一点兴趣都没有，打开HBR就只想清下体力下线去写题 但学校的DS专题能抢一血的题都被抢的七七八八了，剩下几个难得要死都是些我OI时期都不会的东西（吉司机线段树、划分树之类的） 然后突然想起来昨天这场CF还没写博客，E明天再抽个时间想一下然后写吧 ......

Prefix Equality 题意 给定长度为 $n$ 的整数序列 $a$ 和 $b$。 对于每组询问，回答以下内容： 如果 $a$ 的前 $x_i$ 项数值构成的不重复集合与 $b$ 的前 $y_i$ 项相同，输出 Yes，否则输出 No。 数据范围 $1 \leqslant x_i, y_i ......

Swap Game Alice 和 Bob 两个人在玩游戏。 有一个长度为 $n$ 的序列 $a$，Alice 和 Bob 两人轮流完成一个操作，Alice 先开始。 每个人可以将数列的第一个数减 $1$，并将它与后面序列的一个数进行交换，如果一个人操作之前发现当前序列中的第一个数为 $0$，这个人 ......

250-like Number 题意 给定一个整数 $n$，求有多少小于等于 $n$ 的满足以下条件的整数 $k$： $k$ 可以被表示为 $k = p \times q^3$，其中 $p \lt q$，并且 $p, q$ 均为质数。 数据范围 $1 \leqslant n \leqslant 10 ......

** 题目大意：取去模板串中的子串可以组成一个给定的目标串，每个子串可以用无数次， 输出组成的所需的串的信息 题目中的取得子串必须 “>= 2” 很好的提示了我们， 想到一个式子 2 * x + 3 * y 可以等于任何数， 所以从之前的串都取长度为2， 为3。 在进行匹配。 ** struct n ......

Counting Factorizations 任何一个正整数 $m$ 都可以被唯一的分解为 $p_1^{e_1} \cdot p_2^{e_2} \ldots p_k^{e_k}$ 的形式。将正整数 $m$ 的唯一质数分解转化为一个长度为 $2k$ 的 可重集合 记为 $f(m)$。 $$ f(m ......

神仙题，我会把我自己思考的过程一步步写出来。 初看这题时感觉没什么思路，所以随便算了点东西。很容易发现如果对于一个 $i$，$q_i\geq q_{i+1}$，那么 $q_i$ 就没有意义，每次把元素放进来时先把头部比它大的都弹走，再把它放进去，设处理完的 size 为 cnt。 然后就是这道题的精 ......

我们可以把这个理解成一种类似卡塔兰数的形式，我们发现，被安排的 $0$ 球总数 $i$ 和已经出现的颜色种数 $j$ 在任意时刻都必须满足 $i\ge j$。 然后就可以 $dp$ 了，我们每次钦定下一个转移的球是某种颜色。如果下一个转移的球不是 $0$，那么我们就一次性把后面所有这种颜色都安排好， ......

$$吓死我了，还以为写了半天的被自己删掉了$$ $$但是 \text{Ctrl+S} 会保存草稿啊$$ $$以后一定要保留这个好习惯$$ 第一步转化题意，我们把“所有机器人移动”转化成“出口带着边框移动”，而在出口运动过程中超出边框的机器人，就“死”了。 然后我们发现，出口运动过程中，假设出口目前走 ......

我们考虑转化题意，一个合法的将 $1\sim N$ 划分成长度依次为 $a_1,a_2,\cdots a_k$ 的小区间，对答案的贡献为 $a_1^2a_2^2\cdots a_k^2$。 化贡献为方案数，我们在每个长度为 $a_i$ 的小区间内放置两个独立的标记，每个合法的划分方案对放置标记方案种 ......

D. AB Graph 2000 构造 https://codeforces.com/problemset/problem/1481/D 题解：由于只有两种边，我们可以枚举较小结构的特性并循环来构造整体解。对于任意两个点，[u->v,v->u]只有4种情况，对于[1,1],[0,0]直接得解，可以循 ......

BZOJ4212 神牛的养成计划 Description 给定大小为 $N$ 的字符串集合 $S$ 和 $M$ 组询问，每次给定字符串 $s_1$ 和 $s_2$，询问 $S$ 中有多少串满足其前缀为 $s_1$ 且其后缀为 $s_2$。 强制在线，$N \le 2000$，$M \le 10^5$ ......

TJOI 2015 概率论 题解 题意 求 $n$ 个点随机生成的有根二叉树（所有互不同构的二叉树出现情况等概率）的叶子节点数的期望值。 题解 70 答案显然是 $\dfrac{g(n)}{f(n)}$ ，$g(n)$ 是 $n$ 个点为所有二叉树的叶子总数， $f(n)$ 是 $n$ 个点能生成的 ......

Ignore Operations 题意 Takahashi 有一个整数 $x$，初始 $x = 0$。 有 $n$ 次操作。第 $i$ 次操作用两个整数 $t_i, y_i$ 描述： 如果 $t_i = 1$，将整数 $x$ 替换为 $y_i$。 如果 $t_i = 2$，将整数 $x$ 替换为 ......

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$ 数据范 ......

这是一道很好的最短路的题目 #### 难点1.如何建图\2.如何进行更新最短路\3.求最小方案 #### 建图输入中有药水的配置\A + B = C```1 2 0 4 5 1 3 6 2```这看上去是不是很像图论?\选用链式前向星\如下```cppint head[1010],cnt;void ......

题目链接 场上被 F 干碎了，没看见这个典题。原题差不多是这个吧 ......

这场，非常快落！是难得对中国选手友好的时间(17:05) A观察一下，发现在连续的___中插入^就好，然后特判一下首尾，发现很像小学奥数的那个植树问题哇( 注意特判一下只有一个^ #include<bits/stdc++.h> using namespace std; void solve(){ s ......

一道简单构造题。 如果 $m=\frac{n(n-1)}{2}$，此时任意两个数都要有偏序关系，但是又要求第二个数列有两个数相等，因此无解。 否则一定有解。不难想到构造两个数列使它们几乎完全相等。可以找到两个没有偏序关系的下标 $(i,j)$，在第一个数列中分别赋值为 $n-1,n$，在第二个数列中 ......

NOC 2022 初中组选择题和编程题题解 注意：本文有几个问题： 部分题目我也不确定答案，而且我水平不行，有些题目我还真不会，大家就把我的答案当个参考吧。 目前有一大半的题目因为作者比较懒，暂时没写，空在那儿，可以下载原题自己做做。 1 初中组选拔赛 原题链接，提取码：efy6。 1.1 选择题部 ......

这场比赛算是骗分的最高境界了——排名#16！ 首先看T1。 第一眼总司令。得到 $10$ pts。但作为骗分高手，不可能就此结束。于是继续。 注意到Sub0 $T=3$。每一组数据只有 $2$ 种情况 Yes 和 No。所以一共只有 $8$ 种情况。根据测试发现测试点#1 $n=8$，于是再枚举答案 ......