草庐IT

note_2020_3

全部标签

P6560 [SBCOI2020] 时光的流逝(DAG图上博弈模板)

P6560[SBCOI2020]时光的流逝(DAG图上博弈模板)题意:​ 给出一个有向图(可能有环),每轮游戏有一个起点和终点,A和B一起玩游戏。A先移动,然后他们交替移动,当谁把棋子移动至终点,谁就胜利了。同样,若是有人无法移动了,就会被判失败。若A必胜,输出1,若B必胜,输出-1,若两人均无必胜策略,输出0。思路:​ 很明显是一个博弈论。对于这种DAG上的博弈游戏,我们要从终点来考虑问题。分析题目,因为当棋子到达终点或者到达出度为0的点,此时执棋者失败。所以,终点和出度为0的点是必败态。这里把出度为0的点也归到下文终点的定义中。​ 对于图上的博弈论,有一个很基础的知识点:若一个点可以到达必

P6560 [SBCOI2020] 时光的流逝(DAG图上博弈模板)

P6560[SBCOI2020]时光的流逝(DAG图上博弈模板)题意:​ 给出一个有向图(可能有环),每轮游戏有一个起点和终点,A和B一起玩游戏。A先移动,然后他们交替移动,当谁把棋子移动至终点,谁就胜利了。同样,若是有人无法移动了,就会被判失败。若A必胜,输出1,若B必胜,输出-1,若两人均无必胜策略,输出0。思路:​ 很明显是一个博弈论。对于这种DAG上的博弈游戏,我们要从终点来考虑问题。分析题目,因为当棋子到达终点或者到达出度为0的点,此时执棋者失败。所以,终点和出度为0的点是必败态。这里把出度为0的点也归到下文终点的定义中。​ 对于图上的博弈论,有一个很基础的知识点:若一个点可以到达必

2016 ZCTF note3:一种新解法

2016ZCTFnote3:一种新解法最近在学习unlink做到了这道题,网上有两种做法:一种是利用edit功能读入id时整数溢出使索引为-1,一种是设置块大小为0使得写入时利用整数溢出漏洞可以将数据溢出到下一个块中。我采取了另一种思路:程序在分配id=7块时虽然提示块已满,但没有采取措施,依然分配了一个块,并将块地址放在了存放块0size的位置,使得可以往块0写入足够多的数据溢出到下一个块中。我先分析我的解法,然后再简单叙述一下另外两种解法的原理。程序分析一般步骤查看程序保护措施。该程序有4个功能:NewnoteShownote(假的,只打印一个字符串)EditnoteDeletenoteN

2016 ZCTF note3:一种新解法

2016ZCTFnote3:一种新解法最近在学习unlink做到了这道题,网上有两种做法:一种是利用edit功能读入id时整数溢出使索引为-1,一种是设置块大小为0使得写入时利用整数溢出漏洞可以将数据溢出到下一个块中。我采取了另一种思路:程序在分配id=7块时虽然提示块已满,但没有采取措施,依然分配了一个块,并将块地址放在了存放块0size的位置,使得可以往块0写入足够多的数据溢出到下一个块中。我先分析我的解法,然后再简单叙述一下另外两种解法的原理。程序分析一般步骤查看程序保护措施。该程序有4个功能:NewnoteShownote(假的,只打印一个字符串)EditnoteDeletenoteN

Apache Shiro 身份验证绕过漏洞 (CVE-2020-1957)

一、漏洞描述ApacheShiro是一个功能强大且易于使用的Java安全框架,它执行身份验证、授权、加密和会话管理。在具有Spring动态控制器的1.5.2之前的ApacheShiro版本中,攻击者可以使用恶意构造的请求..;利用ApacheShiro和SpringBoot对URL的处理的差异化,可以绕过ApacheShiro对SpringBoot中的Servlet的权限控制,越权并实现未授权访问。二、影响版本ApacheShiro三、漏洞复现1、搭建环境通过执行以下命令,使用Spring2.2.2和Shiro1.5.1启动应用程序。docker-composeup-d目录:/shiro/CV

Apache Shiro 身份验证绕过漏洞 (CVE-2020-1957)

一、漏洞描述ApacheShiro是一个功能强大且易于使用的Java安全框架,它执行身份验证、授权、加密和会话管理。在具有Spring动态控制器的1.5.2之前的ApacheShiro版本中,攻击者可以使用恶意构造的请求..;利用ApacheShiro和SpringBoot对URL的处理的差异化,可以绕过ApacheShiro对SpringBoot中的Servlet的权限控制,越权并实现未授权访问。二、影响版本ApacheShiro三、漏洞复现1、搭建环境通过执行以下命令,使用Spring2.2.2和Shiro1.5.1启动应用程序。docker-composeup-d目录:/shiro/CV

CVE-2020-9484 Tomcat Session 反序列化复现

一、漏洞概述  ApacheTomcat发布通告称修复了一个源于持久化Session的远程代码执行漏洞(CVE-2020-9484)。漏洞条件比较苛刻:tomcat必须启用session持久化功能FileStoretomcat/lib或者WEB-INF/lib目录下的依赖存在可用的gadget在服务器上存在已知路径文件内容可控——引自这里 二、影响版本ApacheTomcat:10.0.0-M1to10.0.0-M4ApacheTomcat:9.0.0.M1to9.0.34ApacheTomcat:8.5.0to8.5.54ApacheTomcat:7.0.0to7.0.103 三、漏洞原理 

CVE-2020-9484 Tomcat Session 反序列化复现

一、漏洞概述  ApacheTomcat发布通告称修复了一个源于持久化Session的远程代码执行漏洞(CVE-2020-9484)。漏洞条件比较苛刻:tomcat必须启用session持久化功能FileStoretomcat/lib或者WEB-INF/lib目录下的依赖存在可用的gadget在服务器上存在已知路径文件内容可控——引自这里 二、影响版本ApacheTomcat:10.0.0-M1to10.0.0-M4ApacheTomcat:9.0.0.M1to9.0.34ApacheTomcat:8.5.0to8.5.54ApacheTomcat:7.0.0to7.0.103 三、漏洞原理 

OI-note

版权声明:仅供学习。持续更新中...也算是个人学习的监督与激励吧。OI路漫漫,且行且珍惜。OI太颓了,模拟赛都打不动,班级全是大佬。算法综合\(Algorithm\)杂题综合Index1:WhilemovingtoanewcompoundtheByteotianInstituteofExperimentalPhysicshasencounteredalogisticalproblem-thetransferofitsvastcollectionofprecisionweightsturnedouttobenon-trivial.TheInstitutehasacertainnumberofco

OI-note

版权声明:仅供学习。持续更新中...也算是个人学习的监督与激励吧。OI路漫漫,且行且珍惜。OI太颓了,模拟赛都打不动,班级全是大佬。算法综合\(Algorithm\)杂题综合Index1:WhilemovingtoanewcompoundtheByteotianInstituteofExperimentalPhysicshasencounteredalogisticalproblem-thetransferofitsvastcollectionofprecisionweightsturnedouttobenon-trivial.TheInstitutehasacertainnumberofco