2. 程式人生 > >1211 NOI 模擬賽

1211 NOI 模擬賽

阿新 • • 發佈：2018-12-13

1211 NOI 模擬賽

問題 A: LCM

 

樣例輸入： 

2
2 4

 

樣例輸出：

10

 

資料範圍：

問題 B: Xor

 

樣例輸入：

5 4
10 9 8 7 6
1 2 3
2 3 7
2 4 5
3 5 6

 

樣例輸出：

12

 

資料範圍：

問題 C: Lis

樣例輸入：

4 6
1 1 1
1 4 4
1 3 4
2 2
1 2 8
2 3

 

樣例輸出：

1
2
3
2
2
2

 

資料範圍：

相關推薦

1211 NOI 模擬賽

1211 NOI 模擬賽 問題 A: LCM   樣例輸入：  2 2 4   樣例輸出： 10   資料範圍： 問題 B: Xor   樣例輸入： 5 4 10 9 8 7 6 1 2 3

NOI模擬賽 #2

T1 尤拉子圖 給一個無向圖，如果一個邊集的匯出子圖是一個歐拉回路，則 ans 加上這個邊集邊數的平方，求 ans ，膜 998244353 $n,m \leq 152501$ sol： 考慮如果邊數不是平方，而是一次方，那對於每個邊，它對 ans 的貢獻就是強行選它的方案數 如果是平方，貢獻就是列

1208 NOI 模擬賽

spa class 技術分享 .com 分享 color src jpg span 問題 A Forest 樣例輸入 5 12 10 20 30 40 50 2 3 4 5 2 2 1 2 2 2 3 2 4 2 5 1 4 2

1210 NOI 模擬賽

問題 A: 迷路 題目描述 $update$ : 可能有重邊、有自環，邊權<=$1e9$，一元環，二元環都算環，oj上提交可能需要輸出行末空格（參見樣例輸出） $dolls$ 意外得到了一張藏寶圖，於是他踏上了尋找寶藏的道路。在走了許多許多步，回到同一個位置以後，$dolls$ 確定自己迷

NOI模擬賽 -- 塵封的花環

今天做的這道題呢，總算是有兩道送分題了 雖然很簡單卻因為空間開小了丟了10分 這道題是一道群論題，除此之外呢還有數論的一些稀有知識 比如miller-rabin判斷質數，以及pollard-rho求質因數 都是一些很好用的小技巧，只要掌握了這些東西寫起來應該是不難的

2018.10.03 NOI+模擬賽 解題報告

得分： 30+5+0=3530+5+0=3530+5+0=35（考得真不咋滴） T1T1T1：奧義商店（點此看題面） 以為很簡單，對著這題想了一個多小時，最後果斷打了個暴力交了… … 看完題解發現其實

1214 NOI 模擬賽

1214 NOI 模擬賽 問題 A:tree 樣例輸入： 6 2 2 0 5 ­-6 20 9 -­36 1 2 1 3 3 4 1 5 5 6 樣例輸出： 28 update:點權的絕對值<=100000  問題 B: graph

【2018.12.17】NOI模擬賽4

題目 WZJ題解   T1 T2   T3 字尾自動機+（$parents$ 樹）樹鏈剖分 發現有大量子串需要考慮，考慮摁死子串的一端。 首先，這題顯然是一道離線題，因為所有的詢問都是 $1$ 到 某個數，也就是一個字首和，完全可以遞推處理。 所以先把所有的詢問按 $m

NOI模擬賽 #4

好像只有一個串串題可以做... 不會 dp 和資料結構啊 QAQ 10 + 20 + 100 = 130   T1 一棵樹，每個點有一個能量的最大容量 $l_i$ 和一個增長速度 $v_i$，每次可以選一個點，給 q 個時刻，每次把這個子樹裡和它距離不超過 k 的點的能量全都拿走，求每次拿

NOI 模擬賽

歐拉 rdquo hnoi 枚舉 線段樹 http href 主席樹 空間 T1 HNOI2015 實驗比較 給 $n$ 個有權值的物品，$m$ 條消息，消息可以是“小於”或者“等於”，一個物品只會與一個小於等於它的東西比較

NOI 模擬賽 T3

延續 getchar() 計算 read 分享圖片 技術分享 name emp event （前兩題屬於“很簡單，但不好描述” 這題屬於“很難，但可以描述” 求所有 $n$ 個點的無向連通圖的邊數的 $m$ 次方和，

NOI.AC NOIP模擬賽 第一場 補記

沒有 利用 選擇 基準 main check long 並排 sdi NOI.AC NOIP模擬賽 第一場 補記 candy 題目大意： 有兩個超市，每個超市有\(n(n\le10^5)\)個糖，每個糖\(W\)元。每顆糖有一個愉悅度，其中，第一家商店中的第\(i\)顆糖果

noi.acNOIP模擬賽5-count

main bin 有一個 urn ret string 長度 freopen fft 題面鏈接 戳我 題意簡述 你有一個n+1個數的序列，都是1~n，其中只有一個有重復，求每個長度的本質不同的子序列個數。\(mod 1e9+7\)。 sol 說起來也很簡單，設相同的數出現的

Tree，noi.ac模擬賽，Hall定理

正題       題目連結點這裡       最小值最大，想到二分。       二分一個答案k，我們把>=k的邊全都刪掉，留下的邊把圖分成了很多個聯通塊，這些聯通塊如果都可以連到外面去的

正環，noi.ac模擬賽，floyd倍增

正題        題目連結        題意很顯然，求一個最小正環。        如果表示i到j走k步需要多久，那麼我們要找出最小的一個k使得有一個不為0.

noi.ac及牛客網NOIP模擬賽部分題目記錄

牛客網NOIP賽前集訓營-提高組（第二場）： T2：分糖果 這個題完全不會啊。考慮序列的情況，容斥就是考慮有多少對相等關係，也就是有多少對等號，那麼設 f

[NOI.AC WC模擬賽五]A(杜教篩)

http://noi.ac/problem/23 $$\begin{align*}&\ \ \ \ \sum_{k=1}^{n}\sum_{i=1}^{k}\sum_{j=1}^{k}(i,j,k)\\&=\sum_{p=1}^{n}p\sum_{k=1}^{\lfloor\frac{n}{

noi.ac系列NOIP2018模擬賽參賽實錄

已更新到2018.9.23：第六場比賽 被教練要求去參加這個比賽，結果被錘爆…難道我OI生涯的最後一年要晚節不保了麼… 題目質量非常不錯，思維很廣闊，出題人陣容很強大，難度比NOIP稍高，但並沒有到很省選的水平，所以還是我太菜了啊… 比賽網址：noi.ac *

【原創】【NOI.AC模擬賽第五場】A.序列計數(count)

序列計數(count) 題目描述 長度為n+1的序列A，其中的每個數都是不大於n的正整數，且n以內每個正整數至少出現一次。 對於每一個正整數k=1,…,n+1，求出的本質不同的長度為k的子序列(不一定要連續)的數量。對109+7取模。 輸入格式 第一行一個正整數

【NOIP模擬賽】密碼鎖

提示 都是 sin urn 輸入 題目 fin i++ 元素 題目描述 hzwer有一把密碼鎖，由N個開關組成。一開始的時候，所有開關都是關上的。當且僅當開關x1,x2,x3,…xk為開，其他開關為關時，密碼鎖才會打開。 他可以進行M種的操作，每種操作