原创 【頹廢篇】老舒
此文給予@SLYZ最神的Leaves以崇高的敬意… 我常看舒老師刷題。他刷，我看，一路上我們說着算法。 據舒老師自己講：IOI金牌後，蒟蒻們都組織起來，那時候他“特別神”，“沒時間”，“不想與他們爲伍”，就“懶得進了”，他感嘆自
2020-06-25 04:21:08
原创 【特別篇】NOIP2017划水記
本文是在精分狀態下寫的.. 邏輯混亂.. 記憶模糊.. 如果有不符合事實的地方歡迎各位當事人拿出證據指正.. 可能會很囉嗦 很矯情 很zz 不過不要對本蒟蒻進行人身攻擊 武力威脅 他還是個寶寶(大霧) 下面是非(ji)常(
2020-06-25 04:21:01
原创 【模板篇】樹狀數組（五）
好的 我們之前說過了樹狀數組的 單點加區間查 區間加單點查 區間加區間查 和沒什麼用的單點改查區間最值 我們發現,這都是一維的樹狀數組,只能用來處理一維的東西.. 我們就想,爲什麼不能把樹狀數組放到平面上呢? 然後就出
2020-06-25 04:21:01
原创 【筆記篇】最良心的計算幾何學習筆記（三）
廣告: 1. 先是放一下本文的::github傳送門:: (不知道爲什麼要放) 2. 今天發現了一個AMA(Ask me anything)的東西, 覺得非常好玩, 就fork了一個放到自己的github裏面, 估計沒有人
2020-06-25 04:21:01
原创 【學術篇】SDOI2010 古代豬文
這裏可能包含傳送門 又雙叒叕數論大雜燴… 定理什麼我都不會證 題目很長很囉嗦 但是題意很顯然… 化完式子之後就是這麼個東東:G∑k|nCnkk mod p 看上去好像也並不怎麼好求… 而p 是個質數,由於費馬小定理,我們知道G
2020-06-25 04:21:01
原创 【學術篇】SDOI2011 計算器
好一道三合一…(然而被我做成了四合一) 其實1 2 3是獨立的OvO 然後就可以逐個分析了… 1 快速冪..就不說了..(我省選的時候有這麼水的20pts部分分麼←_← 2 兩種做法(寫在標題裏面了).. 2.1(擴展歐幾里得)
2020-06-25 04:21:01
原创 【學術篇】辣雞出題人喫棗藥丸！！！！
辣雞出題人喫棗藥丸！！！！ 2017.11.01 這是一次取得了圓滿失敗的胡策….. T1(set): 給你n個數, 求出一個非空子集, 使這個集合元素之和爲n的倍數. 本題做法: 算法0: 輸出-1. 時間複雜度O(
2020-06-25 04:21:01
原创 【筆記篇】最良心的計算幾何學習筆記（四）
border="0" width="330" height="86" src="//music.163.com/outchain/playe
2020-06-25 04:21:01
原创 【學術篇】燒水問題 打表找規律做法
md打表題. 按照貪心原則, 只要有燒開過的, 能熱傳遞就熱傳遞(反正沒有熱量損失) 所以我們只需要按照以下流程圖(唉這個圖要是崩了別埋怨我, 我也不想的嘛←_←)做即是最優解: Created with Raphaël 2.
2020-02-22 03:50:07
原创 【學術篇】SDOI2009 學校食堂Dining
傳送門~ 題目大意 先分析(x or y)−(x and y) , 就是x 和y 中存在的1減去x 和y 中相同的1 那不就是x xor y 麼←_← 給定n 個人, 確定一個排列, 使得不存在i+bi 在i 之前, 並最小化∑n
2020-02-22 03:50:07
原创 【筆記篇】Ubuntu一日遊
今天做數據的時候在Windows下出問題了(好像是爆棧了QAQ) 於是乎就打開了自己的Ubuntu虛擬機… 然而沉迷Windows的我已經忘記自己對這臺虛擬機做過什麼(比如裝殘了一個ycm自己都不知道怎麼弄的= = 於是乎就
2020-02-22 03:50:07
原创 【筆記篇】最良心的計算幾何學習筆記（一）
border="0" width="330" height="86" src="//music.163.com/outchain/playe
2020-02-22 03:50:07
原创 【學術篇】NOIP d2t3 列隊 splay做法
我可去他的吧…. ==============先胡扯些什麼的分割線================== 一道NOIP題我調了一晚上…(其實是因爲昨晚沒有找到調試的好方法來的說…) 曾經我以爲我寫完了然後全WA 0分 發現 2
2020-02-22 03:50:07
原创 【模板篇】splay(填坑)+模板題(普通平衡樹)
划着划着水一不小心NOIP還考的湊合了… 所以退役的打算要稍微擱置一下了… 要準備準備省選了…. 但是自己已經啥也不會了… 所以只能重新拾起來… 從splay開始吧… splay我以前扔了個板子來着, 之前理解的還是不夠
2020-02-22 03:50:07
原创 【筆記篇】最良心的計算幾何學習筆記（二）
依然放上本文的github地址… 作業QwQ 先來說一下上次留下的例題. poj這道題並沒有實數比較模式.. 所以被精度勢力幹翻. 交上去WA掉竟然是因爲-0.00和0.00不相等? 根據對拍結果別的地方應該沒什麼問題了O
2020-02-22 03:50:07