ddoodd - 博客园

2020年11月

摘要：求将$k$个小球放进$n$个不同盘子不为空的方案数：$\mathrm{C}_{k-1}^{n-1}$ (隔板法) 求将$k$个小球放进$n$个不同盘子可以为空的方案数：$\mathrm{C}_{k-1+n}^{n-1}$ (将上一种每个盘子都拿掉一个球就是这一种) 阅读全文

posted @ 2020-11-23 20:55 ddoodd 阅读(86) 评论(0) 推荐(0) 编辑

二进制

摘要： $o(n)$求出$1\sim n$中每个数二进制中$1$的个数 for(int i=1;i<=n;++i) bit[i]=bit[i^(i&(-i))]+1; 枚举$s$的子集 for(int i=s;i;i=(i-1)&s) 阅读全文

posted @ 2020-11-15 19:05 ddoodd 阅读(52) 评论(0) 推荐(0) 编辑

2020年10月

征途

摘要： #include<cstdio> #include<queue> #include<cstring> using namespace std; const int maxn=5e5+10; typedef long long ll; ll a[maxn],b[maxn],sum[maxn],f[ma 阅读全文

posted @ 2020-10-07 16:37 ddoodd 阅读(131) 评论(0) 推荐(0) 编辑

2020年8月

DP搬运工1

摘要： D. DP搬运工1 内存限制：512 MiB 时间限制：1000 ms 输入文件：D.in 输出文件：D.out 题目类型：传统评测方式：文本比较题目描述给你n,k，求有多少个1到n的排列，满足相邻两个数的max的和不超过。输入格式一行两个整数n,k。输出格式一行一个整数ans表示答案阅读全文

posted @ 2020-08-17 20:54 ddoodd 阅读(238) 评论(0) 推荐(0) 编辑

解方程（来自学长的“遗产”）

摘要：解方程题目描述解出一元二次方程ax+by=c的一组解(x0, y0),使|x0+y0|最小。输入格式共一行，三个整数a,b,c。输出格式共一行，为|x0+y0|的最小值。若无解输出“kito”。样例样例输入1 1 1 1 样例输出1 1 样例输入2 2 3 1 样例输出2 0 数据阅读全文

posted @ 2020-08-02 21:42 ddoodd 阅读(106) 评论(0) 推荐(0) 编辑

string

摘要： string 题目描述给定一个由小写字母组成的字符串s。有m次操作，每次操作给定3个参数l,r,x 。如果x=1，将 s[l]~s[r]升序排序；如果x=0，将s[l]~s[r]降序排序。你需要求出最终序列。输入格式第一行两个整数n,m，表示字符串长度为n，有m次操作。第二行一个字符串。阅读全文

posted @ 2020-08-02 21:16 ddoodd 阅读(132) 评论(0) 推荐(0) 编辑

灾后重建（洛谷P1119，图论floyd）

摘要： P1119 灾后重建题目背景 BBB地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出BBB地区的村庄数NNN，村阅读全文

posted @ 2020-08-02 20:42 ddoodd 阅读(148) 评论(0) 推荐(0) 编辑

water（搜索）

摘要： water 题目描述有一块矩形土地被划分成n*m个正方形小块。这些小块高低不平，每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中，但是不能直接流入对角相连的小块中。一场大雨后，由于地势高低不同，许多地方都积存了不少降水。给定每个小块的高度，求每个小块的积水高度。注意：假设阅读全文

posted @ 2020-08-01 21:45 ddoodd 阅读(133) 评论(0) 推荐(0) 编辑

2020年7月

大都市（树剖）

摘要：大都市在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员BlueMary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1-n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且，对于每个村庄，它到阅读全文

posted @ 2020-07-28 20:48 ddoodd 阅读(147) 评论(0) 推荐(1) 编辑

小奇遐想

摘要：小奇遐想题目描述小奇望着青天中的悠悠白云，开始了无限的遐想，在它的视野中，恰好有n朵高度不同的白云排成一排，他想从左到右选出四朵白云a，b，c，d，使得h_a < h_b < h_d < h_c，即看起来像是彩虹的形状！它想知道有多少种方案数。输入格式第一行包括1个整数n。第二行包括n个整阅读全文

posted @ 2020-07-28 16:47 ddoodd 阅读(130) 评论(0) 推荐(0) 编辑

公告