2022 ccpc黑龙江省赛E题
标签: 数学
题解好像有一些typo,不过问题不大。本题就是经典莫比乌斯反演套路题 关键问题是读入a的时候要把aaa转化成f(a)f(a)f(a) 具体的式子以后来补 #include<bits/stdc++.h> using namespace std;...
标签: 数学
题解好像有一些typo,不过问题不大。本题就是经典莫比乌斯反演套路题 关键问题是读入a的时候要把aaa转化成f(a)f(a)f(a) 具体的式子以后来补 #include<bits/stdc++.h> using namespace std;...
求组合数,考虑先分配再排列。
实际上在赛场上做这题的时候我们甚至都还不知道什么叫拓扑排序,之后上数据结构课才知道,当成一个思维题来做的,当时离结束就半小时左右了吧做的这道题,我用了两分钟就写完了,其实主题思路就是从最小的那个递增子...
2022年 CCPC 桂林站 D题 Alice's Dolls 题解
CCPC重庆站女生赛经验小结。
题意思路数所有周围没L的格子。
2020CCPC绵阳站 J-Joy of Handcraft 链接 题意:给定n个灯泡,那个灯泡排列在电路板上,然后每个灯泡给定你一个t和x,这个灯泡会在[2kt + 1,2kt + t],k=(0,1,2…)的时间区间内发出亮度为x的光,其他时间内不发光...
题目大意:有n个电梯从1层向顶层m层以每秒一层的速度上升,每一部电梯都会在第xi秒后启动,除了1层和顶层,都可以按下楼层的呼叫按钮,使得第一个(时间优先序号其次)到达这层的电梯停一秒,每一层只能按一次问要使...
ccpc2023桂林站题解,持续更新中...
标签: 算法
首先注意到贡献可以按深度统计,对于每个深度dep,贡献是在dep深度中属于的子树种类数,如果在该深度中子树存在点,那么该子树的贡献就要 + 1。设dp(x, i, j)为,已经进行了x轮,A选了i个数,B选了j个数,的最大得分...
2020 ccpc 吉林省赛 H 题意: 给一组数aia_iai,求∑i=1n∑j=1n[gcd(ai,aj)=d]\sum\limits_{i=1}^n\sum\limits_{j=1}^{n}[gcd(a_i,a_j)=d]i=1∑nj=1∑n[gcd(ai,aj)=d] 在赛场上我当时脑抽写了个假的算法,...
B. Magical Subsequence 题目:给一组序列,从中间【按照顺序】找出最长序列满足 题解: 【按顺序】:以为是签到题结果没注意这个点,wa了好几发。 看到每个元素的最大值不超过100,立马就想到暴力。...
【LittleXi】CCPC2023 深圳站 总结
标签: 算法
在高铁上无聊,写一个这三天的小总结吧不知道该写点啥,就想到什么写什么了铁了,也在意料之中,概率期望和字符串一直是弱点,考前也在赌不会考这两个结果两个都考了,赫赫,看来在杭州站之前得好好写点区域赛真题 ...
2021ccpc广州部分铜牌题和签到提简单易懂的题解
学长的ccpc(2).cpp
对于两个字符串S1=“aabbccdd”,和S2=“aabgccff”,我们观察字符串,S1和S2不相等,但S1的前三个字符和S2的前三个字符是一样的,从第四个字符往后,越往后不一样的字符个数可能就越多。由此我们或许可以注意到两个...
生物的遗传物质存在个体间或种群水平的差异,这样的差异被称为遗传变异。突变及基因重组等因素都会导致遗传变异。尽管亲代在将其遗传信息传递给子代时会发生遗传变异,但是这些遗传变异仅占遗传物质的一小部分,通常...
2021 CCPC 威海赛区D题 Period 题意 给定一个只含有小写字母的字符串s=s1s2s3...sns=s_1s_2s_3...s_ns=s1s2s3...sn,并进行qqq次询问。 每次询问选定一个下标iii,将sis_isi变成#\##,问这个变化后的字符...
初始时K个数字为0,考虑这样一个事实:若分给一个数字0.5,则其会变成1,而后只能给他1及以上的值,其才能变为2,对答案贡献(2-1(1是其原来的贡献)=1)而若将给他的1变为2个0.5,交给2个为0的值,对答案贡献为2-0=...
近期题目来自校赛,赛前训练,省赛热身,河北ccpc正式比赛。 题目一: 题目描述: 由于第m个台阶上有好吃的薯条,所以薯片现在要爬一段m阶的楼梯. 薯片每步最多能爬k个阶梯,但是每到了第i个台阶,薯片身上的糖果...
114514
把原条件转化为求剩余距离,然后转二维数点树状数组维护一下即可。 H.GameX 稍微玩一下发现每次的最优一定是选择最小的奇数/选择最小的偶数。那么暴力筛2×k2 \times k2×k个数出来统计奇数偶数的个数即可,相等时特...
标签: ccpc
写在前面 刚到长沙,补完作业。自然选择号八题第六,算是正常发挥,毕竟邀请赛没什么强队来打。不过赛前确实想过拿个奖杯回去… 再接再厉吧。 周六先去长沙理工打了蓝桥杯国赛,感觉比之前要简单,甚至比第一场省赛...
2022ccpc河北省赛9-优美字符串+DP
标签: acm竞赛