[數學][六省聯考2017]相逢是問候
T2
我發現我的問題了
題目給我的引導我總是認為它是問題
1.1 不帶修
寫好字首和
1.2 每個位置只更改一次
線段樹+快速冪
1.3 觀察總結
樣例二：一個數操作次數多了以後模的結果就不變了
這裡主要針對
p
p
p比較小的幾個點，手玩
c
c
c的幾個情況
線段樹維護即可
30pts
1.4 尤拉定理
一個很難的柿子
然後可以不寫高精？？？
高精題差評
棄
相關推薦
[數學][六省聯考2017]相逢是問候
Portkey T2 我發現我的問題了 題目給我的引導我總是認為它是問題 1.1 不帶修 寫好字首和
[六省聯考2017] 相逢是問候
題意： 給定一個長度為n的序列A，常數p和c。你需要支援m次操作，分為兩種：
P3747 [六省聯考2017]相逢是問候 尤拉公式
題意： 戳這裡 分析： 暴力 \\(O(nm\\log )\\) 模擬，\\(p=2\\) 的點判奇偶性，期望得分 \\(20pts\\)
P3747 [六省聯考 2017] 相逢是問候
題目 P3747 [六省聯考 2017] 相逢是問候 分析 首先根據擴充套件尤拉定理，可以知道每一個數最多取 \\(\\log\\) 級別次模，也就是說一個點最多修改 \\(\\log\\) 級別次就不會變了。
題解 [六省聯考2017] 相逢是問候
題目連結 Luogu Loj 題目描述 維護一個序列，支援區間求和，以及將區間內每一個數 \\(a_i\\) 變成 \\(c^{a_i}\\) (c為給定的常數), 並要求結果對 \\(p\\) 取模 ( \\(p\\) 不一定是質數 )
[六省聯考2017]相逢是問候
經歷 經過費力地琢磨題解、幾天的醞釀和一個下午的除錯，我終於寫完了這一題。個人認為這個題還是有積累套路的必要的。
P3747 [六省聯考 2017] 相逢是問候 題解
Description Luogu傳送門 Solution 不打算詳細寫了，簡單寫寫做題歷程。 一看題，顯然要用線段樹維護，但是 \\(c^{a_i}\\) 這東西怎存？？
【六省聯考2017】組合數問題 題解（矩陣快速冪優化DP）
題目連結 題目大意：求$(\\sum\\limits_{i=0}^n C_{nk}^{ik+r})\\ mod \\ p$的值。 ---------------------
題解 P3750 【[六省聯考2017]分手是祝願】
做法:模擬高斯消元 為什麼沒幾篇模擬高斯消元的題解啊？這不是最容易想到的嗎？
[六省聯考2017]分手是祝願
觀察資料範圍可以發現，題目有一半的分是滿足 \\(k = n\\) 的性質的，這肯定是有用的，我們可以從這裡開始下手。
Luogu3750 [六省聯考2017]分手是祝願
https://www.luogu.com.cn/problem/P3750 期望\\(DP\\) 運用貪心的策略，如果我們想要儘快關閉所有的燈，顯然從編號大的到編號小的關更優
[六省聯考2017]分手是祝願 題解
題 期望看起來無從下手，先嚐試尋找某個局面的最優解法，就是最少花多少步可以全變 0。
P3750 [六省聯考2017]分手是祝願 題解
Description 洛谷傳送門 Solution 這道題 \\(CSP\\) 前就計劃著做來著，結果一直咕咕咕了，現在來補一下吧。
P3746 [六省聯考 2017] 組合數問題
求 \\[(\\sum_{i=0}^\\infty\\binom{nk}{ik+r})\\bmod p \\]其中 \\(0\\le r<k\\le 50,1\\le n\\le10^9\\) 。
六省聯考2017題解
[六省聯考 2017]組合數問題 觀察資料範圍，發現\\(n\\)非常大，但是\\(k\\)和\\(r\\)很小，容易想到矩陣乘法。
luogu P3750 [六省聯考 2017] 分手是祝願
題面傳送門 因為有50pts都是\\(k=n\\)所以先考慮這個。 考慮從後往前掃，如果掃到當前點發現當前點是亮的，那麼當前點一定會操作一次，因為前面的點操作不到當前這個點。這樣可以做出最小的步數。
六省聯考2017 題解
D2T1 啥毒瘤題啊，本篇題解不涉及。不過有一說一 D2T3 還是非常人性化的。 P3745 [六省聯考 2017] 期末考試
P3749 [六省聯考 2017] 壽司餐廳 分析
最大權閉合子圖 的模型 模型：有若干個物品，每種物品有一個價值 $v_i$，選取了物品就意味著獲得了價值。
2017六省聯考部分題目整理【期末考試，壽司餐廳，組合數問題，分手是祝願】
【期末考試】 題目連結 題意分析 首先 做這道題的時候 我還是想感謝一下 看了看這套題目的資料範圍 發現其實這是一道列舉題
【洛谷】P5284 [十二省聯考2019]字串問題
我LOJ打不開了我會亂說？ 當年愚蠢到用線段樹建圖的題…… 我們首先需要一棵字尾樹，根據“正串字尾自動機的fail樹是反串的字尾樹”，我們反著建一個字尾自動機，並構建正串字尾樹