原创 ZJOI2017
第一次參加省隊選拔。此前聯賽省排名在現役OIer中爲73名，一試之後，已是103名。 得分10分。 高一的我還是需要大量的歷練。 ZJOI2017一試在溫州中學舉行。 主場作戰呢。 我在day-1時報到，拿了胸牌狗牌。啊來了400多人。
2020-06-19 07:35:08
原创 bzoj4455 ZJOI2016 小星星
直接暴力DP，用表示以爲根的子樹用圖中點集來表示的方案數，然後暴力合併，時間複雜度是的，然後如果常數足夠好是能貼着時限A的。 標算是容斥，考慮把樹的點集映射到圖中的點集中，可以多個點映射到同一個點，統計方案數就非常輕易，直接DFS一波
2020-06-19 07:35:08
原创 [APIO2012]bzoj2809 dispatching 左偏樹
題面： 在一個忍者的幫派裏，一些忍者們被選中派遣給顧客，然後依據自己的工作獲取報償。在這個幫派裏，有一名忍者被稱之爲 Master。除了 Master以外，每名忍者都有且僅有一個上級。爲保密，同時增強忍者們的領導力，所有與他們工作相關的指
2019-06-18 06:24:11
1
原创 [Zjoi2017]bzoj4785 樹狀數組
這是一道神題。 結論題。 考場上我居然只打了暴搜，連dp都沒敲。 省選debuff挺高的啊其實是因爲我是蒟蒻智商不夠 這題是非常可做的。 考完訂正時，藉着題解推了推，很快—— 當詢問的l>1時，是問l-1~r-1與l~r的答案是否一樣。
2019-06-18 06:24:11
原创 模擬退火算法
本文轉自 http://www.cnblogs.com/CsOH/p/6049117.html 鳴謝原作者zlxq. 一道題目：CodeVS 1344 有 N ( <=20 ) 臺 PC 放在機房內，現在要求由你選定一臺 PC，
2019-03-14 06:18:53
原创 NOI2018遊記
這句號，終究是圓滿了。這樣形容會比“滿意”更確切吧，畢竟那時是有上北清的想法的。 Day -1 下午5點報到。洋湖的食堂很茲茲啊！自助餐吼！和餘姚中學的yzh、紹興一中的lqz住在一間。我們都是浙江D隊。晚上刷刷知乎，QQ空間。（
2018-08-22 13:18:54
1
原创 ZJOI2018Day2
佔坑。 等成績ing...頭鐵剛T1 3.5h過樣例。 估計30+40+10？希望不退役吧。畢竟聯賽和一試都爆炸了。吐糟：一試不開棧 ZJOI開倒車的啊。。。 還不重測。UPD： 2018/4/27 11:20 kczno1：差點
2018-08-22 13:18:41
原创 OI回憶錄（退役感言）
0B00000 退役10天了。2018年7月，自己OIer生涯的結束已是必然；然而臨了，還是有非常猝不及防的感覺。大概還沒有做好退役的準備；大概留下了不少遺憾；很多算法的坑還沒填——這大概得以後在ZJU繼續啦。經過10天的冷靜與沉澱，我決
2018-08-22 13:18:40
6
原创 PKUSC2018
沒能蹭上北大的末班車。100+35+0+70+67+30。day1早上數學60，2、6、7、9錯了或沒做。day1考得很爛，T2沒想到正解+用map被卡常25分，T3看漏題意...以爲456789能吃45678的樣子。230實際上是很輕易
2018-08-22 13:18:39
原创 bzoj1500
#include<cstdio> #include<algorithm> #include<iostream> #define inf 2000000000 #define N 1100000 using namespace std; i
2018-08-22 13:18:39
3
原创 uoj34 NTT
#include<bits/stdc++.h> #define MO 998244353 #define M 262155 using namespace std; inline int read() { int ret=0; char
2018-08-22 13:18:39
1
原创 uoj34 FFT
#include<bits/stdc++.h> #define M 262150 #define eps 1e-7 using namespace std; inline int read() { char c=getchar();
2018-08-22 13:18:39
原创 NOIp2017滾粗記
洛谷測下來100+80+20+100+70+80 其實下限是100+50+10+100+70+80=410 就問標準分低了9.5省選怎麼打誒。 不過還好了。第二題，蜜汁錯誤，對拍根本拍不出來，掛了也是無能爲力的事情了。T3開始想到了記憶化
2018-08-22 13:18:38
2
原创 bzoj1014 splay
#include<bits/stdc++.h> #define N 165009 #define MO 998244353 #define MO2 1000000009 using namespace std; inline int re
2018-08-22 13:18:38
原创 NOI2017同步賽遊記
一個多月了呢。是時候記錄一下了。 Day1 40+40+10=90。 和估分 40+ 36 + 10差不多，靠常數多卡過去了一個點，一分都沒寫掛。 不過感到挺可惜的，T1想到了正解，可是沒敢寫。也許是實現能力的問題。。。 要是過了T1就比
2018-08-22 13:18:38