P9119 [春季测试 2023] 圣诞树

【P9119 [春季测试 2023] 圣诞树】的更多相关文章

2023 年 CCF 春季测试赛模拟赛 - 2 题解

T1 约数和标准解法 \(n = a_1^{b_1} \times a_2^{b_2} \dots a_k^{b_k}\) 那么根据算术基本定理的推广,约数个数和约数和都是可以快速计算得到约数和 sum \(sum = (a_1^0 + a_1^2 + ...+ a_1^{b_1}) \times (a_2^0 + a_2^2 + ...+ a_2^{b_2}) \times ...\) 然后用等比数列求和把他们算出来即可 \((a_1^0 + a_1^2 + ...+ a_1^{b_1})…

2023 年 CCF 春季测试赛模拟赛 - 2

T1 分治,\(a^b + \dots + 1 = (a^{\lfloor\frac{b}{2}\rfloor} + \dots + 1) \times (a^{\lfloor\frac{b}{2}\rfloor+1} + 1)\). 如果 \(b\) 是偶数,需要减掉 \(a^{b+1}\). T3 大概率状压 \(+\) 图上期望 dp. 预处理出每种状态的 popcnt,是否开局结束游戏,与是否可能结束游戏. 所有换一位.加一位且能够拿到的都是转移的可能.卡的数量只会越来越多.一个状态如果…

2023 年 CCF 春季测试赛模拟赛 - 1

T1 个人思路: 询问:求 \(1\) 到 \(t_i\) 路径上离 \(1\) 最远的 \(p\),使得 \(dis_{1,p} \times 2 \le d_i\).即 \(dis_{1,t} \times 2 \le d_i + dis_{p,t} \times 2\). 等价于:\(dis_{p, t} \ge dis_{1,t} - \lfloor \frac{d_i}{2} \rfloor\). 维护从 \(u\) 往上走 \(2^j\) 步的距离,倍增往上跳. T2 对于固定前缀…

【kAriOJ】离散数学春季学期编程测试 1

A.凯撒密码题意: 给你k1,k2,和一串明文,一串密文. 明文用k1加密,密文用k2解密. 对于明文要把字母转换成大写字母,非字母全部删除. 额:要考虑到取模可能会变成负数,所以要加一下26再取模. 代码: #include<stdio.h> #define N 85 int k1, k2; char plain[N], cipher[N]; void init(char s[]) //预处理,转换为大写字母 { int i; for(i = 0; s[i]; i++) if(s[i] &…

躬身入局,干货分享,2023年春招后端技术岗(Python)面试实战教程,Offer今始为君发

早春二月,研发倍忙,杂花生树,群鸥竟飞.为什么?因为春季招聘,无论是应届生,还是职场老鸟,都在摩拳擦掌,秣马厉兵,准备在面试场上一较身手,既分高下,也决Offer,本次我们打响春招第一炮,躬身入局,让2023年的第一个Offer来的比以往快那么一点点. 打开某垂直招聘平台,寻找2023年的第一个猎物: 投递简历之后,如约进行面试. 笔试题正规公司的面试一般都是笔试先行,笔试题的作用非常务实,就是直接筛掉一批人,提高面试效率,需要注意的是,在这个环节中,往往无法用搜索引擎进行检索,所以,你的大脑…

百度前端技术学院（IFE）2016春季学期总结

今天(5月16日)作为第八个提交者提交了任务五十:RIA微型问卷管理平台这样一个综合性的大任务,宣告我的IFE春季学期课程学习顺利完成.其实任务五十并不复杂,现在再让我来做,可能一周不到就写出来了,但是做任务只是一个引导,而在做任务的过程中学到了知识和思想,开阔了视野,从一个对前端一无所知的小白,到现在掌握了基本的前端编程能力.对前端的整个生态圈.当前热门技术和发展趋势有了一个初步的认识,为自己继续成长打下了坚实的基础,这才是最大最重要的收获.当然,满满的成就感也是很让人开心的! 总结一下2月…

云server 性能测试web压力测试

前言:如今,云server主流.它已成为许多中小型企业的首选server,但是云server它是一个虚拟机.所以性能是一个大问题,从这里开始介绍云server性能测试,云webserver压力测试. Linux下经常使用的四款Webserver压力測试工具(http_load.webbench.ab.siege),这里採用apache自带的ab工具来測试. 1,開始安装apache 前期准备: yum install gcc* -y yum install libtool* -y 1.1,去官网…