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

什么?你问WC2019滚粗记在哪里? 抱歉,这篇文章鸽了. 原因? 引用神仙\(yyb\)的话. 恩,想了想还是更一点吧. Day 0 签到海星,我写了个大大的\(Cgod\)有没有人看见啊,然后被广二的小姐姐采访然而最后并没有播出来海星. 然后当然是搞学(tui)习(fei). Day 1-4 睡的真舒服,呼噜噜,只有杂题听懂了不少. 学长\(Picks\)的量子直接自闭了啊. Day 5 考试日,然而前一天又睡晚了导致很困要崩?果然崩了. 一进考场,看\(T1\)像是\(lun\)题?听说我…

题面 两道题比较像,放在一起写了,后者可以看成前者的加强版 (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$ 前…

不咕了 Day 1 2019/1/24 辣么快就到冬令营了,还沉迷于被柿子吊打的状态的菜鸡一时半会还反应不过来.我们学校这次分头去的冬令营,差点上不了车.这次做的动车居然直达广州,强啊. 然鹅还是到太晚,没饭吃了.路上花了15大洋买了个只有黄油味的黄油面包吃. 而且还错过了精彩纷呈的 CC冬令营.错过一个亿 比赛当天将采用传统题+提交答案+交互题配置,种类齐全 exciting! 这个睡眠时间真的充足......我平时十点半连教室都没出,这里居然十点半熄灯.生物钟硬生生向前题前两个小时,然后当然…

2019年1月8日 1.Luogu P2147 [SDOI2008]洞穴勘测 (LCT模板题&LCT学习) 2019年1月9日 2.LuoguP3203 [HNOI2010]弹飞绵羊  (LCT模板题II&LCT进一步学习)   2019年1月10日 3.P3690 [模板]Link Cut Tree (动态树) 4.P2387 [NOI2014]魔法森林  (动态树维护最小生成树) 又颓了一个早上,这样下去布星啊,要被暴打啦 5.P2168 [NOI2015]荷马史诗 (哈夫曼树模板题)…

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…

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

离开的时候一定是笑着离开的 不然就再也回不来了 广州二中,七月再见…

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

HNOI2019爆零记 day \(-inf\) ~ day \(0\) 开学一周之后才停的课,停课之后就开始每天被包菜.我三月份几乎没有更博,就是因为每天都被虐的自闭了. day \(0\) 本来是打算睡个好觉,结果六点自动醒来了khx. 早上写了几道主席树水题 ,下午自闭不想写题,晚上乱打一堆板子,发现自己什么都写不出了,虚的很.仔细想想考场上应该也没有用到那些的机会\kel. day \(1\) 六点起床贼稳,早上去红牛嗦粉舒服. 早上不堵车,车开的快,早到了几十分钟,在长沙理工大开yyb…