原创 2017年藍橋杯《等差素數列》解析+素數篩淺談

寫在前面:好久沒有沒有更新博客了,新複習了素數篩的方法之一埃式篩法,簡述一下這個算法的基本原理,然後分析一下這個藍橋杯的水題。 埃式篩法原理剖析: 我們在日常編程中經常會遇到有些題目讓你求一個區間內的素數,針對這個問題許多腦回路清晰的大佬提

原创 Want To Say Something

                                                                     2019.3.3   明天要演講了,在這裏爲自己打一下氣!   加油!     2019.3.31

原创 十言

1.你知道什麼叫失敗麼 失敗是指人生沒有了樂子,甘願平凡 2.這長得和你一樣()摸着良心說 某晴:“醜!” 我:“。。。” 3.一生的終點在哪? 或曰:“死亡” 鄙曰:“消亡” 4.我

原创 自招改革,競賽涼了?

看過教育部有關於2019高校自主招生改革政策後,心中感慨萬千 此文章僅代表個人看法 本人也是一名競賽生,由於是在學校少不了學哥學姐的前車之鑑 先說本人爲何入坑競賽,原因是文化課中游想讓競賽助一臂之力 五科競賽中選的是信息學競賽大家也看到了

原创 復聯回憶錄

整片看來科技感滿滿,無與倫比的視覺體驗 我本身是復聯迷從第一部鋼鐵俠(2008年)那時的我還是一個小學狗 但那是的我覺得鋼鐵俠是我的偶像,後來機緣巧合我哥送給我一個鋼鐵俠手辦 從此就進入了漫威坑,至於現在復聯已經結束了使命鋼鐵俠爲了宇宙的犧

原创 P2327 [SCOI2005]掃雷

Question 題目傳送門 Solution 做完之後看題解,發現各位大仙遞歸就完事了 然而我還在挨個判斷每種狀態 首先我們看一看題目有四種情況 然後我們開一個三維數組f[i][j][k] f[i][j][k]表示當前位置i是否是雷(也就

原创 Github

創建了一個Github 歡迎各位前來踩爆

原创 容斥原理

容斥原理 定義 在計數時,必須注意沒有重複,沒有遺漏 爲了使重疊部分不被重複計算,人們研究出一種新的計數方法 這種方法的基本思想是:先不考慮重疊的情況,把包含於某內容中的所有對象的數目先計算出來,然後再把計數時重複計算的數目排斥出去,使得計

原创 luogu P1602 Sramoc問題

嗯。。。這篇題解寫的原因是一位大佬網友問我的題 本蒟蒻爲了紀念下這一刻,就寫了 我只會寫一寫基本思路,經不起推敲 還是大家湊活看吧 重點來了 在bfs時,隊列裏的每個元素由一個高精度的數和那個數模m的值 拓展節點時如果拓展得到的餘數爲零

原创 初探微積分

說在前面 微積分由於剛剛學習,所以趁着有印象趕快整理下來 本文章適合入門,其實文章裏面大部分都是有關於導數的內容,積分內容只有兩個 正文 平均變化率 概念:一般的,已知函數y=f(x),x0,x1是其定義域不同的兩點,記作: \(\Delt

原创 hdu P3374 String Problem

今天又在lyk大佬的博客學會了——最小表示法(異常激動發篇題解紀念一下說在前面:給luogu提個建議最小表示法的題太少了,都被hdu搶去了!!! 我們先看一下題目   看完後可以用一個字概括——蒙,兩個字——懵逼 在這裏我提供題目大意:

原创 luogu P1723 高手過愚人節

打算下週講課就講Manacher了 所以百度了一下相關題目,發現了一道千古好題 這道題沒想到是一道模板題,模板中的模板   簡要說一下思路,我們先複製一遍模板(甚至變量都不用改 然後唯一的區別就是要求的是最長連續迴文子串長度 那麼我們就在

原创 luogu P1659 [國家集訓隊]拉拉隊排練

唔。。。。話說好久沒有發佈題解了(手癢癢了 首先特別鳴謝lykkk大佬今天下午教我Manacher算法,甚是感謝 爲了體現學習成果,寫一篇蒟蒻版的題解(大佬勿噴 言歸正傳     題面——>在這兒 首先做這道題要掌握一個算法——Manac

原创 OI歷程

                                                                  

原创 整理各種模板(準備隨時棄坑)

線段樹1(真題) #include<iostream> #include<cstring> #include<cmath> #include<cstdio> using namespace std; const int N=1e5+100