原创 polya
有許多不理解的地方。 記下polya公式大概定義：每種轉換方式下轉換前後相同的着色方案數之和/轉換方式數 補：想了想，轉換方式數說得再準確點應該是在當前的轉換規則下，每種狀態可變爲幾種狀態。這樣想就不會漏掉也不會重複算一些情況了，許多不
2020-07-03 17:05:19
原创 Dice (I) lightOJ 1145
**題目大意**： N個K面色子排成一列，使得朝上那面的數字和爲S，有幾種排法？ **題目類型**： 動態規劃 **解題思路**： dp[i][j]
2020-07-03 17:05:18
原创 向量逆時針旋轉ang度
void rotate(double ang){ double tx,ty; tx=x*cos(ang)-y*sin(ang); ty=y*cos(ang)+x*sin(ang); x=tx;y=ty; }
2020-07-03 17:05:18
原创 精度問題
精度問題一種是注意微小的量變是否會引起質變。 常見的有： 1、判斷兩數是否相等； 2、無聊的-0； 3、acos、asin參數是否到了[-1,1]以外； 以後遇到了再補充=。=||| 精度問題還有一種是運算方法導致誤差偏大： 比如0
2020-02-21 08:02:56
原创 部分賬號
USACO:wangshe4 SGU:043475 點贊 收藏 分享 文章舉報 嘟嘟灑水車 發佈了71 篇原創文章 · 獲贊 4 · 訪問量 10萬+ 私信
2020-02-21 08:02:56
原创 關於php的session
session的運行流程： session_start()以後，先看客戶端的cookie裏是否有有效的cookie，如果沒有就會建個cookie裏面寫上一個sessionid比如xxxxxxxxxxxxxxxxxxxxx。 然後呢，客戶端
2020-02-21 08:02:55
原创 三維凸包+點到平面距離+已知3點求平面方程
/*==================================================*\ | 3D凸包 | CALL: 構建凸包 = construct(); \*================
2020-02-21 08:02:55
原创 算法合集
目錄而已，點不了的。 樹狀數組.doc 算法合集之《Pólya原理及其應用》.doc 算法合集之《SPFA算法的優化及應用》.pdf 算法合集之《Trie圖的構建、活用與改進》.doc 算法合集之《“分層圖思想”及其在信息學競賽中的應用
2020-02-21 08:02:55
原创 有史以來最奇葩的事情發生了！！lightOJ 1130 Intersection between Circle and Rectangle
http://www.lightoj.com/volume_showproblem.php?problem=1130 題目是求一個矩形和一個圓的相交面積，這不是重點，接下來把非重點都略過。 有一個地方要用到sqrt函數，由於精度問題改了
2020-02-21 08:02:55
原创 HDU 1527 取石子游戲 (共兩堆，在兩堆中取相同或只取一堆)
還是佔位 點贊 收藏 分享 文章舉報 嘟嘟灑水車 發佈了71 篇原創文章 · 獲贊 4
2020-02-21 08:02:55
原创 ACdream 某羣賽某題 Classification of the species
http://www.acdream.net/problem.php?id=1042 題目大意： (把物種和分類都看成節點。) 有一顆未知樹，一人每次詢問兩個葉子節點，另一個人回答其lca，判回答之間是否有矛盾。 解法： 將每條陳述按
2020-02-21 08:02:55
原创 旋轉卡殼 求最遠點對
struct point{ int x,y; point(){} point(int xx,int yy){x=xx;y=yy;} point operator-(point const &b)const{ return po
2020-02-21 08:02:55
原创 HDU 2328 Corporate Identity 後綴數組
求多個字符串的最長公共子串，若有多個輸出字典序最小。 先複習一下，(i,j)表示排名i、j的串的最長公共前綴。(i,j) = min[(i,i+1),(i+1,i+2),......,(j-1,j)]。 兩個字符串的最長公共前綴求法：
2020-02-21 08:02:55