其他

題意：老師給N個學生髮糖，第x次發糖發給編號為 f(x) 的學生。可以推知：f(x) = x * (x+1) / 2 % N（學生號為 0, 1, 2, 3, ```N-1 ）現在問你是否每個學生都能得到至少一顆糖。題解：要使每個學生都至少得到一顆糖，那麼f(x) 應該構成模N的完全剩餘系。那麼這個問題的反面就是在什麼情況下，f(x) 不能構成模N的完全剩餘系。我們知道若存在 x != y, 使得 f(x) = f(y)，那麼f(x)邊不能構成模N的完全剩餘系。若f(x)  = f(y)，

題意：用k中顏色給n個珠子塗色，注意相鄰的兩個珠子不能途同樣的顏色，求不等價著色數mod 10000000007。另外這道題還有另一個條件，n個小珠子一定圍著一個大珠子，所以必須從k中顏色裡面選擇一種顏色給大珠子著色。由於此題資料較大1<= k, n <=

題意：給定100*100的網格，每個格子可以塗上黑色或者白色（初始時全部樹白色），經過一系列操作後輸出任意一個正方形地區內的黑色格子數。#include <iostream>using namespace std;int c[110][110];int a[110][110];const int n = 100;int lowbit ( int x ){return x & ( -x );}void modify ( int x, int y, int v ){for (

    poj 1430 Binary Stirling Numbers 這個題的解法真是不少啊，首先這個題我以前做過http://gisyhy.blog.163.com/blog/static/12939034320104603214437/這個是以前見過的解題報告。裡面的思路可以很好的解決問題，但是痛點在於裡面的思路難想而且容易推錯，但是我推導了很久才推導正確。   

 poj 2888 Magic Bracelet 有限制條件的（有限制條件的polay問題）我學習組合數學，幾乎全部是自學，很多的東西都不知道怎麼搞，資料也很難找到合適的，我想這就是弱校的難處，但是我還是會繼續努力下去的，其實，我現在覺得笨小孩的部落格挺好的，部落格地址如下：http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/category/%D1%A7%CF%B0%D0%A1%BD%E1       

置換群的快速冪在自學polya的時候用到了置換群求冪的迴圈節個數的問題，然後就看看了快速冪。當然也就是《置換群快速冪運算研究與討論》一文了。嗯，確實寫的不錯。這篇文章中有一個題，是慶典的日期的問題，也就是poj 1282。[演算法分析]（摘自《置換群快速冪運算 研究與討論》）由於每個房間的轉盤上的數字都是 p 個,而且每年每個祭司都在不同房間,所以我們可以把這些房間中安置的轉盤,轉化成 p 個長度為 n 的置換。而每一年祭司本身的位置,也可以組成一個長度 n 的置換。顯然,第 i 年祭司的位置,

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13264 Accepted: 4230DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needsN (1 ≤N ≤ 20,000) planks of

Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2661 Accepted: 1155DescriptionOrganizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23639 Accepted: 6855DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at

上一節是線段樹，基於區間二分的方法，雖然空間需求是O(n),但最大可能要4*n的數組，比較費空間，寫起來也比較麻煩。如果需求比較單純，完全可以使用更輕巧的資料結構。樹狀數組英文是Binary Indexed Tree,這更反映出它的實質。從同學BYVoid的blog裡抄點東西，NOI金牌得主作品，強烈推薦

題意：給出兩個整數n和p，代表n個珠子，n種顏色，要求不同的項鏈數，翻轉置換不考慮。結果模p.題解：我們知道gcd（i,n)表示了迴圈節的個數。例如gcd(2,6) = 2, 它的具體過程為：[1，3，5] [2，4，6]對於任意一個迴圈置換，他所有迴圈節的長度為 n / gcd(i,n)，在上面的例子中: 迴圈節長度 = 6 / gcd(2,6) = 3為了方便說明，用L表示迴圈節的長度，顯然 L | n如果我們枚舉L，求出對於每一個L有多少個i, 使得 L = n / gcd (i,n)，

Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7565 Accepted: 2236DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his

給定一段區間和若干查詢關於子區間性質（比如元素總和，最大最小值等等）的請求，要求高效返回結果是很常見的要求。接下來幾篇文章我詳細說一說應對這些需求所用的資料結構。從求子區間元素和問題說起。給定序列a[1...n],要求從sum(i,j) = a[i]+a[i+1]+...+a[j]很簡單，一個迴圈就可以了。但如果很多個查詢過來，每次都迴圈一遍就太低效了。我們希望能對結果進行緩衝，如果有相同的查詢可以直接得到結果，至少能利用之前已經算出的值減少計算量（比如求sum(1,10)，之前已經算出sum(

題意：給定n（n <= 10^9）顆珠子和m種顏色，這n顆珠子可以組成一串項鏈，每顆珠子可以用m中顏色來填充，如果兩種塗色方法通過旋轉項鏈可以得到，則兩種塗色方法等價。現在再給定K組限制，每組限制a、b代表顏色a和顏色b不能塗在相鄰的珠子上面。問一共有多少種塗色方法。解題思路：這題和POJ2154

 熱部署是指在你修改項目BUG的時候對JSP或JAVA類進行了修改在不重啟WEB伺服器前提下能讓修改生效。但是對設定檔的修改除外! 1、直接把項目web檔案夾放在webapps裡。 2、在tomcat\conf\server.xml中的<host></host>內部添加<context/>標籤: <Context debug="0" docBase="D:\demo1\web" path="/demo1" privileged="true" reload

hdu 2865 Birthday Toy 及我對polya的總結    一直想總結一下這兩天學的東西，今天借這個題總結一下。   正如上篇所說的： 組合計數問題中經常遇到兩種困難，第一找出問題通解的運算式，第二是區分討論問題中哪些應該看成相同的。換句話說，我們就可以將polya 問題分成兩部分來分析，從代碼上來說，我們也可以分成兩部分來分析不同的實現。    從區分哪些是相同的問題上分析題目，也就是置換群迴圈節之類的東西。這裡分析的時候就不提了。不過就是旋轉嘛！   

高斯消元總結本文的參考文獻是：【1】http://wenku.baidu.com/view/776f5402de80d4d8d15a4f45.html【2】http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/5305e12c7289973e359bf768.html/index/0#comment線性代數在acm中的應用越來越大，前幾天看了一個產生樹計數問題，那個線代的知識，到現在我還是沒有看懂，矩陣的十種應用也確實很常用！！高斯消元又是一個

好久好久好久都沒有敲擊過鍵盤.觸摸過文字的溫度了連文字的感覺都逐漸陌生了我該如何是好呢?時間真的令我由衷地感到害怕但我偏偏是個戀舊的孩子.一個徹頭徹尾的戀舊的孩子只是一個孩子又怎麼可能跟時間抗衡呢?任憑時間帶走我的一切.那些我迷戀的而且帶有烙印的東西。 一瞬間成熟的感覺讓我力不從心有那麼一刻我甚至覺得我的世界快要崩潰了有那麼一刻我極力想去逃脫這個世界有那麼一刻我寧願放棄得一乾二淨我是真的真的真的真的很想重來一遍爲了我的小夢想.爲了很多很多我心裡的念頭.爲了夢裡常會看到的那些光我知道重來之後的結果

題意： 有一顆蘋果樹，每一個節點生長一個蘋果。有兩種操作，Q(x) 輸出某個節點的子樹上一共有多少個蘋果; C(x)存在蘋果則摘下來，不存在則生出一個蘋果。題解：很容易想到樹狀數組，而建立映射是關鍵。進行搜尋給所有的節點編號，求出每一個節點管轄的範圍（需包括節點本身和它子樹上的所有節點）。然後只需對這些管轄區間進行維護，用樹狀數組。正如所示，每一個節點（即樹杈）的編號是先序遍曆的序號，標註在節點內部；而每個節點的管轄範圍則是[low,high]，low=節點編號。#include

題意:911事件十周年之際，美國建立了一套新的防禦系統。每個點都可以進行自動防禦，但是防禦過後該點的防禦需要一段冷卻時間，也就是說在此期間不能再進行防禦。現在又兩種操作：1.恐怖分子每次會對一段範圍進行攻擊。2.指揮官詢問某點成功防禦的次數。題解：參考http://blog.csdn.net/moorage/article/details/6785726#include <iostream>using namespace std;#define N 20010struct {