摘要：
0v0在野外看到了一棵Galo树，看到食物的0v0瞪大了眼睛，变成了OvO。这棵Galo树可以看做是一棵以1号点为根的n个点的有根数，除了根节点以外，每个节点i都有一个Galo，美味度为w[i]。OvO发现，如果她摘下了i号Galo，那么i的子树中的Galo以及i到根的路径上的其他Galo都会死掉。... 阅读全文
摘要：
现在有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... 阅读全文
摘要：
X 城的商场中，有着琳琅满目的各种商品。一日，小X 带着小Y 前来购物，小Y 一共看中了n件商品，每一件商品价格为Pi。小X 现在手中共有m个单位的现金，以及k 张优惠券。小X 可以在购买某件商品时，使用至多一张优惠券，若如此做，该商品的价格会下降至Qi。小X 希望尽可能多地满足小Y 的愿望，所以小... 阅读全文
摘要：
对于一个1->n的排列 ，定义A中的一个位置i是好的，当且仅当Ai-1>Ai 或者Ai+1>Ai。对于一个排列A，假如有不少于k个位置是好的，那么称A是一个好的排列。现在有q个询问，每个询问给定n,k，问有多少排列是好的。答案对10^9+7取模。显然是计数类dp，我们... 阅读全文
摘要：
有一个外星人控制了你的大脑。一开始你处于原点（0,0）。外星人有一个由(R,U,D,L)组成的长度为M 的操作序列，分别代表(右，上，下，左)。平面上有N 个关键点，每当外星人给出一个操作，你需要在这个方向上找到最近的一个关键点，并走到那个点上。保证输入数据合法。10... 阅读全文