题目 给定方程 X1+X2+. +Xn=M 我们对第l..N1个变量进行一些限制： Xl = An1+1 Xn1+2 = An1+2 Xnl+n2 = Anl+n2 求：在满足这些限制的前提下，该方程正整数解的个数。 答案可能很大，请输出对p取模后的答案，也即答案除以p的余数。 输入格式 输入含有多 ...
分类：
其他好文 时间：
2018-04-29 15:20:15
阅读次数：
153
我三分这么好吗居然1A啦？？？提交的时候只是想着先WA一次的。。。。 这题真的很妙啊 首先第一步，就是把僵尸的生命值取一个前缀和，这样造成伤害的时候，可以视为同时对所有僵尸造成伤害。 那么就可以得到一个柿子： 对于第i次进攻，k=max( (sum[i]-sum[j-1]) / x[i]+(i-j) ...
分类：
其他好文 时间：
2018-04-22 21:41:53
阅读次数：
188
第一问应该没人不会吧。 然后第二问，可以意识(证明也可以)到这些边一定是连续的，我一开始的想法是枚举区间，但是这个是平方级别的不兹瓷 对于一段区间假如它左右端点查找除直径外最大值的和加上区间的值等于直径，而我对于这个的想法是，这一段的边可能成为答案，但是我没有很好的意识到(lj做题全凭感觉)，非这段 ...
分类：
其他好文 时间：
2018-04-20 23:27:54
阅读次数：
198
2018. Test 时间： 7:30~11:30 (最后半小时不做了) 期望得分： 50+100+20=170 实际得分： 40+44+20=104 总结 T1 "题目链接" T2 洛谷.3305.[SDOI2013]费用流(最大流ISAP 二分) "题目链接" (BZOJ无SPJ) 题意即是求满 ...
分类：
其他好文 时间：
2018-03-25 15:55:14
阅读次数：
173
2018. Test 时间：7:30~11:40 得分：80+65+20=165 T1 "题目链接" T2 "题目链接" T3 BZOJ.3124.[SDOI2013]直径(树 直径) "题目链接" 需要判断一条边是否是所有直径都经过的边 可以证明(想象)，树上的多条直径一定是从某个(些)点出发，中 ...
分类：
其他好文 时间：
2018-03-22 15:57:50
阅读次数：
237
题目 Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有点，都满足该点总流 ...
分类：
其他好文 时间：
2018-03-21 18:32:29
阅读次数：
199
Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有 ...
分类：
其他好文 时间：
2018-03-20 10:31:33
阅读次数：
171
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3131 题意没什么好概述的。。。。。 首先从题目对数的每一位进行相乘的操作以及N的范围可以看出来估计和数位dp有关系。先考虑一维的情况。 ...
分类：
其他好文 时间：
2018-03-15 19:55:01
阅读次数：
176
http://www.lydsy.com/JudgeOnline/problem.php?id=3131 如果已知 s[i]=j 表示有j个<=n数的数码乘积=i 那么就会有 s[a1]*s[a2] 个数 在一阵风之后到（a1，a2）位置 把所有的j用一个数组b存起来，从大到小排序开始把（1,1）存 ...
分类：
其他好文 时间：
2018-03-10 00:09:56
阅读次数：
205
这题真tm是醉了。 就是对于每个亲戚，利用其它的亲戚对他半平面交求出其控制的范围，然后随便跑个最短路就行了 n=0卡了我一下午////// 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algor ...
分类：
其他好文 时间：
2018-03-06 20:26:15
阅读次数：
116
