最近泛做了期望的相关题目,大概\(Luogu\)上提供的比较简单的题都做了吧\(233\) 好吧其实是好几天之前做的了,不过因为太颓废一直没有整理-- \(Task1\) 期望的定义 在概率论和统计学中,数学期望(\(mean\))(或均值,亦简称期望)是试验中每次可能结果的概率乘以其结果的总和,是最基本的数学特征之一.它反映随机变量平均取值的大小. 需要注意的是,期望值并不一定等同于常识中的"期望"--"期望值"也许与每一个结果都不相等.期望值是该变量输出值的平均…
<!DOCTYPE html><html lang="zh-CN"><head> <meta charset="UTF-8"> <title>显示在网页头上</title></head><body>任何标签都有三个属性<br>1.id<br>2.style<br>3.class 样式<br><h1>1.h标签标题…
切记:seq命令用于产生从某个数到另外一个数之间的所有整数.sed才是处理文本的命令 在遇到扩展符号时,需要添加特定参数,| () +[] 为扩展符号时,必须添加参数 egrep/grep -E  sed -r windows和linux互传文件,yum install lrzsz -y,直接拖拽就行了 空行的表达式:'/^$/' grep命令 可以使用单引号或者双引号 -v  --取反 $   --结尾 ^   --开头 查看文件中非注释的信息 grep -v "^#" qq.txt…
3003 这个题是这样的,对序列差分后,每个取反操作就是给两个端点的值取反,然后背包之后再状压就好了 4128 这题棒棒的QAQBSGS 23333 4176 这个杜教筛呃呃呃大爷链接 3028 我要去学学生成函数大爷链接 4025 我真TM是智商爆降了,这个东西明显的按时间分治一下就好了,管他什么lct 3498 一位大爷:"将所有点分成两类:度数 < sqrt(m)的和度数 > sqrt(m)的.先求包含第一类点的三元环个数.由于边很少,所以枚举2条边即可.由于一个点的度不超过s…
前面说点什么.. 为了完成日常积累,傻逼呵呵的我决定来一发codeforces 挑水题 泛做.. 嗯对,就是泛做.. 主要就是把codeforces Div.1的ABCD都尝试一下吧0.0.. 挖坑0.0.. Codeforces Round #360 A. NP-Hard Problem 就是一个二分图染色,判断是否为二分图而已.. B. Remainders Game 题意:有一个未知的\(x\)和已知\(x\ mod\ c_i\)的值,问是否能确定\(x\ mod\ k\)的值 考虑一下中…
之前学长跟我说的是700-的应该都能自己做? 然后1000-的应该都能有一定的思路? 记不清了 但总之是要智力康复一下 又加上文化课比较紧 所以这个大概就会是长期计划了 ————————————分鸽线———————————— 今天体育中考晚上没事颓了3道题. AGC024[至于为什么是24呢因为今天是24号233] 三道巨水的题我竟然A题WA了三发BC都1A... A B C ————————————分鸽线———————————— 竟然没让我们继续上课.本来以为体育中考和周六的课直接对调了的.…
快noip了就乱做一下历年的noip题目咯.. noip2014 飞扬的小鸟 其实这道题并不是很难,但是就有点难搞 听说男神错了一个小时.. 就是$f_{i,j}$表示在第$i$个位置高度为$j$的时候最小点击次数 递推的话对于上升的情况只做一次,后面几次在后面再做.. #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> using namespace st…
T1 有一棵点数为N的树,树边有边权.给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色.将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益.问受益最大值是多少.N,K<=2000 这个树形dp不是很好想...因为贡献十分混乱... 题解十分神奇...我们记f[i][j]为i的子树有j个黑点的最大权值. 注意直接dp十分蛋疼,这个权值指的是,这个子树内部的贡献,以及i与父亲之间的边对答案的贡献(比如这条边对黑点对距离和的贡…
网址:http://learnyouahaskell.com/ 中文版:http://learnyouahaskell-zh-tw.csie.org/zh-cn/ready-begin.html 在 Haskell 中,List 就像现实世界中的购物单一样重要.它是最常用的数据结构,并且十分强大,灵活地使用它可以解决很多问题.本节我们将对 List,字串和 list comprehension 有个初步了解. 在 Haskell 中,List 是一种单类型的数据结构,可以用来存储多个类型相同的元…
由于各种原因,在bzoj上我day1的题一题都没过,所以这里就直接贴loj的链接好了. D1T1 龙与地下城 中心极限定理. https://en.wikipedia.org/wiki/Central_limit_theorem 由于某些原因这里的公式挂了...直接看维基吧... 要算积分可以用标准库里的erf:https://en.wikipedia.org/wiki/Error_function. 对于正态分布,值落在[-x,x]的概率为,所以落在[0,x]的概率就是这个值的一半,这玩意儿就…