A：枚举答案即可。注意答案最大可达201，因为这个wa了一发瞬间爆炸。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using ...
分类：
其他好文 时间：
2018-10-29 10:26:08
阅读次数：
176
传送门 题意：有$N$种物品，其中$T$个物品有限定数量$B_i$，其他则没有限定。问从中取出不超过$M$个物品的方案数，对质数$P$取模。$N,M \leq 10^9 , T \leq 15 , P \leq 10^5$ 在$N$种物品中选出不超过$M$中物品的方案数可以用插板法（插板法只能满足刚 ...
分类：
其他好文 时间：
2018-10-28 22:32:21
阅读次数：
343
小凯的疑惑升级版。只有两个数的话不能表示的最大数是ab-a-b，显然如果可选数增加不会比这更大，所以只要答案存在一定小于256*256-2*256。在这个范围内背包即可。 ...
分类：
其他好文 时间：
2018-10-28 21:58:47
阅读次数：
152
大一上C语言课设 学生成绩管理系统 要求用链表实现 ...
分类：
编程语言 时间：
2018-10-28 20:41:58
阅读次数：
189
"传送门" 解题思路 感觉这种题都是套路，首先缩点判了环(没看见自环挂了一次。。)，然后设$f[x][i]$表示到了$x$，$i$这个字母走过的最长距离，然后拓扑排序更新即可。 代码 cpp include include include include include using namespac ...
分类：
其他好文 时间：
2018-10-28 19:34:36
阅读次数：
183
传送门 题意：求$2^{2^{2^{2^{...}}}} \mod p$的值。$p \leq 10^7$ 最开始想到的是$x \equiv x^2 \mod p$，然后发现不会做。。。 我们可以想到拓展欧拉定理：$a^b \equiv a^{b \mod \varphi (p) + \varphi ...
分类：
其他好文 时间：
2018-10-28 14:53:32
阅读次数：
122
传送门 首先要知道怎样才能确定一头牛的排名 显然，必须知道它跟所有其他牛之间的胜负关系 如果 a 赢 b ， b 赢 c ， 那么 a 也会赢 c 可以用 floyd 求任意两点间的关系 最后统计一下就好了 ...
分类：
其他好文 时间：
2018-10-28 11:22:34
阅读次数：
145
发现从顶点入手不太方便，我们从这个“公共部分最长”开始考虑问题，因为要求这一条公共部分的链最长，可以联想到树的直径，那么本题就是要求一条类似于直径的东西使两个端点除了直径这一条链之外还有不少于两个的儿子，我们只要把这两个儿子交叉输出一下就得到了本题的答案。只要两次$dfs$就可以分别求出这一条链的两 ...
分类：
其他好文 时间：
2018-10-28 11:12:43
阅读次数：
102
给定$n$个数，每次可以将任意一个数乘上任意一个正整数。求$k$次操作后，数列中数的种类最少可以是多少。对每个$0\leq k\leq n$输出答案。 ...
分类：
其他好文 时间：
2018-10-27 18:49:02
阅读次数：
197
"原题：loj6035" 【错解】 全肝T1了没怎么想 【正解】 一眼贪心 先考虑$b_i=0$怎么做 可以模拟一个正常人的思维 开一个堆，记录每个 任务 需要的时间（包括等待），每次从中取出一个任务，表示现在这个东西空闲了，然后放入下一个任务 这样就可以处理出所有任务的时间，记为A 同样独立算出第 ...
分类：
其他好文 时间：
2018-10-27 17:43:17
阅读次数：
117
