摘要：
由于篇幅限制，只会简略地概括做法... 3.31 百度地图的实时路况 链接 不经过某点，就在floyd的时候跳过某点，用分治做这个过程$O(n^3logn)$ uoj310 很早就会了的题，正好在课件里，就写一下 loj6488 这也是一道很早就会了的但没写代码的题 有个坑点是做减法卷积，要把某一个 阅读全文
摘要：
题意 有$n$个人按顺序站成一排，每个人手里都有一张写有数字的牌（构造$1\sim n$的排列）。 初始牌都是未知的，甚至连每个人都不知道自己手里的牌。 他们在玩游戏，从前往后按顺序，选择 （1）翻开自己的牌，公之于众。 （2）选择一位前面在场的人，拿走他的牌离场，那个人继承这个人的牌，翻开并公之于 阅读全文
摘要：
题意 对于一个长度为$n$的序列$A={a_i}$以及正整数$m$，定义$f(A,m)\(为\)\sum\limits_^n a_ix_i\equiv 0(\text~m)(\forall i,\textx_i\in[0,m)])$的解的个数。 给定一个长度为$n$的序列$B$，给定$M$。 令$w 阅读全文
摘要：
题意 给定$n$个点，以及$m$，每个点向原点连有一条线段，你需要画$m$条直线，使得每个点的线段都存在某条线段经过（若该点为原点，则每条经过原点的直线都经过这条线段），求$m$条直线距离原点的最小值最大是多少。 \(n,m\le 10^5\) 做法 二分答案$r$，那么考虑圆心为原点半径为$r$的 阅读全文
摘要：
题意 给定一棵树，每个点有点权$a_i$，从根出发，到达给定的一个节点$t$，初始有血量（hp）为$0$，第一次经过点$i$，有$\text+a_i$，任意时刻必须满足$\text\ge 0$，输出是否能到达$t$。 做法 考虑顺序遍历一条链，他们的值分别为：\(a_1,a_2,\cdots,a_{ 阅读全文
摘要：
题意 给定一个带边权的$K_{n,n}\(，边权表示为\){a_{i,j}}$。 $q$次询问，每次给定$C$： 为左部和右部点分别设置一个顶标${x_i},{y_i}$。 你要格外确定一个花费$S$，使得$\forall i,j,\text x_i+y_j\ge a_{i,j}-\frac\(，最 阅读全文
摘要：
题意 给定序列${A},{B},{C}\(，求序列\){ans_i}$，其中 \(ans_k\sum_{1 \leq i \leq N} \left( C_i \times \prod_{1 \leq j \leq k} (A_i+B_j) \right)\) 做法 令$T(x)=\sum\limi 阅读全文
摘要：
E 结论1：若$l$与$r$最高位不相同，则答案为$11\cdots11$ 证明显然 结论2：若$l$与$r$最高位相同，$r$为奇数，答案为$r$。 证明： 归纳，边界条件为$l=r$或$l=r-1$，显然答案为$r$， 考虑证明$[l,r+2]$的答案为$r+2$。 答案由三部分组成：（1）右界 阅读全文
摘要：
题意 给定$n$及一棵树，要求构造一组树的边权，满足 （1）边权$0\le x\le 10^6$ （2）\(\{1,2,3,\cdots,\lfloor \frac{2n^2}{9} \rfloor\}\subseteq\{\sum\limits_{i,j}dist(i,j)\}\)。 做法 首先， 阅读全文