?

链接：https://ac.nowcoder.com/acm/contest/1029/A来源：牛客网 题目描述 Urej loves to play various types of dull games. He usually asks other people to play with him. He says that playing those games can show his extraordinary wit. Recently Urej takes a great interest in a new game, and Erif Nezorf becomes the vic...

题意求最大的，满足出现了n次从网上找了个板子，是求中出现的次数,这里叫它 复杂度因为我们要找最大的 我们先算一下如果自然x就是我们想要的结果 如果我们就可以直接把赋值成因为他们之间的数肯定是大于我们想要的结果的 如果我们假设x是一个位数，并且他的所有位数都是在这样的情况下我们只需要重新让即可因为在最坏的情况下所有的位数都是我们要想让至少要它减去个数 应该大概可能是没啥毛病吧 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll count(ll n,ll x) { ll...

https://codeforces.com/problemset/problem/1200/E 这个题就是求字符串拼接后的字符串，中间重复的不要 Hash或者KMP解决就是匹配新出现的串与原来串的（长度与新出现串相等的）后缀的匹配KMP做法 #include <bits/stdc++.h> using namespace std; const int maxn=1e6+12; char s[maxn]; char t[maxn]; int fail[maxn]; int main () { int n; int e=0; scanf("%d&q...

题意就是让你拼字符串 在后面添加任意一个字符的代价是p,将原串的子串复制到后面的代价是q， 怎么做呢 设DP[i]代表着拼成前i个字符的 最小花费 我们假设 在  j--i 的字符串 是 0--j-1部分的子串 那么有dp[i]=min(  dp[i-1]+p  ,   dp[j-1]+q  ) 利用后缀自动机维护  j  的位置 cur 是当前0--j-1内子串的状态   每次都对第i个字符进行匹配，如果匹配到，就跳转到下一个状态，继续匹配第...

珂朵莉树 名称简介¶ 老司机树，ODT(Old Driver Tree)，又名珂朵莉树（Chtholly Tree)。 起源自CF896C。 前置知识¶ 会用 STL 的 set 就行。 核心思想¶ 把值相同的区间合并成一个结点保存在 set 里面。 用处¶ 骗分。 只要是有区间赋值操作的数据结构题都可以用来骗分。 一般出题人不会 刻意 卡，但是不小心卡了就…… 如果要保证复杂度正确，必须保证数据随机。 证明在此。 正文¶ 首先，结点的保存方式： 1 2 3 4 5 6 ...

Harmonious Army Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 221    Accepted Submission(s): 89   Problem Description Now, Bob is playing an interesting game in which he is a general of a harmonious army. There are n soldiers in this army....

  先附一个积性函数线筛的link https://www.cnblogs.com/zhoushuyu/p/8275530.html  讲的巨好 这个公式分为两部分求 一部分是 这里的n指小于等于的最大值 这个咋来的呢  好像是归纳整理推导来的 另一部分呢，是就多出来的部分 对于第一部分 显然就是 中间的那个可以筛出来 在求个前缀和预处理完成 设多出来的长度为m 多出来的部分就是 这个是积性函数 可以线筛出来 然后问题就也许可能大概解决了 时间复杂度 标程好像 离奇卡过 后来又发现 这东西这不是的狄利克雷卷积嘛 然后又线筛去掉 ...

2810: Grisaia Time Limit: 12000 MS Memory Limit: 1048576 KB Total Submit: 83 Accepted: 15 Page View: 131Submit Status Discuss × Submit Problem 2810:Grisaia ×Sorry, youd don't have permission to submit solution.   SubmitCancel Description Kazami Kazuki is a talented student. One day, she m...

链接：https://ac.nowcoder.com/acm/contest/949/I 来源：牛客网   石头剪刀布 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 小阳和小石玩石头剪刀布的游戏，他们在地上画了 n 个长度为 1 的格子。 小阳一开始在 1 号格子，如果小阳赢了，那么他就能往前走 1 格（若在 n 号格子，则不往前走）。如果输了，就倒退 1 格（若在 1 号格子，则不往后走），平局原地不动。 小阳已经知道了他石头剪刀布赢的概率是 a...

You are given positive integers n(n≤109),m(m≤2×109),p(p≤2×109)n ( n \le 10^9), m ( m \le 2 \times 10^9), p(p \le 2 \times 10^9)n(n≤109),m(m≤2×109),p(p≤2×109) and you need to calculate the following product modulo ppp. ∏i=1n∏j=1n∏k=1nmgcd⁡(i,j)[k∣gcd⁡(i,j)]\displaystyle \displaystyle\prod_{i =...

2810: Grisaia Time Limit: 12000 MS Memory Limit: 1048576 KB Total Submit: 72 Accepted: 13 Page View: 99 Submit Status Discuss × Submit Problem 2810:Grisaia ×Sorry, youd don't have permission to submit solution. SubmitCancel Description ...

链接：https://ac.nowcoder.com/acm/contest/949/I 来源：牛客网   石头剪刀布 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 小阳和小石玩石头剪刀布的游戏，他们在地上画了 n 个长度为 1 的格子。 小阳一开始在 1 号格子，如果小阳赢了，那么他就能往前走 1 格（若在 n 号格子，则不往前走）。如果输了，就倒退 1 格（若在 1 号格子，则不往后走），平局原地不动。 小阳已经知道了他石头剪刀布赢的概率是 aa，平的概率是 bb，显然...