其他

 這個題目需要求出來滿足 2^x≡1(mod n)的最小的正整數x，n>0。首先考慮歐拉定理2^eular(n)≡1(mod n)，要求是n>1，所以當n = 1的時候，其實所有的數k都有k≡0(mod n)，這是一個特判的所在。歐拉定理中的eular(n)一定是迴圈節，但不一定是最小迴圈節：eg：n = 7的時候有：2^0 mod 7 = 1;2^1 mod 7 = 2;2^2 mod 7 = 4;2^3 mod 7 = 1;2^4 mod 7 =

點擊開啟連結這個是一個模板題，謝謝岩兒提供的模板。疑問：直線到點的距離模板 和 線段的到點距離的模板有什麼區別？應該怎麼寫？Trick：我自己使用的一個for迴圈中每一個邊必須是矩形的邊而不應該是對角線，所以pp數組的順序是固定的。#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;const double eps = 1e-

下面根據“遙遠的街市”大神的部落格學習：概念： 樹形dp就是在一棵樹上做dp，其基本思想是由子節點的資訊退出父節點的資訊。資料結構： 由於樹一般都是多叉的，所以採用左兒子右兄弟標記法。eg：hdu 1520分析逐步分析：最簡單中頂點a和資料b，c想比較，如果a.data > b.data + c.data，那麼a就應該被選取。進一步：代碼是膜拜過來的：# include<stdio.h># include<string.h># define N

