zjr20120321

摘要： 參考了這篇題解，以及機房大佬的講解 題目描述 給定一個長度為 \(n\) 的正整數(shù)數(shù)組 \(A\)，其中所有數(shù)從左至右排成一排。 你需要將 \(A\) 中的每個數(shù)染成紅色或藍色之一，然后按如下方式計算最終得分： 設(shè) \(C\) 為長度為 \(n\) 的整數(shù)數(shù)組，對于 \(A\) 中的每個數(shù) \(A_ 閱讀全文

摘要： 前言 歷盡千辛萬苦，終于在自己和老師的幫助下把P3800 Power 收集給過了，有一些trick要講 P3800 Power 題目背景 據(jù)說在紅霧異變時，博麗靈夢單身前往紅魔館，用十分強硬的手段將事件解決了。 然而當(dāng)時靈夢在 Power 達到 MAX 之前，不具有“上線收點”的能力，所以她想要知道 閱讀全文

摘要： P1725 琪露諾 題目描述 在幻想鄉(xiāng)，琪露諾是以笨蛋聞名的冰之妖精。 某一天，琪露諾又在玩速凍青蛙，就是用冰把青蛙瞬間凍起來。但是這只青蛙比以往的要聰明許多，在琪露諾來之前就已經(jīng)跑到了河的對岸。于是琪露諾決定到河岸去追青蛙。 小河可以看作一列格子依次編號為 \(0\) 到 \(N\)，琪露諾只能從 閱讀全文

摘要： P1896 [SCOI2005] 互不侵犯 P1896 [SCOI2005] 互不侵犯 題目描述 在 \(N \times N\) 的棋盤里面放 \(K\) 個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上左下右上右下八個方向上附近的各一個格子，共 \(8\) 個格子。 閱讀全文

摘要： 題面 帶余除法 題目背景 注意：提交至洛谷時，請使用標(biāo)準(zhǔn)輸入輸出，而非文件輸入輸出。 NOTICE: When submitting your code on Luogu site, please use standard IO instead of file IO. 點我（或在本題底部）下載中文試 閱讀全文

摘要： 歐幾里得算法 費馬小定理 當(dāng)a,p都是是質(zhì)數(shù)時,a^(p-1)=1(mod p) 證明： 舉個例子 a=2,p=5; 1,2,3,4 集合（1） {1，2，3，4...,(p-1)} 2,4,6,8 => %5 => 2,4,1,3 集合（2） {1a%p,2a%p,3a%p,4a%p...,(p- 閱讀全文

摘要： 1111... = 2^n-1 長度為n的都是1的二進制數(shù) = 2的n次方-1 思路：對于每個數(shù)只有選或不選（1或0）的二進制，剩余見代碼 點擊查看代碼 #include<bits/stdc++.h> using namespace std; long long f[20]; int main(){ 閱讀全文

摘要： 矩陣蠻好用的可以log的優(yōu)化dp!!! 矩陣乘法 一張圖 矩陣構(gòu)造 以Fibonacci數(shù)列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)為例 fi-1 fi-2 fi 1 1 fi-1 1 0 因為fi=fi-1 * 1+fi-2 * 1 fi-1=fi-1 * 1 因 閱讀全文

摘要： 強推：知乎 知乎 前置知識 交叉邊（Cross Edge）：連接DFS樹中兩個沒有直接樹邊連接的節(jié)點的邊。在有向圖中，如果這條邊的起點是樹中的節(jié)點，而終點是樹外的節(jié)點，且終點的深度大于起點的深度，那么這條邊就是交叉邊。 葉子邊（Leaf Edge）：連接到DFS樹的葉子節(jié)點的邊。在有向圖中，如果葉子 閱讀全文

摘要： 模板代碼 迪杰斯特拉（優(yōu)先隊列優(yōu)化） priority_queue<pair<int,int> > q; int dis[n]; int vis[n]; int xt,yt; void dij(){ for(int i=1;i<=n;i++){ dis[i]=1e9; vis[i]=0; } dis 閱讀全文