2021CCPC网络赛（重赛）题解
自己还是太菜了，五个小时一个题也没磕出来，还是队友牛逼！... Primality Test 先看这个题，可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整吓住了，但仔细想 ...
原文：Jumping Monkey 2021CCPC网络赛重赛1011
题目链接：https: acm.hdu.edu.cn showproblem.php pid 题意： 给一颗n个点的树，每个点标记为 到n，每个点有自己的权值ai 保证不一样 。有只猴子可以从u点跳到v点，当且仅当u点到v点的最短路径上权值最大的点是v点。问猴子从k点开始 k .n 最大可以跳多少个点。对于样例二，猴子在点 时，它可以跳 gt gt gt 共 个点。 思路： 第一眼看过去就想到换根 ...
2021-10-11 01:46 4 209 推荐指数：
相关推荐
2021CCPC网络预选赛（重赛） 【待补完】
比赛链接 过了6题。遗憾的是1008我推的式子漏了一种情况，最后一小时都没看出来。太可惜了。 1008 分析： 分成两部分来算。第一部分是在每个n排列内部的m排列，可以直接算： $ (n-m+1) ...
2021CCPC网络预选赛
比赛链接 A,B,F,I,K。前面过得比较顺，B读懂题就做了；K很快写了DP，也注意了打完最后一颗子弹后面就不能要了，但一直WA；最后才发现还要注意在哪里结束最后一颗子弹（不一定是打过的最后一列）， ...
2021CCPC网络选拔赛
小去世：我正在看着视频吃着饭，突然队群里来了句：“zwt大人起床了吗。” 赛前直接被迫犯罪。 先说一下总体体验：非常差。 看了各方言论，感觉也不能把锅直接甩给HDOJ，东部枢纽罪不至此。但是写题 ...
CCPC网络选拔赛Round2 Jumping Monkey题解
题意 大概就是给你一棵树，每个点都有自己的点权，能从一个点\(u\)跳到另一个点\(v\)当且仅当\(v\)点的权值是\(u->v\)这条路径中最大的，现在想让你求出从每个点为起点时最多能跳到 ...
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= ...
2021CCPC网络赛E Easy Math Problem
传送门 这是我接管阿烜的博客后的第一篇题解，还是好好写一写罢。 我们可以考虑枚举\(i\)，用矩阵来快速计算第二种转移的方式，这需要我们对于\(\forall i\in [1,n]\)快速求出\( ...