picoctf chain 2018 pwn

P4437 [HNOI/AHOI2018] 排列 Solution \(a_i \to i\) 连边，出现环则无解，否则因为 \(1 \sim n\) 每个点入度为 \(1\)，一定会构成森林。 安排点 \(1 \sim n\) 的选取顺序，使得父节点总是比子节点先选。记点 \(i\) 的选取时间为 ......

include<bits/stdc++.h> pragma GCC optimize(1) pragma GCC optimize(2) pragma GCC optimize(3,"Ofast","inline") define reg register define int long long ......

通过群里发的安装包进行安装 VMware 16安装 参考网页： https://blog.csdn.net/qq_40950957/article/details/80467513 密钥自行从网上搜索 Ubuntu 20.04安装过程 在此之前，先去下载Ubuntu22.04镜像，下载地址： htt ......

PWN 博客 eval 漏洞点 对数组模拟栈的那个栈顶没做下溢校验，先输入符号可以构成溢出点 +200/2+(target_offset - 100) 这样输入即可将栈顶迁移到任意位置 难点 需要逆向整个模拟栈的结构 可以配合动态调试得出模拟栈结构 addr+0 0 addr+1 符号位 addr+ ......

一双木棋 状态数不多，直接爆搜 https://loj.ac/s/1676274 IIIDX 考虑依次给 \(i=1,2,\cdots,n\) 填上数，每次尽量填最大的。考虑什么时候 \(i\) 填上 \(x\) 是合法的。考虑 Hall 定理，发现左部点约束最严的时候肯定是找一个已经填过的点 \( ......

