原创 重拾歸併排序
今天月考完，突然想到排序這個東西，一直用的都是STL的sort和簡單的冒泡排序 歸併排序…只記得一個大體思路，好像從來都沒有代碼實現過 所以心血來潮重新看了一下(:3_ヽ)_ 神tm這都高二下學期了 歸併排序的思想就是分治，
2020-02-23 16:13:28
原创 博客恢復使用
還是用回CSDN博客了- - 用自己的博客還是要積累一些建站相關的知識 以後會更一些自己學習的記錄和所思所想 後面寫一些這一段時間的感覺吧 距離最後參加的NOIP 已經一年多了 也經歷了高考，進入了大學 心中有萬般情緒，難以言說
2020-02-23 16:13:28
原创 LG T43830 Chino的成績
題目背景 此題爲汕頭某中學dalao提供 由其學校內部賽原題改編，並非原題且並未公開 原出題人@月見之兔 曾經幻想過未來的風景 或許有着另外一片天 小鎮的遠方 有着深遠的回憶 也有着富有深情的詩篇 題目描述 Chino非常注重自己的
2018-08-26 19:20:59
原创 temp-圖論
割點、橋、強連通分量 tarjan，求法很類似 bzojxxxx 二進制 1號點連接從1號店可達的二進制第k位爲0的點 1‘點連接從1號點可達的二進制第k位爲1的點 求一下1到1’的最短路即可 這樣保證
2018-08-25 21:32:23
原创 NOIP 2009 最優貿易
題目描述 CC 國有 nn 個大城市和 mm 條道路，每條道路連接這 nn 個城市中的某兩個城市。任意兩個城市之間最多隻有一條道路直接相連。這 mm 條道路中有一部分爲單向通行的道路，一部分爲雙向通行的道路，雙向通行的道路
2018-08-25 21:32:06
2
原创 NOIP2013 火柴排隊
題目描述 涵涵有兩盒火柴，每盒裝有 nn 根火柴，每根火柴都有一個高度。 現在將每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 兩列火柴之間的距離定義爲： ∑(ai−bi)2∑(ai−bi)2 其中 aiai 表示第一
2018-08-25 21:32:04
原创 Codeforces Round #501 (Div. 3)前4題題解
A. Points in Segments Examples input 3 5 2 2 1 2 5 5 output 2 3 4 input 1 7 1 7 output 0 直接暴力模擬，O(n^2) #
2018-08-25 21:32:04
原创 [JSOI2008]最大數
題目描述 現在請求你維護一個數列，要求提供以下兩種操作： 1、 查詢操作。 語法：Q L 功能：查詢當前數列中末尾L個數中的最大的數，並輸出這個數的值。 限制： LL 不超過當前數列的長度。 (L>0)(L>0) 2、 插入操作
2018-08-25 21:32:04
原创 樹鏈剖分學習筆記
寫代碼又犯了很sb的錯誤，線段樹寫錯了。。。 好像每次都會把r-l+1寫成l-r+1，然後就只有20分。。。 代碼寫的比較醜，壓了壓之後190行。。。 基本上是我打過的最長的一個模板了 然後簡單介紹一下樹剖吧。。。 樹鏈剖分，就
2018-08-25 21:32:04
原创 數列分塊入門
題目全在LOJ上，就叫數列分塊入門 首先介紹一下分塊 分塊是一個適用範圍很廣的數據結構 基本思路就是：整塊的操作O(1)打標記，邊角暴力 希望退役之前能做完1~9 1 我們把這個n個元素的數列分成num個大小爲size的塊,si
2018-08-25 21:32:04
2
原创 Day 2 下 數論部分(undone)
素數判定 一般從2判到sqrt(n)就夠用了 還有一個miller-rabin 題目 NOIP2012 質因數分解 素數篩法 O(n log log n) 篩到素數後標記其倍數，因爲會重複所以是O(n log log
2018-08-25 21:32:01
原创 qbxt 提高精英班 Day 1下午考試 題解
T1 模擬題，沒什麼可以說的。。。 直接暴力找就可以。。。唯一A掉的題 但是std寫的比我少很多。。。 #include <iostream> #include <cstring> #include <algorithm> #incl
2018-08-25 21:32:01
原创 Luogu P1991 無線通訊網
題目描述 國防部計劃用無線網絡連接若干個邊防哨所。2 種不同的通訊技術用來搭建無線網絡； 每個邊防哨所都要配備無線電收發器；有一些哨所還可以增配衛星電話。 任意兩個配備了一條衛星電話線路的哨所（兩邊都ᤕ有衛星電話）均可以通話，無論
2018-08-25 21:32:01