- 2024-12-04AT_jsc2019_qual_c Cell Inversion
算法场上也是把所有需要的性质全部都推出来了,但是计数类型的底子太差,直接也是没把答案式子表示出来啊容易的,我们可以知道,对于一个长度为\(n\)的序列,其中每一个\([l_i,r_i]\)确定,那么不管怎样排列,最终都是合法的我们还可以知道,如果每一个点,作为左端点还
- 2024-11-28AT_nikkei2019_2_qual_d Shortest Path on a Line 题解
洛谷题目传送门AT题目传送门博客园可能食用更佳学校内部模拟赛出了这题,顺便来写下题解。惊奇的发现题解区居然全是建图跑最短路,这怎么行,所以这一篇题解并没有跑任何最短路,而是使用了线段树优化DP。考虑将建边区间按右端点从小到大排序,每次以右端点为枚举编号,记作\(x\),发
- 2024-05-03[CSCCTF 2019 Qual]FlaskLight
[CSCCTF2019Qual]FlaskLight打开环境源代码里发现可通过GET方式传入参数简单验证发现存在SSTI{{''.__class__.__mro__[2].__subclasses__()}}#可以爆出所有的类编写脚本查找可利用的类利用subprocess.Popen执行命令importrequestsimportreimporthtmlimportt
- 2024-03-02AT_nikkei2019_2_qual_d Shortest Path on a Line 题解
我们发现,brute-force的复杂度的优化瓶颈主要在建图上。于是我们有一个巧妙的转化:因为所有满足\(L\leS,T\leR\)的所有边\((S,T)\)的长度均为\(C\)。然后题目要求的是\(1\simN\)的最短路。那么在边权相等的情况下,走到的点的编号一定越大越好。于是在所有点对\((
- 2023-07-24 洛谷AT_jsc2019_qual_e Card Collector 题解
题目链接CardCollector-洛谷|计算机科学教育新生态(luogu.com.cn)思路将每一行、每一列转化为点,第i行第j列的卡牌转化为i->j+m(m为行数)的有向边。总共会抽取m+n(m为行数,n为列数)张牌,每个点的出度为1。结果图为基环森林;那么题目就转化为求最大基环森林。代码1#include
- 2023-07-07AT_bcu30_2019_qual_a 题解
思路纯模拟题,给定N和P后,定义一个计数器sum,重复N次输入,每输入一次就判断P也就是子弹的能量是否≥每面墙的厚度x,如果是,就用P减去x,sum增加1,表示穿过了一面墙,否则跳出循环,输出sum。代码#include<iostream>usingnamespacestd;intmain(){intn,p,sum=0,
- 2022-12-24cscctf_2019_qual_signal
cscctf_2019_qual_signal总结没开pie,got表可写的时候,用magicgadget会有很好的效果多次调用ret2csu的时候注意利用重叠部分缩减payload可以通过read的返回值存储在rax
- 2022-12-08AT_nikkei2019_qual_f
首先$x=1,2,3$的情况很容易处理,然后如果$x=3$无解,那么$x$为任意奇数时均无解,特判即可。然后考虑每次将$x$变为$x+2$后答案以及具体取的宝石如何变化,再分$x$为
- 2022-10-24CODE FESTIVAL 2017 qual A
ASnuke’sfavoriteYAKINIKU#include<bits/stdc++.h>usingnamespacestd;#define#define#define#define#define#define#define#define#define#define#define#define#def