ACM-ICPC 2018 徐州賽區網路預賽部分題解
5題進不去現場
I.水模擬，隊友秒過
題意：給一個長度為n的字串s，再給一個字元c，將字串每一個字元的ASCII碼-c的ASCII碼，保留前導零，使得數字為兩位，然後去掉整串數字的前導零，輸出數字的長度。
H.BIT
推了個公式，丟給隊友，過了 ，維護i*di跟di的字首和
F.map 隊友水過
G.離線線段樹+算貢獻
隊友表示A了就是爸爸
題意：矩陣覆蓋算偽周長
B 博弈DP
隊友一開始想錯了DP思路（然後錯的思路就是下一週的思路233）
需要補題：
A 組合DP （507已補）A題推了好久賽後終於發現自己的思路錯在哪裡了QAQ
D 莫比烏斯反演+杜教篩（99已補）
C 暴力DFS（170）
J 最大生成樹+LCA（225）
相關推薦
ACM-ICPC 2018 徐州賽區網路預賽部分題解
5題進不去現場 I.水模擬，隊友秒過 題意：給一個長度為n的字串s，再給一個字元c，將字串每一個字元的ASCII碼-c的ASCII碼，保留前導零，使得數字為兩位，然後去掉整串數字的前導零，輸出數
ACM-ICPC 2018 南京賽區網路預賽部分題解
5題順利進現場 A 簽到 思路：打表找規律即可 L 最短路 隊友秒過，聽說是BZOJ原題，改為有向圖 J 線性篩 / 分塊打表 ,ans=f(n)的字首和 線性篩：
ACM-ICPC 2018 徐州賽區網路預賽 H. Ryuji doesn't want to study （線段樹維護字首和的字首和）
題意 很簡答就是每次查詢 (L,R)的時候 ，查詢 a[L]∗(R−L+1)+a[L+1]∗(R−L−1)+a[L+2]∗(R−L−2)....a[R]∗1 a [
ACM-ICPC 2018 徐州賽區網路預賽 G. Trace (線段樹維護)
題意 你在海灘上有浪花，所有的浪花都是矩形的，當一個浪花來了之後，就會覆蓋他的前一個浪花，問你最後浪花的周長和 思路 我們從後往前來，這樣的話，我們處理的都是會留下來的，怎樣的會留下來呢？ 首先我們先看1號點和2號點，由圖我們可以很明顯的看出1號點會被淹沒，而1`和1“他們不會被淹沒
ACM-ICPC 2018 徐州賽區網路預賽 B. BE, GE or NE (記憶化搜尋)
題意 兩個人在玩遊戲，有一個初始的分數，每次輪流玩遊戲有三種操作，當前數字加上A，當前數字減去B，當前數字乘上-1，當最終分數>h 的時候就是good ending，小於l的時候就是bad ending ，其他的都是 Normal Ending。 思路 從第一次操作開始記憶化搜，
ACM-ICPC 2018 徐州賽區網路預賽 Feature Track
Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts c
[ACM-ICPC 2018 徐州賽區網路預賽] Ryuji doesn't want to study [線段樹]
Problem Describe Ryuji is not a good student, and he doesn’t want to study. But there are n books he should learn, each book has its knowledge
ACM-ICPC 2018 徐州賽區網路預賽 I
Characters with Hash Mur loves hash algorithm, and he sometimes encrypt another one's name, and call him with that encrypted value. For instance, he
ACM-ICPC 2018 徐州賽區網路預賽 K. Morgana Net (矩陣快速冪)
題意 給你一個n*n的矩陣A，和一個m*m的矩陣B(m%2==1) B是卷積核，讓你用B對A做t次卷積運算，並且對於A中的每一個元素計算出來的值要模2，所以A最後會是一個01矩陣。 問你經過t此後，A中有多少個元素=1 1<=t<=1e9,1<=n<=8,
ACM-ICPC 2018 徐州賽區網路預賽 J - Maze Designer
題目連結:https://nanti.jisuanke.com/t/31462 題意: 在一個N*M的空地上，建牆造一個迷宮，使得迷宮的耗費最小，且迷宮中的任意兩點之間只有一條路，題目保證每組資料的迷宮唯一。 輸入迷宮中兩個點的座標，輸出兩點間的距離 思路:任意兩點間只有一條
ACM-ICPC 2018 徐州賽區網路預賽
題意： 每一輪有三種操作， 加上a 減去b 或者 取負 當且僅當 a, b, c 不為0時，對應的操作有效; 給出一個上界和一個下界 大於等於上界就是 Good Ending 小於等於下界 就是 Bad Ending 否則就是 Normal Ending 兩個人輪流操作
ACM-ICPC 2018 徐州賽區網路預賽 F. Features Track
Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he ex
ACM-ICPC 2018 徐州賽區網路預賽 J-Maze Designer
Maze Designer After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle.
ACM-ICPC 2018 徐州賽區網路預賽 C
題目連結:點選這裡 解題思路: 對於這麼一個3*3的格子一共就是有八種選擇,那麼題目要求在這八種的選擇的的值的期望中輸出最大的那個. 那麼我們首先就去固定'*'號我們不知道而M知道的點,將他變為已知的值,然後再去暴力dfs列舉'#'號的值,求出這次所有‘*’號固定的
ACM-ICPC 2018 徐州賽區網路預賽 J
題意: 在一個N*M的空地上，建牆造一個迷宮，使得迷宮的耗費最小，且迷宮中的任意兩點之間只有一條路，題目保證每組資料的迷宮唯一。 輸入迷宮中兩個點的座標，輸出兩點間的距離 思路:任意兩點間只有一條路，顯然是一棵樹。在地圖上建最大生成樹，就可以使得牆的耗
ACM-ICPC 2018 徐州賽區網路預賽 H. Ryuji doesn't want to study （線段樹維護字首和的字首和）
題意 很簡答就是每次查詢 (L,R)的時候 ，查詢 a[L]∗(R−L+1)+a[L+1]∗(R−L−1)+a[L+2]∗(R−L−2)....a[R]∗1a[L]∗(R−L+1)+a[L+1]∗(R−L−1)+a[L+2]∗(R−L−2)....a[R]∗1
ACM-ICPC 2018 徐州賽區網路預賽 B. BE, GE or NE 記憶化搜尋
題意： 博弈，初始值為k，有兩個臨界值l和r，玩家p1希望n輪結束後值大於等於r，玩家p2希望結束後值小於等於l，每一輪有三個選擇 a b c，如果a不為0，那麼這輪進行的玩家可以在原有的值上加上a然後結束，如果b不為0，那麼這輪進行的玩家可以在原有的
BE, GE or NE ACM-ICPC 2018 徐州賽區網路預賽 (記憶化搜尋)
題意：兩個人玩遊戲，輪流操作，每次操作有三個選項，當前值+x，當前值-x，當前值變成相反數。然後還有一個區間【L，R】，若第最後得分大於等於R，第一個人贏，小於等於L 第二個人贏。否則平局。問最後誰獲勝。 題解：記憶化搜尋。定義dp【i】【j】為第 i 輪等分為 j 的
Cacti Lottery--------ACM-ICPC 2018 徐州賽區網路預賽
Morgana is playing a game called cacti lottery. In this game, morgana has a 3 \times 33×3 grid graph, and the graph is filled with 11 ~ 99
【ACM-ICPC 2018 徐州賽區網路預賽 A. Hard to prepare】 DP
題目連結 https://nanti.jisuanke.com/t/31453 題意 一個圓環，每個位置可以選擇2^k中任意一個數，要求相鄰位置異或不等於2k−12^{k-1}2k−1 做法 考慮遞推時的做法，如果我們把這道題轉換為求一條鏈上的方案數，就很容易遞