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 向下取整吓住了，但仔细想想， f x 与 f f x 不是相邻的质数吗 那么除 ，向下取整，落点一定在两者之间，那么一定是合数。当然除了 , 的特例，这种特判下即可。 Nun Heh Heh Aaaaaaaaaaa 为什么这么简单的题，我当初看了那 ...
2021-10-12 16:57 0 205 推荐指数：
相关推荐
2021 CCPC 网络重赛题解
2021 CCPC 网络重赛题解 1004 思路 定义\(f(x)\)为大于\(x\)的最小素数，定义\(g(x)=\left\lfloor\frac{f(x)+f(f(x))}{2}\right\rfloor\)，如果\(g(x)\)是素数输出YES，否则输出NO 注意到\(f(x ...
2021CCPC网络选拔赛题解
A 签到 F 找规律，发现(n+2)^2-n^2=4n+4=4(n+1)，于是4个凑一组，按余数进行讨论即可，code略 G 口胡的思路懒得写。 发现g(x)的取值只有54种（6位数*9= ...
2021CCPC网络预选赛
比赛链接 A,B,F,I,K。前面过得比较顺，B读懂题就做了；K很快写了DP，也注意了打完最后一颗子弹后面就不能要了，但一直WA；最后才发现还要注意在哪里结束最后一颗子弹（不一定是打过的最后一列）， ...
2021CCPC网络选拔赛
小去世：我正在看着视频吃着饭，突然队群里来了句：“zwt大人起床了吗。” 赛前直接被迫犯罪。 先说一下总体体验：非常差。 看了各方言论，感觉也不能把锅直接甩给HDOJ，东部枢纽罪不至此。但是写题 ...
2021CCPC网络预选赛（重赛） 【待补完】
比赛链接 过了6题。遗憾的是1008我推的式子漏了一种情况，最后一小时都没看出来。太可惜了。 1008 分析： 分成两部分来算。第一部分是在每个n排列内部的m排列，可以直接算： $ (n-m+1) ...
2021CCPC湘潭邀请赛题解
题目pdf下载 提取码: abcd 一共A了5题，j题签到题没出来，如果罚时少一点并且把J也写了的话，也许就金了 A. A+B Problem 题意： 思路：模拟 时间复杂度：O n ...
2021CCPC网络赛E Easy Math Problem
传送门 这是我接管阿烜的博客后的第一篇题解，还是好好写一写罢。 我们可以考虑枚举\(i\)，用矩阵来快速计算第二种转移的方式，这需要我们对于\(\forall i\in [1,n]\)快速求出\(f(i)=\sum_{j=1}^n\binom{i+j}{j}b^j\)，其中\(b\)是第二种 ...