原创 【Petrozavodsk WC 2018d2: ITMO U 1 Contest I】Is It a p-drome? 題解
題目大意 給定一個長度爲 nnn 的排列 p1⋯pnp_1\cdots p_np1⋯pn，以及一個長度爲 mmm 的數組 s[1..m]s[1..m]s[1..m]。 對於長度爲 nnn 的數組 ttt，如果滿足 ∀i
2020-07-01 04:12:04
2
原创 【2019 Multi-University 4 I】Linear Functions 題解
題目大意 有 nnn 個元素，第 iii 個元素在初始 000 時刻時值爲 aia_iai，此後每個時刻增加 bib_ibi 並模 pip_ipi，即在 ttt 時刻時值爲 (ai+bi⋅t) mod pi(a_i+b_
2020-07-01 04:12:04
1
原创 【Petrozavodsk WC 2018d2: ITMO U 1 Contest E】Enumeration of Tournaments 題解
題目大意 有 nnn 個人玩淘汰賽。 每一輪，假設當前還剩 kkk 人，則他們隨機分成 ⌊k2⌋\lfloor \frac k2 \rfloor⌊2k⌋ 組（kkk 爲奇數時有一人輪空），最後晉級 ⌈k2⌉\lceil
2020-07-01 04:12:04
2
原创 【XIV Open Cup E.V. Pankratiev. GP of SPb. H】Reachability 題解
題目大意 一幅有向圖有 nnn 個結點，初始沒有邊。 有 qqq 個操作，四種類型： + o v k a1 ⋯ ak+~o~v~k~a_1~\cdots~a_k+ o v k a1 ⋯ ak：加入邊 (v,a1),⋯
2020-07-01 04:12:04
原创 【2019 Multi-University 6 A】Salty Fish 題解
題目大意 有一棵 nnn 個結點的樹，第 iii 個結點有 aia_iai 的收益。 還有 mmm 個攝像頭，第 iii 個攝像頭在 xix_ixi 這個結點上，能監測它子樹裏所有與 xix_ixi 距離不超過 ki
2020-07-01 04:12:04
原创 【2019icpc Regional 南昌 B】A Funny Bipartite Graph 題解
題目大意 給定一幅 nnn 個點的二分圖。左邊的每個點度數至少爲 111 至多爲 333，且左邊每個點只會連向右邊編號大於等於它的點。 現在你要選擇一些邊，限制如下： 右邊的每一個點都要被覆蓋到； 有一個 01 矩陣 A
2020-07-01 04:12:04
原创 2019ICPC瀋陽撿漏記
從南京回來 從南京回來，我們就二連銀了。 我們互相說得最多的就是：“求求你做個人吧！” 做個人，別演了，題要讀要溝通，數據範圍要看，智商在線一點，我不信我們連金牌隊都不是。 心好累的，不敢奢望什麼校排、出線啥的，至
2020-07-01 04:12:04
原创 【AtCoder Grand 028E】High Elements 題解
題目大意 給定一個長度爲 nnn 的排列。 現在有兩個空數組 XXX 和 YYY，你要依次把排列的每個元素放到 XXX 數組或者 YYY 數組，使得最後 XXX 數組和 YYY 數組的 high element 個數相同。
2020-07-01 04:12:04
原创 【XVII Open Cup E.V. Pankratiev. Grand Prix of Europe. D】Dancing Disks 題解
題目大意 有一個 6×66 \times 66×6 的網格圖，每個格子上有一根柱子。 現在有 nnn 個盤子套在 (1,1)(1,1)(1,1) 的柱子上，自底向上分別爲 a1,a2,⋯ ,ana_1,a_2,\cdots
2020-07-01 04:12:04
原创 【計蒜之道2019初賽1 BCD】【計蒜客39263】商湯AI園區的n個路口 題解
題目大意 有一棵 nnn 個點的樹，每條邊有邊權，邊權互不相同，範圍爲 [1,m][1,m][1,m]。 現在你要給每個點定一個點權，點權範圍也是 [1,m][1,m][1,m]。 假設一條邊連着 aaa 和 bbb，
2020-07-01 04:12:04
原创 【2017 BSUIR Semifinal D】Friends rescue 題解
題目大意 有一個池塘，中間有 nnn 行 n+1n+1n+1 列的石頭陣。 連邊只能連相鄰的格子，相鄰定義爲四連通。 現在左邊第一列石頭已經跟左邊大陸 LLL 相連，右邊最後一列石頭已經跟右邊大陸 RRR 相連。問剩下
2020-07-01 04:11:54
原创 【XVII Open Cup E.V. Pankratiev. Grand Prix of Europe. L】Lost Logic 題解
題目大意 有 nnn 個布爾變量 x1,⋯ ,xnx_1,\cdots,x_nx1,⋯,xn，在一組約束下恰好有三種賦值方式。 約束是形如 xi→xjx_i \to x_jxi→xj 這樣，xix_ixi 可以是
2020-07-01 04:11:53
原创 【USST2020 I】Immortal Trees 題解
題目大意 給定一個 nnn，表示一棵有標號無根樹有 nnn 個結點。 有如下限制： 給定 mmm 個數對 (xi,yi)(x_i,y_i)(xi,yi)，表示樹上一定要有 (xi,yi)(x_i,y_i)(xi,y
2020-07-01 04:11:53
原创 新的開始Ⅱ
新的開始 11 月瀋陽賽區結束，我們莫得出線也莫得 EC，那麼 SYSU_FateBlueBird 這支隊也 end 了。 然後就很困擾了，一邊是 Zayin 大哥的盛情邀請，努力一年又是一次衝 final 的機會，另一邊
2020-07-01 04:11:53
原创 【長更】一句話題解（組隊訓練的俄羅斯題、oj、camp）
還是太長了，第二次分裂。。 標 * 的爲有價值的題，標 ^ 的爲欺詐題，標 - 的爲知識點待填坑，標 ? 的表示看別人是這樣做的但是沒懂爲什麼 組隊訓練的題，如果是隊友過的板刷題，題面又很長，就會標個“隊友說是沙雕題”
2020-07-01 04:11:53