fzyjP3979 -- [校內訓練20180914]魔法方陣
原題見CF632F
https://blog.csdn.net/Steaunk/article/details/80217764
這個比較神仙了
把max硬生生轉化成了路徑最大值4
再通過<=,>=變成=
prim+dfs穩定O(n^2)
ai,k->ai,l+al,k的路徑拆分有點意思
或者：
i,j,k三排點
這個還是常數太大
排序已經用256作為基底基排了
還是2s左右
還是第一個吧
這個思路主要是考慮單個三元環的邊出現的大小關系
fzyjP3979 -- [校內訓練20180914]魔法方陣
相關推薦
fzyjP3979 -- [校內訓練20180914]魔法方陣
出現 nbsp 大小 http 思路 rim img href idt 原題見CF632F https://blog.csdn.net/Steaunk/article/details/80217764 這個比較神仙了 把max硬生生轉化成了路徑最大值4 再通過<
校內訓練0531 逆序對
out algo string calc mem iostream 整數 數量 close 【題目大意】 有一棵2n-1個節點的二叉樹，它有恰好n個葉子節點，每個葉子節點上寫了一個整數。如果將這棵樹的所有葉子節點上的數從左到右寫下來，便得到一個序列a[1]…a[n]。現在想
校內訓練0602 阿貍的統計學count
區間 如果 clu struct nbsp aps 所有 mod cnblogs 【題目大意】 一個數列a[]有n個數，m次操作： 1 l r x：將a[l...r]都改成x 2 l r：求a[l...r]中數在當前區間出現率>=p%的數，為了方便做題，你可以輸出k個
校內訓練0611 矩陣
cin b16 c++ 要花 int ++ else 構造 枚舉 【題目大意】 給一個n*n的矩陣，每個位置為0或1。每次可以選擇一行和一列，把那列完全賦值為那行的值。求最少多少步使得全為1. 無解輸出-1。 n <= 1000 【題解】 發現只有全空才是無解，否則考
2017.09.03校內訓練
-a 模板 sca aps 最優解 有一種 es2017 這一 分享 T1：卡片 題解：這很明顯，是一道選擇題！！！ 我們考慮每一種情況：只有一種卡片時，很顯然最後剩下的只能是這一種；有三種卡片時，可以變成各只有一張，無論選取哪兩張，都可以變成剩下的那一張，因此每一種都可
20170924校內訓練
type int clu con first names hid out top 個人衛生綜合征 每天BBS都要從家裏經過城市中的一段路到學校刷五三。城市中一共有n個路口和m條雙向道路，每條雙向道路都連接著兩個路口ai、bi且有一定的時間花費vi。BBS家編號為1，學校編號
20171005校內訓練
images tdi 每一個 com 滿足 ring closed 當前 else 給出一個美麗串，叫你找到下一個比它字典序大的回文串 我們考慮貪心的從後往前替換每一個字母。即對於最後一位（設字母為a），我們把它替換成從a到p的每個字母，如果都不滿足美麗串的條件，那麽把
20171008校內訓練
%d -1 out tab ins lpad 結果 border table 普及難度我居然沒AK。。恥辱。（其實我T3會，把點看成線段了，並且起點和終點沒加特判） 並且我T3 5秒看出正解 L(chess) 【題目描述】 BBS喜歡和LGH下棋，因為這樣能增
20171013校內訓練
距離 黃色 names while blog 會有 one nbsp -a 我們先仔細閱讀題目，發現你最多能解鎖的房間和移動的次數是一樣的。這樣，每次我們就可以解鎖你要走過的k個房間，然後往前走 這樣，我們會發現，從一個點開始，肯定是沿它往四個邊界的距離的最小值（解
20171206校內訓練
color -i sca turn 發現 span con esp 需要 我們可以發現，所有數要麽被刪，要麽+1（-1,0）是某個質數的倍數。 由於整段序列不能全部被刪，所以第一個數或者最後一個數一定會被保留。 這裏有6種情況c1-1，c1，c1+1，cn-1，cn，c
【校內訓練2018-10-19】Gift
【思路要點】 首先，若不存在 0 0
【校內訓練2018 10 19】貓哭 二分 / 貪心
題 給定一個大寫英文字母串，問最多能將原串分為多少個形如 CATCATCAT 或 TATTATTAT 的子序列？ 如 CATATCATATCATAT，僅能分出一個。而 CATTATCATTATCATTA
[2018 FJ 省隊集訓 Day6][校內訓練]傳統題（組合數學妙題）
Meaning 一個長度為 n n n 的序列，每個位置可以被染成
fzyzojP3412 -- [校內訓練20171212]奇數
bits tle tchar gis etc mem image truct data 套路地， 考慮dfs樹上搞事情 容易發現，對於(x,y)如果dfs樹上距離為奇數，或者dfs樹上路徑中有一條邊在某個簡單奇環上，那麽可以經過奇數條邊到達 判斷邊在某個奇環上： 點雙，
fzyjP3618 -- [校內訓練-互測20180412]士兵的遊戲
height width 不能 判斷 思想 mage png 最大匹配 com 二分圖匈牙利應該也可以 判斷必須點就看能不能通過偶數長度的增廣路翻過去 但是不知道為什麽最大匹配都掛了 這個題的二分圖匹配思想還是很巧妙 從最大匹配來考慮，便於決策 fzyjP361
fzyjojP2963 -- [校內訓練20161227]疫情控制問題
long lse trie pen line 完整 etc digi sdi （題幹中的廢話已經劃去） dp顯而易見 收益為負數的可以直接扔掉不管。不要一定更優 子串問題，考慮SAM 建立廣義SAM 嘗試匹配，匹配到的位置的parent樹祖先如果有完整的串，那麽可以
fzyzojP3372 -- [校內訓練20171124]博弈問題
就是 改變 str signed += printf alc tin line 對於每個點都要答案 還是異或 trie樹合並石錘了 樸素枚舉是O(n^2*17)的 怎麽辦呢？ 我們發現合並的時候，一些部分的trie的子樹還是不變的 改變的部分也就是合並的復雜度可以接
19_04_02校內訓練[deadline]
技術 urn 二分 訓練 匹配 lin bsp click display 題意 給出一個二分圖，左邊為A集合，右邊為B集合，要求把A集合中每一個點染為黑白兩色中的一種，B集合中的顏色已定。染色後對於原本相鄰且顏色相同的點，建立新的二分圖，即得到了兩個新的二分圖，它們是獨
19_05_01校內訓練[polygon]
代碼 its eve pre open ++ 得到 ima pan 題意 把一個邊長為1的正n邊形放到一個正m邊形中，要求m邊形完全覆蓋n邊形，可以有交點，並且中心重合。求正m邊形的最小邊長，至少精確到6位。要求logn計算。 思考 先考慮m|n的情況。
c和c++的一些訓練題（10）（列印螺旋方陣）
問題的提出：編寫螺旋方陣。其中螺旋方陣形式如下： 1 12 11 10 2 13 16 9 3 14 15 8 4 5 6 7 設row,column分別代表行、列座標，變數p從1到n2將