Description 给定一棵以 \(1\) 为根 \(n\) 个节点的树. 定义 \(f(k)\) :从树上等概率随机选出 \(k\) 个节点,这 \(k\) 个点的虚树大小的期望. 一个点 \(x\) 在这些被选出的 \(k\) 个点的虚树上,当且仅当它满足下列条件至少一个: \(x\) 被选出. 存在两个被选出的节点 \(a,b\),使得 \(\operatorname{lca}(a,b)=x\). 给定 \(m\),求 \(f(1),f(2),\cdots,f(m)\). 对 \(99…

题面 两道题比较像,放在一起写了,后者可以看成前者的加强版 (sto ztb orz) 先看AT那道题 考虑计算每个点的贡献,用容斥计算:每个点没有贡献当且仅当选的所有点都在以他为根时的一个子节点的子树里.所以对于每个点i,其贡献为$C_n^k-\sum_{v∈son_i}C_{size[v]}^k$,这样我们就得到了一个$O(n^2)$的算法 考虑优化,来列出来总的式子 $ans=n*C_n^k-\sum\limits_{i=1}^n\sum_{v∈son_i}C_{size[v]}^k$ 前…

今年年初,清华大学举办的THUWC2019即将正式开启,我将继续扮演蒟蒻OIER,努力创造一个菜鸡的形象,THU-CCF WC两爆炸,笑掉各位大牙,大家多多关注. Day0 广州好热啊╰(‵□′)╯! 上午坐飞机到广州,休息了一下午,晚上吃了饭看了看前年夏令营的题(话说终于知道wxl学长讲的那道来历不明的题目是出自哪里了). Day1 上午大概10点去广州二中报道+试机+吃午饭+合照,不会试机题感觉凉凉,但是键盘是真的好用.听旁边成七dalao说试机题T1好像是AC自动机上DP,状态设计大概是\…

2019年12月15日,OSC 源创会·年终盛典在深圳圆满举行.巨杉数据库作为业界领先的金融级分布式数据库厂商, 获得 “2019年开源数据库先锋企业” 及 “2019 GVP-Gitee最有价值开源项目” 两项殊荣. ​ SequoiaDB 巨杉数据库始终坚持自研路线,并于2014年正式开源,是国内最早的开源数据库之一.经过8年的自主研发和技术发展,迭代发展出了技术领先.产品安全稳定.通用性强的金融级产品.今年 SequoiaDB 发布两个主要的版本,近期发布的3.4版本全面提升金融级交易场景…

前言 只有光头才能变强. 文本已收录至我的GitHub仓库,欢迎Star:https://github.com/ZhongFuCheng3y/3y 估计大家也可能听过Docker这项技术(在论坛上.招聘技能上.交流群上等等),要是不了解Docker,都不好意思在网上冲浪的时候吹牛逼了. 所以这几天学了一下Docker,总结了Docker入门的相关知识,分享给大家(好让我们一起吹牛逼). I need a doctor,call me a doctor. I need a doctor, doct…

微软向Chrome举手投降 这么多代IE你都用过吗 2019年04月20日 18:48 4030 次阅读 稿源:太平洋电脑网 2 条评论 这个清明假节,很多人过得波澜不惊,然而一个曾被万千网民挂在口中的上网神器——Internet Explorer,却在清明节后戛然而止.2019年4月9日,微软发布了新版Edge浏览器预览版,之所以倍受关注,一个很重要原因就是新版不再使用EdgeHTML内核(老版Edge浏览器内核),转而采用全新的Chromium内核.换句话说,微软正式弃用了自己沿用24年之久…

1.同源问题解决 首先,在同一个域下搭建网络域名访问,需要nginx软件,下载之后修改部分配置 然后再终端下cmd  nginx.exe命令,或者打开nginx.exe文件,会运行nginx一闪而过,在后台运行而且一次是打开两个的,可以在任务管理器控制结束进程, 接下来,你就可以打开8080接口给同域下其他主机访问你的端口. 2.关于ajax使用json进行前后端的post问题 刚开始,因为后端和数据库的交互,传回的data默认写出fields,然后前端我写的ajax格式里的data也想写成fi…

在我开始写这次博客作业的时候,窗外响起了希望之花,由此联想到乘坐自己写的电梯FROM-3-TO--1下楼洗澡,然后······ 开个玩笑,这么辣鸡的电梯肯定不会投入实际使用的,何况只是一次作业.还是从中认真分析一下经验和不足吧. 作业一:FIFO单电梯 现在看起来,作业一的难度在整个单元真的仅仅相当于热身.使用线程安全的集合类ConcurrentLinkedQueue存储线程,再用while(true)轮询的方法实现电梯的获取请求,获得请求后运行电梯,运行结束后等待下一个请求即可.整个程序甚至不…

题目描述 蛤布斯有nn个物品和一个大小为mm的背包,每个物品有大小和价值,它希望你帮它求出背包里最多能放下多少价值的物品. 输入数据 第一行两个整数 n,mn,m. 接下来 nn 行每行两个整数 xi,wixi,wi,表示第ii个物品的大小和价值. 输出数据 一行一个整数表示最大价值. 样例输入 5 100 95 80 4 18 3 11 99 100 2 10 样例输出 101 数据范围 对于20%20%的数据,xi≤1500xi≤1500. 对于30%30%的数据,wi≤1500wi≤150…

写在前面: 本篇是擅长咕咕咕的\(\text{BLUESKY007}\)同学难得不咕写的游记,将会记录\(WC2019(2019.1.24(Day\ 0)\sim2019.1.30(Day\ 6))\)期间\(\text{BLUESKY007}\)同学深\((bei)\)水\((da)\)区\((lao)\)划\((diao)\)水\((da)\)的全过程.开坑一时爽,一直开坑一直爽 (什么填坑火葬场...不存在的qwq).一时脑抽提前开坑,最后结束也不会更.(这都9102年了,怎么还在填坑)…