easy_md bjdctf 2020 easy
【题解】 P7077 [CSP-S2020] 函数调用（拓扑排序）
## 题意 题目给定了一个长度为$n$序列$a$与$m$个操作，操作一共有3种： 1.给定$x,y$，使$a_x$增加$y$。 2.给定$x$，使$a$中所有数全部乘上$x$。 3.给出k个数$c_1,c_2,...,c_k$，表示这个操作的任务是按照先后顺序执行编号为$c_1,c_2,...,c_ ......
CSP-S2020初赛易错题解析
二.1.4.将第 14 行的 d[i] < d[j] 改为 d[i] != d[j]，程序输出不会改变。（ ） 答案：正确 解析：因为双层for会遍历所有情况，所以输出不会改变 2.4.当输入的 d[i]d[i] 是严格单调递减序列时，第 17 行的 swap 平均执行次数是( ) A.O(n^2) ......
NC19989 [HAOI2012]容易题(EASY)
[题目链接](https://ac.nowcoder.com/acm/problem/19989) # 题目 **题目描述** 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不 ......
CF1335E1 Three Blocks Palindrome (easy version)
## 思路 发现一个进阶回文序列仅包含三个部分：$x$ 个连续的 $a$，$y$ 个连续的 $b$，$x$ 个连续的 $a$。 对于一个 $a$，我们一定会取最外面的两个 $a$，如果不取，则答案一定不小或不变，所以我们枚举到 $a$ 的时候，一定是确定了最外围的两个 $a$ 的位置。 接下来再枚举 ......
2020-2021 ACM-ICPC, Asia Nanjing Regional Contest KLMEFA
# [2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing)](https://codeforces.com/gym/102992) 提供了基本的设计和组装指南。具体而言，IPC-7093A 提供了与 BTCs 相关的关键设计、材料、组装、检查、维修、质量和可靠性问题的指南。 https://pan.baidu.com/s/1Xs3iAvQa_HmhefazZb_3fwhtt ......
CF1335E1 Three Blocks Palindrome (easy version)
## 思路 发现一个进阶回文序列仅包含三个部分：$x$ 个连续的 $a$，$y$ 个连续的 $b$，$x$ 个连续的 $a$。 对于一个 $a$，我们一定会取最外面的两个 $a$，如果不取，则答案一定不小或不变，所以我们枚举到 $a$ 的时候，一定是确定了最外围的两个 $a$ 的位置。 接下来再枚举 ......
java 中使用导入 导出 excel文件（ Easy Excel 2.x ）
前提是依赖必须导入： <dependency> <groupId>com.alibaba</groupId> <artifactId>easyexcel</artifactId> <version>2.2.0-beta2</version> </dependency> 导出 首先在自己的接口中创建一 ......
P6772 [NOI2020] 美食家 题解（矩阵加速图上dp常用思路）
# P6772 [NOI2020] 美食家 题解（矩阵加速图上dp常用思路） ## 简要题面 给定一张 $n$ 个点 $m$ 条单向边的图，走这条边需要花费 $w_i$ 的时间（以天为单位），现在有一个人从 $1$ 号点出发，最后回到 $1$ 号点，要求走了 **恰好** 为 $T$ 天。 每经过一 ......
springboot验证码-easy-captcha工具包
1.easy-captcha工具包 生成验证码的方式有许多种，这里选择的是easy-captcha工具包。github开原地址为：easy-captcha工具包其支持Java图形验证码，支持gif、中文、算术等类型，可用于Java Web、JavaSE等项目。 2添加依赖 首先需要将easy-cap ......
2020年12月英语六级翻译真题参考答案（3套）
2020年12月英语六级翻译真题参考答案（3套） 河北文都考研 微信公众号：考研EDU 1 人赞同了该文章 来源：文都教育 六级翻译（一） 港珠澳大桥（ Hong Kong- Zhuhai-Macau Bridge）全长55公里，是我国一项不同寻常的工程壮举。大桥将三个城市连接起来，是世界上最长的跨 ......
[NPUCTF2020]Baby Obfuscation
## [NPUCTF2020]Baby Obfuscation 将该文件使用ida打开并直接查看main()函数  2020/11/6 上午: 书包里装了7瓶水+一堆零食，补了两道题，复习线段树合并，KMP和AC自动机，然后看之前的总结划水 下午: 复习了一下数论相关，家里人在外面，不能给教练发健康码，心态挺崩的，幸好他们及时 ......
洛谷 P6620 [省选联考 2020 A 卷] 组合数问题
## 前置知识 ### 二项式定理 $$ (x + y)^n = \sum_{i = 0}^n \binom nix^iy^{n - i} $$ ### 组合恒等式 $$ k \times \binom nk = n \times \binom{n - 1}{k - 1} $$ ## 题解 先不管取 ......
Apache Flink目录遍历漏洞复现CVE-2020-17519
# Apache Flink目录遍历漏洞复现CVE-2020-17519 ## 前置知识 `Apache Flink:` > Apache Flink 是一个框架和分布式处理引擎，用于在*无边界和有边界*数据流上进行有状态的计算。Flink 能在所有常见集群环境中运行，并能以内存速度和任意规模进行计 ......
[WUSTCTF2020]level3
#查壳  ##64位下的ubuntu程序可以跑也可以进IDA(因为是练习，就不跑了，有兴趣的小伙伴可以跑跑) ## ......
HDU7326 string magic(Easy Version)
## HDU7326 string magic(Easy Version) ### tag：回文自动机 ### [题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=7326) ### 题意： 多组样例，每组输入一字符串(长度1e5以内)，输出满足下列条件 ......
洛谷P6767 [BalticOI 2020/2012 Day0] Roses 题解
翻了一下已有的题解，似乎没有针对此题本质即线性规划做的题解，故作分享。 可以由此题抽象出一类问题的模型，做训练的效果还是非常好的。 ## 题意简述 要选择 $N$ 个物品，有两种方案，每花费 $C$ 元可以买 $A$ 个，每花费 $D$ 元可以买 $B$ 个。 ## 分析 对于这一题，题目有明确提示 ......
[SIGMOD 2020]In-Memory Subgraph Matching An In-depth Study
# In-Memory Subgraph Matching: An In-depth Study 一篇subgraph matching的survey ## 总结 
[link](https://codeforces.com/contest/1855/problem/C1) 像这种构造题可以先分类讨论一波 比如说全是正数或者全是负数，那么显然的就是可以用前缀和和后缀和来解决。 而如果有正有负呢？可以注意到的是数字非常小，而$2^5=32>20$了，那么我们就可以 ......
CTFer成长记录——CTF之Web专题·buuctf-easy_tornado
一、题目链接 https://buuoj.cn/challenges#[%E6%8A%A4%E7%BD%91%E6%9D%AF%202018]easy_tornado 二、解法步骤 本题一共给了三个文件： 同时发现，打开不同的文件url的格式都是差不多的：file?filename=xxx&file ......
bjdctf_2020_babyrop
# bjdctf_2020_babyrop ## 0x01 注意这题位64位。32位和64位传参有区别 
# Codeforces Round 890 (Div. 2) ## A Tales of a Sort > 阿尔芬有一个长度为 $n$的正整数数组 $a$。 > > 阿尔芬可以进行以下运算： > > - 对于从 $1$ 到 $n$ 的所 $i$，用 $\max(0, a_i - 1)$ 替换 $a ......
E1. PermuTree (easy version)
E1. PermuTree (easy version) This is the easy version of the problem. The differences between the two versions are the constraint on $n$ and the time ......
题解 P6831 - [IOI2020] 嘉年华奖券
小清新 IOI 题。 首先考虑怎么求出答案。等价于我选择 $\dfrac{nk}{2}$ 个数令它们系数为 $1$，再选 $\dfrac{nk}{2}$ 个数令它们系数为 $-1$，最大化每个数的值乘以系数之和，并且要求每个奖券选择的数的个数恰好是 $k$ 个。 考虑先令每个奖券的前 $k$ 个数系 ......
HHKB2020 D 题解
[problem](https://www.luogu.com.cn/problem/AT_hhkb2020_d) & [blog](https://www.cnblogs.com/liangbowen/p/17610971.html)。 特判一下 $a+b>n$ 时为 $0$。 正难则反，计算重叠 ......
An Easy Problem（二分）
**GDCPC A题** **原题链接：**https://cpc.csgrandeur.cn/csgoj/problemset/problem?pid=1168 **类似的题目及视频解释链接：** **题目：**https://www.acwing.com/problem/content/desc ......
CodeForces 1856E1 PermuTree (easy version)
[洛谷传送门](https://www.luogu.com.cn/problem/CF1856E1 "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1856/E1 "CF 传送门") 考虑局部贪心，假设我们现在在 $u$，我们希 ......
【题解】PermuTree (easy version) - Codeforces 1856E1
**链接：** https://codeforces.com/contest/1856/problem/E1 **题目大意：** 给定一棵以节点 $1$ 为根的树，树的大小不超过 $n(1\leq n\leq 5000)$ ，给树的节点赋各不相同的权值（可以简化为某个 $[1,n]$ 的排列），使得 ......