/** * Chain of Responsibility Pattern 责任链是一种行为设计模式， 允许你将请求沿着处理者链进行发送， 直至其中一个处理者对其进行处理。 * file: Chaints.ts * The Handler interface declares a method fo ......

原理 Unicode欺骗 弱口令 session伪造 解题过程 进入靶场，有注册和登录按钮，再看原代码 看到/posts链接，但是点了是404，还有登录和注册链接，之后就是you are not admin的提示，估计是要变成admin登录 解法一 弱口令登录 最终爆破得出密码是123，登录拿到fl ......

原理 模板render的handler.settings窃取cookie_secret 解题过程 进入靶场有三个超链接 查看原代码看到三个超链接地址 <a href='/file?filename=/flag.txt&filehash=85e5682df55f8ca33e9d791703ca4cb1 ......

原理 绕过escapeshellarg+escapeshellcmd函数 nmap写入木马 解题过程 学习一下两个函数使用时的绕过思路 参考文章：https://blog.csdn.net/lzu_lfl/article/details/130780808 https://blog.51cto.co ......

文本分类 转自 https://mp.weixin.qq.com/s/0hKzedHimfPtWgzEk49YzA https://mp.weixin.qq.com/s/0hKzedHimfPtWgzEk49YzA A Survey on Text Classification: From Shal ......

原理 sql注入关键字绕过 反序列化 ssrf 解题过程 进入靶场，有登录按钮和注册按钮。查看页面原代码，对应是login.php和join.php，先注册一个看看有什么 blog随便输发现会报错，其他也是，那试试输入一个网站呢？ 输入www.baidu.com发现可以 进入这个界面，先看看原代码吧 ......

[TJOI2018] 游园会(dp套dp) 目录[TJOI2018] 游园会(dp套dp)前言：题目简化：解题思路：较为简单的一步：较为困难的步骤思路总结代码呈现：注释/后记： 前言： 这是和 dp 套 dp 的初遇，这不得好好了解一下。 题目简化： 先把题目进行简化，就是要构造字符串，对于 $le ......

前言 一日知基环树弱，固补题。 关于基环树 基环树定义 一个环，环上每个点都有一颗以该点为根的树，如下图为一棵基环树 关于基环树常规思路 通常来说基环树常规思路是先处理环上树的结果，后通过树的结果来处理换上结果。 具体处理方式依照题目来定。 然而只是通常来说 因为基环树的问题灵活性强且就算没专门学过 ......

The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup. Stage 1: Qingdao) J - Press the Button \(1 \leq a, b, c, d \leq 10^6\) ......

前言 当你在进行二进制漏洞学习和利用时，经常需要使用调试工具来分析和理解程序的内部工作。在之前的交流中，我们提到了如何使用patchelf来修改二进制文件[Pwn之路]根据所给库，获得远程同环境——使用patchelf的正确姿势，以适应调试的需求，但没有详细介绍如何加载符号表。实际上，对于学习和利用 ......

原理 代码审计 查看页面原代码 文件包含 liunx的不存在目录构造 解题过程 进入靶场，只有这么一个图，老规矩查看页面原代码 应该是让我们访问source.php文件 那就是让我们代码审计咯 <?php highlight_file(__FILE__); class emmm { public s ......

这是一道SQL联合注入与ssrf的题目 解题过程 进入链接发现是一个注册登录界面。在登录页面尝试注入没有作用。先随便注册一个用户 登录后点击用户名跳转到详情界面 随手测试发现存在报错，大概率有SQL注入 1 and 1=2无回显测试为数字型注入 尝试union联合注入,1 order by 4查询字 ......

题目描述 传送门 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。 输入格式 输入文件只有一行，一个字符串 \(s\)。 输出格式 输出文件只有一行，包含一个整数，即作文标题的字符数 ......

P5299 [PKUWC2018] Slay the Spire 洛谷：P5299 [PKUWC2018] Slay the Spire LOJ：#2538. 「PKUWC2018」Slay the Spire 前言：请分清楚 使用 和 抽取。九条要 抽取 \(m\) 张牌，但只会 使用 \(k\) ......

A. Sequence and Sequence B. Kawa Exam 可以发现，对答案会产生影响的只有割边，把所有边双缩起来，然后就是一个森林。 考虑一个树的时候怎么做，就是对于每条边求出这条边两端的众数个数，考虑线段树合并，每次动态维护子树内的众数和子树外的众数。 #include<iost ......

#include <cstdio> #include <algorithm> using namespace std; const int N = 105; const int A = 25005; int a[N]; bool dp[A]; int main() { int t; scanf("% ......

CF957A Tritonic Iridescence 如果原序列中有两个相同的字符，显然不合法。 如果开头或者结尾为 ?，或者有两个连续的 ?，或者一个 ? 两边的字符不同显然合法。 否则一定不合法。 #include<iostream> #include<cstdio> using namesp ......

バブルソート 2 / Bubble Sort 2 可以发现，答案即为 \(\max\limits_{i=1}^n \sum\limits_{j=1}^{i-1}[a_j>a_i]\)。 因为是 \(\max\)，所以可能成为答案只有后缀最小值，可以把式子改写成 \(\max\limits_{i=1} ......

C - Product and GCD 令 \(P=\prod p_i^{c_i}\)。 对于某个 \(p_i^{c_i}\)，要使得 \(\gcd(a_i)\) 尽可能大，肯定将每个 \(p_i\) 平均分给 \(n\) 个数最优，然后就没了。 #include<iostream> #includ ......

P4427 [BJOI2018] 求和 树链剖分+树上前缀和 说来有趣，中午刚学完树上前缀和，立马就在这用上了 注意这里是点的前缀和，算出每个点的前缀和后，会发现有不少重复的，减去重复的点权和，就可以了。 利用mi[j]，数组记录每个深度的第j次方，s[v][j]记录根节点到v点j次方的前缀和。 代 ......

五、Pwn 1．Pwn 入门指北 CHALLENGE: Pwn 入门指北 DESCRIPTION: 建议：萌新朋友不要看完指北交上flag就扔掉！！ Tips：本指北附件在“通知栏”内的“比赛客服群”中，请加群了解更多信息 2．test_nc CHALLENGE: test_nc DESCRIPTI ......

Day 21。 容易发现最优解里一定存在一种方案，为「一开始停留一段时间，然后一直往下一个取」的形式。通过调整容易证明。 断环成链，直接列出式子： \[\text{ans}=\min\limits_{n\le i<2n}\max\limits_{i-n< j\le i}a_j-j+i \]令 \(t ......

Jenkins 命令执行 -- jetty 敏感信息泄露 --(CVE-2021-2816)&&(CVE-2017-1000353)&&(CVE-2018-1000861) jetty 敏感信息泄露（CVE-2021-28169） 漏洞简介 对于 <= 9.4.40、<= 10.0.2、<= 11. ......

【Ynoi2018】天降之物 题意 给定一个长为 \(n\) 的序列 \(a\)，支持两种操作： 将所有 \(a_p = x\) 修改为 \(y\)。 查询 \(\min(|i-j|)\)，满足 \(a_i = x \and a_j = y\) 或者 \(a_i = y \and a_j = x\) ......

SDOI2018-旧试题 题意 题意：给定\(A,B,C\)，求 \[\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^C d(i\times j\times k) \]其中\(d(n)\)表示\(n\)的约数个数，即\(d(n)=\sum_{k|n}1\)，\(1\leq ......