Description DZY家的后院有一块地，由N行M列的方格组成，格子内种的菜有一定的价值，并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发，沿着格线行走直到回到出发点，且在行走途中不允许与已走过的路线有任何相交或触碰（出发点除外）。记这条封闭路线内部的格子
转载
2018-10-16 23:14:00
34阅读
2评论
采用专有低压差发送器输出级，利用双电荷泵在3.0V至5.5V电源供电时能够实现真正的RS-232性能，器件仅需四个0.1uF的外部小尺寸电荷泵电容。max3232确保在120kbps数据速率，同时保持RS-232输出电平。max3232具有二路接收器和二路驱动器，提供1uA关断模式，有效降低功效并延迟便携式产品的电池使用寿命。关断模式下，接收器保持有效状态，对外部设备进行监测，仅消耗1uA电源电流
转载
2011-09-26 16:56:22
243阅读
http://poj.org/problem?id=3232题意：有一个含有n辆车的车队，当前距离终点的距离已知，有m个加速器，每个加速器在一个时刻只能给一辆车用，一旦使用就会使得其速度由1变成k，加速器可以重复使用，问最快所有车辆到达终点的时间。思路：二分枚举所需的最短时间。 1 #include...
转载
2014-09-25 19:56:00
61阅读
2评论
数学期望
原创
2023-02-17 08:57:22
28阅读
题解：神题一道。。。题解戳这里：http://hi.baidu.com/strongo
转载
2014-12-22 18:10:00
81阅读
2评论
题目大意：A，B相距D，A,B间有n条河，河宽Li，每条河上有一个速度为vi的船，在河山来回行驶，每条河离A的距离为pi，现在求从A到B时间的期望，步行速度始终为1题目分析：首先如果全部步行则期望为D，现在每遇到一条河，求过河时间的期望，等待时间的区间为(0，2*L/v) （不用等就能走，到达河左边
转载
2018-07-23 08:28:00
71阅读
2评论
$\color{ 0066ff}{ 题目描述 }$ 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获
原创
2021-07-27 09:24:33
49阅读
传送门 一看题面就是高斯消元解 $dp$ 方程组，设 $f[x]$ 表示从起点到终点，经过节点 $x$ 的期望次数 那么对于一个点 $x$，枚举所有相连的边 $(x,v)$ ，其中 $v \neq n$，设节点 $v$ 的出度为 $du[v]$ ，那么有 $f[x]=\sum_{v}\frac {f
转载
2019-09-11 13:34:00
29阅读
2评论
無意識のカウンターイルミネーション
嘘つきは誰？
转载
2018-10-16 07:16:00
45阅读
题意：你在点A，目的地是点B，A和B的距离为D。中间隔了好多条河（所有河不会重叠），每条河有3个参数（P，L，V），其中P表示距离A点的长度，L表示河的长度，V表示河里的船的速度。假设每条河中仅有1条自动船，以速度V左右匀速运动，碰到河的端点就反向走。那么从A点到B点的期望是多沙？ 注意：A点到B...
转载
2015-08-23 17:02:00
68阅读
2评论
一、应用领域D3232芯片主要用于工控主板、工业控制器、程序烧录下载器、仿真器、新能源充电桩等众多涉及RS232通讯的产品。二、基本特性D3232芯片由两个线路驱动器、两个线路接收器和双电荷泵电路组成，具有HBM>±15kV、CDM>±2kV的ESD保护能力，并且接收端输入电压最高允许>±25V。D3232在异步通信控制器与串行端口连接器之间提供电气接口，内置的电荷泵和四个小型外
原创
2024-04-08 17:09:48
86阅读
Crossing Rivers Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Descri...
转载
2015-08-11 20:33:00
63阅读
2评论
链接： P3232 题意： 和上次考试 T4 的简化且无修改一样，经典图上高斯消元求期望。 分析： 要求出每个点的期望出发次数 \(f_i\)，每个点度数为 \(d_i\)，有 \(f1=\sum\dfrac{f_v}{d_v}+1,f_u=\sum\dfrac{f_v}{d_v},f_n=0\) ...
转载
2021-10-11 16:53:00
116阅读
2评论
概率期望,高斯消元
转载
2019-01-12 19:06:00
17阅读
2评论
【BZOJ3232】圈地游戏 Description DZY家的后院有一块地，由N行M列的方格组成，格子内种的菜有一定的价值，并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发，沿着格线行走直到回到出发点，且在行走途中不允许与已走过的路线有任何相交或触碰（出发点除
转载
2017-04-30 21:00:00
37阅读
2评论
LINK求一个DAGDAGDAG图上随机路径的期望长度。期望=和/总数定义f[i]f[i]f[i]表示以iii开始的路径长度和,g[i]g[i]g[i]表示以iii开始的路径条数答案就是=∑fi∑gi=\frac{\sum f_i}{\sum g_i}=∑gi∑fi由于这是一个DAG,有终点,所以拓扑排序或记忆化搜索即可代码这里如果不是DAG,状态转移就是乱的,高斯消元即可。...
原创
2022-02-08 11:25:07
118阅读
LINK求一个DAGDAGDAG图上随机路径的期望长度。期望=和/总数定义f[i]f[i]f[i]表示以iii开始的路径长度和,g[i]g[i]g[i]表示以iii开始的路径条数答案就是=∑fi∑gi=\frac{\sum f_i}{\sum g_i}=∑gi∑fi由于这是一个DAG,有终点,所以拓扑排序或记忆化搜索即可代码这里如果不是DAG,状态转移就是乱的,高斯消元即可。...
原创
2021-08-26 15:24:24
60阅读
题意BZOJ 3232题解对于这种的最值问题一般都是用分数规划解决。假设最大值为。那么我们二分一个如果，说明如果，说明如果，说明那么问题转换为求对于这道题，发现合法路径是一个环，那么我们把边的权值乘上，那么就是求是否存在边权加上围成图形内的点权为正的环。找正环就就行了。考虑如何记录围成的点权和。我们给环顶一个方向，逆时针。那么我们向上走就加上这一行左边的前缀和，向下走就减去这一行左边的前缀
原创
2023-02-21 08:13:16
72阅读
点此看题面 大致题意： 一个无向连通图，小$Z$从$1$号顶点出发，每次随机选择某条边走到下一个顶点，并将$ans$加上这条边的编号，走到$N$号顶点时结束。请你对边进行编号，使总分期望值最小。 一个贪心的思想 由于贪心的思想，我们肯定是给期望访问次数最大的边编号为$1$，第二大的编号为$2$，第三
转载
2018-10-28 21:16:00
44阅读
第一次接触到分数规划，没想到做题的时候难点不在这上头，反而在如何分数规划后，怎么用建立网络，我承认，做不来，建图是在网上剽窃的。建图具体做法如下： 首先在原矩阵周围再加上一圈，将原矩阵包围起来，对于加上的一圈，每个格子都想t连一条权值为正无穷的有向边，表示这些格子都不选，然后对于原矩阵每个格子，由s向它连一条权值为sorce[i][j]的有向边，然后对于没调分割线两边的格子，连一条权值为分割线的权值的无向边。分数规划如下： 二分答案，l=0,r=n*m*100; 因为要找最大值，所以if f[mid]>0 l=mid; else r=mid; 一定要注意精度啊，被坑死在这儿，不能直接像上
转载
2013-08-19 19:35:00
54阅读
2评论
