摘要：
题意 英文题真的杀千刀 真不好意思说我是某知名外国语学校的毕业生 已知C(m,n)=m! / (n!*(m-n!)),输入整数p,q,r,s(p>=q,r>=s,p,q,r,s<=10000)，计算C(p,q)/C(r,s)。输出保证不超过10^8，保留5位小数 分析 网上怎么全是唯一分解定理？阶乘 阅读全文
posted @ 2018-10-26 21:55
HappyJoy
阅读(152)
评论(0)
推荐(0)
摘要：
题意 随机选取x1,a,b，根据公式xi=(a*xi-1+b)%10001得到一个长度为2*n的序列，奇数项作为输入，求偶数项，若有多种，随机输出一组答案 即，给出已知的x1，x3，x5，x7……x2k+1，找出a和b，满足递推式，并输出x2，x4，x6……x2k (n0<=a,b<=10000) 阅读全文
posted @ 2018-10-26 21:01
HappyJoy
阅读(283)
评论(0)
推荐(0)
摘要：
题意 输入两个非负整数a、b和正整数n(0<=a,b<264,1<=n<=1000)，你的任务是计算f(ab)除以n的余数，f(0) = 0, f(1) = 1,且对于所有非负整数i，f(i + 2) = f(i + 1) + f(i)。 分析 首先可以观察到n是很小的，意思是n的完全剩余系的元素个 阅读全文
posted @ 2018-10-26 17:53
HappyJoy
阅读(292)
评论(0)
推荐(0)
摘要：
题面 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都 阅读全文
posted @ 2018-10-26 16:05
HappyJoy
阅读(186)
评论(0)
推荐(0)
摘要：
题面 分析 上次用树链剖分写了一次..现在回头重新来看，就感觉到树上差分真的是好东西了。 这个题在树上差分里面level已经很高了，但是其实还是蛮套路的，和普通的树上差分区分度就在于每个点有个观察时间w[u] 然而比较温情的是出发时间都是确定的，从一开始就出发，且边权为1. 于是我们可以发现有两种情 阅读全文
posted @ 2018-10-26 11:12
HappyJoy
阅读(168)
评论(0)
推荐(0)
摘要：
题面 分析 好题。 概括一下题意：在可以将一条边权变为0的情况下，求完成m条路线的最长时间的最小值。 概括出来后可以明显发现是二分的标配，单调性显然，如果mid的时间是答案，比mid小的任务肯定能完成，如果有任务完不成，说明时间比mid大。 而这m条路线又是树上边差分的暗示。 所以很明显我们需要二分 阅读全文
posted @ 2018-10-26 09:05
HappyJoy
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号