【1】、在某路徑（這裡用的路徑是 /home/alpha）下建立一個linux可執行指令碼（如同windows下的批次檔），將該指令碼命名為“top_log”，指令碼內容如下:#! /bin/bashecho "========== `date +"%y年%m月%d日 %H:%M:%S"` ========" >> /var/log/top.logtop -bn 1 >> /var/log/top.log※

 將以下MyEclipseGen.java類用JAVA編譯運行即可：import java.io.*;public class MyEclipseGen { private static final String LL = "Decompiling this copyrighted software is a violation of both your license agreement and the Digital Millenium Copyright Act of 1998

A.直接暴力兩重迴圈即可。/*思考：*/#include<iostream>#include<cstdlib>#include<vector>#include<map>#include<cstring>#include<set>#include<string>#include<algorithm>#include<sstream>#include<ctype.h>#includ

剩餘系定理三：若a,b,c為任意3個整數，m為正整數，且（m,c)=1，則當ac≡bc(mod m）時，有a≡b(mod m)；證明：ac≡bc(mod m) <=> (ac - bc)≡0(mod m) <=> (a - b) * c ≡ 0 (mod m)，如果(c, m) = 0，那麼一定有 m | (a - b)，也就是(a - b) ≡ 0 (mod m) <=> a ≡ b (mod

問題1:讀者寫者問題層次1：只有讀者，最多允許有k個讀者，用p，v操作寫出程式。int main(){ int rspace = k; cobegin read_1(); read_2(); …… read_n(); coend}read_i(){ p(rspace); …… v(rspace);}這個操作，需要設定號誌rspace來控制是否達到了k個人數，當達到k個人數的時候rspace ==

sg函數：sg函數是博弈中的確定一個position性質的一個函數，全稱是sprague-grundy。性質1：對於所有的p-position，都有sg = 0；對於所有的n-position都有sg ！= 0；性質2：某點a的sg函數的值由它的後繼的sg函數的值來決定，設後繼為b, c, d, e……則sg(a) = mex(sg(a), sg(b), sg(c), sg(d),

while(dbSet.next()){CLOB clob = ((OracleResultSet)dbSet).getCLOB(1);clob.putString(1,questionContent);或者if (rss.next()) { CLOB clob = (CLOB)rss.getClob(1); clob.putString(1,

這道題目就是個位元相加，然後再一次相加，直到只剩下一位元。考慮打表：10  = 111 = 212 = 3 13 = 414 = 515 = 616 = 717 = 818 = 9 19 = 10 = 120 = 221 = 3……99   = 18 = 9100 = 1從規律可以看出，其實是有為9的迴圈節，也就是直接mod 9 就可以得到結論。如果mod 9 得到0 的話，應該列印出9.證明：如果是一位元A，答案就是A，也可以寫成A mod 9;( 若A mod 9 ==

一．

原定理：如果給定了n個數a1,a2,……,an,那麼是否有可能是某一個圖結點的度數呢？為了盡量構成一個連通圖，我們首先考慮其中度數最多的點，為瞭解決其串連問題，我們考慮兩種情況：1.串連度數較少的點2.串連度數較多的點2方法有一個明顯的好處，就是“盡量儲存多的點"，它的作用就是能夠保證之後的數字無論多大，都存在足夠多的點與其相抵消，而且因為是消除大數位點，也有很大的削弱大數位效果。所以方法就是進行遞迴操作。一下是代碼:#include <vector>using namespace

--1.查看錶空間使用方式select (tablespace_name) "資料表空間名", sum(total_size) "總空間/M", sum(total_free) "剩餘空間/M", sum(max_continue) "最大連續空間/M", round(sum(total_free) / sum(total_size) * 100) "剩餘百分比/ratio" from ((select

橡皮筋技術，有三個過程：1. 滑鼠左鍵按下：記錄起始點。2. 滑鼠移動：畫出從起始點到現有點的直線，並刪除上一條直線。3. 滑鼠左鍵鬆開：畫出起始點到現有點的直線。我是通過取反操作來進行的：dc.SetROP2(R2_NOT);過程一：void Cdraw_line_rubber_band_skillView::OnMButtonDown(UINT nFlags, CPoint point){// TODO: 在此添加訊息處理常式代碼和/或調用預設值flag = true;m_ptOld =

KMP演算法思考和分析KMP演算法是一個很優秀的演算法，其中蘊含了創造者的思考。KMP演算法：KMP演算法在執行的過程中對於兩個字串s1和s2，如果s1>s2，那麼稱s1為主串，s2為模式串，這樣分是為了讓模式串去在主串之中找位置，為了匹配模式串。考慮KMP演算法的思考過程：對於子串s1和s2來說：S1 = a b c d a b e S2 = a b1.       a b a d a b e=a b2.a b a d a b e==a b3.a b a d a b e≠ a b4.a

日語+IT很光明：  日語人才的需求，主要集中在“日語＋IT技術”的複合型人才上；特別是“對日軟體外包項目”需要一定數量的有日語特長的技術人員。  

連結：http://zhan.renren.com/mathbeauty?gid=3602888498028110403&checked=true有N塊木板，高度從1遞增至N。要求對這些木板進行排列，使之從左邊看能看到L塊，從右邊看能看到R塊。也就是說高的木板會把低的木板遮住。問總共有多少種排列方法。這個題目經過網上查詢有兩種方法，非自己所想：方法1：首先是求出a[i][j]，a[i][j]表示高度各不相同的i塊木板從某一側只能看到j塊。a[i][j] =  ∑（a[k][j-1] *

http://acm.hdu.edu.cn/showproblem.php?pid=4442在飛機哥的指點下，對這道題目有了一些瞭解：1. 可以由簡單至複雜，先討論2個的情況：a1 b1a2 b2如果現有的順序是最佳順序，那麼一定有關係：a1 + a1*b2 + a2 >= a2 + a2*b1 + a1等價於a1/b1 > a2/b2這樣把和1有關的聚集在了等式的左邊，和2有關的聚集在了等式的右邊。2.如果是3個的情況，假設a1 b1a2 b2a3 b3是最佳的順序，那麼一定有a1

http://acm.hdu.edu.cn/showproblem.php?pid=4450金華的比賽太殘酷了，4題是打鐵還是銀牌取決於手速和準確率啊！這個題目也是上面的一道水題，因為clothes —— pants——shoes中，所禁止的搭配都有pants，所以可以枚舉pants，對於每一個pants，找到可以搭配的clothes和shoes相乘，就可以了。#include <cstdio>#include <cstring>using namespace