2021CCPC網絡預選賽
比賽鏈接 A,B,F,I,K。前面過得比較順，B讀懂題就做了；K很快寫了DP，也注意了打完最后一顆子彈后面就不能要了，但一直WA；最后才發現還要注意在哪里結束最后一顆子彈（不一定是打過的最后一列）， ...
原文：2021CCPC網絡預選賽（重賽） 【待補完】
比賽鏈接 過了 題。遺憾的是 我推的式子漏了一種情況，最后一小時都沒看出來。太可惜了。 分析： 分成兩部分來算。第一部分是在每個n排列內部的m排列，可以直接算： n m m n m 第二部分是在兩個n排列之間的m排列。 首先，設兩個相鄰的n排列是p 和p ，那么p 就是：找到p 的最長下降后綴s，將s的前一個數字x與s中大於x的最小數字y交換，再把y后面的部分從小到大排序。 想清楚這點就好說了。 ...
2021-10-10 20:35 0 215 推薦指數：
相關推薦
Jumping Monkey 2021CCPC網絡賽重賽1011
題目鏈接：https://acm.hdu.edu.cn/showproblem.php?pid=7136 題意： 給一顆n個點的樹，每個點標記為1到n，每個點有自己的權值ai（保證不一樣）。有 ...
2021CCPC網絡賽（重賽）題解
自己還是太菜了，五個小時一個題也沒磕出來，還是隊友牛逼！... Primality Test 先看這個題，可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整嚇住了，但仔細想 ...
2021CCPC網絡選拔賽
小去世：我正在看着視頻吃着飯，突然隊群里來了句：“zwt大人起床了嗎。” 賽前直接被迫犯罪。 先說一下總體體驗：非常差。 看了各方言論，感覺也不能把鍋直接甩給HDOJ，東部樞紐罪不至此。但是寫題 ...
2021CCPC網絡賽E Easy Math Problem
傳送門 這是我接管阿烜的博客后的第一篇題解，還是好好寫一寫罷。 我們可以考慮枚舉\(i\)，用矩陣來快速計算第二種轉移的方式，這需要我們對於\(\forall i\in [1,n]\)快速求出\( ...
2021CCPC網絡選拔賽 （unrated）部分題目
1002-Time-division Multiplexing 題意： 給定你\(n\)個長度小於\(12\)的字符串，然后循環的構造一個無限長都的字符串\(s\)，構造方式為依次從\(1-n\)的 ...
2021CCPC網絡選拔賽題解
A 簽到 F 找規律，發現(n+2)^2-n^2=4n+4=4(n+1)，於是4個湊一組，按余數進行討論即可，code略 G 口胡的思路懶得寫。 發現g(x)的取值只有54種（6位數*9= ...
2019CCPC網絡預選賽 八道簽到題題解
@ 目錄 2019中國大學生程序設計競賽（CCPC） - 網絡選拔賽 6702 & 6703 array 6704 K-th occurrence 6705 path 6706 huntian oy 6707 ...