LOJ #10084. 「一本通 3.3 練習 1」最小圈（二分+SPFA判負環）

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

ont 題意二分 size 描述負環 -s bsp lan

題意描述：

　　　見原LOJ：https://loj.ac/problem/10084

題解：

LOJ #10084. 「一本通 3.3 練習 1」最小圈（二分+SPFA判負環）

ont 題意二分 size 描述負環 -s bsp lan 題意描述：　　　見原LOJ：https://loj.ac/problem/10084 題解：　　LOJ #10084. 「一本通 3.3 練習 1」最小圈（二分+SPFA判負環）

看題目戳我這題是一道處理迴圈節的題目，按照菜雞的套路，KMP走起上述的紅色就是迴圈的子串，這不會小學三年級的和差問題？所以答案為 #include<cstdio> using namespace std; const int N=1e6+5; int n,n

題目描述原題來自：HDU 2087 一塊花布條，裡面有些圖案，另有一塊直接可用的小飾條，裡面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中儘可能剪出幾塊小飾條來呢？輸入格式輸入資料為多組資料，讀取到 # 字元時結束。每組資料僅有一行，為由空格分

題目描述在 n×nn \times nn×n 的棋盤上放 kkk 個國王，國王可攻擊相鄰的 888 個格子，求使它們無法互相攻擊的方案總數。輸入格式只有一行，包含兩個整數 nnn 和 kkk。輸出格式每組資料一行為方案總數，若不能夠放置則輸出 000。

tst num gist 輸出 def head printf admin line 題目鏈接一道三進制狀壓的好題。題目描述: Tyvj 兩周年慶典要到了，Sam 想為 Tyvj 做一個大蛋糕。蛋糕俯視圖是一個 N×M的矩形，它被劃分成

loj的題目 caioj的題目兩個都可以上傳啊 [題目描述] 原題來自：NOIP 2012 普及組已知正整數 n 是兩個不同的質數的乘積，試求出較大的那個質數。 [輸入格式] 輸入只有一行，包含一個正整數 n。

題目描述原題來自：AHOI 2008 Y 島風景美麗宜人，氣候溫和，物產豐富。Y 島上有 NNN 個城市，有 N−1N-1N−1 條城市間的道路連線著它們。每一條道路都連線某兩個城市。幸運的是，小可可通過這些道路可以走遍 Y 島的所有城市。神奇的是，

題目連結題目大意 $$F[i]=F[i-1]+F[i-2]\ (\ F[1]=1\ ,\ F[2]=1\ )$$ $$T[i]=F[1]+2F[2]+3F[3]+...+nF[n]$$ 求$T[n]\ mod\ m$ $n,m<=2^{31}-1$ 這題的遞推式推導有

題目描述原題來自：Waterloo local，題面詳見 POJ 2689 給定兩個整數 L,RL,RL,R，求閉區間 [L,R][L,R][L,R] 中相鄰兩個質數差值最小的數對與差值最大的數對。當存在多個時，輸出靠前的素數對。輸入格式多組資料。每行兩個數 L

傳統 lock ted sdl pro prim res baseline bottom #10002. 「一本通 1.1 例 3」噴水裝置內存限制：512 MiB 時間限制：1000 ms 標準輸入輸出題目類型：傳統評測方式：文本比較上傳者： 1

ios esp math lin truct algorithm ade html 最大值題目描述數軸上有 nnn 條線段，選取其中 kkk 條線段使得這 kkk 條線段兩兩沒有重合部分，問 kkk 最大為多少。輸入格式

。。 loj dijkstra 分享 spa 思想 text 超時我見今天做到一道最短路的題，原題https://loj.ac/problem/10081 題目大意為給一張有n個頂點的圖，點與點之間有m1條道路，m2條航線，道路是雙向的，且權值非負，而航線是單向的，權值

sizeof nts class challenge inf 技術分享 big ron urn 題目描述原題來自：CODECHEF September Challenge 2015 REBXOR 1??≤r?1??<l?2??≤r?2

#10056. 「一本通 2.3 練習 5」The XOR-longest Path 題目描述原題來自：POJ 3764 給定一棵 nnn 個點的帶權樹，求樹上最長的異或和路徑。輸入格式

LOJ#10064. 「一本通 3.1 例 1」黑暗城堡題目描述你知道黑暗城堡有$N$個房間，$M$條可以製造的雙向通道，以及每條通道的長度。城堡是樹形的並且滿足下面的條件：設$D_i$為如果所有的通道都被修建，第$i$號房間與第$1$號房間的最短路徑長度；而$S_

題目描述原題來自：CODECHEF September Challenge 2015 REBXOR 1≤r1<l2≤r2≤N，x⨁yx\bigoplus yx⨁y 表示 xxx 和 yyy 的按位異或。

https://loj.ac/problem/10091 題目描述原題來自：USACO 2003 Fall 每一頭牛的願望就是變成一頭最受歡迎的牛。現在有 NNN 頭牛，給你 MMM 對整數 (A,B)(A,B)(A,B)，表示牛&nb

題目描述在給定的 $N$ 個整數 $A_1,A_2,A_3...A_n$ 中選出兩個進行異或運算，得到的結果最大是多少？輸入格式第一行一個整數$N$。第二行$N$個整數$A_i$

描述校門外有很多樹，有蘋果樹，香蕉樹，有會扔石頭的，有可以吃掉補充體力的…… 如今學校決定在某個時刻在某一段種上一種樹，保證任一時刻不會出現兩段相同種類的樹，現有兩個操作： K=1，K=1，讀入l、r表示在區間[l,r]中種上一種樹，每次操作種的樹的種類都不同 K=2，讀

杭州人稱那些傻乎乎粘嗒嗒的人為 626262（音：laoer）。杭州交通管理局經常會擴充一些的士車牌照，新近出來一個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有 444