原创 【leetcode 458.】【規律題】【突破性思維】可憐的小豬
先看一個題 題目 有1000只水桶，其中有且只有一桶裝的含有毒藥，其餘裝的都是水。它們從外觀看起來都一樣。如果小豬喝了毒藥，它會在15分鐘內死去。 問題來了，如果需要你在一小時內，弄清楚哪隻水桶含有毒藥，你最少需要多少隻豬？ 回答這個問題
2020-06-26 02:07:20
11
原创 SDAU暑假訓練第10天----------看博客（2018/8/8）
看了一天博客，發現沒掌握的知識還有好多好多。 解題的公式能看懂推不出來，coding細節總是出問題。 果然數學主力還是得看大餅了。 昨晚補比賽題到了三點，撐不住了，睡覺。
2020-06-26 02:07:20
原创 SDAU暑假訓練第24天----------DP訓練（2018/8/22）
下午比賽G題思路對了樣例過了始終A不掉，打到腦殼疼（好吧，其實是偏頭疼老毛病犯了） 所以不多寫什麼了，比賽後效率爲0。 頭疼睡覺
2020-06-03 05:18:49
原创 SDAU暑假訓練第22天----------DP訓練（2018/8/20）
今天把區間DP搞得差不多了，明天剩下的再肝肝看，還有四天就結束了。 趁着假期不注意，多學一點。 困了，睡覺去了
2020-06-03 05:18:39
原创 SDAU暑假訓練第23天----------DP訓練&&常規訓練賽（2018/8/21）
明天就要有舍友回宿舍了，假期馬上就結束了，心中還是頗有感慨的。 上午看了看算法進階中關於DP的部分，寫的一堆專業術語，一點都不通俗。。 今下午的常規賽是暑假的第一次組隊賽，我們隊自從省賽之後也沒打過組隊賽，今下午體驗了一下，感覺不錯， 和
2020-06-03 05:18:39
原创 求快速冪（反覆平方法+快速冪算法）
例題：https://www.luogu.org/problemnew/show/P1226 反覆平方法板子（加取餘） #include<iostream> using namespace std; typedef long lo
2020-02-21 02:25:59
1
原创 GCD與LCM
目錄 GCD與LCM GCD 歐幾里得 更相減損術 輾轉相除法與更相減損術的比較 GCD的二進制寫法（stein算法） LCM 分數的lcm GCD與LCM GCD 歐幾里得 遞歸寫法 形式1： int gcd(int a,int
2020-02-21 02:25:49
原创 【洛谷P3383】篩法求素數(埃氏篩法+線性篩法+6倍數判別法)
給定一個範圍N，你需要處理M個某數字是否爲質數的詢問（每個數字均在範圍1-N內） 輸入輸出格式 輸入格式： 第一行包含兩個正整數N、M，分別表示查詢的範圍和查詢的個數。 接下來M行每行包含一個不小於1且不大於N的整數，即詢
2020-02-21 02:25:48
原创 數論目錄
1. 篩法求素數(埃氏篩法+線性篩法+6倍數判別法) 2. 莫比烏斯反演的公式 3. 求快速冪（反覆平方法+快速冪算法） 4. GCD與LCM 5. 整除+GCD+擴展GCD 6. 同餘+費馬小定理+
2020-02-21 02:25:48
原创 SDAU暑假訓練第八天----------第二週開始了（2018/8/6）
從今天開始看題了，前幾天一直沒有動手寫寫代碼，今天寫了幾種篩法，發現小失誤還是很多，而且檢查也花了一些時間。越發的覺得coding能力重要了，算法會了自己寫不出來也是白搭。 照着境外之主這位大佬的博客爲主線去看的題和
2020-02-21 02:25:48
原创 SDAU暑假訓練第11天----------看博客做題（2018/8/9）
上午看博客，做了hdu上面的幾個題。 背上板子就能過的題也敲了一遍，加深印象。 從題目中勉強能找出來它想考啥，但是有的題知識點看答案能明白但是做的時候推不出來公式，這大概就是數學題最大的難點吧。 下午比賽的題挺有意思的，就是被這個大水題把
2020-02-21 02:25:47
原创 SDAU暑假訓練第九天----------看博客（2018/8/7）
今天上午看博客，下午有個比賽。 說到比賽，只出了三個題，難受。 另外E題，思路和代碼應該沒有錯誤，能過題目和自己的各種樣例，邊界也都試過了沒問題，交上去但是交上去就莫名其妙的卡在一組數據，用掉了好長的時間，本來不出意外，5題應該問題不大的
2020-02-21 02:25:47
原创 SDAU訓練日誌轉移更新聲明
自2018年9月18日起，ACM訓練日誌轉移到個人博客進行更新： 傳送門: https://www.yuheng.tech/category/acm/fighting/
2018-09-25 22:18:07
1
原创 SDAU訓練日誌第31篇（2018年9月16日）
昨天電腦壞掉了，再加上重感冒，，，所以就拖到了今天寫。 原本優哉遊哉的準備比賽來着，大部分精力還是放在了學校課程上。 結果前天突然被告知比賽時間重新改回9月22日，也就是說，一週後！！！ 準備奮鬥吧騷年。
2018-09-17 10:52:16
原创 SDAU訓練日誌第29篇（2018年9月9日）
下午是瀋陽賽區的ICPC網絡賽，和兩位隊友齊心協力做出來一個題，成爲了全場唯一的一個題，開心。 數位這幾天看了知識點，題明天補做上。 不能去CCPC了，不開心。 完事了，不寫了
2018-09-15 00:01:16
3