原创 【JZOJ3920】噪音
description FJ有M個牛棚，編號1至M，剛開始所有牛棚都是空的。FJ有N頭牛，編號1至N，這N頭牛按照編號從小到大依次排隊走進牛棚，每一天只有一頭奶牛走進牛棚。第i頭奶牛選擇走進第p[i]個牛棚。由於奶牛是羣體動物，所
2020-06-19 21:03:03
原创 【BZOJ2938】【luoguP2444】病毒
description 二進制病毒審查委員會最近發現瞭如下的規律：某些確定的二進制串是病毒的代碼。如果某段代碼中不存在任何一段病毒代碼，那麼我們就稱這段代碼是安全的。現在委員會已經找出了所有的病毒代碼段，試問，是否存在一個無限長的
2020-06-19 21:03:00
原创 【JZOJ6431】【luoguP5658】【CSP-S2019】括號樹
description analysis 用棧維護一下樹上路徑未匹配的左括號，然後在樹上找右括號匹配，設f[i]f[i]f[i]爲iii節點的貢獻，g[i]g[i]g[i]是答案 爲左括號可以直接繼承父節點的信息，爲
2020-06-19 21:03:00
原创 【JZOJ5433】圖
description 有一個n個點A+B條邊的無向連通圖，有一變量x，每條邊的權值都是一個關於x的簡單多項式，其中有A條邊的權值是k+x，另外B條邊的權值是k-x，如果只保留權值形如k+x的邊，那麼這個圖仍是一個連通圖，如果只保
2020-06-19 15:02:55
原创 【BZOJ2298】【luoguP2519】problem a
description 一次考試共有n個人參加，第i個人說：“有ai個人分數比我高，bi個人分數比我低。”問最少有幾個人沒有說真話(可能有相同的分數) analysis 這題轉化模型很妙，容易知道最少沒有說真話的數量=n−=
2020-06-19 15:02:55
原创 【JZOJ6434】【luoguP5665】【CSP-S2019】劃分
description analysis 首先有一個結論，對於[1,i][1,i][1,i]區間劃分最後一段的和儘量小，答案會更優，具體證明參考毛爺爺的博客 設f[i]f[i]f[i]爲滿足[1,i][1,i][1,
2020-06-19 15:02:55
原创 【JZOJ3674】【luoguP4042】【BZOJ3875】騎士遊戲
description 在這個遊戲中，JYY一共有兩種攻擊方式，一種是普通攻擊，一種是法術攻擊。兩種攻擊方式都會消耗JYY一些體力。採用普通攻擊進攻怪獸並不能把怪獸徹底殺死，怪獸的屍體可以變出其他一些新的怪獸，注意一個怪獸可能經過
2020-06-19 15:02:55
原创 【JZOJ6376】櫻符[完全墨染的櫻花]
description analysis 無向圖上任意兩點最大流不超過222，說明該圖是仙人掌 由於最大流等於最小割，如果一條邊在兩個環裏，斷掉兩個端點至少需要333的代價 對於該仙人掌，求兩點間的最小割，那麼要麼
2020-06-19 15:02:55
原创 【JZOJ6411】上網
description analysis 如果把所有大小關係連成邊，小的往大的連，就可以直接上拓撲 暴力連邊時間複雜度O(n2)O(n^2)O(n2)，然而連邊的過程，考慮用線段樹優化 線段樹上的所有兒子節點向父親
2020-06-19 15:02:55
原创 【JZOJ6419】模擬旅行&【BZOJ5506】【luoguP5304】旅行者
description 某國有n座城市，這些城市之間通過m條單向道路相連，已知每條道路的長度。 不過，小X只對其中k座城市感興趣。 爲了更好地規劃模擬旅行路線，提升模擬旅行的體驗，小X想要知道他感興趣的城市之間兩兩最短路的最小值（
2020-06-19 15:02:55
原创 【JZOJ6368】質樹(tree)
description 大神 wyp 手裏有棵二叉樹，每個點有一個點權。大神 wyp 的這棵樹是質樹，因爲 隨便找兩個不同的點 u, v，只要 u 是 v 的祖先，都滿足 u 和 v 的點權互質。 現在你通過偷看了解到了大神 wy
2020-06-19 13:55:33
原创 【JZOJ6433】【luoguP5664】【CSP-S2019】Emiya 家今天的飯
description analysis 首先可以知道不符合要求的食材僅有一個，於是可以容斥拿總方案數減去選不合法食材的不合法方案數 枚舉選取哪一個不合法食材，設f[i][j]f[i][j]f[i][j]表示到第iii
2020-06-19 13:55:33
原创 【JZOJ6285】飄雪聖域
description analysis 從求聯通塊出發根本沒做法，於是考慮連通塊裏面的邊 對於一個詢問[l,r][l,r][l,r]，一條邊的左端點≥l≥l≥l且右端點≤r≤r≤r纔在這個區間的點之間 於是對於邊
2020-06-19 13:55:33
原创 【JZOJ6370】基礎 fake 練習題
description 裝飾者坐在樹蔭下聽着長者講述以前的故事： 大神 yk 非常喜歡樹，便欽點班裏的 n 個小蒟蒻站在一棵 n 個點以 1 爲根的樹上，並且每個點上恰好有 1 個小蒟蒻。 大神 yk 非常喜歡 fake，尤其是
2020-06-19 13:55:33
原创 【luoguP3701】「僞模板」主席樹
description 題面太暴力了自己去洛谷看吧 analysis 我是本來想複習主席樹結果被騙進去複習了一波dinic 由題面可以構建網絡流的模型，首先把兩邊法師的數量統計一下，提前先給兩邊的元首加上生命 每個人
2020-06-19 13:55:33