摘要：
同 "BZOJ2763" 。 注意本题起点终点不是$s,t$而是$1,n$,之前在不同层之间建立的权值为$0$的边权值改为$w/2$即可。 code: cpp include define val(u,id) (n (u)+id) using namespace std; struct node{ 阅读全文
摘要：
建一个分层图,第$i$层的第$j$个节点表示走到$j$号节点,用了$i$个优惠的最短路,我们设为$[i,j]$。 然后对于原图的一条权值为$w$的双向边$(u,v)$,对于任意的$0\le x\le k$,在$[x,u]$和$[x,v]$之间建立权值为$w$的双向边,对于任意的$0\le x def 阅读全文
摘要：
以下除法一律为整除。 求$\sum_{i=0}^kC_n^i\ mod\ p,p=2333$ 设$f(i,j)=\sum_{k=0}^jC_i^k$ $f(n,k)=\sum_{i=0}^kC_n^i$ 当$k\le p,n\le p$,预处理$0\le i\le p,0\le j\le i$的$C 阅读全文
摘要：
我们记$pw3_i$表示前$i$个位置,结尾为$i$的最长全1子串的期望长度的立方。 如果我们钦定$p_{n+1}=0$,那么答案$=\sum_{i=1}^npw3_i\times(1 p_{i+1})$。乘上$(1 p_{i+1})$意思是这一位要在下一位为$0$的时候才有贡献。 设当前位置为$i 阅读全文
摘要：
首先,发现数据范围很小,结合题意认为这是一道~~搜索~~网络流题。 考虑建模。 我们把图中 高度不为0 的石柱看做点,如何连边呢? 首先,两个相互可以到达的石柱之间需要连容量为$inf$的边,因为如果石柱不消失,蜥蜴可以在这两个石柱之间条无数次。 然后建立汇点$t$,每一个与边界距离不超过$d$的点 阅读全文
摘要：
容易想到一个网络流模型,就是将武器作为节点放在左边,机器作为节点放在右边,一个武器可以攻击一个机器,就在这个武器和这个机器之间连容量为$inf$的边,因为武器可以攻击机器任意多的伤害。 那么如何建立其他边呢? 由于最小时间不好求,我们考虑二分答案$Time$(注意这是一个实数),将问题转化为询问可行 阅读全文
摘要：
明显的点分治。 我们记$num_{i,j}$为点$i$及其子树中的节点与$i$之间的路径的和对3取余为$j$的种类数,显然$0\le j define V(x) (x 2?x 3:(x 阅读全文
摘要：
以下设$n\ge m$。 首先,一个点$(x,y)$到$(0,0)$的路径上经过的点的数量( 不包括首尾 )为$gcd(x,y) 1$。 所以它的能量损耗为$2\times gcd(x,y) 1$。 考虑如何统计$\sum_{i=1}^n\sum_{j=1}^m 2\times gcd(i,j) 1 阅读全文
摘要：
首先,我们可以预处理$r$以内的幸运数字。 这样的数字不会很多,设$r$内所有幸运数字有$n$个,分别是$a_1,a_2,a_3,...,a_n$。 然后,我们知道$m$以内的$x$的倍数有$\lfloor\frac{m}{x}\rfloor$个。 那么答案就是$\sum_{i=1}^n\lfloo 阅读全文
摘要：
其实可操作相当于只有$(a,b),(a, b),(b,a),(b, a)$,因为加上$( a, b)$相当于减去$(a,b)$,其他的同理。 那么问题就变成了找到整数$c,d,e,f$,使 $c(a,b)+d(a, b)+e(b,a)+f(b, a)=(x,y)$成立。 化简原方程,得 $(c+d) 阅读全文