2021CCPC网络赛（重赛）题解
自己还是太菜了，五个小时一个题也没磕出来，还是队友牛逼！... Primality Test 先看这个题，可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整吓住了，但仔细想 ...
原文：2021 CCPC 网络重赛题解
CCPC 网络重赛题解 思路 定义 f x 为大于 x 的最小素数，定义 g x left lfloor frac f x f f x right rfloor ，如果 g x 是素数输出YES，否则输出NO 注意到 f x 与 f f x 是两个不同的素数，而当 x gt 时两个素数取整后的均值介于两者之间，不可能为素数，因此唯一的特殊情况为当 x 时， f x ， f f x ,此时 g x ...
2021-10-10 18:02 0 795 推荐指数：
相关推荐
Jumping Monkey 2021CCPC网络赛重赛1011
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7136 题意： 给一颗n个点的树，每个点标记为1到n，每个点有自己的权值ai（保证不一样）。有 ...
2021CCPC网络选拔赛题解
A 签到 F 找规律，发现(n+2)^2-n^2=4n+4=4(n+1)，于是4个凑一组，按余数进行讨论即可，code略 G 口胡的思路懒得写。 发现g(x)的取值只有54种（6位数*9= ...
2021CCPC网络预选赛（重赛） 【待补完】
比赛链接 过了6题。遗憾的是1008我推的式子漏了一种情况，最后一小时都没看出来。太可惜了。 1008 分析： 分成两部分来算。第一部分是在每个n排列内部的m排列，可以直接算： $ (n-m+1) ...
2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛（重赛）
Nun Heh Heh Aaaaaaaaaaa Problem Description Vasily Tadokorov is a stringologist. He thinks a str ...
2021CCPC网络预选赛
比赛链接 A,B,F,I,K。前面过得比较顺，B读懂题就做了；K很快写了DP，也注意了打完最后一颗子弹后面就不能要了，但一直WA；最后才发现还要注意在哪里结束最后一颗子弹（不一定是打过的最后一列）， ...
2021CCPC网络选拔赛
小去世：我正在看着视频吃着饭，突然队群里来了句：“zwt大人起床了吗。” 赛前直接被迫犯罪。 先说一下总体体验：非常差。 看了各方言论，感觉也不能把锅直接甩给HDOJ，东部枢纽罪不至此。但是写题 ...
2021CCPC湘潭邀请赛题解
题目pdf下载 提取码: abcd 一共A了5题，j题签到题没出来，如果罚时少一点并且把J也写了的话，也许就金了 A. A+B Problem 题意： 思路：模拟 时间复杂度：O n ...