抗疫联合训练赛
imiMppPpPpPpp
这个作者很懒,什么都没留下…
展开
-
联合个人训练赛 B 最小子段和
题意如图。思路:1 先暴力枚举端点 复杂度(mnn) 过40分#include<bits/stdc++.h>using namespace std;const int N=1e3+15;typedef long long ll;ll a[N],s[N];int main(){ ll n,m,l,r,p; cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[.原创 2020-06-23 09:05:20 · 226 阅读 · 0 评论 -
混合个人训练第四十六场(A,B题解) A 数论线代全家桶 (all) B: 看星星 (stars)
A 数论线代全家桶 (all)题意如图。思路: 首先发现1=111; n=1;4=141; n=2;72=418=492; n=3;2304=72162; n=4;23040=2304254; n=516588800=2304036*2; n=6;然后感觉有一种奇怪的规律:令f[n]为该n阶方阵所需要的值,发现f[n]=f[n-1]n^2x;然后前6个x为 1 1 2 2 4 2;原创 2020-06-21 21:42:05 · 402 阅读 · 2 评论 -
问题 A: 模(mod)
问题 A: 模(mod) 时间限制: 1 Sec 内存限制: 128 MB题目描述王小花喜欢模法,所以她生成了一个序列,没事干的时候模着玩.王小花的序列a是一个长度为n的正整数序列。王小花每次会指定一个非负整数x和一个位置区间[l,r],并希望求出的值x mod a[l] mod a[l+1] ⋯ mod a[r−1] mod a[r]。因为王小花知道暴力模不可取,所以她想让你帮忙用计算机求出答案。输入第一行输入两个正整数n,m,其中m是询问次数。第二行输入n个正整数,第i个数...原创 2020-06-19 22:36:42 · 691 阅读 · 0 评论 -
抗疫联合训练赛26 2020 02 25
问题 E: All-you-can-eatTakahashi is at an all-you-can-eat restaurant.The restaurant offers N kinds of dishes. It takes Ai minutes to eat the i-th dish, whose deliciousness is Bi.The restaurant has th...原创 2020-03-02 22:56:17 · 406 阅读 · 0 评论