牛客小白月赛 82 题解
感谢大家参与 牛客小白月赛 82 ！
出题人：氧气少年Kevin（牛客）；盛夏不再剩下（牛客）
题面 PDF：点击下载
题目背景：Link; Link
这场比赛我们对整体难度估计有偏差，导致题目偏难，出题人在这里谢罪了。我们会吸取教训。
对价格最高的两种商品讨论使
展开全文
##C 含txt序列
代码是根据出题人写的题解写的 具体化实现了一下 弱鸡造福弱鸡
##思路
dp
**直接算出含txt的序列比较难，会一直有重复，所以转变思维，求不含txt的序列的个数，然后全排列减去它就是答案
f[i][j],表示以j结尾的不含txt串的序列的个数 ans=26^n-f[n][0
展开全文
前言
整体评价
这场小白真心难，E题成为这场的意难平，最后时候才理清。不过我是动态开点的线段树做法，时间刚好卡过。
C是状压+容斥，也可以用矩阵幂加速， D是反悔堆贪心。
欢迎关注
珂朵莉 牛客周赛专栏
珂朵莉 牛客小白月赛专栏
A. 谜题：质数
很有趣的一道题
两个质数(奇数）和一定是偶数
展开全文
A 筛法预处理出素数表后进行遍历m的最大值，复杂度O(nloglogn)，也可以遍历的时候判断素数复杂度O(nsqrt(n))
#include<bits/stdc++.h>
using namespace std;
#define int
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
