原文:題解 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