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 ...