usedchang

摘要： Good Schedule 原题链接 解题思路 核心观察： 1.区间计数问题，如果存在单调性，可以考虑固定左端点查询最大右端点或固定右端点查询最小左端点，这题显然可以固定左端点数合法右端点数量 2.对于每个区间从区间内 $ {a_i=1} $ 的第一个位置开始，每个位置贪心跳到后一个比当前位置大 \ 阅读全文

摘要： 普通生成函数(OGF) \(F(x)=\sum_{i=0}^{\infty} {a_i x^i}=a_0+a_1x^1+a_2x^2+...a_nx^n\) 例子: \(a={1,2,3}\),其生成函数是 \(F(x)=1+2x+3x^2\) \(a={1,2,3...}\)的生成函数是 \(F( 阅读全文

摘要： A.幽幽子想吃东西 每n吨获得a点满意度，最后判定一下n顿是否大于b吨决定是否要减去c的满意度即可 void solve(){ int a,b,c,n; cin>>a>>b>>c>>n; int ans=n*a-(n<=b)*c; cout<<ans<<endl; } B.幽幽子想吃东西 由于食材只 阅读全文

摘要： A.Round Trip 原题链接 解题思路 简单贪心模拟一下,能减则减 AC code void solve(){ int r,x,d,n; cin>>r>>x>>d>>n; string s; cin>>s; s="&"+s; int ans=0; for(int i=1;i<=n;i++){ 阅读全文

摘要： A.做游戏 原题链接 解题思路 尽可能多的使牛牛获胜，那么出石头，剪刀，布三种都取获胜的最大可能，对于石头：牛牛出的石头数量与牛可乐出的剪刀数量，剪刀和布亦然 note:注意c++开 long long AC code void solve(){ ll a,b,c; ll x,y,z; cin>>a 阅读全文

摘要： E.Arithmetics Competition 原题链接 题意简述 在算术比赛中，参赛者需要用手中的纸牌算出尽可能高的总和。在 "fst_ezik "队中，瓦迪姆有 \(n\) 张数字为 \(a_i\) 的牌，科斯佳有 \(m\) 张数字为 \(b_i\) 的牌。在每一轮 \(q\) 比赛中，他 阅读全文

摘要： D.Pair of Numbers 原题链接 题意简述 西蒙有一个数组 \(a_1, a_2, ..., a_n\) ，由 n 个正整数组成。今天，西蒙要求你找出一对整数 $l, r (1 \leq l \leq r \leq n) $，使得下列条件成立： 有整数 \(j ( l \leq j \l 阅读全文

摘要： C.By the Assignment 原题链接 题意简述 给定一张无向图，每个点带有一个权值，要求图上任意两点之间的简单路径权值异或和相同，现在权值存在缺失，缺失的权值为-1，求补全图使之满足性质的方式有多少种？ 解题思路 手玩两组样例，不难发现由于异或自反性的限制，可以把无向图分成若干个 "边双 阅读全文

摘要： A.Against the Difference 原题链接 题意简述 我们定义块是指数组中所有元素的长度都等于数组长度的数组。例如， \([3, 3, 3]\) 、 \([1]\) 和 \([4, 4, 4, 4]\) 是数块，而 \([1, 1, 1]\) 和 \([2, 3, 3]\) 不是。 阅读全文

摘要： K.Maximum Rating 原题链接 题意简述 给定一个长为 \(n\) 的序列，通过重排操作后，记从 1到 i 的前缀和为 \(pre_i\)，判断通过重排能产生多少可能的值 $ \sum_{j=1}^n [pre_j > \max_{i=1}^{j-1} pre_i]$. 解题思路 注意到 阅读全文