准備做一些容斥原理的題目，其中容斥原理要求一個數的因子的任意組合。比如 30 = 2 * 3 * 5，則需要求出（2），（3），（5），（2，

線索二叉樹的定義 n個結點的二叉鏈表中含有n+1個空指針域。利用二叉鏈表中的空指針域，存放指向結點在某種遍歷次序下的前趨和後繼結點的指針（這種附加的指針稱

題意：有n種卡片，吃零食的時候會吃到一些卡片，告訴你在一袋零食中吃到每種卡片 的概率，求搜集齊每種卡片所需要買零食的袋數的期望。 分析：n比較小，很自然的

求出小於N的與N不互質的數的和。 與N不互質，就與N肯定有相同的因子。 首先將N因式分解，找出所有的質因子。 對於某一個質因子p,有p,2*p,3*p,&

題意：給你n個物品的體積和數量，讓你求有多少種組合能恰好裝滿M體積的背包 開始一直在想怎麼用一維數組來捉，弄了半天沒什麼結果。 所以回歸一般的DP，dp[

題目大意：給定n個數，每一步都可以將某個數替換為它的因子，但不能替換為本身，兩個人輪流走，直到某個人走不了他就輸了。問最後誰能贏，如果先手勝輸出第一步。n

題意：給你一些花，以及這些花開花的時間，問你在某一時間開花的總個數~~，很明顯的樹狀數組題，插線問點。。 AC代碼： [cpp] #include<

stm32-M3有一個系統時基定時器，其為一個24位遞減計數器。系統時基定時器設置初值並使能後，每經過一個系統時鐘周期，計數器就減一，當計數器遞減到0時，

並查集加貪心 [cpp]  #include<iostream>  #include<cstdio>&nbs

項目配置：linux（32位Suse）+  數據庫（32位 Sybase）+ tomcat 新平台：linux（64位Suse）+ 

簡單二分匹配，直接模版。。 [csharp] #include"stdio.h"  #include"string

題意：用n種顏色去塗長度為n的項鏈，問有多少種方法，最後取模。 思路：很容易看出是一道Ploya定理的題目，但是由於n的規模太大（10億），因此不能暴力，

題意：  給你一個n*n的矩陣,在矩陣中分布著s種顏色的氣球,給你k次扎破氣球  的操作,每次操作可以扎破一行,或一列的同一顏色的氣球

這個題很奇葩了。題意是給出個數字L，假如存在一個數K使得L*K = 888...，求888...的最小長度，如果不存在這樣的K，那麼輸出0。 我是什麼思路

最近要做圖像特征提取，可能要用下HOG特征，所以研究了下OpenCV的HOG描述子。OpenCV中的HOG特征提取功能使用了HOGDescriptor這個

   題目大意：判定一個混合圖是否是歐拉圖。      過程：開始用EK算法來求解，用鄰接矩陣

[cpp]  /* WA 主要思路： 首先DFS建立層次圖。 然後判斷，路徑是否唯一，牆壁是否重復。 */    #incl

字符串模擬，枚舉自己和對手的牌的全排列即可 [cpp]  #include<iostream>  #include<

最小表示法： 循環數組中，使用字典序最小的一個序列來表示這個數組。例如A[5] = {5, 1, 3, 2, 4}，則最小表示法為{1, 3, 2, 4,

題意：有一光源，被若干個圓摭住了，求地面上陰影   題解：利用向量旋轉求出切線與圓的兩個交點，根據兩點成線得出aX+bY+c=0的直線，令Y=0