随笔分类 - OI
摘要：温馨提示:本文附带bgm 多年之后，worldwideD厌倦竞争，隐居山林。 他的家乡开始发展起了旅游业，在一条很长的主干道上，有N个旅游景点，按顺序编号为1到N。根据游客们网上的评分，第i个景点有一个评估值a[i]，为了区分开不同的景点，评估值是两两不同的。 今天有M...
阅读全文
摘要：温馨提示:本文附带bgm 某日，竞赛班的学生来到了一家糖果店。 店里卖着M袋糖果，第i袋糖果里装有i颗糖，价格为i。 有N个学生对这些糖果产生了兴趣，于是迅速站成一排，且将他们编号为1到N。其中第i个学生带着a[i]¥。每一轮，他们按顺序买糖果（每一轮每...
阅读全文
摘要：温馨提示：本文附带bgm worldwideD最近有午睡的习惯~ 某日中午，他做了一个梦：梦见有一个怪人，她去一个岛上住N+1天（编号为0到N）。这是在大洋中的岛，每天要么是晴天，要么刮台风。 她到达岛的第0天是晴天（这样她才能上岸）。然后对于第i天...
阅读全文
摘要：给你序列A和B，求出他们LCS的方案数，|A|,|B|#include#include#define M 1000000007using namespace std;inline void ad(int& x,long long y){ x=(x+y+M)%M; }int f[5010][5010]...
阅读全文
摘要：对于一个整数序列A，我们定义f(A)=max{floor(|Ai-Aj|/(j-i))}，这里i|ai−ai+1|把这n个不等式加起来，得an+1−a1>|a1−a2|+⋯+|an−an+1|整理，得a2+|a2−a3|+⋯+|an−1−an|−an|an−an−1|+⋯+|a3−a2|一个数取绝对...
阅读全文
摘要：由于n很小(#include#includeusing namespace std;int f[16][3][1=g[0] && f[1]>=g[1];}int main(){ scanf("%d",&n); MS=1<<n+1; for(int i=1;i<=n;...
阅读全文
摘要：小a是一名强迫症患者，现在他要给一群带颜色的珠子排成一列，现在有N中颜色，其中第i中的颜色的珠子有s[i]个，要求排列中第i种颜色的最后一个珠子一定要排在第i+1种颜色的最后一个珠子前面，问有多少种方案 ΣS#include#include#define LL lon...
阅读全文
摘要：相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：（i，j）号点只能走向（i+1，j）或者（i+1，j+1）。如下图是一个数塔，映射到该数塔上行走的规则为：从左上角的点开始，向下走或向右下走直到最底层结束。 1...
阅读全文
摘要：温馨提示:本文附带bgm 多年之后，worldwideD厌倦竞争，隐居山林。 他的家乡开始发展起了旅游业，在一条很长的主干道上，有N个旅游景点，按顺序编号为1到N。根据游客们网上的评分，第i个景点有一个评估值a[i]，为了区分开不同的景点，评估值是两两不同的...
阅读全文
摘要：温馨提示:本文附带bgm 某日，竞赛班的学生来到了一家糖果店。 店里卖着M袋糖果，第i袋糖果里装有i颗糖，价格为i。 有N个学生对这些糖果产生了兴趣，于是迅速站成一排，且将他们编号为1到N。其中第i个学生带着a[i]¥。每一轮，他们按顺序...
阅读全文
摘要：温馨提示：本文附带bgm worldwideD最近有午睡的习惯~ 某日中午，他做了一个梦：梦见有一个怪人，她去一个岛上住N+1天（编号为0到N）。这是在大洋中的岛，每天要么是晴天，要么刮台风。 她到达岛的第0天是晴天（这样她才能上岸）...
阅读全文
摘要：给你序列A和B，求出他们LCS的方案数，|A|,|B|#include#include#define M 1000000007using namespace std;inline void ad(int& x,long long y){ x=(x+y+M)%M; }i...
阅读全文
摘要：对于一个整数序列A，我们定义f(A)=max{floor(|Ai-Aj|/(j-i))}，这里i|ai−ai+1|把这n个不等式加起来，得an+1−a1>|a1−a2|+⋯+|an−an+1|整理，得a2+|a2−a3|+⋯+|an−1−an|−an|an−an−1|...
阅读全文
摘要：欢迎使用Markdown编辑器写博客本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown...
阅读全文
摘要：对于一个1->n的排列 ，定义A中的一个位置i是好的，当且仅当Ai-1>Ai 或者Ai+1>Ai。对于一个排列A，假如有不少于k个位置是好的，那么称A是一个好的排列。现在有q个询问，每个询问给定n,k，问有多少排列是好的。答案对10^9+7取模。显然是计数类dp，我们设f[i][j]表示对于一个1-...
阅读全文
摘要：有一个外星人控制了你的大脑。一开始你处于原点（0,0）。外星人有一个由(R,U,D,L)组成的长度为M 的操作序列，分别代表(右，上，下，左)。平面上有N 个关键点，每当外星人给出一个操作，你需要在这个方向上找到最近的一个关键点，并走到那个点上。保证输入数据合法。100%的数据，N,M≤100000...
阅读全文
摘要：给你序列A，定义f(l,r)=max{al,al+1,....,ar} , g(l,r)=min{al,al+1,....,ar}求ΣΣf(i,j)*g(i,j) { i∈[1,n],j∈[i,n] }哇第一道cdq分治的题诶，当时好像还不会这个玩意2333我们cdq分治一下，先求出[1,mid]和...
阅读全文
摘要：现在有n个人要排成一列，编号为1->n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面）。问有多少合法的排列。答案...
阅读全文
摘要：题意：noip2016d2t2配对堆好题，直接上pbds#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#include#include#includeusing namespace std;using namespace __...
阅读全文
摘要：题意：noip2016d2t1我们考虑将每个数字质因数分解来做即可线性筛求出所有2000以内的质数让后直接暴力分解即可，计算C(i,j)是否为k的倍数，最后加上前缀和#include#includeint w[500],c=0,n,m,t,k,pr[2010]={0};int l[2010],f[2...
阅读全文
浙公网安备 33010602011771号