functionendless

2018年8月28日

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

2018年8月25日

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

[51NOD 1967] 路径定向

摘要： "题目传送 51NOD1967" 题意：给出一个有向图，要求给每条边重定向，使得定向后出度等于入度的点最多，输出答案和任意一种方案.

$N≤10^5,M≤3 10^5, Xi,Yi≤N$ 题解：考虑先当每条边双向。如果这个图的所有点的度都是偶数，那么欧拉路径跑一下就行了考虑度为奇数的点：连阅读全文

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

2018年8月18日

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

[POJ 1417]true liars

摘要： "题目传送 POJ1417" 题意：一共有

$p1$ 个好人,

$p2$ 个坏人. 现在有

$m$ 句话(a,b,YES/NO) 表示

$a$ 说

$b$ 是否是好人好人都说真话,坏人都说假话问方案是否唯一,并输出唯一的方案

$p1,p2\le300,m\le1000$ 题解：观察性质发现:当为NO时,ab好坏阅读全文

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

2018年8月13日

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

公告