首页 > TAG信息列表 > SHOI
题解 P4284「SHOI 2014」概率充电器
Description 见「SHOI 2014」概率充电器 Analysis 由期望的线性性，易知答案为所有充电元件进入充电状态的概率之和。 设点 \(u\) 个点直接充电的概率为 \(\mathbb P(u)\)，边 \((u,v)\) 导电的概率为 \(\mathbb P(u,v)\)。 选定某个点为根，对这棵树进行树形 dp，设 \(f_u\) 为只考虑 \(u[ JLOI 2016 / SHOI 2016 ] 侦查守卫
题目 Luogu LOJ Acwing 思路 代码 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 500010, M = 22; int n, m, d, w[N], st[N]; int h[N], val[N << 1], ptr[N << 1], idx; int f[N][M], g[N]【洛谷P4284】概率充电器
题目 题目链接：https://www.luogu.com.cn/problem/P4284 著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器： “采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI 概率充电器，您生活不可或缺的必需品！能充上电吗？现在就试试看吧！” SHOLG P4284 [SHOI2014]概率充电器
Description 著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品—— 概率充电器： “采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决 定！SHOI 概率充电器，您生活不可或缺的必需品！能充上电吗？现在就试试看 吧！” SHOI 概率充电器由$n-1$条导线连通了$n$ 个回家的路「SHOI 2012」
题意 给定一个网格图，上面有x个节点，只允许在这些节点处转弯，问你从起点到终点的最短路。 思路 显然节点的唯一用处在于转弯，不转弯同行或同列没有必要走多次。 所以每个节点连向同行同列的其他节点，权值为距离*2+1。 跑一遍最短路，由于终点处不需要转弯，所以答案要-1。 据说这题卡spfa。[SHOI2014]三叉神经树
Description： 计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做SHOI 的神经组织因为其和近日发现的化合物 SHTSC 的密切联系引起了人们的极大关注。 SHOI 组织由若干个 SHOI 细胞构成,SHOI 细胞之间形成严密的树形结构。每个 SHOI 细胞都有且只有一个输出端,被称[SHOI 2007] 善意的投票
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1934 [算法] 首先 ， 选择睡觉的人和不选择睡觉的人构成两个集合 这启发我们用最小割解决该问题 : 1. 将源点与每个睡觉的人连边 ， 将每个不睡觉的人与汇点连边 ，