easy_md bjdctf 2020 easy
CF958E1 Guard Duty (easy) 题解
[题面传送门(luogu)](https://www.luogu.com.cn/problem/CF958E1) | [题面传送门(CF)](https://codeforces.com/problemset/problem/958/E1) 本题的翻译好像少了点东西(建议直接阅读英文题面,推荐一个[ ......
P7116 [NOIP2020] 微信步数
[原题](https://www.luogu.com.cn/problem/P7116) > 简化题意: 有一个 k 维场地,第 i 维宽为 wi,即第 i 维的合法坐标为 1, 2, · · · ,wi。 小 C 有一个长为 n 的行动序列,第 i 元素为二元组 (ci, di),表示这次行动小 ......
洛谷 P6806 - [CEOI2020] 象棋世界
首先,P R Q 的情况是很容易的,分类讨论一下就行了,Q 的部分有点细节,不过都挺 trivial。 先解决 B 的部分。我们枚举第一步是向左走还是向右走,假设是左,右的部分把 $x,y$ 分别变为 $m-x+1$ 和 $m-y+1$ 再做一遍就行了。最少步数显然是你每次一直朝一个方向走,撞到墙就 ......
转:[译] Linux 异步 I_O 框架 io_uring:基本原理、程序示例与性能压测(2020)
> ### 译者序 本文组合翻译了以下两篇文章的干货部分,作为 `io_uring` 相关的入门参考: - [How io_uring and eBPF Will Revolutionize Programming in Linux](https://thenewstack.io/how-io_ur ......
【csp2020】 方格取数 题解
[洛谷传送门](https://www.luogu.com.cn/problem/P7074) ## 1.题目大意 给定一个 $n*m$ 的矩阵,矩阵中每个点 $(i,j)$ 都有一个权值 $f_{(i,j)}$。每次可以向上,向下或向右走。问从 $(1,1)$ 走到 $(n,m)$,经过的路径上点 ......
CCPC Changchun 2020 D, Meaningless Sequence题解
听说是签到题。 不难看出设x为i二进制个数下1的个数(还是难的),则a_i=c^x。那么我们只需要考虑所有0到n的个数。 当n为1111时,可以得到为(1+c)^n次方,那么我们把答案看成两部分一部分是1到111...和1000到n, 那么当si位为1时,可以看成是n去掉前一位后再乘以c,递推得到每 ......
题解 P9406【[POI2020-2021R3] Nawiasowania】
一个显然的思路是:在排列 $p$ 的括号串合法的基础上,使得左括号在原括号串中尽量靠左,这样答案更有可能合法。于是我们求出这个原括号尽量靠左的括号串(下文称为“最优括号串”),然后 check 合法性即可。 下文中 $s$ 是排列 $p$ 的括号串。 当 $n=2$ 时,唯一的填法是令 $s_1\g ......
[Ynoi Easy Round 2021] TEST_152(颜色段数均摊+扫描线)
### [题目传送门](https://www.luogu.com.cn/problem/P8512) ## solution 简单题,考虑正着做扫描线,维护最后一次覆盖每个位置的修改时间,这个可以用 $set$ 维护颜色段数均摊。 那么显然对于一个以当前位置为右端点的询问,其答案就是所有最后修改时 ......
题解 [NOI2020] 命运
[Link](https://www.luogu.com.cn/problem/P6773) **题意** 给定一棵 $n$ 个节点的有根树和 $m$ 条祖先到后代的链。问有多少种把边权设置为 $0$ 或 $1$ 的方案使得每条链上至少有一条边是 $1$。 答案对 $998244353$ 取模。 $ ......
[JOI 2020 Final] 火事 题解
## 题面 给定一个长为 $N$ 的序列 $S_i$,刚开始为时刻 $0$。 定义 $t$ 时刻第 $i$ 个数为 $S_i(t)$,那么: $$\left\{ \begin{array}{ll} S_0(t)=0\\S_i(0)=S_i\\S_i(t)=\max\{S_{i-1}(t-1),S_i ......
IDEA安装(2020.3)
# IDEA安装(2020.3) ## 1. 下载地址 1. 官网:https://www.jetbrains.com/idea/download/other.html 2. 百度网盘: https://pan.baidu.com/s/1c5UpSpJhIRh4rTPaZuKvPA?pwd=qv0f ......
[BJDCTF 2020]easy_md5
[BJDCTF 2020]easy_md5 题目来源:nssctf 题目类型:web 涉及考点:弱比较、SQL注入 1. 题目给了一个传入口,先随便传点数据 * 发现传入什么都没有回显,尝试抓包: * 在相应包中看到hint: ``` select * from 'admin' where pass ......
IMOSL2020 C3~C7
(如果文中有伪证,请联系我) ## C3 每个公司会把景点划分成 $c=n^2-k$ 个连通块。 当 $c\le n-1$ 时,必存在 $2$ 个景点,它们在 $A,B$ 公司中均位于同一个连通块内,不合法。 当 $c = n$ 时,我们 + 让 $A$ 公司的第 $i$ ($1\le i\le n ......
2020年百度程序设计大赛初赛
解题思路:签到题。首先找出最少补充x[i]需要消耗掉多少瓶水。从而在得到摄入的最小值 import java.util.Scanner; import java.util.Collections; import java.util.ArrayList; import java.util.String ......
IOI2020国家集训队作业 做题记录
## 约定 - 【码】:标记为该题码量大,考验码力。 # IOI2020国家集训队作业 Part 1 1. [CF504E Misha and LCP on Tree](https://codeforces.com/problemset/problem/504/E)【码】: 序列上的套路拉到树上。运 ......
2020 某高校学生使用手机的目的调查。
As is apparently demonstrated in the chart above, we are informed some information concerning college students" reading intentions with mobile phones ......
CTFer成长记录——CTF之Web专题·[ACTF2020 新生赛]Include
一、题目链接 https://buuoj.cn/challenges#[ACTF2020%20新生赛]Include 二、解法步骤 打开网页: 有趣的是无论是查看源代码还是bp抓包都一无所获,这题考的是php的filter伪协议进行文件包含: php://filter:(from https://b ......
buuctf-[WUSTCTF2020]朴实无华
打开靶机显示 啥都没有,先去查看robots.txt 发现 之后再fake里面请求头中发现fl4g.php 最后绕过三层php限制 第一关 intvar 可以解析科学计数法 所以传入 1e4 第一个截断解析为1 第二个加一解析为10001 payload:num=1e4 第二关 只要是0e开头md5 ......
[CSP-S2020]儒略日
# [[CSP-S2020] 儒略日](https://www.luogu.com.cn/problem/P7075) 本题需要掌握正确的方法,不然写起来很麻烦。 在格里高利历中,日期计算以400年为周期,每400年都有恰好146097天。 预处理出400年内的情况,将年份模400即可快速得到答案。 ......
题解 CF1497C1 【k-LCM (easy version)】
posted on 2021-03-20 08:26:53 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/320621) 看数据范围,$1\leq T\leq10^4$,$1\leq n\leq 10^9$,显然是构造题。 我们分 ......
easy-ui展开行配置用法(两种)
第一种:用expand属性 <easy-custom-table rowKey="id" :expand="expand" //添加expand属性,属性值为一个对象 :tableData="tableData" :columns="columns" :maxHeight="tableHeight" ......
[SWPUCTF 2021 新生赛]easy_sql
[SWPUCTF 2021 新生赛]easy_sql 题目来源:nssctf 题目类型:web 涉及考点:报错注入 1. 题目给了一个杰哥页面,要求随便传点数据 看到页面标题提示参数为wllm,那么先传入`/?wllm=1`试试: 2. 接下来我们尝试union注入 > 有关SQL注入知识点详见:S ......
[SWPUCTF 2021 新生赛]easy_md5
[SWPUCTF 2021 新生赛]easy_md5 题目来源:nssctf 题目类型:web 涉及考点:PHP弱比较 1. 又是一道代码审计题,题目页面如下 ```php ``` 显然题目要求GET传入name,POST传入password,且要求两者值不同,但md5后的散列值要相同 2. 两变量 ......
P7074 [CSP-J2020] 方格取数 题解
题目: 题目描述 设有 n*m 的方格图,每个方格中都有一个整数。现有一只小熊,想从图的左上角走到右下角,每一步只能向上、向下或向右走一格,并且不能重复经过已经走过的方格,也不能走出边界。小熊会取走所有经过的方格中的整数,求它能取到的整数之和的最大值。 输入格式 第一行有两个整数 n, m。 接下来 ......
leetcode-2582-easy
Pass the Pillow ``` There are n people standing in a line labeled from 1 to n. The first person in the line is holding a pillow initially. Every secon ......
【论文写作】实现部分的剖析 ICSE2020
## 背景 Time-travel Testing of Android Apps ICSE 2020 新加坡国立大学 ## 4 Implementation 实施 我们的时间旅行框架作为一个全自动化的应用测试平台实施,它使用或扩展了以下工具:VirtualBox [4],用于运行和控制Androi ......
leetcode-1518-easy
Water Bottles ``` There are numBottles water bottles that are initially full of water. You can exchange numExchange empty water bottles from the marke ......
Cnoi2020 领域极限
应该是最简单的做法,同时也是 AT 官方题解做法。 考虑计算 $\min\sum\limits_{1\le i\le j\le n}|a_i-a_j|$,乘二即为答案。 考虑 $n$ 个线段中使 $l_x$ 最大的 $x$ 以及使 $r_y$ 最小的 $y$。 - 若 $l_x\le r_y$,那么 ......
[ACTF2020 新生赛]Exec
[ACTF2020 新生赛]Exec 题目来源:buuctf 题目类型:web 涉及考点:目录遍历 1. 题目直接给了一个输入框,ping一下127.0.0.1看看 接着查看目录,直接`127.0.0.1;ls`: 只有index.php,我们先看看: ``` 127.0.0.1;cat index ......