T1 Circle 【問題描述】 小 w 的男朋友送給小 w 一個 n 個點 m 條邊的圖，並且刁難小 w 要她找出點數最少的正環。 小 w 不會做，於是向你求助。 【輸入格式】 第一行兩個整數\(n,m\) 接下來\(m\)行，每行四個數\(u,v,a,b\)，表示從\(u\)走到\(v ...

問題描述 Lxy養了N頭奶牛，他把N頭奶牛用1..N編號，第i頭奶牛編號為i。為了讓奶牛多產奶，每天早上他都會讓奶牛們排成一排做早操。奶牛們是隨機排列的。在奶牛排列中，如果一段區間[L,R]中的數從小到大排列后是連續的，他認為這段區間是優美的。比如奶牛 ...

神奇的幻方 Time Limit: 20 Sec Memory Limit: 256 MB 題目連接 http://www.luogu.org/problem/show?pid=2615 D ...

前言 CSP之后第一次模擬賽，感覺考的一般。 不得不吐槽多校聯測 OJ 上的評測機是真的慢。。。 T1 樹上的數 解題思路 感覺自己思維有些固化了，一看題目就感覺是線段樹。 考完之后才想起來這玩意直接 DFS 一遍就行（大霧 然后就是卡常了，最后的結果就是時限 2s 的題本機 ...

前言 對於這套題的總體感覺就是難，然后就是自己很菜。。。 對於 T1 考試時只會一個最垃圾的背包，考完之后對於思路這一塊也不是很順利，大概這就是薄弱的地方吧。 然后 T2 是比較簡單的一道題了，但是考試的時候只是拿了一點部分分，對於正解的思路也只有一點點。 大概和看錯數據范圍有一點關系 ...

首先顯然的是，題中所給出的n個區間要么互相包含，要么相離，否則一定不合法。 然后我們可以對於直接包含的關系建出一棵樹，於是現在的問題就是給n個節點分配權值，使其去掉最后一個點后不存在非平凡(長度大於 ...

突然間翻到着題，想想那時的我真是垃圾，這么簡單的tarjan縮點+樹上倍增都不會。。還想了3h+。。 什么時候寫了它吧。。。 ...

Day 1(題目在這兒) T1 骰子 題意： 有一個 的網絡的左上角(1,1)有一個 有一個骰子上面為 1 ，下面為6 左面為 4，右面為 3，前面為 2，后面為 5），先從左滾 右然后滾下去滾到最左邊…..，每次記最上邊點數為每次得分，問滾完以后可以得多少分？ 解 ...