随笔列表第8页 - cloud_9

2019年3月4日

[LNOI2014]LCA

摘要： Description: 给出一个n个节点的有根树（编号为0到n 1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设$dep[i]$表示点i的深度，$LCA(i,j)$表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求$\sum_{l \leq i \leq r}dep 阅读全文

posted @ 2019-03-04 22:07 cloud_9 阅读(189) 评论(0) 推荐(0) 编辑

[NOI2017]游戏

摘要： Description: 小 L 计划进行$n$场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。小 L 的赛车有三辆，分别用大写字母ABC表示。地图一共有四种，分别用小写字母x、a、b、c表示。其中，赛车A不适合在地图a上使用，赛车B不适合在地图b上使用，赛车C不适合在地图c 阅读全文

posted @ 2019-03-04 13:55 cloud_9 阅读(170) 评论(0) 推荐(0) 编辑

[HNOI2010]平面图判定

摘要： Description: 若能将无向图 $G=(V, E)$ 画在平面上使得任意两条无重合顶点的边不相交，则称 $G$ 是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图，图中存在一个包含所有顶点的环，即存在哈密顿回路。输入输出格式输入格式：输入文件的第阅读全文

posted @ 2019-03-04 13:12 cloud_9 阅读(975) 评论(1) 推荐(0) 编辑

[SDOI2017]树点涂色

摘要： Description: Bob有一棵$n$个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： $1$ $x$ 把点$x$到根节点的路径上所有的点染上一种没有阅读全文

posted @ 2019-03-04 12:55 cloud_9 阅读(237) 评论(0) 推荐(0) 编辑

2019年3月2日

[模板][P4782]2-SAT

摘要： Description: 有n个布尔变量$x_1$~$x_n$，另有m个需要满足的条件，每个条件的形式都是“$x_i$为true/false或$x_j$为true/false”。比如“$x_1$为真或$x_3$为假”、“$x_7$为假或$x_2$为假”。2 SAT 问题的目标是给每个变量赋值使得所有阅读全文

posted @ 2019-03-02 13:50 cloud_9 阅读(138) 评论(0) 推荐(1) 编辑

[HNOI2018]排列

摘要： Description：给定 $n$ 个整数 $a_1, a_2, \dots, a_n, 0 \le a_i \le n$，以及 $n$ 个整数 $w_1, w_2, \dots, w_n$。称 $a_1, a_2, \dots, a_n$的一个排列 $a_{p[1]}, a_{p[2]}, 阅读全文

posted @ 2019-03-02 12:32 cloud_9 阅读(183) 评论(0) 推荐(0) 编辑

[APIO2015]巴邻旁之桥

摘要： Description: 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 $A$ 和区域 $B$。每一块区域沿着河岸都建了恰好 $1000000001$ 栋的建筑，每条岸边的建筑都从 $0$ 编号到 $1000000000$。相邻的每对建筑相隔 $1$ 个单位距离，河的宽度也是 $1$ 个单位阅读全文

posted @ 2019-03-02 10:30 cloud_9 阅读(165) 评论(0) 推荐(0) 编辑

2019年2月28日

[SHOI2014]三叉神经树

摘要： Description：计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做SHOI 的神经组织因为其和近日发现的化合物 SHTSC 的密切联系引起了人们的极大关注。 SHOI 组织由若干个 SHOI 细胞构成,SHOI 细胞之间形成严密的树形结构。每个 SHOI 细胞都有且只有一个输阅读全文

posted @ 2019-02-28 22:36 cloud_9 阅读(212) 评论(0) 推荐(0) 编辑

[SHOI2012]随机树

摘要： Description： Hint： Solution: $第一问比较水$ $设f[i]为i片叶子的二叉树的平均期望深度$ 有 $f[i]=\frac{f[i 1] (i 1)+f[i 1]+2} {i}$ $f[i]=f[i 1]+ \frac{2}{i}$ 第二问就非常神仙了设 $f[i][ 阅读全文

posted @ 2019-02-28 16:08 cloud_9 阅读(127) 评论(0) 推荐(0) 编辑

[BZOJ3028]食物

摘要： Description：明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又有一些稀奇古怪的限制：每种食阅读全文

posted @ 2019-02-28 12:58 cloud_9 阅读(99) 评论(0) 推荐(0) 编辑

Code_Kingdom

公告