原创 第一次講題——數論
首先，今天是汶川地震4週年，深切的悼念！ 準備了一個星期的數論，從一開始的野心勃勃，自己去做PPT，自己去選題目，自己去做解題報告。 可是沒幾天發現自己的精力不夠用。我並不需要這些。有的只是去回顧以前學過的內容，挑選好的給大家講，把自己
2018-09-03 13:29:54
原创 Aizu 1051-1061
這次做的是日本OJ上的題目，他的題目的特點是英語難懂，讀懂了容易題居多。 Aizu1051 求給出N個連續的號碼，把他們變成連續的形式 比如1235 1-3 5 Aizu1052 給定a[i], b[i] 問是否存在一種排列 s.t
2018-09-03 13:29:54
原创 歐幾里得、擴展的歐幾里得算法
最大公約數（Greatest Common Divisor） 歐幾里得算法： 定理1：設a,b,c,q都爲整數，且b>0。如果 a = q b+c，那麼 gcd(a, b) = gcd(b, c) 證明方法用了集合的方法，就是說明一
2018-09-03 13:29:54
原创 FZU April 月賽
題目地址：http://acm.fzu.edu.cn/contest/list.php?cid=113 A: 計數 /***************************************** ** Description: Gi
2018-09-03 13:29:54
原创 PERT && Knapsack && 匹配
PERT（Program Evaluation and Review Technique），即計劃評估技術，又叫“關鍵路徑分析”。 關鍵路徑（critical path）：其上的任務是決定整個項目所需時
2018-09-03 13:29:54
原创 USACO 3.4 分析——2011年3月19日
這一節TEXT介紹的是計算幾何的內容。關於計算幾何的內容，還要分開來具體闡述，難點是凸包。 第一題： 題目大意：逆時針給定若干個點，判斷這些點能否構成一個多邊形，並且給定一個觀察點，求此點可觀察到的線段 算法：枚舉+計算幾何 這
2018-09-03 13:29:54