- 博客(4)
- 收藏
- 关注
RSS订阅原创 Subpermutation-2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛（重赛）-1008
好久没写过题解了,模了好长时间的题终于过了，由此写篇题解。 题目链接 题意就不详细说明了。 反思 这题模了好长时间主要是因为我中间感觉太难了就去奖励自己了^_^，大家千万不要向我学习。看到这题就应该思考这个序列与它下一个产生的序列有什么关系，存在关系进行排列组合公式推导理清思路就好。 接下来开始分类讨论。 第一种情况也就是最简单的情况先考虑由每个单独nnn元排列而产生的mmm元排列，通俗的讲也就是单独的nnn元排列对答案做出的贡献。 p1,p2,…,pnp_1,p_2,\dots,p_np1,p2
2022-01-12 09:30:00
211
原创 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
564
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
272
3
原创 牛牛的回文串
牛牛的回文串//区间DP（带有稍微简单最短路预处理） 我认为难点还是在于细节吧，想明白还是很有意思的一道经典DP。 题意： 牛牛喜欢回文串，牛妹给了牛牛一个字符串S，牛牛想把S变成回文串 牛牛可以做如下三种操作 1：在任意位置增加一个字符 2：删除一个字符 3：改变一个字符每种操作都有限定的字符，比如，只能删除’a’,增加’b’,把’c’变成’d’等等 每种操作都有相应的代价 用M条语句来描述能进行的操作 add c x 表示增加c字符需要x的代价 erase c x表示删除c字符需要x的代价 chang
2021-05-28 15:00:49
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人