- 博客(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
230
原创 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
582
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
288
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
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人