集訓 0627
今天的題目可說的地方不多。
T1：CF上有原題，題意是固定某點求此點所在聯通塊方案數。
我輸了n行，題目要求輸出一行。
T2：環的大小不超過5的非連通圖求最長不可重路徑。
tarjan沒有註意到非聯通圖的情況，全掛了，否則得60。
如果在DFS的時候別搞事情就A了。
T3：公式推得沒什麽問題，但沒想到矩乘，只想到了NTT，然後我看了下模數，gg。
總分20，預計220，全掛了，慘啊。
要對拍...要對拍...要對拍...要對拍...
要說收獲的話，也許可以嘗試維護上一維與下一維的關系，從而試試矩乘。
集訓 0627
相關推薦
集訓 0627
nbsp 輸出 要求 dfs bsp 大小 路徑 聯通圖 情況 今天的題目可說的地方不多。 T1：CF上有原題，題意是固定某點求此點所在聯通塊方案數。 我輸了n行，題目要求輸出一行。 T2：環的大小不超過5的非連通圖求最長不可重路徑。 tarjan沒有註意到非聯通圖的情況，
【暑假集訓專題#搜索】
中間 hid easy 個推 放置 分鐘 step mod bits poj 2386 Lake Counting 【題意】： 有一個大小為N×M的園子，雨後積起了水。八連通的積水被覺得是連接在一起的。請求出園子裏總共同擁有多少水窪？（八連通指的是下圖中相對W 的*的部
【狀壓dp】CDOJ1608 暑假集訓
algo name pac 開始 技術分享 只需要 memset urn cnblogs 裸的狀壓的話，很顯然……但有一個強大的優化。 就是在枚舉決策的時候，固定第一個空位置。可以證明，這樣狀態數沒有減少，但是降低了很多重復訪問。 因為你在枚舉的時候，總是可以劃分為包含第
loj6029 「雅禮集訓 2017 Day1」市場
type string turn struct sta def for its loj 傳送門：https://loj.ac/problem/6029 【題解】 考慮如果有一些近似連續的段 比如 2 2 2 3 3 3，考慮在除3意義下，變成0 0 0 1 1 1，相當於整
jzyz集訓 0612
今天 開始 方案 不能 路徑 同時 枚舉 .... 觀察 今天閔神找的題，題目質量還算不錯，就是有些偏套路了。 第一題：定義一個排列是合法當且僅當這個排列中不存在大於2的循環節，詢問有多少長度為n的排列是合法的且B排列是該排列的子序列。 恩...這題目其實不錯，
2017長樂一中集訓遊記
through 但是 rdquo 文化課 -s 回來 是的 高中 line day-2 總算體會到什麽叫辦手續跑斷腿了，apio時正值期中考後放假1天，加上一個周末，只用請假1天，請家長給老師發個短信即可。這次請假10天，要寫假條、找各級老師領導簽字、備案、給老師回執
【UOJ #46】 【清華集訓2014】玄學
clas 並且 for fine 不讓 改變 成了 表示 真的 題目描述 巨醬有 n 副耳機，他把它們擺成了一列，並且由 1 到n依次編號。每個耳機有一個玄學值，反映了各自的一些不可名狀的獨特性能。玄學值都是 0 到 m-1 間的整數。在外界的作用下（包括但不限於換線、上
2017雅禮集訓 Day2
nlogn 遞推 平面 重復 我們 矩形面積並 費用流 信息 新增 今日得分：60+100+25 = 185，修改後60+100+100 今日題解： T1：有nlogn對不合法的數對，這些數對在DFS序上的支配範圍畫在平面上是一個或兩個矩形，求矩形面積並即可 T2：遞推，考
集訓 0619
的人 去重 splay 給定 nbsp i++ gif all isp T1： 一道字符串題目，給定一個字符串集合，求有多少個字符串可以被表示成A前綴+B前綴的形式。 關鍵在於去重。定義合法狀態上加上一維表示B的前綴不能可以切掉接到A的後面去。 那麽問題轉化成有多少個子串滿
loj6102 「2017 山東二輪集訓 Day1」第三題
scanf .com color gif cnblogs tar none urn algo 傳送門：https://loj.ac/problem/6102 【題解】 貼一份zyz在知乎的回答吧 https://www.zhihu.com/question/6121888
集訓 0620
真的 註意 線段 歐拉路 bsp 調試 不能 證明 超過 T1: 要求你在一顆樹上做背包，並且遍歷這棵樹的每個節點，內存要求不能超過20M。 嗯...很坑，在寫了分塊之後，我發現被卡了，O2下1.2秒正好，非O2下3秒左右，時限1.7秒，嗶了狗了。 能得60也是托了數據過水
集訓 0622
超過 組合數 一個 每次 bsp 轉化 數位 多少 經驗 T1: 一個費用流，考場硬推費用流模型推出來了。 大致的思路是轉化為區間K覆蓋模型來做，然後需要多一個限制是每個區間不能覆蓋的超過一個限度。 思路出了些問題，搞到了10點。 盡管沒什麽卵用。 T2： 求有多少區間使得
「6月雅禮集訓 2017 Day7」電報
連通塊 print 要花 style view 最小 pre mes freopen 【題目大意】 有n個島嶼，第i個島嶼有有向發射站到第$p_i$個島嶼，改變到任意其他島嶼需要花費$c_i$的代價，求使得所有島嶼直接或間接聯通的最小代價。 $1 \leq n \leq 1
雅禮集訓 Day6
最小 修改 操作 sqrt 覆蓋 並且 復雜度 去掉 一行 今日得分：10+0+20=30，修改後90+90+100=280 今日題解： T1：題中所給的結構構成一個內向環套樹森林，對於每棵環套樹，首先樹上的每個點的孩子只能留一個最大的，其他的都需要修改，處理後變為一個環
「6月雅禮集訓 2017 Day8」infection
div 線段 經典的 n) view sig iostream 技術 hid 【題目大意】 有$n$個人，每個人有一個初始位置$x_i$和一個速度$v_i$，你需要選擇若幹個人來感染一個傻逼病毒。 當兩個人相遇（可以是正面和背面），傻逼病毒會傳染，求經過無限大時間後，傳染完
「6月雅禮集訓 2017 Day11」tree
題目 -a stdio.h stdin amp pac out pan 樹形dp 【題目大意】 給出一棵帶權樹，有兩類點，一類黑點，一類白點。 求切斷黑點和白點間路徑的最小代價。 $n \leq 10^5$ 【題解】 直接最小割能過。。但是樹形dp明顯更好寫 設$f_{x,
暑假集訓day2
urn print 簡單 現在 main clu cin tdi 轉載 其實這是昨天的事了。（現在時間回到一天前） 今天的主要內容是強連通分量的割點與橋 一下給出割點和橋的寫法 #include<cstdio> #include<iostream>
暑假集訓day1
關於 現在時間 ios string com live void sca style 其實這是前天的事了。（現在時間回到兩天前） 今天的主要內容是最短路和2-SAT 最短路我做了一題：水災；題目詳情見9018-1452 先bfs求出洪水漫延到每一個點的時間。 然後再跑一遍b
暑假集訓day5
內容 size 負環 col ostream ace pop spa name 今天的主要內容為最小生成樹、判負環和差分約束系統 苗條的最小生成樹 poj3522 本題排序完枚舉最小邊，Kruskal跑n遍即可。 #include<iostream> #i
湖南省隊集訓 -- 1
連續 三次 線段 什麽 導致 半平面 .com 數組 noi 不知道為什麽今天狀態 大 好 可能是暴力分比較簡單吧，來認真寫一下總結 開局睡了1h…… 然後考慮a題，發現特殊性：因為最後的和一定是10^n的，最後兩個數一定是後面一段全是0，前面一段兩個數的和是⑨，0和⑨中間