原创 完整版線段樹求最小值，支持區間減
def Min(a,b): if a<b: return a else: return b class node: def __init__(sel
2018-08-24 17:49:54
4
原创 迷宮遊戲代碼OpenGL
#include <windows.h> // Must have for Windows platform builds //#include "gl\glee.h" // OpenGL Extension ¡°autoloader¡±
2018-08-24 17:49:54
1
原创 NOIP2012紀念
這回參加了提高組。 說說初步思考後的算法。 Day1 第一題： 第二題：兩個點相乘，排序（思路來自yjy） 第三題：模擬。。。 Day2 第一題：線性同餘（好像算導上的算法算出的X0不是最小的？） 第二題：線段樹(lazy思想)。。。 第
2018-08-24 17:49:54
原创 最大費用最大流模版(POJ 3422)
struct edge { int num,len,C; edge *next,*rev; }*S[nnMax],pool[MMax]; void build(int x,int y,in
2018-08-24 17:49:54
原创 矩陣乘法模板二（遞歸 例題3613）
____ DFS(int a) { ____ ret1; if(a==1) return G2; ret1=DFS(a/2); ret1=Cheng(ret1,ret1);
2018-08-24 17:49:53
2
原创 矩陣模版（例題3070、3744）
struct matrix { double A[NMax][NMax]; matrix operator*(const matrix & m) { matrix ret={0,0,0,0};
2018-08-24 17:49:53
原创 樹狀數組
樹狀數組支持部分線段樹的操作。 主要工作：求前綴和 lowbit函數：f(x)=x&(x^(x-1)) 負責轉移 習題：SPOJ NKTEAM 詳見PDF POJ 3321 求後序遍歷二叉樹順序，子樹即爲前面的N項（
2018-08-24 17:49:53
原创 PHP登入登出系統
------------------------------------~index.php------------------------------------------- <html> <head> <title>歡迎訪問yc綜合
2018-08-24 17:49:53
原创 DP算法入門（2）——完全揹包問題（POJ2063題解）
昨天閱讀了完全揹包問題，順便做了點題。 完全揹包問題超簡單，尤其是O(VN)的算法，很容易就能懂，把01揹包的第二重循環倒過來即可。 2063這題就是按年走，每年根據當前的餘額使用完全揹包算出最大獲利加到餘額上，沒什麼可說的，注意都要除以
2018-08-24 17:49:53
原创 最小費用最大流模版
struct edge { int num,len,C; edge *next,*rev; }*S[nnMax],pool[MMax]; int d[nnMax]; edge *P[nnMax]; bool inq[nnM
2018-08-24 17:49:53
1
原创 DP算法入門（3）——最大子段和
令b[j]表示以位置 j 爲終點的所有子區間中和最大的一個子問題:如j爲終點的最大子區間包含了位置j-1,則以j-1爲終點的最大子區間必然包括在其中如果b[j-1] >0, 那麼顯然b[j] = b[j-1] + a[j]，用之前最大的
2018-08-24 17:42:37