洛谷 - 随笔分类 - functionendless

[NOI 2016] 优秀的拆分

摘要："题目传送 Luogu4117" 题意：

$T$ 组数据，对于每组数据：给你一个长度为

$n$ 的字符串

$S$ 定义一个字符串

$t$ 是好的，当且仅当它能被表示成

$aabb$ 的形式，其中a和b都是字符串(可以相同) 问

$S$ 中有多少个子串是好的(本质相同位置不同也算不同) $T \le 10,n \le 阅读全文

posted @ 2018-08-30 21:07 functionendless 阅读(218) 评论(0) 推荐(0) 编辑

[TJOI 2015] 线性代数

摘要："题目传送 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 阅读全文

posted @ 2018-08-29 20:37 functionendless 阅读(122) 评论(0) 推荐(0) 编辑

[LUOGU 4717] 快速沃尔什变换

摘要："题目传送 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 阅读全文

posted @ 2018-08-29 20:36 functionendless 阅读(103) 评论(0) 推荐(0) 编辑

[NOI 2006] 最大获利

摘要："题目传送 Luogu4174" 题意：要建

$n$ 个站，建第i个站的花费

$p_i$ 。有

$m$ 个收益机会，当第

$A_i$ 和第

$B_i$ 个站都被建立时可以得到收益

$C_i$ . 问最大收益为多少。

$n\le5000,m\le50000,0\le C_i,p_i\le100$ 题解：考虑刚开始你能获阅读全文

posted @ 2018-08-29 20:29 functionendless 阅读(309) 评论(0) 推荐(0) 编辑

[LNOI 2014] LCA

摘要："题目传送 Luogu4211" "题目传送 BZOJ3626" 题意：给你一棵

$n$ 个节点的树,定义一个点的深度为它到1号节点的距离+1 有

$q$ 次询问，每次给出

$(l,r,p)$ ,求

$\sum_{i=l}^rdep(LCA(i,p))$ 题解：考虑计算LCA(x,y),我们把x 1经过的节点阅读全文

posted @ 2018-08-28 10:57 functionendless 阅读(163) 评论(0) 推荐(0) 编辑

[SCOI2009] 粉刷匠

摘要："题目传送 Luogu4158" "题目传送 BZOJ1296" 题意：有

$n$ 条长度为

$m$ 的木板，每一格有一个目标颜色(一共两种)，初始无色。每次操作可以将一个木板的一段区间染成一种颜色，一个格子最多只能染一次。总共能有

$k$ 次操作机会问最多能染多少符合目标颜色的格子 $n,m \le 5 阅读全文

posted @ 2018-08-25 20:28 functionendless 阅读(209) 评论(0) 推荐(0) 编辑

[SCOI2011]棘手的操作

摘要："题目传送 Luogu3273" "题目传送 BZOJ2333" 题意：有

$n$ 个节点，标号从

$1$ 到

$n$ ，这

$n$ 个节点一开始相互不连通。第

$i$ 个节点的初始权值为

$a_i$ ，接下来有如下一些操作：

$U$

$x$

$y$ : 加一条边，连接第

$x$ 个节点和第

$y$ 个节点

$A1$

$x$ $v 阅读全文

posted @ 2018-08-13 20:54 functionendless 阅读(228) 评论(0) 推荐(0) 编辑

[ZJOI 2005] 沼泽鳄鱼

摘要："题目传送 Luogu2579" "题目传送 BZOJ1898" 题意：有一个无向图。有许多条鱼在若干个点之间循环出现，循环节长度小于等于

$4$ 要求从

$A$ 花费

$K$ 个单位时间到达

$B$ ,中途不能和鱼相碰,问有多少方案。

$n\le50,K \le 2000000000$ 题解：这个循环节长阅读全文

posted @ 2018-08-13 19:10 functionendless 阅读(233) 评论(0) 推荐(0) 编辑

[luogu 4777] exCRT

摘要："题目传送 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 阅读全文

posted @ 2018-08-08 20:59 functionendless 阅读(180) 评论(0) 推荐(0) 编辑

[AHOI 2009] 中国象棋

摘要："题目传送 Luogu2051" "题目传送 BZOJ1801" 题意：给一个n m的棋盘，要求每一行列只能有不超过3个棋子，问方案数(棋子数任意)

$n,m \le 100$ 题解：这题唯一的脑洞之处就只有状态了观察到每一行/列最多只能有2个，在这上面做手脚设置

$f_{i,j,k}$ 表示前阅读全文

posted @ 2018-08-08 18:26 functionendless 阅读(175) 评论(0) 推荐(0) 编辑

Functionendless

随笔分类 - 洛谷

公告

积分与排名

随笔分类

友链

阅读排行榜

评论排行榜

最新评论