BZOJ - 随笔分类 - 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) 编辑

[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) 编辑

[BZOJ 5074] 小B的数字

摘要："题目传送 BZOJ5074" 题意： T组数据你有一个数组

$A$ ，要求一个数组

$B$

$B$ 中的数都是2的正整数次幂。令

$x=\prod_{i=1}^nB_i$ ,有

$x|B_i^{A_i},i\in1,2,3,...,n$ 成立

$T \le 10,n \le 100000$ 题解：首先

$B$ 阅读全文

posted @ 2018-08-28 08:27 functionendless 阅读(96) 评论(0) 推荐(0) 编辑

[BZOJ 4036] 按位或

摘要："题目传送 BZOJ4036" 题意：刚开始你有一个数字

$0$ ，每次给这个数按一定概率

$or$ 上一个

$\le 2^n 1$ 的非负整数，概率

$a$ 给定，保证和为1 问这个数字到

$2^n 1$ 的期望

$or$ 次数

$n\le 20$ 题解： emmm见国家集训队2015论文集。。。过程：一切顺利代阅读全文

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

[SCOI2009] 粉刷匠

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

$n$ 条长度为

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

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

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

[BZOJ 5071] 小A的数字

摘要："题目传送 BZOJ5071" 题意：给定两个数组

$A$ ,

$B$ . 可以对

$A$ 进行操作: 选定

$i(2 \le i \le n)$ ,使得

$(a_{i 1},a_i,a_{i+1})\rightarrow(a_{i 1}+a_i, a_i,a_{i+1}+a_i)$ 问能不能经过若干次操作使$A 阅读全文

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

[BZOJ 1367] sequence

摘要："题目传送 BZOJ1367" 题意：给定序列

$t$ ,求一个严格递增序列A。最小化

$R=\sum_{i=1}^{n}|A_i t_i|$ 输出

$A$

$n\le1000000$ 题解可并堆：请见： "一篇论文" 线段树：只要卡卡空间，支持区间加一次函数之类的就行了过程：智障错误： 1. 阅读全文

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

[BZOJ 3551+3545]Peaks

摘要：加强： "题目传送 BZOJ3551" 原味： "题目传送 BZOJ3545" 题意：有一个

$n$ 个点

$m$ 条边的无向图，点有点权，边有边权。有

$q$ 次询问(u,val,k) 表示从

$u$ 出发,经过的边权都小于等于

$val$ ,能到达的所有点中,点权第

$k$ 大的权值强制在线 $n \le 100 阅读全文

posted @ 2018-08-18 19:07 functionendless 阅读(178) 评论(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) 编辑

[BZOJ 4025] 二分图

摘要："题目传送 BZOJ4025" 题意：有一张

$n$ 个节点的无向图,其中边

$i$ 在

$s_i$ 出现,

$e_i$ 结束,并连接着节点

$x,y$ . 并保证$s_i dep[fx] sta; inline void Init() { for(int i=1;idep[fy]) swap(fx,fy); int 阅读全文

posted @ 2018-08-13 18:56 functionendless 阅读(108) 评论(0) 推荐(0) 编辑

[BZOJ 4977][Lydsy1708月赛]跳伞求生

摘要："题目传送 BZOJ1708" 题意：有

$m$ 个敌人,每个敌人有2个属性

$(b,c)$ ,表示打死他要花费b个子弹,获得c的收益有

$n$ 个队友,每个队友有

$a$ 个子弹一个敌人

$j$ 能被

$i$ 打死当且仅当

$a_i \ge b_j$ ,总收益为

$a_i b_j+c_j$ 安排哪个人打哪个敌人,输出最大阅读全文

posted @ 2018-08-10 22:41 functionendless 阅读(246) 评论(0) 推荐(0) 编辑

[BZOJ4974] 字符串大师

摘要："题目传送 BZOJ4974" 题意: 记一个由小写字母组成的字符串

$S$ 定义字符串

$T$ 是字符串

$S$ 的循环节当且仅当

$T$ 重复若干次为

$S$ ,例:abcd是abcdabcd ab 的循环节定义

$per_i$ 为

$S$ 中长度为

$i$ 的前缀的最小循环节给定字符串长度n,以及每个位置对应的$per 阅读全文

posted @ 2018-08-10 22:32 functionendless 阅读(123) 评论(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) 编辑

[BZOJ 2017.11月月赛] 组题

摘要："题目传送 BZOJ5090" 题意：给出n个数。求连续区间(长度大于等于k)最大平均值。

$n \le 100000$ 题解：二分答案，用double O(n)check：先把原数组都减去二分的答案，判断有没有一段长度大于等于K的区间的元素和大于等于0就行了过程：由于BZOJ评测机过慢。。阅读全文

posted @ 2018-08-08 13:46 functionendless 阅读(147) 评论(0) 推荐(0) 编辑

[SCOI2007] 组队

摘要："题目传送 Luogu4165" "题目传送 BZOJ1071" 题意：有

$n$ 个物品，每个物品有属性

$a,b$ 。同时给出整数

$A,B,C$ 从

$n$ 个物品中选出最多的物品，使得对于其中任意一个物品

$i$ ,有

$A (a_i Min_a)+B (b_i Min_b)\le C$ 其中

$Min_a$ 阅读全文

posted @ 2018-08-08 10:52 functionendless 阅读(143) 评论(0) 推荐(0) 编辑

Functionendless

随笔分类 - BZOJ

公告

积分与排名

随笔分类

友链

阅读排行榜

评论排行榜

最新评论