xzjds

摘要： 原来想打tarjan求割点，然后删每一个割点。结果打炸了，愤怒的我敲了一个暴力，然后过了。。。 暴力枚举每一个点，把这个点删除，然后跑spfa，如果a点能到达b点，则不行，否则，这个点就是答案。 PS：无视代码中的tarjan，你会发现把它删了可以跑的更快。。 cpp include using n 阅读全文

摘要： 预处理后主席树维护 首先得出最后的答案为 ∑ri=lmin(right[i],r)−i+1∑i=lrmin(right[i],r)−i+1 "如果不会主席树可以先去这里学" "然后洛谷里有主席树模板可以练手" 洛谷里面的题解都将的很好，不会打可以去看看。 step1 那么首要问题就是如何求出righ 阅读全文

摘要： 没错，这是一眼就能看出是打前缀和的水题。但是我高兴的打完后却wa了。（10分）百思不得其解。后来才发现会有重点！！如果有好几个星星在同一个点上那么这个点的亮度是它们的亮度和。然后一遍跑过去就行了。sum[i]表示前i个点的星星亮度和。f[i]表示第i个点的亮度。 不用管a数组。。。刚开始以为要sor 阅读全文

摘要： 显然，对于小范围数据，我们最容易想到的就是nn的暴力做法 ，但是对于大范围数据暴力是不行的。这时候我们就像到了优化。如果能把它优化到nn能过的数据就行了。我们知到两个大数相加肯定是一个更大的数，所以我们只要把多余的大数去掉即可。（对于超过1000的n，我们就把它砍到1000）保险起见先sort两遍， 阅读全文

摘要： 这道题要注意是双向边，不然四十分。。。还有就是要注意取绝对值，这样就可以通过勾股定理求出两点间的距离（不取貌似也可以，因为平方会将负数消掉）然后就可以直接spfa。这里我打了领接表，没看数据范围，所以内存开的有点大。下面是代码。这题目比较有良心，数据保证了两点能走到。还有就是要注意精度问题a，b数组 阅读全文

摘要： 斯特林是一位神奇的人物（不认识自行百度），我在昨天做题时就遇到一题是斯特林数模板题。它可以用来求解将p个物体划分成k个非空的不可辨别的（可以理解为盒子没有编号）集合的方法。 数斯特林数有着这样的递推式：S(p,k) = k*S(p-1,k) + S(p-1,k-1) [1<= k <=p-1]而这个 阅读全文