blue_tree2333的博客

题目传送门 就是求每个素数因子的个数，然后用前缀和算出答案就好了。#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,a,n) for (int i=a;i>=

题目传送门 题目要求最小值最大，而且分组是连续的，那么就没什么好说的了，二分答案+线扫直接上。#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,a,n) fo

题目传送门 明显答案为C(n-1,n+m-2)，不过有一百万所以预处理好了。#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,a,n) for (int i=

题目传送门 对于这题，我只能说，Lucas大法好，还有就是对于求上三角和下三角的方案数，基本跟卡特兰树有关。#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,

题目传送门 一道很神奇的找规律题，前面几个找出来看看一猜一下。具体为什么我也不知道。#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,a,n) for (in

题目传送门 题目很简单，明显的贪心，每次如果最大值和最小值可以在同一个独木舟上，那么就在一起，不然最大的自己一个。 注意最后如果只剩下一个的情况。 代码：#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #define rep(i,a,n) for (int i=a

题目传送门 题意解析:题目告诉了我们n对夫妻，和m对情人（？？？题目就是污），然后假设第i对夫妻有矛盾，那么他们就会离婚去找情人（？？？），所以最后就可能产生两种情况，一种是，最后一一重新配对，反之有剩余，问对于每对夫妻闹矛盾后的情况是哪一种。My opinion：看到这题目的大小，n<=4000。有深意，而且对于一一对应的匹配，很容易就想到了二分图匹配，但是事实上，点有2n个，所以这样二分图匹配

题目传送门 好久没写了，刷题的时候看到了这个经典题，就来写一下，我见过的原题叫校门外的树。题意一样，我们只要把一开始的时间的开始和结束节点排个序，然后一遍扫过去，如果是开头就sum++,如果是节点就sum–,然后中途sum的最大值就是答案了。听一些dalao说这叫做差分。 代码：#include<iostream> #include<cstdio> #include<cmath> #includ

题目传送门 题意解析：题目给了你n个数轴上的点和每个点上的权值，以abs(x[i]-x[j])>=w[i]+w[j]为要求建图，求最大的完全图。My opinion：题目乍一看很迷，可能认为是图论的题目，然而这个条件——abs(x[i]-x[j])>=w[i]+w[j]可以发现一个转换，x[i],w[i]可以看成是一条线段，左右端点分别为x[i]-w[i],x[i]+w[i],然后这个条件就是两条