笔记
文章平均质量分 88
小手冰凉-
无与伦比orz
展开
-
Subpermutation-2021中国大学生程序设计竞赛(CCPC)- 网络选拔赛(重赛)-1008
好久没写过题解了,模了好长时间的题终于过了,由此写篇题解。 题目链接 题意就不详细说明了。 反思 这题模了好长时间主要是因为我中间感觉太难了就去奖励自己了^_^,大家千万不要向我学习。看到这题就应该思考这个序列与它下一个产生的序列有什么关系,存在关系进行排列组合公式推导理清思路就好。 接下来开始分类讨论。 第一种情况也就是最简单的情况先考虑由每个单独nnn元排列而产生的mmm元排列,通俗的讲也就是单独的nnn元排列对答案做出的贡献。 p1,p2,…,pnp_1,p_2,\dots,p_np1,p2原创 2022-01-12 09:30:00 · 190 阅读 · 0 评论 -
Codeforces Round #731 (Div. 3) D. Co-growing Sequence
D. Co-growing Sequence 题意: 给你一个长度为nnn的序列xxx,让你构造一个长度为nnn的序列yyy,使其每位作异或运算得出字典序最小的序列ppp,让这个序列ppp满足以下条件 p[i]&p[i+1]=p[i]{p[i]\&p[i+1]=p[i]}p[i]&p[i+1]=p[i] 取值范围:1≤n≤2∗1051\leq n\leq2*10^51≤n≤2∗105,1≤xi≤2301\leq x_i\leq2^{30}1≤xi≤230 首先应该能想到这道题原创 2021-07-11 09:36:01 · 550 阅读 · 5 评论 -
Tutorial of Codeforces Round 729 (Div.2) C. Strange Function
C. Strange Function 题意 定义一个f(x)为最小的正整数使这个正整数不被x整除,给出一个正整数n,1<=n<=1e16,让求 ∑i=1nf(i)\sum_{i=1} ^{n}{f(i)}∑i=1nf(i) 使得答案对1e9+7取模 看到取值范围,暴力枚举f(i)f(i)f(i)的可以先走了 首先思考一下关于函数性质,先假设f(i)=xf(i)=xf(i)=x,那么得出i一定能整除于1,2,3....x−1{1,2,3....x-1}1,2,3....x−1且无法整除于原创 2021-07-05 23:15:00 · 262 阅读 · 3 评论