Grice

摘要： 不放翻译了，去官网看吧 Floyd-Warshall $O(nmlogm)$算出点对最短路径 按顺序更新$(i=1\sim n)$ 记下$i$到哪些点是没问题的$S$，记下哪些点到$j$的路径是没问题的$T$，然后考虑$i,j$的路径是否能被更新，存在$k\in S\cap T$，且$i\longr 阅读全文

摘要： 题意 给定带点权树，求最大的集合使得，集合内若两点为祖孙关系，孙子权值$\le $祖先权值 做法一 令$f_{u,i}$为$u$子树内选择$i$个点，最小值最大是多少，转移显然 考虑对每个点维护一个可重集$S_u$，降序，第$i$个点为子树内选择$i$个点，最小值的最大可能值 合并两个子树$S_,S 阅读全文

摘要： 题意 给定$n\times m$的网格图，交点为点，动态删边，询问相邻点的连通性 做法 转化为对偶图，删边相当于合并连通块 相邻点不连通的充要条件是形成环 阅读全文

摘要： 题意 loj 做法 \(F_{n+m}=F_{n}*F_{m}+F_{n-1}*F_{m-1}\) \(F_{n}*F_{m}=F_{n+m}-(F_{n-1}*F_{m-1})\) \(F_n*_m=F_{n+m}-F_{n+m-2}+F_{n+m-4}…+(-1)^{min(n,m)}*F_{| 阅读全文

摘要： 题意 这里 题目上没写...但好像$m\le n+5$ 做法 若小图是欧拉回路，若$u,v$来回走一下，可以将小图全部走完 若小图是欧拉路径，令$A,B$是欧拉路径两端点 若$u,v$走一遍，可以$u\longrightarrow A$；\(A\longrightarrow B\)（欧拉路径）；\( 阅读全文

摘要： 题意 给定$B,X$（\(B\le 10^{12},X\le 60\)）,求有多少个$N$满足$NX$存在因子$\in(N,B]$ 做法 令$P$为因子$\in(N,B]$ 将$NX$表示为$PQ$。\(P\in(N,B]\Longrightarrow \frac{NX}{Q}\in(N,B]\Lo 阅读全文

摘要： 题意 log 做法一 结论1：$(j\in[1,i))dis(i,j)$是单调不升的 显然 考虑$i$向左那些点走的方法，$dis(i,j)=1$的这些点显然是直接与$i$相连的 然后发现距离为$2$的那些点方法有点奇怪，既可以$i$向左走两步，也可以$i$向右走一步再向左走一步 对走的方法找一找结 阅读全文

摘要： 题意 给定$n,m,s,t$。$1\sim n$的环形位置，$1\sim m$为红色，$m+1\sim n$为蓝色，初始在$s$，时间戳$t$ （1）：若当前在红色，则向前走$t$，否则向后走 （2）：\(t--\)，若$t=0$则退出 （$3\le n\le 105, 1\le m<n$，$1\l 阅读全文

摘要： 题意 有一个$n\times m$的格子，每个格子开始是白色的，每次可以将某一行或某一列染成R/B（覆盖原来的颜色） 现在给定一个$n\times m$的已经经过若干次染色的格子，求从初始状态能否到达现在的状态，若能，最小操作几次 做法 可行：将给定的格子每次找一整行或一整列一样的，然后将其变成通配 阅读全文

摘要： 题意 给定$n$长度序列${a}$（\(a_i\in[1,9]\)） 对序列建二叉树树的过程如下：\([l,r]\)，选择$i\in[l,r]\(，分别对\)[l,i-1],[i+1,r]$建树 求任意点到根路径和的最大值的最小值 做法 显然答案$\le 9\times logn$ 令$f_{x,c 阅读全文