摘要：
#include<cstdio> #include<algorithm> #include<cmath> #include<map> using namespace std; typedef long long ll; ll p,a,b; ll ksm(ll x,ll y) { ll res=1;
阅读全文
posted @ 2019-12-05 18:14
我微笑不代表我快乐
阅读(166)
推荐(0)
摘要：
题目大意：John得到了n罐糖果。不同的糖果罐，糖果的种类不同。第i个糖果罐里有 mi个糖果。John决定吃掉一些糖果，他想吃掉至少a个糖果，但不超过b个。问题是John 无法确定吃多少个糖果和每种糖果各吃几个。有多少种方法可以做这件事呢？ 题解这种有数量限制的方案问题多数都可以用生成函数解决。 #
阅读全文
posted @ 2019-12-05 12:03
我微笑不代表我快乐
阅读(281)
推荐(0)
摘要：
关于(1+x+x2+x3+x4+...)^k的第i项系数就是c(i+k−1,k−1)的证明对于第i项，假设为5x^5=x^0*x^5x^5=x^1*x^4x^5=x^2*x^3........也就是说从k个这样(1+x+x^2+x^3+x^4+...)的式子中，每个式子取出一项出来让其相乘，得到的x
阅读全文
posted @ 2019-12-04 11:33
我微笑不代表我快乐
阅读(545)
推荐(0)
摘要：
一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时C
阅读全文
posted @ 2019-11-22 18:45
我微笑不代表我快乐
阅读(222)
推荐(0)
摘要：
题意：N座高楼，高度均不同且为1~N中的数，从前向后看能看到F个，从后向前看能看到B个，问有多少种可能的排列数。 0 < N, F, B <= 2000 首先我们知道一个结论：n的环排列的个数与n-1个元素的排列的个数相等，因为P(n,n)/n=(n-1)!。 可以肯定，无论从最左边还是从最右边看，
阅读全文
posted @ 2019-11-21 20:59
我微笑不代表我快乐
阅读(109)
推荐(0)
摘要：
/* S(n^k)=1^k+2^k+3^k+...+n^k; (n+1)^3=n^3+3*n^2+3*n+1; (n+1)^3-n^3=3*n^2+3*n+1; n^3-(n-1)^3=3*(n-1)^2+3*(n-1)+1; ... ... ... ... 2^3-1^3=3*1^2+3*1+1;
阅读全文
posted @ 2019-11-21 20:52
我微笑不代表我快乐
阅读(1790)
推荐(0)
摘要：
求方程x1+x2+x3=15的整数解的数目要求0≤x1≤5,0≤x2≤6,0≤x3≤7。解:令N为全体非负整数解(x1,x2,x3),A1为其中x1≥6的解；y1=x1-6≥0的解；A2为其中x2≥7的解；y2=x2-7≥0的解；A3为其中x3≥8的解。y3=x3-8≥0的解 A1的个数，相当于对（
阅读全文
posted @ 2019-11-21 16:47
我微笑不代表我快乐
阅读(3346)
推荐(0)
摘要：
JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。例如，JYY 带来了2 袋麻花和1 袋包子，分给
阅读全文
posted @ 2019-11-21 15:54
我微笑不代表我快乐
阅读(201)
推荐(0)
摘要：
题意: 给定一个H*W的棋盘，棋盘上只有N个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线。 输入格式 第1行：3个正整数h,w,n(1≤h,w≤10^5,1≤n≤2000)接下来
阅读全文
posted @ 2019-11-21 12:37
我微笑不代表我快乐
阅读(163)
推荐(0)
摘要：
有糖果和药片各n个。糖果ii有能量ai，药片i有能量bi。 你需要将药片和糖果两两配对，求有多少种方案满足糖果比药片能量大的组数减去药片比糖果能量大的组数恰好为k。保证所有的能量两两不同，答案对109+9取模。Input Format#第一行两个整数n,k第二行n个整数，表示糖果的能量。第三行n个整
阅读全文
posted @ 2019-11-21 11:23
我微笑不代表我快乐
阅读(248)
推荐(0)
摘要：
zz:https://www.cnblogs.com/Parsnip/p/11530658.html 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~）Inp
阅读全文
posted @ 2019-11-19 20:33
我微笑不代表我快乐
阅读(166)
推荐(0)
摘要：
其实就是让两个点，看谁的深度大，谁就先跳。直到两个点的top顶点一致时，此时谁的深度小谁就是Lca. zz:https://www.cnblogs.com/rir1715/p/7668338.html 树剖就是把树剖分成若干条不相交的链，目前常用做法是剖成轻重链 所以我们定义siz[x]为以x为根结
阅读全文
posted @ 2019-11-18 20:18
我微笑不代表我快乐
阅读(95)
推荐(0)
摘要：
给出一棵树求K级祖先。O(N*logN+Q) 更详细的讲解见:https://www.cnblogs.com/cjyyb/p/9479258.html /* 要求k级祖先，我们可以把k拆成"2^highbit(x)+tmp 形式 (highbit(x)为x在二进制位下的最高位)，然后用倍增的方法把h
阅读全文
posted @ 2019-11-18 20:06
我微笑不代表我快乐
阅读(174)
推荐(0)
摘要：
Harry Potter新学了一种魔法：可以改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u]<u。初始时，这棵果树上的果子都被Dumbledore用魔法清除掉了，所以这个果树的每个节点都
阅读全文
posted @ 2019-11-14 16:04
我微笑不代表我快乐
阅读(176)
推荐(0)
摘要：
一棵结点为黑色或白色的树，初始都是白色的。有两种操作 1 将一个结点换颜色 2 询问从根到结点u路径上面的第一个黑色点，没有则输出-1 InputIn the first line there are two integers N and Q. In the next N-1 lines descr
阅读全文
posted @ 2019-11-14 15:47
我微笑不代表我快乐
阅读(117)
推荐(0)
摘要：
有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。Input第一行包含两个整数 N, M 。表示
阅读全文
posted @ 2019-11-14 15:29
我微笑不代表我快乐
阅读(124)
推荐(0)
摘要：
大致题意： 维护一棵树，支持两种操作： P x y x到y路径上的每条边的值+1；Q x y 询问x到y路径上所有边的值的和。Input第一行两个正整数，N，M表示点数和操作数；接下来N-1行每行两个数表示一条边；接下来M行表示M个操作，每行形如P x y或Q x y。2≤N≤100,000，1≤M
阅读全文
posted @ 2019-11-14 15:17
我微笑不代表我快乐
阅读(165)
推荐(0)
摘要：
#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #define inf 0x7fffffff #define N 30005 #define M 60005 using namespace std; in
阅读全文
posted @ 2019-11-13 21:39
我微笑不代表我快乐
阅读(104)
推荐(0)
摘要：
Spoj375 Qtree给一棵共有 n(n · 10000) 个结点的树, 每条边都有一个权值, 要求维护一个数据结构, 支持如下操作: 1. 修改某条边的权值; 2. 询问某两个结点之间的唯一通路上的最大边权. 其中操作的总次数为 q. Sample Input31 2 12 3 2QUERY
阅读全文
posted @ 2019-11-13 21:37
我微笑不代表我快乐
阅读(136)
推荐(0)
摘要：
永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通的。现在有
阅读全文
posted @ 2019-11-11 16:06
我微笑不代表我快乐
阅读(216)
推荐(0)
posted @ 2019-11-11 15:57
我微笑不代表我快乐
阅读(15)
推荐(0)
摘要：
首先村落里的一共有n座房屋，并形成一个树状结构。然后救济粮分m次发放，每次选择两个房屋(x,y)，然后对于x到y的路径上（含x和y)每座房子里发放一袋z类型的救济粮。然后深绘里想知道，当所有的救济粮发放完毕后，每座房子里存放的最多的是哪种救济粮。1 <= n, m <= 100000, 1 <= a
阅读全文
posted @ 2019-11-11 15:40
我微笑不代表我快乐
阅读(123)
推荐(0)
posted @ 2019-11-11 11:57
我微笑不代表我快乐
阅读(101)
推荐(0)
摘要：
对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。求这段正整数序列中逆序对的数目。Input第一行，一个数n，表示序列中有n个数。N<=5*10^5第二行n个数，表示给定的序列。序列中每个数字不超过10^9Output给定序列中逆序对的数目。Sample Input65 4 2
阅读全文
posted @ 2019-11-11 11:52
我微笑不代表我快乐
阅读(176)
推荐(0)
摘要：
//区间加，区间询问//A Simple Problem with Integers #include <bits/stdc++.h> #define int long long using namespace std; const int N=1e5+5; int n,m,x,y,v,now,cn
阅读全文
posted @ 2019-11-11 11:49
我微笑不代表我快乐
阅读(131)
推荐(0)
摘要：
详细讲解见:https://blog.csdn.net/liangzhaoyang1/article/details/52549822 zz:https://www.cnblogs.com/kuangbin/p/3302493.html /* ****************************
阅读全文
posted @ 2019-11-11 11:15
我微笑不代表我快乐
阅读(127)
推荐(0)
摘要：
zz:https://www.cnblogs.com/ytytzzz/p/9674661.html 题意：给一棵树，每次询问删掉两条边，问剩下的三棵树的最大直径点10W，询问10W，询问相互独立 Solution：考虑线段树/倍增维护树的直径考虑一个点集的区间 [l, r]而我们知道了有 l <=
阅读全文
posted @ 2019-11-10 21:36
我微笑不代表我快乐
阅读(193)
推荐(0)
摘要：
原文链接：https://blog.csdn.net/qq_41552508/article/details/101171460 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-
阅读全文
posted @ 2019-11-10 21:32
我微笑不代表我快乐
阅读(157)
推荐(0)
摘要：
zz:https://blog.csdn.net/rzo_kqp_orz/article/details/52280525小Z又开始了ETG。ETG的地图是树形的，相邻两个房间有一定距离，一开始，系统会随机断掉一条边，这样，这张地图就被分成了两个连通块。显然，狡猾的系统会把四个宝箱两两分布在每个联通
阅读全文
posted @ 2019-11-10 17:33
我微笑不代表我快乐
阅读(392)
推荐(0)
摘要：
科学家在观测一棵大树，这棵树在不断地生长，科学家给这棵树的每个节点编了号。开始的时候，这棵树很小只有4个节点，一号点为根，其他三个节点挂在上面。在接下来的M次观察中，科学家每次都能看见这棵树从叶子处长出新的两个节点来。如果当前这棵树有N个节点，那么这棵树的新的两个节点的编号分别为N+1，N+2。科学
阅读全文
posted @ 2019-11-10 17:25
我微笑不代表我快乐
阅读(574)
推荐(1)
摘要：
给你一个树N个点，再给出Q个询问，问以x为根的子树中，重心是哪个？2≤n≤300000,1≤q≤30000 Sol:从下到上,根据性质做一下.1:如果某个点x,其子树y的大小超过总结点个数一半，则重心在y这个子树中。2:如果某个树的重心点，其上方点的个数多于其下方点的，则重心要上移 #include
阅读全文
posted @ 2019-11-10 17:02
我微笑不代表我快乐
阅读(249)
推荐(0)
摘要：
Snow终于得知母亲是谁，他现在要出发寻找母亲。王国中的路由于某种特殊原因，成为了一棵有n个节点的根节点为1的树，但由于"Birds are everywhere."，他得到了种种不一样的消息，每份消息中都会告诉他有两棵子树是禁忌之地，于是他向你求助了。他给出了q个形如"x y"的询问，表示他不能走
阅读全文
posted @ 2019-11-10 16:59
我微笑不代表我快乐
阅读(334)
推荐(0)
摘要：
[haoi2009]毛毛虫 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<cstdlib> #include<cctype> #include<ve
阅读全文
posted @ 2019-11-07 15:09
我微笑不代表我快乐
阅读(119)
推荐(0)
posted @ 2019-11-07 10:33
我微笑不代表我快乐
阅读(123)
推荐(0)
摘要：
1~n，n个数，初始每个数独自作为一个集合，然后进行m次操作。操作有三种：1 p q ：把 p 所在的集合合并到 q 所在的集合 2 p q ：把 p 从 p 的集合中拿出，放到 q 的集合里 3 p ：输出 p 所在的集合的元素个数和元素之和 Sample Input5 71 1 22 3 41
阅读全文
posted @ 2019-11-07 09:42
我微笑不代表我快乐
阅读(128)
推荐(0)
摘要：
zz:https://www.cnblogs.com/cjoierljl/p/9567859.html https://www.cnblogs.com/peng-ym/p/9357220.html n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)
阅读全文
posted @ 2019-11-06 16:06
我微笑不代表我快乐
阅读(129)
推荐(0)
摘要：
浅谈主席树：https://www.cnblogs.com/AKMer/p/9956734.html 题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3524 假设数列不是一开始就给你的，而是一次一次修改操作让你插入数值xx，而询问是问你
阅读全文
posted @ 2019-11-06 11:50
我微笑不代表我快乐
阅读(132)
推荐(0)
摘要：
由于经济不景气，小威的公司遭遇了空前的危机，为了能够顺利的度过这次危机，小威决定裁掉一部分能力比较差的员工。如果一个员工的下属（包括直接下属或者间接下属）中有能力值超过他的，那么这个员工就称为比较差的员工，这样的员工将被小威无情的炒掉。作为可能被炒鱿鱼的员工中的一员，小斌希望知道自己会不会被炒鱿鱼，
阅读全文
posted @ 2019-11-06 11:09
我微笑不代表我快乐
阅读(213)
推荐(0)
posted @ 2019-11-05 17:04
我微笑不代表我快乐
阅读(96)
推荐(0)
posted @ 2019-11-05 16:54
我微笑不代表我快乐
阅读(87)
推荐(0)
浙公网安备 33010602011771号