原创 [2011noip day2]7.27test解題報告
1．計算係數(factor.cpp/c/pas) 【問題描述】 給定一個多項式(ax + by)^k，請求出多項式展開後x^n y^m項的係數。 【輸入】 輸入文件名爲 factor.in。 共一行，包含 5 個整數，分別爲a，b，k，n
2020-02-23 20:22:10
原创 [dp之路]7.25test
題意： 題目一:傳球遊戲 ball.c/cpp/pas Time Limit:1s Memory Limit:256M 題目描述： 上體育課的時候，小蠻的老師經常帶着同學們一起做遊戲。這次，老師帶着同學們一起做傳球遊戲。 遊戲規則是
2020-02-23 20:22:10
原创 【暑假集訓】之被ACM金牌大神虐的第一天之dp篇（未完結）
【感想1】終於到7.31了，終於見到傳說中的ACM金牌的大神了，終於要講課了，好激動！！！然而聽了一上午，徹底被虐成翔了。。QAQ 第一題： 醬神尋寶(CDOJ1141) 醬神來到了一座小島，島上有n個箱子。 一共有3中不同的鑰匙，金
2018-08-24 17:49:42
原创 【停課集訓10.13】【#3 training】
UVA 12542 A - Prime Substring Given a string of digits, your
2018-08-24 17:49:42
1
原创 【noip2013day1】【2015 10.27test】
1． 轉圈遊戲(circle.cpp/c/pas)【問題描述】n 個小夥伴（編號從 0 到 n-1）圍坐一圈玩遊戲。按照順時針方向給 n 個位置編號，從0 到 n-1。最初，第 0 號小夥伴在第 0 號位置，第 1 號小夥伴在第
2018-08-24 17:49:42
3
原创 【停課集訓 10.14】【#4 training】
ZOJ 2966 A - Build The Electric System Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu
2018-08-24 17:49:42
原创 【noip 2013 day2題解】【10.28test】
1．積木大賽(block.cpp/c/pas)【題目描述】春春幼兒園舉辦了一年一度的“積木大賽”。今年比賽的內容是搭建一座寬度爲
2018-08-24 17:49:42
原创 【noip】noip2008 wikioi1169傳紙條
題目鏈接：http://codevs.cn/problem/1169/ 題目描述 Description 小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成一個m行n列的矩陣，而小淵和
2018-08-24 17:49:40
原创 noip過河卒
1010 過河卒 2002年NOIP全國聯賽普及組 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 黃金 Gold 如圖，A 點有一個過河卒，需要走到目標 B
2018-08-24 17:49:40
原创 codevs 1159 最大全0子矩陣
1159 最大全0子矩陣 時間限制: 1 s 空間限制: 128000 KB 題目描述 Description 在一個0,1方陣中找出其中最大的全0子矩陣，所謂最大是指O的個數最
2018-08-24 17:49:40
2
原创 【noip停課集訓，10.12】【#2training】
POJ 1077 A - Eight（據說此題不做人生就不完整） Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Sub
2018-08-24 17:49:40
4
原创 【poj】lca模板題 poj1330
附題目鏈接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11136 Nearest Common Ancestors Time Limit: 1000MS
2018-08-24 17:49:40
2
原创 【lca】lca的tarjan寫法 poj1330
今天看了一下午的lca的tarjan寫法，發現果真還是不能全部理解，不過還是有大部分能夠理解，就將自己的思路寫在這裏備忘吧。。 tarjan算法是基於並查集與dfs的一種離線算法 tarjan算法的步驟是(當dfs到節點u時):1 在並查
2018-08-24 17:49:40
1
原创 【數論】快速冪及取餘wikioi1497,2952
前不久接觸了數論，發現。。。。果然數論好難啊！！！！不過還是有一些簡單的，首先快速冪及取餘是要掌握的，在求冪時，如果用樸素算法，時間是O(n)，而快速冪則是O(logn)，舉個例子，如果用樸素算法計算a^41，就需要做41 次乘法運算。時
2018-08-24 17:49:40
原创 【lca】lca轉rmq poj1330
lca一般求法都是tarjan 或者 倍增，其實還可以轉化爲rmq來求解。具體如下 一： 1.對有根樹T進行DFS，將遍歷到的結點按照順序記下，我們將得到一個長度爲2N – 1的序列，稱之爲T的歐拉序列F 2.每個結點都在歐拉序列中出現
2018-08-24 17:49:40