escaping snake 2018 joi
P4770 [NOI2018] 你的名字 做题记录
我永远喜欢数据结构 题目传送门 给出字符串 \(s\) 以及 \(q\) 个询问，第 \(i\) 个询问给出一个串 \(t_i\) 以及一个区间 \([l_i,r_i]\)。 记 \(s[l,r]\) 为字符串 \(s\) 第 \(l\) 位到第 \(r\) 位字符顺次拼接而成的子串。形式化地，\( ......
snake
misc真的misc 题解 binwalk发现图片有其他文件，先分离文件 foremost snake.jpg 拿到一个zip压缩包，（未考加密）解压之后获得一个key（钥匙）文件，一个cipher（密码）文件 秘钥和密文都给了，猜测是对称加密的算法，搜到了关于蛇的算法 Serpent 加密 解密网 ......
vulhub中spring的CVE-2018-1273漏洞复现
1.影响版本 Spring Data Commons 1.13 - 1.13.10 (Ingalls SR10) Spring Data REST 2.6 - 2.6.10 (Ingalls SR10) Spring Data Commons 2.0 to 2.0.5 (Kay SR5) Spr ......
url的三个js编码函数escape(),encodeURI(),encodeURIComponent()简介
引子 浏览器URl地址，上网一定会用到，但是浏览器地址有中文或者浏览器url参数操作的时候，经常会用到encodeURIComponent()和decodeURIComponent()以及encodeURI()等等。关于浏览器参数操作，请看文章javascript浏览器参数的操作，js获取浏览器参数 ......
[SUCTF2018]followme
[SUCTF2018]followme 看起来像是在做渗透测试的时候抓的包，导出所有HTTP对象 大部分是类似这种的文件 login%3f_=6975b9a9f7a359d322e06c0e28db112b login.php%3freferer=http%3A%2F%2F192.168.128.1 ......
CVE-2018-2894
Weblogic 任意文件上传漏洞（CVE-2018-2894） Oracle 7月更新中，修复了Weblogic Web Service Test Page中一处任意文件上传漏洞，Web Service Test Page在"生产模式"下默认不开启，所以该漏洞有一定限制。 利用该漏洞，可以上传任意 ......
CVE-2018-2628
Weblogic WLS Core Components 反序列化命令执行漏洞（CVE-2018-2628） Oracle 2018年4月补丁中，修复了Weblogic Server WLS Core Components中出现的一个反序列化漏洞（CVE-2018-2628），该漏洞通过t3协议触发 ......
P5867 [SEERC2018] Fishermen(暂无评定) 题解
题意 有 \(n\) 条鱼，\(m\) 个渔夫，且这 \(m\) 个渔夫都在横坐标轴上，每个渔夫都有一个长度为 \(l\) 的鱼竿，当鱼和渔夫距离小于或等于 \(l\) 时，鱼能被钓到。 并且渔夫 \((x,0)\) 与鱼 \((a,b)\) 的距离（假设为 \(L\) ）满足如下公式 \(|a − ......
P5451 [THUPC2018] 密码学第三次小作业 题解
P5451 [THUPC2018] 密码学第三次小作业 题解 已知 \((e_1, e_2) = 1\)。 \[\begin{matrix}c_1=m^{e_1}\bmod N\\c_2=m^{e_2}\bmod N\end{matrix} \]现在，已知 \(c_1\) ，\(c_2\)，\(e_ ......
CodeForces 1898F Vova Escapes the Matrix
洛谷传送门 CF 传送门 Type \(1\) 是简单的。直接输出空格个数即可。 Type \(2\) 也是简单的。显然要堵住不在起点和出口最短路上的格子，答案为空格个数减去起点到任一出口的最短路。 考虑 Type \(3\)。容易发现答案为空格个数减去起点到任两个出口的最短路（公共部分只算一次）。 ......
AT_code_festival_2018_quala_b题解
题意 给定一个序列，里面的值只有可能是 \(a\) 或 \(b\)（\(a < b\)）。有 \(m\) 个区间，这里面的值必须是 \(a\)，求如何是序列总和最大。 思路 因为 \(n\) 和 \(m\) 都只有 100，所以可以先暴力将所有值设为 \(b\)，再将区间里的值暴力修改为 \(a\) ......
P9197 [JOI Open 2016] 摩天大楼
学习：连续端 dp。 目标：最优化 \(F(S) = \sum_{i=1}^{n-1} w(A_{S_i}, A_{S_{i+1}})\)，或者说，重排序列以最优化相邻两个元素产生的贡献。 考虑拆开贡献，拆成类似 \(L(a_i) + R(a_{i+1})\) 的形式。连续端 dp 通过以下两个操作 ......
[XMAN2018排位赛]通行证
打开txt文件得到一串base64编码的字符串 a2FuYmJyZ2doamx7emJfX19ffXZ0bGFsbg== 解码得到一串貌似是栅栏加密的字符串 kanbbrgghjl{zb____}vtlaln 这里我直接使用栅栏解密，栏目数设置多少都不对，看了其他师傅的WP后才知道，这里是先进行了栅 ......
CNVD-2018-01084 漏洞复现
CNVD-2018-01084 漏洞复现 前言 最近摆大烂，好像什么也没干，简单复现下这个漏洞 固件下载 之前想要复现 D-link 的漏洞时，去官网找附件不是没有就是小版本不对，zikh26 师傅给我说了一个网址这个上面 D-link 的附件基本都有 https://ftp.dlink.ru/pu ......
P5009 [yLOI2018] 不老梦 题解
这个小丑看了好久题目才发现保证 \(t\) 不降。 好像与其他题解做法稍有不同。 思路 其他题解的标记做法非常复杂，怎么办。 我们可以使用适用性可加强大的矩阵乘法。 我们考虑维护： \[\begin{bmatrix} \sum v&\sum a\times b&\sum a&\sum b&len\\ ......
题解 P7405 [JOI 2021 Final] 雪玉
洛谷。 题意 应该好理解的。 分析 我们的所有雪球在同一时间之间的距离都是相同的，因此一段雪，要么是它左侧的第一个所取，要么右侧第一个所取，要么不被取，并且，我们每一个雪球所占有的雪是连续的一段。 我们令 \(L_i\) 表示第 \(i\) 步前所能走的最左点，\(R_i\) 表示第 \(i\) 步 ......
[DDCTF2018](╯°□°）╯︵ ┻━┻
(╯°□°）╯︵ ┻━┻ 50pt (╯°□°）╯︵ ┻━┻ d4e8e1f4a0f7e1f3a0e6e1f3f4a1a0d4e8e5a0e6ece1e7a0e9f3baa0c4c4c3d4c6fbb9b2b2e1e2b9b9b7b4e1b4b7e3e4b3b2b2e3e6b4b3e2b5b0b6b ......
[HCTF 2018]admin
参考https://www.cnblogs.com/chenxianz/p/14186348.html 师傅的文章，发现此题有多种解法 信息收集 源码中发现提示不是admin 注册账号后在修改密码的页面发现提示 1.session伪造 在index.html发现要将session与admin的ses ......
[题解] P4435 [COCI2017-2018#2] Garaža
P4435 [COCI2017-2018#2] Garaža 给你一个长度为 \(n\) 的序列 \(a\)，单点改，查询区间 \(\gcd\) 不为 1 的子区间个数。 \(n, Q \le 10^5, a_i \le 10^9\)。 先看单次全局查询怎么做。考虑一个分治，每次我们要计算跨过分治中 ......
【题解】P4768 [NOI2018] 归程 / Kruskal 重构树
补补以前懒得总结的零碎东西。 kruskal 重构树 使用条件：求无向图中两点之间所有路径的最大边权的最小值 构造： 依 kruskal 得到最小生成树 从小到大考虑生成树中的边 \((u, v)\) 对于 \((u, v)\)，新建一个结点，作为重构树中 \(u, v\) 的父结点 该结点的点权为 ......
有var d = new Date('2018-05-09')，可以设置为6月份的操作是？
有var d = new Date('2018-05-09')，可以设置为6月份的操作是？ A d.setMonth(7); B d.setMonth(6); C d.setMonth(5); D d.setDate(40); 正确答案：CD d.setDate(n); n表示一个月中的一天的一个数 ......
LOJ2763/JOI2013Final 现代豪宅
题面 Link 说实话这题看懂题面就做出来一半了，所以本题不提供简化题面 分析 题目描述很具有迷惑性，我们发现其实所谓“房门”的一系列操作，其实就是人物只能竖着走或者横着走。相当于我们要从左下角出发，一开始只能竖着走，图中分散着一些“节点”，人物只能在“节点”上才能改变方向，并付出一单位代价。 于是 ......
两三道 joi
\(\color{violet}{\text{P7219[JOISC2020]星座3}}\) 笛卡尔树的题还是写得少了。建笛卡尔树，然后考虑从下向上合并答案。由于每行只会保留一颗星星，所以可以用 \(f_{x,y}\) 表示第 \(x\) 行保留了第 \(y\) 列的星星的最有答案。合并上是简单的， ......
题解 P4630 [APIO2018] 铁人两项
具体思路 题目问的是三元组 \((x,z,y)\) 使得 \(x\) 可以到达 \(z\)，且 \(z\) 可以到达 \(y\)，求三元组 \((x,z,y)\) 的数量。 我们转化一下问题，就是问 \(x,y\) 之间所有不重复路径的点的并集减 \(2\)。 显然，无向图中任意一个点都属于一个点双 ......
jackson序列化 has to be escaped using backslash to be included in string value
Jackson配置转义符的处理 // 忽略未知字段mapper.configure(DeserializationFeature.FAIL_ON_UNKNOWN_PROPERTIES,false);// 允许出现特殊字符和转义符mapper.configure(JsonParser.Feature. ......
[Python]PIL-CVE-2018-16509 复现
[Python]PIL-CVE-2018-16509 复现 这个问题跟上一个差不多。 exp: %!PS-Adobe-3.0 EPSF-3.0 %%BoundingBox: -0 -0 100 100 userdict /setpagedevice undef save legal { null r ......
CF1381D The Majestic Brown Tree Snake
原题链接 膜拜 APJ 大神。 某人说这个题让他联想到“詹天佑”了。 考虑将图画成——给定链在最上方，不在给出链上的点都相当于挂在这条链上某个点上的树。 有两种情况：一种情况是进入一颗树，在其中完成调头，然后原路返回；还有一种情况是进入一颗树，然后出去的时候走向进来的反方向，然后再倒着回去。 第一种 ......
#19 JOI Final 专栏
[JOI 2016 Final]オレンジの出荷 题面 \(f_i\) 表示 \(1\sim i\) 的都放完的最小代价，数据范围支持 \(O(nm)\) dp。 点击查看代码 #include<bits/stdc++.h> #define ull unsigned long long #define ......
BUUCTF_Crypto_WriteUp | [AFCTF2018]Morse
题目 -..../. /-..../-..../-..../...--/--.../....-/-..../-..../--.../-.../...--/. /--.../...--/.. /--.../--.../....-/...../..-./--.../...--/...--/ /..... ......