easyrsa crypto bjdctf 2020
CSP2020游记
2020/11/5 CSP前最后一场模拟赛，连续第八场考炸，感觉后天会很稳(rp守恒) 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(因为是练习，就不跑了，有兴趣的小伙伴可以跑跑) ## ......
洛谷P6767 [BalticOI 2020/2012 Day0] Roses 题解
翻了一下已有的题解，似乎没有针对此题本质即线性规划做的题解，故作分享。 可以由此题抽象出一类问题的模型，做训练的效果还是非常好的。 ## 题意简述 要选择 $N$ 个物品，有两种方案，每花费 $C$ 元可以买 $A$ 个，每花费 $D$ 元可以买 $B$ 个。 ## 分析 对于这一题，题目有明确提示 ......
CTF Crypto 常用函数库的常见函数使用
发现有些博客里面写的不是很全，而且自己也懒得去找。 一个菜鸡一边学一边补充的，没写完。 ## Crypto.Util.number 1. $int\rightarrow bytes$ ```python # long_to_bytes() ''' 将整数转化成byte字符串 :param 要转化的数 ......
[SIGMOD 2020]In-Memory Subgraph Matching An In-depth Study
# In-Memory Subgraph Matching: An In-depth Study 一篇subgraph matching的survey ## 总结  & [blog](https://www.cnblogs.com/liangbowen/p/17610971.html)。 特判一下 $a+b>n$ 时为 $0$。 正难则反，计算重叠 ......
No module named “Crypto” 解决方案
某些脚本需要用到Crypto库，但当pip install Crypto后仍提示：No module named ‘Crypto’，解决方案如下： pip uninstall crypto pycryptodomepip install pycryptodome12pycrypto和crypto是同 ......
Aapache Tomcat AJP 文件包含漏洞（CVE-2020-1938）
### Aapache Tomcat AJP 文件包含漏洞（CVE-2020-1938）【项目中遇到过】 **1. 背景简述** java是目前WEB开发中主流的编程语言，而Tomcat是当前流行的Java中间件服务器之一。 Ghostcat（幽灵猫）是由长亭科技安全研究员发现的存在于 Tomcat ......
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 ......
题解 [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即可快速得到答案。 ......