原创 [bzoj2339][HNOI2011]卡農

一道傷腦筋好題……感覺要數學非常好才能做,至於我本人只能看一眼題解orz了…… 代碼核心部分並不長: #include<iostream> #include<cstdio> #include<algorithm> #inclu

原创 理解[bzoj 3243][Noi2013]向量內積

傳送門 題目大意:給定n個d維向量,輸出任意一對向量,滿足他倆的內積爲k的倍數。 我想了一個裸的隨機算法:隨機選兩個向量求內積,然後。。。後10個點只過了兩個。。。看到標準解法也是用的隨機,一開始感覺非常不服他的隨機到底比我的強在哪。

原创 [bzoj 3193][JLOI2013]地形生成

難忘多少個日子之前,我對着這道題死磕了將近1*(4+4+3)h的情景(差不多有一整個學校日:上午+下午+晚自習)…… 都是淚啊…… #include<iostream> #include<cstdio> #include<algorit

原创 網絡流建模學習筆記

題目來源:《網絡流建模彙總》 by Edelweiss 很好的學習資料,儘管題型並不全面(個人以爲),但是有很多新的idea,推薦一下。 1.分析題目的限制 POJ 1149 PIGS 有 M 個豬圈,每個豬圈裏初始時有若干頭豬。一開