新生actf 2020 rome
题解 P6560 [SBCOI2020] 时光的流逝
题解 P6560 [SBCOI2020] 时光的流逝 首先考虑图上的点为 \(y\) 终点时,或者这个点无法继续向下走,即 \(du_i = 0\) 时,从这个点为起点先手必败,而对于每一个有一条指向先手必败的点的边的点,显然从这个点出发都是先手必胜的,以此类推。 可以考虑建反图,进行拓扑排序,转移 ......
2023.10.31 USACO 2020 选做.md
P6009 Non-Decreasing Subsequences P 由于值域很小,dp 的转移不难想到写成矩阵的形式。 考虑维护矩阵的前缀积和逆前缀积。 然而单次的矩阵乘已经达到 \(O(k^3)\) 超时了,但是我们发现其实矩阵非 \(0\) 的位置是 \(O(k)\) 个的,所以复杂度降到了 ......
[ACTF2020 新生赛]Exec
一道简单的任意命令执行题目,题目如下。 很明显,提供了一个 Ping 命令的功能,因此可以猜测后台是要求用户输入 IP 地址,而后后台使用 Ping 命令去 Ping 用户输出的 IP 地址,因此输入 Payload:;ls -al / 即可看到根目录下存在什么文件。 随后输入 Payload:;c ......
[ACTF2020 新生赛]BackupFile
题目提示需要寻找备份文件。 通过字典,找到后台存在一个名为:index.php.bak 的文件,打开后源码如下: <?php include_once "flag.php"; if(isset($_GET['key'])) { $key = $_GET['key']; // 判断一:是否为数字,此处 ......
[BJDCTF2020]Easy MD5
打开题目,发现是一个输入框,抓响应包后发现存在如下提示:Hint: select * from 'admin' where password=md5($pass,true)。 当 PHP 的 md5() 函数的第二个参数为 True 时,会将 string 转换为 16 字符的二进制格式,如使用一些 ......
CVE-2020-0022 蓝牙漏洞复现
CVE-2020-0022 参考连接: CVE-2020-0022 蓝牙漏洞初探(上)一个bug引发的血案-安全客 - 安全资讯平台 (anquanke.com) CVE-2020-0022 “BlueFrag”漏洞分析 (bestwing.me) Diff - 3cb7149d8fed2d7d77 ......
【pwn】[SWPUCTF 2022 新生赛]InfoPrinter--格式化字符串漏洞,got表劫持,data段修改
下载附件,checksec检查程序保护情况: No RELRO,说明got表可修改 接下来看主程序: 函数逻辑还是比较简单,14行出现格式化字符串漏洞,配合pwntools的fmtstr_payload模块可直接攻击,然后就是题目提供了libc,然后第10行又泄露puts函数的地址,可直接计算出基址 ......
[CSP-S2020] 儒略日 题解
[CSP-S2020] 儒略日 今儿终于做掉困扰多年的题目了,其实想好细节也不难。 容易发现儒略历和格里高利历的润年判断方式不一样,并且中间有消失的十天,计算起来相当不方便。所以我们可以首先计算出 \(-4713.1.1\) ~ \(1582.10.4\) 会经过多少天,可以通过一天一天暴力跳的方法 ......
[eJOI2020 Day1] Fountain 题解
题目链接 原题做法:用单调栈求出每个圆盘中的水溢出后会 直接 流到哪个圆盘,因为每个圆盘中的水向下流有且仅有一个圆盘会 直接 接住它(将水池视作直径和容量都是正无穷的一个圆盘),因此构成了一棵树,根节点即为水池,每个点有点权,即该点代表的圆盘的容量。记 \(dis_{i,j}\) 表示节点 \(i\ ......
[WUSTCTF2020]alison_likes_jojo
boki图片中有隐藏文件 压缩包需要密码 暴力破解出密码888866 解压得到信息 经过三次base64解码后得到信息 得到密码,这是另一张图片outguess隐写的密码,之后到虚拟机中进行破解得到flag flag{pretty_girl_alison_likes_jojo} ......
USACO 2020 Platinum 部分题目题解
USACO 2020 January Contest, Platinum Problem 2. Non-Decreasing Subsequences 原题网址 这个题目有两种做法,一种是矩阵,一种是 CDQ 分治。矩阵我只大概口胡了一下,没仔细想,这里主要介绍一下 CDQ 分治的做法。 CDQ 分 ......
华中科技大学新生赛
华中科技大学新生赛 Problem - F - Codeforces(取模运算) 题意:一个x如果不能被p整除则结果是x%p,如果可以被整除那么结果是n/p 现在问你n!%p等于多少 题解: 假如n=21,p=7; 我们一个分配率(1%p*2%p*3%p*4%p*5%p......*n%p) 我们发 ......
【pwn】[SWPUCTF 2021 新生赛]nc签到 --shell过滤字符
附件下载打开: import os art = ''' (( "####@@!!$$ )) `#####@@!$$` )) (( '####@!!$: (( ,####@!!$: )) .###@!!$: `##@@!$: `#@!!$ !@# `#@!$: @#$ #$ `#@!$: !@! '@ ......
去上海出庭:因用户2020年转载一篇公众号文章被起诉
10月30日 10:30,因用户2020年转载一篇公众号文章而产生的信息网络传播权纠纷一案将在上海市宝山区人民法院开庭,我们将去上海出庭,亲眼目睹原告如何振振有词地在法庭上表演。我们原本准备最近注销上海的公司,专心在杭州运营,没想到会以这样的方式与上海告别:2位上海的自媒体个人,通过同一位上海的律师... ......
「联合省选 2020 A」组合数问题 题解
非常显然的,我们展开 \(f(k)\),于是有: \[\begin{align} &\sum\limits_{k=0}^{n}\sum\limits_{i=0}^{m}a_{i}k^{i}x^{k}\binom{n}{k}\\ =&\sum\limits_{k=0}^{n}\sum\limits_{ ......
高考专业容忍度降低—— 暨南大学81名大一新生放弃入学资格
看到一个新闻: https://news.cqnews.net/1/detail/1167749247168651264/web/content_1167749247168651264.html ......
施乐DocuCentre SC2020扫描功能的配置和使用
目录 0前言 1配置静态IP 登录到路由器管理后台 查询IP地址 配置静态IP 2配置FTP Server 下载FileZilla Server 安装FileZilla Server 登录FileZilla Server 配置FileZilla Server 3配置Windows防火墙 4验证FTP ......
GB/T 39412-2020《信息安全技术 代码安全审计规范》解析
代码审计标准 GB/T 39412-2020《信息安全技术 代码安全审计规范》是中国国家标准之一,旨在规范信息安全技术领域中代码安全审计的相关流程、技术和方法。该标准适用于指导代码安全审计相关工作,旨在帮助相关安全审计人员更好地识别和评估代码中的安全缺陷,提高软件系统的安全性。 该标准的主要内容 ......
NOIP 2020
NOIP 2020 xjb乱做 时间:7:30~9:50 分数:100+80+0+40 T1 [NOIP2020] 排水系统 根据题目所给信息 有若干点没有出度 有若干点没有入度 且图不成环 一眼拓扑 直接做就可以了 (感觉应该不会炸long long罢 但为了保险起见仍然用的__int128) # ......
PSV-2020-0211-Netgear-R8300-UPnP栈溢出漏洞分析
PSV-2020-0211-Netgear-R8300-UPnP栈溢出漏洞分析 系统级模拟启动 这个路由器的使用的upnpd来开放服务,执行/usr/sbin/upnpd后没有反应,使用ida看一下发现没有/var/run这个目录,那就创建一个mkdir -p /tmp/var/run (为什么是 ......
华科新生赛题解
因为学校里面写代码的条件不足,比如教学楼里面使用键盘就会被盯着看。感觉有点点自闭。早知道退学了。不知道现在退学是不是算晚。 昨天好兄弟车昱辉说你是在学习又不是在打游戏,但是我还是很羞涩。 A bfs ,需要把已经搜到的点在枚举 1 到 n 的时候去掉,所以可以使用并查集。或者链表什么的都行。 B C ......
2023级HAUT新生周赛题解汇总
2023级HAUT新生周赛(零)熟悉周赛规则专场: 2023级HAUT新生周赛(一)@21级学长专场(张子豪,张鑫,李昊阳): 2023级HAUT新生周赛(二)@曹瑞峰专场: 2023级HAUT新生周赛(三)@22级学姐专场(杨焱,刘振歌,周欣滢): 2023级HAUT新生周赛(四)@牛浩然专场: ......
2023 年华中科技大学程序设计竞赛新生赛
2023 年华中科技大学程序设计竞赛新生赛 P9774 [HUSTFC 2023] 新取模运算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) \(n! \% p\),易知\(1 \sim n \% p\)为\(1,2,3\dots p - 1,0,1,2\dots\),所以我们可 ......
[925] GDA2020_MGA and change the spatial reference in ArcGIS Pro
ZONE50: 114.0 120.0 - arcpy.mp.spatialReference("GDA2020_MGA_Zone_50") ZONE51: 120.0 126.0 - arcpy.mp.spatialReference("GDA2020_MGA_Zone_51") ZONE52: ......
NISACTF新生赛,密码学RSAwp
比赛官网链接:http://156.224.26.249/ eeezRSA 考点:暴力破解 使用 在线工具分解大质数 使用拓欧得到私钥d def exgcd(a, b): if a == 0: return (b, 0, 1) else: gcd, x, y = ex(b % a, a) retur ......
IOI2020 国家集训队作业 Part 1
日期不对,但要保证顺序正确方便查找少了啥题。 计算几何和实在不会的题没写。 9.20 CF504E Misha and LCP on Tree *3000 二分,hash,树剖 CF505E Mr. Kitayuta vs. Bamboos *2900 二分,堆,时间倒流 9.21 CF506E M ......
鲜花:奔跑在阳光下,重获新生。
今天早上称重,虽然是意料之中但还是很惊喜:终于掉破 80kg 了。 在 noi 2023 时我还是 90kg+ 。事实上,这个数字应该在至少两年内都没变化过。 // noi 2023 以后终于有时间来关注一下自己被 oi 折磨得残破不堪的躯体。我决定试试跑步。慢跑。 第一次迈开腿是 23.08.02 ......
软考系列(系统架构师)- 2020年系统架构师软考案例分析考点
试题一 软件架构(架构风格、质量属性) 【问题1】(13分) 针对该系统的功能,李工建议采用管道-过滤器(pipe and filter)的架构风格,而王工则建议采用仓库(reposilory)架构风格。请指出该系统更适合采用哪种架构风格,并针对系统的主要功能,从数据处理方式、系统的可扩展性和处理性 ......
作物杂交(2020蓝桥杯省赛)
题目 作物杂交是作物栽培中重要的一步。已知有 N种作物 (编号 1 至 N ),第 i 种作物从播种到成熟的时间为 Ti。作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天,作物 B 种植时间为 7 天,则 AB 杂交花费的时间为 7 天。作物杂交会产生固定的 ......