原创 （數論）設自然數a，b互質，則不能表示成ax+by（x，y爲非負整數）的最大整數是ab - a - b
借鑑題目：【藍橋杯】買不到的題目 該題目有兩個方法： 1.數論：設自然數a，b互質，則不能表示成ax+by（x，y爲非負整數）的最大整數是ab - a - b 證明： a或者b是1的情況下容易證明。 以下情況都是a>1且b>1的情況。
2019-03-03 18:14:22
2
原创 IDM Chrome拓展沒有辦法使用的解決方法
參考鏈接：https://coderschool.cn/2690.html 方法1. 重新安裝IDM，更新到最新的版本。然後在IDM的安裝目錄中找到 IDMGCExt.crx的文件拖到Chrome的拓展程序頁面，注意打開開發者模式，
2019-03-03 18:14:22
原创 關於替代gets()方法進行輸入帶有空格字符串的問題
由於gets()可能會造成緩衝區溢出，所以一般來說不要使用，好像聽說最新的c++標已經開始禁用這個方法了，所以在此介紹可以替代的方法。 1.對於string數組(string s)來說： 可以使用 getline(cin, s
2019-02-27 19:26:33
原创 Eclipse 導入 epf 文件後還原默認配色
1、關閉Eclipse 2、在workspace下找到“.metadata.plugins\org.eclipse.core.runtime”，刪除其中.setting 文件夾的所有文件 3、重啓Eclipse，還原成功 簡簡單單。。
2019-02-19 06:39:50
原创 codeforces 429B -- Working out
簡單來講，就是用四個dp數組來分別儲存（i, j）到四個點的最大值。接着來遍歷一遍就好了。 要注意的是相交的點不可能是邊界點，因爲如果是邊界點的話就會出現有兩個或者兩個以上的相交點，這跟題目要求的只能相交一次相矛盾。 然後遍歷的時候注
2019-02-01 19:06:51
原创 歐拉函數
歐拉函數 概念：歐拉函數是小於x的整數中與x互質的數的個數，一般用φ(x)表示。特殊的，φ(1)=1。 通式 ： φ(x)=x∏i=1n(1−1pi), φ(1)=1\varphi(x) = x\prod^{n}_{i = 1}(1
2019-01-25 19:54:27
原创 歐幾里得算法及其拓展歐幾里得算法
歐幾里得算法（輾轉相除法）的原理（點擊這裏）就可以解決。 代碼實現思路 ： 對於任意的正整數a, b， 都有 a=kb+r (k, r∈ N)a = kb + r\ (k,\ r \in\ N)a=kb+r (k, r∈
2019-01-25 19:54:26
原创 快速輸入函數 -- inline int read()（輸入大數據必備）
近日比賽看到題解用這個函數來進行輸入數據，據說是比scanf還要快。 inline int read() { char c = getchar(); int x = 0, f = 1; while(c < '0' ||
2019-01-25 19:54:26
原创 UVA101 -- The Blocks Problem
簡單說下規則： 1.move a onto b a和b都是積木的編號，先將a和b上面所有的積木都放回原處，再將a放在b上。 2.move a over b a和b都是積木的編號，先將a上面所有的積木放回原處，再將a放在b上。（b上原有
2019-01-21 17:57:17
原创 求n的階層中含有某個因子個數的快速運算
摘自博客園- 海子 求n的階乘某個因子a的個數，如果n比較小，可以直接算出來，但是如果n很大，此時n!超出了數據的表示範圍，這種直接求的方法肯定行不通。其實n!可以表示成統一的方式。 n!=(k^m)*(m!)*a 其中k是該因子，
2018-10-27 07:16:07
原创 POJ1328
wa到絕望。。。一開始想錯了思路。從左到右開始移動圓圈然後進行圓圈數目的增加。。嗯。。沒錯。。。。這個是錯的思路。 不信的話試下數據 2 3 0 2 1 3 這個算法算出來是2，然而正確答案是1 正確思路是把各個島看成是雷達，然後與海
2018-10-10 09:11:29
原创 POJ2718的一些技巧
題目鏈接：http://poj.org/problem?id=2718 首先關於輸入的問題，因爲這道題不像其他題目一樣先告訴你輸入的數字有多少個，這就需要我們進行一波騷操作。 輸入數據的代碼： int a[15]; char ch; w
2018-10-06 06:10:37
原创 n皇后問題得到的一些行與列之間的關係
在一個n*n的棋盤上面 （參考題目hdu2553） 在 （↖）方向上 列 - 行 的差是相等的 0 1 2 3 4 -1 0 1 2 3 -2 -1 0 1 2 -3 -2 -1 0 1 -4 -3 -2
2018-09-26 09:02:29
3
原创 poj1182（並查集）
POJ1182 思路： 對於每隻動物創建3個元素i-A,i-B，i-C，並用着3*n的元素建立並查集，維護一下信息 i-x表示“i屬於種類x” 並查集裏的每一個組表示組內的所有元素代表的情況都有可能同時發生或者不發生 只需按照以下操作就可
2018-09-20 09:43:47
原创 並查集
並查集是一個簡單而又有效的算法，代碼實現起來也挺簡單的。。。。 直接用代碼解釋吧。。。 用hdu1232解釋吧。 void init(int x) //初始化，相當於一開始每個城市一個整體，沒有道路跟它相連 { for(in
2018-09-14 23:20:47