首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
cf
相关资讯
热门
最新
代码人生
01-01 08:00
代码人生
CF1515
CF1515 CF1515 A:CF1515A Phoenix and Gold 因为所有数并不相同,所以这个题解决起来很简单,如果前缀和 \(ans=x\) 时,交换前后两个数位置就行了,其他的正常输出。 #include<bits/stdc++.h> using namespace std; int T,n,x; const int N=1e2+5;
47
代码人生
01-01 08:00
代码人生
CF1471B Strange List 一点点找规律+模拟
CF1471B Strange List 一点点找规律+模拟 #include<bits/stdc++.h> using namespace std; long long a[100005],b[100005]; int main( ) { // freopen("917.in","r",stdin); int t; cin>>t; while(t--) { long
45
代码人生
01-01 08:00
代码人生
CF1562E Rescue Niwen!
CF1562E Rescue Niwen! 开始的时候只会一个\(O(n^2log)\) 即做出所有的\(n^2\)串,显然可以用\(SAM\)来进行这样一个排序,然后\(log\)做。 但这种题我们显然要找一些友好的性质: 我们发现字符串的比较是一个从前往后的过程。 那么我们就发现如果我们选择了一个以\(i\)为开头的的串,那么如果我们把他一路选到最后一个,则答案一定不劣。 所以我们可以在\(O
39
代码人生
01-01 08:00
代码人生
CF1497E2 Square-free division (hard version)
CF1497E2 Square-free division (hard version) 我知道状态应该设计为dp (i,k)来表示当前转移到第i位,使用了k次机会。 但是有一个深深的困扰。 贪心地,我把改的数字枚举成了1,但我设计转移方程的时候,我是一个数一个数的讨论要不要加入的。 这样会出现bug:我可以用hash判断能不能加入,但没法实现修改这个功能,也就是说,假设我不能加入了, 但我选择了修改,改成1,那么在后面继续转移的时候,这个修
43
代码人生
01-01 08:00
代码人生
CF653G - Move by Prime 题姐
CF653G - Move by Prime 题姐 容易注意到每个质因数是独立的,求出来加起来即可。那就分解质因数对每个质因数搞一个序列,每个值为对应数的该质因数次数,求答案。这样非零数的总数是线对,但是加上零就爆炸了,所以我们的复杂度要严格只与非零数的个数相关。另:分解质因数并不需要线根的做法,普通分解质因数的结果容量是对数,复杂度瓶颈在于每次找最小因数,这是根号的。我们可以预先线对地预处理每个数的最小
36
百科问答
01-01 08:00
百科问答
CF1550D Excellent Arrays 思维+找规律
CF1550D Excellent Arrays 思维+找规律 我知道应该想办法先得到F(a)最大是什么情况,然后再去找符合的序列。 吃饺子的时候突然想到当且仅当可以被平分成两组的时候,F(a)取最大。 这个可以转化为和一定,求最大的几个数相乘的和,拿几个数字玩一下就好了。 比如10分为5+5,ans为25,肯定远远大于{2,2},{2,2},{2,2},{2}加起来为12或者33,3,1这种组合。 分组的原理是与原
46
百科问答
01-01 08:00
百科问答
CF745
CF745 A:打表,发现时n!/2,证明的话可以观察到具有自反性 B:垃圾,发现一条链和菊花图分别是极端数据,搞搞就完了 C:双指针,枚举两行,中间单调性 D:考虑一个数什么时候被称为段的最大值,当且仅当他为最大时 设f[i][j]表示当前枚举到1-i的排列,有j个最大值的方案数 然后再设一维k,表示有了k个好数,枚举左区间有多少个好数 这个题跟地精部落很像,还是
46
百科问答
01-01 08:00
百科问答
CF587F Duff is Mad
CF587F Duff is Mad 直接做没什么思路,那就考虑根号算法 令 $\mathrm{s[k]}$ 的长度为 $\mathrm{len}$. 如果 $\mathrm{len}$ 的长度大于根号 $\mathrm{n}$, 则这样的 $\mathrm{s[k]}$ 很少. 可以直接枚举长度大于根号的串,然后和其他所有串去匹配. 
39
百科问答
01-01 08:00
百科问答
cf out of memory怎么解决?
cf out of memory怎么解决? cf out of memory怎么解决? 04-01 10:10 4次浏览 有不少玩家反映,在玩CF的过程中出现“out of memory”的提示信息,出现out of memory错误提示的原因有很多,那么遇到这种问题该怎么解决?不用担心,其实操作起来很简单,接下来,小编教大家cf ou
75
百科问答
01-01 08:00
百科问答
cf手游塔防模式研发卡怎么获得 cf手游塔防模式研发卡获得技巧
cf手游塔防模式研发卡怎么获得 cf手游塔防模式研发卡获得技巧 cf手游塔防模式研发卡怎么获得 cf手游塔防模式研发卡获得技巧 04-03 22:28 4次浏览 cf手游是一款射击类游戏,游戏跟网络版不一定的地方只有对战对手不一样,还有在游戏里面使用的装备,一般对于我们来说是比较简单的,而且我们还能任意使用游戏中的武器,多人在线的游戏玩法,丰富枪械武器种类,独
88
«
1
2
...
29
30
31
32
33
34
35
...
38
39
»