Juanzhang

摘要： "CF1100F Ivan and Burgers" 静态区间，选取任意个数使得它们的异或和最大 $n,\ m\leq5\times10^5,\ a_i\in[0,\ 10^6]$ lxl ST表，线性基 如果暴力维护线性基，线段树时间复杂度为 $O(n\log^2n) O(\log^3n)$ 由于 阅读全文

摘要： "bzoj4052 [CERC2013]Magical GCD" 给定一个长为 $n$ 的序列，求一个子序列使得子序列的公约数与长度的乘积最大，求这个最大值。共 $T$ 组数据。 $n\leq10^5,\ a_i\leq10^{12}$ gcd，ST表 "gym100299 C" "UVA1642 阅读全文

摘要： "CF786B Legacy" 给定一张有向图，有三种边： 1. $u\to v$ ，边权为 $w$ 2. $u\to [l,\ r]$ ，边权为 $w$ 3. $[l,\ r]\to u$ ，边权为 $w$ $n,\ m\leq10^5,\ w\leq10^9$ 线段树优化建图，最短路 线段树优化 阅读全文

摘要： "bzoj4381 [POI2015]Odwiedziny" 给定一棵带点权的树，每次询问在 $u$ 到 $v$ 的路径上，每次走 $k$ 步，如果最后不足 $k$ 步就走到了 $v$ ，则会一步走到 $v$ ，求每次行走的经过的点的点权和 $n\leq5\times10^4,\ a_i\leq10 阅读全文

摘要： "bzoj5104 Fib数列" 求在模 $10^9+9$ 的意义下 $n$ 在斐波那契数列中出现的最小位置，无解输出 $ 1$ $n using namespace std; const int P = 1e9 + 9, inv_2 = 500000005, sqrt_5 = 383008016; 阅读全文

摘要： "Luogu5123 [USACO18DEC]Cowpatibility" 有 $n$ 个物品，每个物品有 $5$ 个属性，求有多少对物品交集为 $\varnothing$ $n\leq5\times10^4,\ a_{i,\ j}\leq10^6$ 考虑原题的逆问题，即求有多少对物品交集非空 考虑 阅读全文

该文被密码保护。 阅读全文

摘要： "CF1149BThree Religions" dp 令 $a_{i,\ j}$ 为宗教 $i$ 的第 $j$ 位， $nxt_{i,\ j}$ 为字符 $i$ 在 $j$ 之后出现的第一个位置，不存在则为 $n+1$ 令 $f_{i,\ j,\ k}$ 为字符串中满足 $1$ 宗教的前 $i$ 阅读全文

摘要： "bzoj4010 [HNOI2015]菜肴制作" 求出一个 $n$ 的排列满足 $m$ 个形如 $(x,\ y)$ 的限定条件，表示 $x$ 必须在 $y$ 之前出现，且使得在满足所有限定条件的情况下， $1$ 尽量优先，满足 $1$ 尽量优先的情况下 $2$ 尽量优先…… $n,\ m\leq1 阅读全文

摘要： "bzoj3240 [NOI2013]矩阵游戏" 有一个递推式 $f_{i,\ j}$ 满足： $$\begin{cases}f_{1,\ 1}=1\\f_{i,\ j}=a\times f_{i,\ j 1}+b&(j\neq1)\\f_{i,\ 1}=c\times f_{i 1,\ m}+d& 阅读全文