原创 jzoj 1381. 刪除
Description Alice上化學課時又分心了，他首先畫了一個3行N列的表格，然後把數字1到N填入表格的第一行，保證每個數只出現一次，另外兩行他也填入數字1到N，但不限制每個數字的出現次數。 Alice現在想刪除若干列使得每
2019-08-07 13:45:34
原创 淺談樹狀數組
原文鏈接：http://www.cnblogs.com/wkfvawl/ 淺談樹狀數組 之前也看過了好多關於樹狀數組的博客，結合這幾天做的題，我一直想好好總結一下樹狀數組，這篇文章就來淺談一下樹
2019-08-07 13:45:34
原创 jzoj 3058. 【NOIP2012模擬10.26】火炬手
Description 全運會就要開始了，笨笨想成爲湖南地區的火炬手，經過層層選拔，最終到了最後一關，這一關給出了一個正整數n（N<=100000),求一個最小的正整數m，使得n*m的十進制表示形式中只含1和0. Input
2019-08-07 13:45:34
原创 jzoj 1434. 灌水
Description 學生都很喜歡灌水，第一天只有Alice給她的每個朋友灌了一次水，從第二天開始，所有學生（包括Alice）將會有規律地去灌水： •如果前一天被灌了奇數次的水，他們將會給每個朋友灌一次水； •如果前一天被灌
2019-08-07 13:45:34
原创 莫比烏斯反演
莫比烏斯反演 （PS：在評論區中衆多dalao的催促下，我認真的寫了三天三夜寫完了這篇杜教篩，保證是精品！） 前言 （這大概是我第一次寫學習筆記吧OvO） 可能每一個剛開始接觸莫比烏斯反演的OIer，起初都會厭惡這個神奇的東西。(我也一樣
2019-08-07 13:45:34
原创 杜教篩
杜教篩 （似乎有很多人在催我的杜教篩呢......） 前言 話說，我是不是在自己的莫比烏斯反演中挖了許多杜教篩的坑啊...... 本文完整的總結介紹杜教篩，也算是將莫比烏斯反演中的坑全部填滿吧！ 真誠地希望來閱讀這篇學習筆記的每一個人，仔
2019-08-07 13:45:34
原创 jzoj 1435. 開花
Description 在遙遠的火星上，上面的植物非常奇怪，都是長方形的，每個植物用三個數來描述：左邊界L、右邊界R以及高度H，如下圖所示描述一個植物：L=2,R=5和H=4。 每天都有一個新植物長出來，第一天的植物高度爲1
2019-08-07 13:45:34
原创 jzoj 2643. 【NOIP2011模擬10.31】六邊形
Description 棋盤是由許多個六邊形構成的，共有5種不同的六邊形編號爲1到5，棋盤的生成規則如下： 1.從中心的一個六邊形開始，逆時針向外生成一個個六邊形。 2.對於剛生成的一個六邊形，我們要確定它的種類，它的種類必須滿足與已生成
2019-08-07 13:45:34
原创 jzoj 1382. 區間
Description Alice收到一些很特別的生日禮物：區間。即使很無聊，Alice還是能想出關於區間的很多遊戲，其中一個是，Alice從中選出最長的不同區間的序列，其中滿足每個區間必須在禮物中，另序列中每個區間必須包含下一個區間
2019-08-07 13:45:34
原创 jzoj 2644. 【NOIP2011模擬10.31】數列
Description 給你一個長度爲N的正整數序列，如果一個連續的子序列，子序列的和能夠被K整除，那麼就視此子序列合法，求原序列包括多少個合法的連續子序列？對於一個長度爲8的序列,K=4的情況：2, 1, 2, 1, 1, 2, 1,
2019-08-07 13:45:34
原创 jzoj 3403. 【NOIP2013模擬】數列變換
Description 小X 看到堆成山的數列作業十分頭疼，希望聰明的你來幫幫他。考慮數列A=[A1,A2,...,An],定義變換f(A,k)=[A2,A3,,,,.Ak,A1,Ak+2,Ak+3,,,,A2k,Ak+1,...]，也就
2019-08-07 13:45:34
原创 jzoj 1433. 數碼問題
Description Alice有一個N*N的格子，把1-N^2按照從上到下從左到右的順序填進表格中，允許在表格上進行兩種操作： (1) 旋轉行——這一行的數向右移動一個位置，而最後一列的數會移到第一列； (2) 旋轉列——
2019-08-07 13:45:34
原创 jzoj 1420. 佳餚
Description 佳餚就是非常美味的菜的意思，佳餚最關鍵的是選擇好原料。 現在有N種原料，每種原料都有酸度S和苦度B兩個屬性，當選擇多種原料時，總酸度爲每種原料的酸度之積，總苦度爲每種原料的苦度之和。 正如大家所知，佳餚
2019-08-07 13:45:34
原创 jzoj 3057. 【NOIP2012模擬10.26】電影票
Description 笨笨當了很久的道路調度員，笨笨也開始想體驗生活，從生活中發現數學問題，鍛鍊自己思維。最近《變形金剛3》，《哈利波特7》同步放映，明顯是決戰雌雄，已知王府井中一共有n人買了《變形金剛3》的票，m人買了《哈利波
2019-08-07 13:45:34
原创 jzoj 3059. 【NOIP2012模擬10.26】雕塑
Description Wcyz爲了迎接百年校慶，美化校園，請了校友笨笨將n座雕塑，準備安置在校園內，整個校園可以抽象成一個n*n的大網格，每個1*1網格最多隻能安置一座雕塑，但是某些1*1的網格上恰好是一個食堂或湖泊，這些網格是不能安置
2019-08-07 13:45:34