原创 NOIP2011提高組DAY1題解

鏈接:NOIP2011DAY2題解:https://blog.csdn.net/Hi_KER/article/details/82180163   T1:鋪地毯 考察知識:模擬,枚舉 算法難度:X 實現難度:X 分析:直接讀入數據然後判斷

原创 Boodbye, OI

考得不好,特別是DAY2T2直接爆炸,幾乎0分 所以就AFO了 留在OI的就有在洛谷上出的六道題和這個博客 留下來的只有一年半的回憶了 但是,我還是會花一點時間在信息技術上的 依然喜歡信息技術 Goodbye, OI... Hello,

原创 信息競賽數據生成器製作

前言 寫數據生成器是實現對拍必不可少的環節,只有寫出正確的數據生成器讓對拍器正常工作。 關於對拍器的實現:對拍器 一.隨機數生成 我們知道,用rand()可以產生之間的僞隨機數,而且在使用rand()之前,我們往往要使用: srand(

原创 NOIP2017提高組DAY2題解

T1:奶酪 考察知識:搜索,並查集,枚舉 算法難度:XX 實現難度:XX 分析:這道題我當年考試用的dfs,沒有處理最後20%的情況,得了80分。下面講解用並查集解決此題。 顯然我們可以用並查集合並連通的洞,只需要進行枚舉就可以了 然後我

原创 NOIP2016提高組DAY2題解

  T1:組合數問題 考察知識:數學,記憶化 算法難度:XX+ 實現難度:XX+ 分析: 設 表示中  的數的個數 狀態轉移:,其中cnt表示 預處理之後,對於每個輸入我們直接輸出答案即可 代碼: #include<iostream>

原创 【洛谷】NOIP2018原創模擬賽DAY2題解

前言: 我相信大家可以感覺到DAY2題目的難度明顯比DAY1大很多,這也是近年NOIP考試的趨勢,從目前NOIP考察的知識來看這次的T3知識可能對NOIP選手來說略難,但說不定今年NOIP還會考更高級的算法,所以要有所防備。 再說一點,大

原创 關於最簡單的敲竹槓病毒的密碼破解

現在敲竹槓病毒越來越複雜,騙術也越來越精明,下面介紹對於最簡單的敲竹槓病毒的密碼的破解。因此現在你遇到的大部分敲竹槓病毒不會像下面一樣這麼容易就被破解了,不過這種情況確實存在的。 介紹: 根據電腦病毒的特性這個東西嚴格上並不是病毒。 計

原创 NOIP2017提高組DAY1題解

T1:小凱的疑惑 考察知識:數學,數論 算法難度:XXX 實現難度:X 分析:這是一個推(cai)結(da)論(an)的題 一看數據範圍,就知道應該用時間複雜度或以下的算法,如果猜有些或許你會發現答案就是,注意用long long 關於結

原创 關於瀏覽器和軟件的去廣告

前言: 不得不說廣告是網站提供免費服務的一個支柱,但是現在是一個廣告氾濫的時代,而且某些廣告內容簡直令人無法忍受,而其他的則比較煩人(比如C**N博客),嚴重干擾人們的正常瀏覽甚至傳播不適當的信息。 顯然大部分廣告並不符合"accepta

原创 關於NTFS與FAT32的互相轉化

介紹:NTFS (New Technology File System),是 WindowsNT 環境的文件系統。新技術文件系統是Windows NT家族(如,Windows 2000、Windows XP、Windows Vista、W

原创 NOIP考試快速解題思路

1.正難則反 如果一道題從正面考慮很難計算,可以考慮從想反的方面去解決。 比如計數類題目,可以先求出所有情況,再求不可能的情況,相減就是可能的情況 例如:[USACO18JAN]Stamp Painting 2.最大最小 當一道題要你求或

原创 NOIP2018提高組初賽選擇題解析

說明:難題解析比較詳細,簡單題沒有解析 一、單項選擇題(共 10  題,每題 2  分,共計 20  分; 每題有且僅有一個正確選項)   1. 下列四個不同進制的數中,與其它三項數值上不相等的是( )。 A. (269) 16 B. (

原创 NOIP2017提高組初賽選擇題解析

  1.C 略 2.B 補碼=反碼+1 故反碼爲:10101011-1再取反:01010101,即85 補碼錶示負數,所以爲-85   3.A 1600*900*16/(8*1024)=2812.5 KB   4.C 之間一共68年,

原创 【洛谷】四合一數學

背景:這是我出的NOIP模擬賽DAY2的T1,因爲這道題沒有通過審覈。 個人覺得這道題雖然有點刁鑽,但題目質量還是不錯的。 題目:四合一數學 考察知識:數學,數論,計算幾何,枚舉 算法難度:XXX+ 實現難度:XXX+ 評價:sub T1

原创 信息學競賽常用函數/模板

說明: 1.模板中maxn表示最大數據規模,可以用  定義,其中 number 爲數值 2.對於含有template的模板,用類似於STL中的 map , bitset 的方法定義 數學模塊 擴展歐幾里得算法 說明:即求方程 其中 的一組