P1472-奶牛家谱 思路1:稍微优化掉枚举偶数可以刚好卡满分 设dp[i][j][k]表示第j层i个节点共k个节点的方案数（mod9901），有 \[ dp[i][j][k]=∑_{t\geq i/2}^{n}dp[t][j-1][k-i]*C_{t}^{\frac{i}{2}} \] 组合数用l ...
分类：
其他好文 时间：
2021-05-24 04:58:45
阅读次数：
0
牛在饲料槽前排好了队。饲料槽依次用1到N(1≤N≤2000)编号。每天晚上，一头幸运的牛根据约翰的规则，吃其中一些槽里的饲料。 约翰提供BB个区间的清单。一个区间是一对整数start?end1≤start≤end≤N，表示一些连续的饲料槽，比如1-3,7-8,3-4等等。牛可以任意选择区间，但是牛选 ...
分类：
其他好文 时间：
2021-01-30 12:10:31
阅读次数：
0
**思路：**反向建边，以每一个农场为起点dfs一遍，得到从这个农场开始能够访问到的奶牛数目cnt，若cnt = k说明所有的奶牛都能到这个农场，结果+1. 复杂度：\(O(n(n+n+m))=O(nm)\)，1e7不会超时 #include<iostream> #include<cstring> ...
分类：
其他好文 时间：
2021-01-25 10:54:37
阅读次数：
0
负进制 借助于对数字理论的研究，奶牛们打算建立一套计数系统。它们打算建立的计数系统是二进制的，但基数为-2，而不是+2。另它们非常高兴的是，使用-2作为基数表示数字不需要符号位。我们知道进制数每位的权（从右到左）分别为1（基数的0次方），基数1，基数2，等等。基数为-2的情况下，每位的权分别为1，- ...
分类：
其他好文 时间：
2020-10-08 18:31:31
阅读次数：
17
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 const int N = 100010; 6 int house[N], n, c; 7 bool check(int ...
分类：
其他好文 时间：
2020-09-18 01:51:15
阅读次数：
25
题目大意： 求字典序第 \(N\) 大的只含 \(k\) 个 1 的 01 串。 正文： 考虑到用组合数，由于首位一定是 1，那么我们需要选择位置的 1 就只有 \(k-1\) 个，枚举 01 串长度 \(len\)，长度为 \(len\) 的 01 串个数是 \(C_{len}^{k-1}\)，每 ...
分类：
其他好文 时间：
2020-08-13 22:09:50
阅读次数：
50
题目描述 一场地震把约翰家的牧场摧毁了， 坚强的约翰决心重建家园。 约翰已经重建了 \(n\) 个牧场，现在他希望能修建一些道路把它们连接起来。研究地形之后，约翰发现可供修建的道路有 \(m\) 条。碰巧的是，奶牛们最近也成立一个工程队，专门从事修复道路。而然，奶牛们很有经济头脑，如果无利可图，它们 ...
分类：
其他好文 时间：
2020-07-28 10:21:02
阅读次数：
81
#前言 今天除了改成$0$分的$T4$一切安好…… NO.1 中中救援队 原型：安慰奶牛 题目描述 中中酷爱滑雪，某日突发奇想，带领所有$BDEZ$的$OIER$去$Alps$滑雪，不幸的是，中中和$OIER$们遭遇了雪崩，除了中中，所有的$OIER$们都埋在了雪坑里，此时，中中救援队闪亮登场~！（ ...
分类：
其他好文 时间：
2020-07-17 22:15:23
阅读次数：
71
Layout「差分约束」 题目描述 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。约翰的编号为 1到 n 的 n(2<=n<=1000) 只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴上排好队。奶牛的弹性很好，同一个坐标可以站无限只奶牛，排队的顺序必须和她们编号的顺序一致。有 M 对奶牛 ...
分类：
其他好文 时间：
2020-07-16 21:10:27
阅读次数：
60
A. Layout ###题目描述 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。 约翰的编号为1到n的n只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴上排好队。奶牛的弹性很好，同一个坐标可以站无限只奶牛，排队的顺序必须和她们编号的顺序一致。有M对奶牛互相爱慕，她们之间的距离不能超过一定 ...
分类：
其他好文 时间：
2020-07-16 18:34:34
阅读次数：
80
