原创 （擴展）歐幾里德算法

新博文地址:  [狀態轉移思想解讀：歐幾里德算法及擴展](http://blog.csdn.net/sunliymonkey/article/details/46755983) 歐幾里德是用來求最大公約數的，可以把它看成是狀態轉移，

2020-06-19 15:59:54

原创 ZOJ 3547 The Boss on Mars :組合數行遍天下，解決1^k+2^k+3^k……n^k

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3547 該題的難點就是如何求出1^4+2^4+3^4……n^4 方法一： 首先給出一個神奇的組合數公式：

2018-09-04 02:29:38

原创 整理下最近寫java一個小界面程序的知識整理

先把知識放在這，在整理， public void setIcon(String file, JButton iconButton) {   ImageIcon icon = new ImageIcon(file);   Image tem

2018-09-04 02:29:37

原创 【轉】計算幾何中的精度問題

計算幾何頭疼的地方一般在於代碼量大和精度問題，代碼量問題只要平時注意積累模板一般就不成問題了。精度問題則不好說，有時候一個精度問題就可能成爲一道題的瓶頸，簡直“畫龍點睛”。這些年的題目基本是朝着越來越不卡精度的方向發展了，但是也不乏一

2018-09-04 02:29:36

原创 發現了一個好玩的休閒小遊戲

考反應，考敏捷，拍代碼累了，就來休閒一會吧。。。 下載地址：http://www.gamersky.com/Soft/201201/32475.shtml                                          

2018-09-04 02:29:36

原创 反彙編個人練習：不用循環語句實現循環操作

#include<iostream> using namespace std; int main() { int a=10; if(a<0)while(true); else {cout<<a<<endl;a--;} _asm

2018-09-04 02:29:36

原创 UESTC Summer Training #10 Division I

比賽地址：http://acm.hust.edu.cn:8080/judge/contest/contest/view.action?cid=9590#overview 今天二逼了。。C題沒拍出來。。浪費了很久的時間，隊友10+分鐘就搞定

2018-09-04 02:29:36

原创 UESTC Summer Team Training #2

比賽地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=9193#overview 今天又墊底了，哭飛了。。。  從板上可以看到，在A,D,E上坑了太久了，B

2018-09-04 02:29:36

原创 無聊小玩意 用sort實現數組的逆序！！

#include <iostream> #include <cstdlib> #include <cstdio> #include <cmath> #include <vector> #include <algorithm> using

2018-09-04 02:29:35

原创 半平面交講解 - N^2寫法

 ps:如果這是第一次接觸半平面交,不要認爲它是很個高深的東東.其實以你現在的幾何水平完全能夠YY寫出它. 半平面: 對一條直線,它將整個平面分成了兩部分,對於其中的每一部分.就叫做一個半平面.(這個應該好理解吧) 現在我們要保留其中

2018-09-04 02:29:35

原创 計算幾何題目推薦

//第一期 計算幾何題的特點與做題要領： 1.大部分不會很難，少部分題目思路很巧妙 2.做計算幾何題目，模板很重要，模板必須高度可靠。 3.要注意代碼的組織，因爲計算幾何的題目很容易上兩百行代碼，裏面大部分是模板。如果代碼一片混亂，那麼

2018-09-04 02:29:35

原创 STL 總結

http://blog.csdn.net/Image_Graphics/article/details/1753340 STL(Standard Template Library)是C＋＋標準庫的一部分（80%），是用C＋＋ Temp

2018-09-04 02:29:35

原创 UESTC Summer Training #5 Division I

比賽地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=9380#overview 今天終於找回了一些感覺了。雖然很遺憾由於多打了相同的一句，導致G沒有過，不過與

2018-09-04 02:29:35

原创 反彙編知識整理--for，while，do-while的循環機制 -- 老碼識途任重而道遠呀

for的機制 5: int i=1,j; 00401268 mov dword ptr [ebp-4],1 6: for(i=3;i<=10;i+=2) 0040126F mov

2018-09-04 02:29:35

原创 歐拉函數的推導

歐拉函數的定義：phi（n）表示在1~n中與n互質的數   難點：     & 與平常的遞推唯一不同的是：遞推不是由（n-1）推來，這給想出推理過程帶來了麻煩     & 如何充分使用互質這個概念，不像其他遞推能夠容易的列出遞推關

2018-09-04 02:29:34