原文:题解 P4344 【[SHOI2015]脑洞治疗仪】

前言 这道题目呢,看上去很难,实际上我们可以用线段树解决这道题目。 正文 我们维护 sum len tag lmax rmax ans。 sum 就是这段区间非脑洞的个数 len 就是这段区间的长度 tag 就是我们的 lazy tag lmax 就是从左开始的连续脑洞个数 rmax 就是从右开始的连续脑洞个数 ans 就是这段区间最大的连续脑洞 建树 由于 len 是不变的,所以我们可以建树的时 ...

2020-03-27 10:45 9 152 推荐指数:

查看详情

测试,死的会是谁?

在微博上看到一个“脑力”帖子问下面这张图里面死的会是谁。看着大家瞎比划一通乱比比的,大部分人的答案有是有道理,但题目本身一点物理的限定都没有给,结果就开了一下死了一个两个三个四个的都有,唯独推球位置的那一个一直没事,看来确实别有用心...... 原图: 没开都知道死了一个 ...

Wed Dec 31 23:01:00 CST 2014 0 3298
CTF中那些大开的编码和加密

0x00 前言 正文开始之前先闲扯几句吧,玩CTF的小伙伴也许会遇到类似这样的问题:表哥,你知道这是什么加密吗?其实CTF中脑密码题(非现代加密方式)一般都是各种古典密码的变形,一般出题者会对密文进行一些处理,但是会给留一些线索,所以写此文的目的是想给小伙伴做题时给一些参考,当然常在CTF里 ...

Mon Jul 18 18:58:00 CST 2016 0 14185
大开的自然语言验证码

最近12306的验证码被网友们吐槽(hei)得一塌糊涂,由此我也对验证码这个东西产生了研究热情。现在的验证码有以下几种: 1、输入图片中的字母/数字/文字; 2、短信验证码(这个不一定能辨别机器人,主 ...

Mon Dec 14 01:22:00 CST 2015 19 3189
CTF中那些大开的编码和加密

CTF中那些大开的编码和加密 0x00 前言 正文开始之前先闲扯几句吧,玩CTF的小伙伴也许会遇到类似这样的问题:表哥,你知道这是什么加密吗?其实CTF中脑密码题(非现代加密方式)一般都是各种古典密码的变形,一般出题者会对密文进行一些处理,但是会给留一些线索,所以写 ...

Tue Mar 14 01:32:00 CST 2017 0 18766
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM