题解ciscn 2019

# A. 「JOISC 2014」巴士走读 ## summarization 有 $n$ 个点和 $m$ 辆巴士，每个巴士在 $X_i$ 时从 $A_i$ 出发，$Y_i$ 时到达 $B_i$，若要乘坐一辆巴士，在 $\le X_i$ 时到达 $A_i$ 即可。给定 $Q$ 个询问 $L_i$，询问 ......

啥玩意，诈骗题还能这么诈骗。 $f(X)$ 就是角谷猜想（冰雹猜想）所需的步数。根据角谷猜想，定义函数 $g$： $$ g(X)= \begin{cases} \frac{X}{2},&2\mid X\\ 3X+1,&2\nmid X \end{cases} $$ 则显然有 $f(g(X))=f(X ......

首先考虑怎么暴力。 考虑把每个数进行 $B$ 进制分解，然后我们惊奇的发现这两个操作就是把最低位去掉和往最低位后面插入一个数。 然后我们顺藤摸瓜，把每个数的分解扔到 Trie 树上，我们发现我们要找到一个节点，使得所有单词节点到其的距离之和最短，答案就是这个最短距离。 这里直接考虑一个 Trie 树 ......

该题给了很多p，q的约束条件 ```python assert p > 0 assert q > 0 assert p != q assert p.bit_length() == 512 assert q.bit_length() == 512 assert isPrime(p) assert is ......

以下 $\Sigma$ 为字符集。 首先单次询问 $O(|\Sigma||S|)$ 的暴力是显然的：建出 trie 树，然后每次把对应的字符串在上边扫，加上对应位置比它小的子树的大小。 然后接下来有两种方法。 ## 正解 首先在线大概是没什么前途的，考虑离线，建出 trie 树之后在上边 dfs，处 ......

web （鄙人才疏学浅，如有不对还请各位大佬指教） unzip 一：信息收集 这个是在ctfshow靶场里面复现的 然后点击进入，看到代码 这里我们解读一下代码 <?php error_reporting(0); highlight_file(__FILE__); $finfo = finfo_op ......

dp 套 dp 经典例题。 这种题一般都是给你一个奇怪的合法条件，然后去做一些计数之类的东西，直接设计状态很不好做。我们考虑先设计一个判定合法的 dp，以这个 dp 的状态和结果作为状态去 dp。 更一般的，我们发现 dp 的过程有初始状态和终止状态，转移看成有向边，可以建出一个自动机来。dp 套 ......

题目链接：[https://codeforces.com/problemset/problem/1398/E](https://codeforces.com/problemset/problem/1398/E) ### 题目大意 你有一个集合，初始为空。 有两种类型的元素，一种是普通元素，一种是强化 ......

## 第十四届蓝桥杯大赛青少组全国总决赛初级组$C++$题解 ### 第一题 给定一个十进制正整数$N（1≤N≤10^9）$，请从小到大输出$1$~$N$之间（含$1$和$N$）所有满足以下要求的数： 1. 这个数转换为八进制后是一个回文数； 2. 这个数是一个平方数。 例如：$N = 20$，在$ ......

虽然没有参加，但是这道题我比较感兴趣，bmp拼图，听其他师傅一说，我就感觉有印象，一查发现与22年的春秋杯PINTU类似 要拼图，先要知道原图的宽高，给出的图片宽是不等的，需要我们去计算一下 files = os.listdir('./tmp4') size = [] for file in fil ......

## [A](https://codeforces.com/contest/1831/problem/A). Twin Permutations ### 题目大意 题目给定一个 $1\sim n$ 的排列 $a$ ，现在想求一个排列 $b$， 使得对于 $i #include #include #d ......

山东二轮省集题解合集 # Day1 ## A 打表，发现答案是 $\prod\limits_{i=1}^n (2i-1)$。 证明可以考虑拿 GF 推。 首先有 dp,$f(i,j)$ 表示到第 $i$ 个括号当前左括号减右括号的个数为 $j$，转移是简单的 $f(i,j)=f(i,j+1)+f(i ......

# 欢乐结训赛题解 ## [A 题目链接](https://vjudge.net/problem/CodeForces-1760B/origin) - 题目大意 ``` 给你一个字符串，让你求字符串中最大的字母在字母表中排第几 例如 codeforces 中 s 的是最大的 s在字母表中排 19位 ......

### 试题A：带宽  **解题思路：** >由于小蓝家的网络带宽是200Mbps，即200Mb/s，所 ......

说明：此题给出的两个图片，a.png及k.png是分别表示的x坐标和y坐标。然后再用此坐标对题目进行画图，从而得出flag 但是由于本人的代码技术有限只能借鉴大佬们的代码然后对其进行分析学习。 import numpy as np from PIL import Image class test() ......

# 题解PKUCPC2023 C Empty up a Bottle 感觉这道题目好厉害啊。 题意就是有三个瓶子 ABC，每个瓶子里面都初始装有 $M_A,M_B,M_C$ 单位体积的水，每次你可以选择将一个瓶子中倒水到另外一个瓶子，你必须保证另外一个瓶子装水量恰好翻倍，请使用若干次操作使得一个瓶子 ......

对于这一次的ciscn比赛，我其实感觉问题很大，首先对于题目的认知比较少，然后可能这次的题比较新颖，大多都不是很会做，只会做一些简单的题目。 其次就是这个黑灯py模式，醉了，无话可说。 可能也是我的能力不够把，人脉也是实力的一部分。 被加密的生产流量 因为给的是modbus加密，所以我先过滤一下mo ......

说明： 1.目前题库100%覆盖考题，准确率84%。 2.若需要优质烤券，请私信，留下你的WX。（官方250刀，本店只需要1500RMB包含100%完整题库以及考试经验分享） 3.本条信息长期有效。 考试题量：85 通过分数：84% 1、Which two are true about reclai ......

打了两天，第一天出了俩，第二天就出了一个（还不是 Android，只能说非常离谱 ### ezbyte 看师傅们的 Writeup 都说是 `DWARF Expression`, 可以直接用 `readelf -wf` 就行，我比赛的时候没看出来，直接动态调试分析的。 这里看到把输入压栈，在栈上下内 ......

#### 链接 https://www.luogu.com.cn/problem/P8686 #### 题意 给你 $n$ 个数 a[1...n]，从 $a_2$ 开始，如果和之前的某个数具有相等的值，就一直让 $a_i = a_i + 1$，直到前面的任何一个数都和它不相等 $1 \leq n \ ......

软件介绍 WPS Office 2019增强版(wps集美大学专用版)是一款由大学教育机构定制的WPS企业版,wps2019政府版拥有正版授权,免激活可以长期使用.金山Office办公软件最新wps2019专业增强版wps2019永久激活版下载. 软件截图 版本特点 WPS2019集美大学专用版：免 ......

# [ARC161A] Make M 题解 ## Link [洛谷](https://www.luogu.com.cn/problem/AT_arc161_a) [AtCoder](https://atcoder.jp/contests/arc161/tasks/arc161_a) ## Descr ......

虽然两天就解出来一道题，但是好歹是写了，还是写个wp记录一下吧。 #题目babyre baby都能做出来的re。。 ##解法 其实这道题我也头疼了很久。 因为下载下来是一个xml文件，我没做过类似的逆向题。 打开之后看到是一个xml文档，很乱，虽然捕捉到了类似于“welldone”这种关键的回显信息 ......

## Misc ### 签到 代码：print(open('/flag').read()) 得到flag ### 被加密的生产流量 追踪tcp.stream eq 0的TCP流 ![image-20230527095134896.png](https://cdn.nlark.com/yuque/0/ ......

# 【CISCN2023】unzip 详解 **考察点:软连接+getshell** 首先分析一下题目，unzip，百度一下，发现这是一个linux命令，用于解压缩zip压缩包,这里放出一个详细解释，就不赘述了。 https://www.cnblogs.com/cxhfuujust/p/819331 ......

题目链接：http://poj.openjudge.cn/campus2023/J/ 很荣幸参与了命题。 题解的 ppt 版本在这儿：https://disk.pku.edu.cn:443/link/E4B484E7F3C58A45E9E4FB19C731BF4E，有效期限：2028-01-01 2 ......

## [A](https://atcoder.jp/contests/abc303/tasks/abc303_a) - Similar String ### 题目大意 忽略`0`和`o`的差别以及`1`和`l`的差别比较两个字符串。 ### 解题思路 1. 可以硬求，直接写个超长的if判断一下。 2 ......

题目: 。 # A 挨个判断。 # B 暴力枚举两个人是否会 in bad mood。 # C 用 map 或者 set 记录回血的位置。 # D 考虑 dp。 $f_{i,[0,1]}$ 表示当前到 $i$，是否开了大写锁定的方案数。 转移： ```cpp if(s[i]=='A'){ f[i][ ......

## [A](https://codeforces.com/contest/1837/problem/A). Grasshopper on a Line ### 题目大意 给定两个整数 $x$ 和 $k$，我们需要规划一条路线，从 $(0,0)$ 走到 $(0, x)$，同时满足我们每次走的距离不能 ......

# P9356 「SiR-1」Bracket 题解 首先我们来先考虑一下如何计算一个给定的 $f(s[1,n])$。 一般括号序列的题目都是比较套路的将 $\texttt{(}$ 赋值为 $1$，将 $\texttt{)}$ 赋值为 $-1$，然后求一下前缀和记为 $sum_i$，那么一个括号序列是 ......