[CF802L]Send the Fool Further! (hard) 题意:给你一棵n个节点的树,每条边有长度,从1号点开始,每次随机选择一个相邻的点走,走到一个叶子时就停止,问期望走的总路程. $n\le 10^5$ 题解:很自然想到游走那题,于是想到高斯消元,但是正常高斯消元是$O(n^3)$的.不过我们有一个套路:在树上进行高斯消元的复杂度是$O(n)$的. 先列出方程:设f(x)表示从x开始期望还要走的路程,x的度数是d,那么$f(x)=\frac {f(fa)+len} d+\f…

本博文没有主旨,仅仅是记录. ============================ Date:2015/4/1 - April Fool's Day! Addr:ZhongHai ============================= 昨天一次关键的四方会议.大佬最终出现了,一家500强的N姓IT公司,要參与到这个项目里来. 首秀的VP(推測).经理.部长.PMP.PM.这阵势一看就是来示强的,言语中透露出霸道与不屑. 冲着的:不外乎希望在合作模式.主导者等利益分成上占得优势--尽管难受…

The fool doth think he is wise, but the wise man knows himself to be a fool.愚者总自以为聪明,智者则有自知之明.…

A. Ivan the Fool and the Probability Theory Recently Ivan the Fool decided to become smarter and study the probability theory. He thinks that he understands the subject fairly well, and so he began to behave like he already got PhD in that area. To p…

目录 概 主要内容 二分类模型 为线性 为一般二分类 多分类问题 仿射 为一般多分类 Moosavidezfooli S, Fawzi A, Frossard P, et al. DeepFool: A Simple and Accurate Method to Fool Deep Neural Networks[C]. computer vision and pattern recognition, 2016: 2574-2582. @article{moosavidezfooli2016de…

from PIL import Imageimg = Image.open("D:\\pic2\\CZA3302.png")(w,h) = img.sizeim=img.convert("RGB")for i in xrange(w): for j in xrange(h): pos=(i,j) rgb = im.getpixel(pos) if rgb == (186, 197, 217): im.putpixel((i,j),(255,255,255)) if…

Description 题面 题目大意:求从根节点出发,每次随机走一个相邻的点,问走到任意一个叶子节点经过的路径长度的期望(走到就停止) Solution 树上高斯消元,复杂度是 \(O(n)\) 的 设 \(f[x]\) 表示从 \(x\) 走到任意一个叶子节点路径长度的期望 首先列出转移方程: \(f[x]=\frac{f[fa]+dis(x,fa)+\sum f[son]+dis(x,son)}{in[x]}\) 对于叶子节点 \(f[x]=0\) 对于叶子的父亲只有 \(f[x]\) 和…

http://codeforces.com/contest/802/problem/K [题意] 给定一棵树,Heidi从根结点0出发沿着边走,每个结点最多经过k次,求这棵树的最大花费是多少(同一条边走n次花费只算一次) [思路] 对于结点v: 如果在v的某棵子树停下,那么可以“遍历”k棵子树(有的话) 如果还要沿着v返回v的父节点p,那么只能“遍历”k-1棵子树(有的话). 用dp[v][1]表示第一种情况,dp[v][0]表示第二种情况:最后要求的就是dp[0][0]. 1. 对于dp[v]…

思路: 可以转化为“strip”(http://tech-queries.blogspot.com/2011/07/fit-12-dominos-in-2n-strip.html)问题.参考了https://www.cnblogs.com/lyttt/p/11723194.html. 实现: #include <bits/stdc++.h> using namespace std; ; ]; int main() { a[] = ; a[] = ; ; i <= ; i++) a[i]…

题目传送门 题目大意: 一个$n*m$的网格图,每个格子可以染黑色.白色,问每个格子最多有一个相邻格子颜色相同的涂色方案数$n,m<=1e5$ 分析: 首先,考虑到如果有两个相邻的格子颜色相同,那么这两行/列的格子状态就确定了.比如: 在中间两个爱心格子被确定的情况下,第二列和第三列的涂色情况就已经被确定了.实际上,第一列和第四列涂的颜色也确定了.(最后这句话我们留着待会儿分析) 同理,在中间两个星星确定的时候,第二行和第三行的涂色情况也唯一确定.实际上,第一行和第四列涂的颜色也确定了. 假如说…