小技巧
yezzz.
这个作者很懒,什么都没留下…
展开
-
F - Sanae and Giant Robot
妙妙题原创 2022-07-03 10:27:42 · 140 阅读 · 0 评论 -
E - The Journey of Geor Autumn(线性DP,前缀和)
E - The Journey of Geor Autumn分析:线性DP+前缀和令dp[i]表示前i个数的方案数贡献dp[i]=∑j=1kdp[i−j]∗(j−1i−1)∗fac[j−1]dp[i]=\sum_{j=1}^k dp[i-j]*(_{j-1}^{i-1})*fac[j-1]dp[i]=j=1∑kdp[i−j]∗(j−1i−1)∗fac[j−1]对于dp[i],首先找到最小的元素x,那么x必然会出现在前k个枚举这k个位置,每个位置都是将len 分为了两部分,x在原创 2022-04-11 16:05:19 · 398 阅读 · 1 评论 -
工作安排(反悔贪心板子题)
工作安排 - 题目 - Daimayuan Online Judge分析:贪心,将set当链表用从后往前考虑(这样先入队的就一直能到最后),碰到更小的时刻,就将之前入队的 能出的全出#include <bits/stdc++.h>#define int long long #define Pa pair<int,int> using namespace std;const int N=1e5+5;struct node { int d,p; bool原创 2022-03-14 21:01:09 · 1760 阅读 · 0 评论 -
Codeforces Round #775 (Div. 2)
Codeforces Round #775 (Div. 2)A - Game签到题~#include <bits/stdc++.h>#define int long longusing namespace std;const int N=1e3+5;int a[N];void solve(){ int n,m; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; int l=1,原创 2022-03-13 14:46:22 · 552 阅读 · 0 评论 -
超市(优先队列,区间动态变化)
超市优先队列,区间 l,rl,rl,r 动态选择的一些小技巧本题,就是随时间增加,g[i]g[i]g[i] 入队#include <bits/stdc++.h>#define int long long #define Pa pair<int,int> using namespace std;const int N=1e5+5;struct node { int x,r,w; bool operator < (node b) co原创 2022-03-11 20:31:41 · 209 阅读 · 0 评论