随笔分类 - 洛谷
摘要："题目传送 Luogu4117" 题意： $T$组数据，对于每组数据： 给你一个长度为$n$的字符串$S$ 定义一个字符串$t$是好的，当且仅当它能被表示成$aabb$的形式，其中a和b都是字符串(可以相同) 问$S$中有多少个子串是好的(本质相同位置不同也算不同) $T \le 10,n \le
阅读全文
摘要："题目传送 Luogu3973" 题意： 给定一个$n×n$的矩阵$B$和一个$1×n$的矩阵$C$,求一个$1×n$的$01$矩阵$A$。使得$D=(A×B C)×A^{\sf T}$最大,其中$A^{\sf T}$为$A$的转置。输出$D$。 $n \le 500,1 \le Allelemen
阅读全文
摘要："题目传送 Luogu4717" 题意： 给你$A$,$B$,求$$C_i=\sum_{j\oplus k=i}A_j B_k $$ $\oplus$包括$or$,$and$,$xor$ $len\le 2^{17}$ 题解： 裸的$FWT$,总结先留坑 过程： 一切顺利 代码： const int
阅读全文
摘要："题目传送 Luogu4174" 题意： 要建$n$个站，建第i个站的花费$p_i$。 有$m$个收益机会，当第$A_i$和第$B_i$个站都被建立时可以得到收益$C_i$. 问最大收益为多少。 $n\le5000,m\le50000,0\le C_i,p_i\le100$ 题解： 考虑刚开始你能获
阅读全文
摘要："题目传送 Luogu4211" "题目传送 BZOJ3626" 题意： 给你一棵$n$个节点的树,定义一个点的深度为它到1号节点的距离+1 有$q$次询问，每次给出$(l,r,p)$,求$\sum_{i=l}^rdep(LCA(i,p))$ 题解： 考虑计算LCA(x,y),我们把x 1经过的节点
阅读全文
摘要："题目传送 Luogu4158" "题目传送 BZOJ1296" 题意： 有$n$条长度为$m$的木板，每一格有一个目标颜色(一共两种)，初始无色。 每次操作可以将一个木板的一段区间染成一种颜色，一个格子最多只能染一次。总共能有$k$次操作机会 问最多能染多少符合目标颜色的格子 $n,m \le 5
阅读全文
摘要："题目传送 Luogu3273" "题目传送 BZOJ2333" 题意： 有$n$个节点，标号从$1$到$n$，这$n$个节点一开始相互不连通。第$i$个节点的初始权值为$a_i$，接下来有如下一些操作： $U$ $x$ $y$: 加一条边，连接第$x$个节点和第$y$个节点 $A1$ $x$ $v
阅读全文
摘要："题目传送 Luogu2579" "题目传送 BZOJ1898" 题意： 有一个无向图。 有许多条鱼在若干个点之间循环出现，循环节长度小于等于$4$ 要求从$A$花费$K$个单位时间到达$B$,中途不能和鱼相碰,问有多少方案。 $n\le50,K \le 2000000000$ 题解： 这个循环节长
阅读全文
摘要："题目传送 Luogu4777" "题目传送 POJ2891" 题意： 给若干同余方程组 $$\begin{cases}x&\equiv&x_1&\pmod {p_1}\\x&\equiv&x_2&\pmod {p_2}\\ &&\vdots\\x&\equiv&x_n&\pmod {p_n}\en
阅读全文
摘要："题目传送 Luogu2051" "题目传送 BZOJ1801" 题意： 给一个n m的棋盘，要求每一行列只能有不超过3个棋子，问方案数(棋子数任意) $n,m \le 100$ 题解： 这题唯一的脑洞之处就只有状态了 观察到每一行/列最多只能有2个，在这上面做手脚 设置$f_{i,j,k}$表示前
阅读全文
浙公网安备 33010602011771号