thuwc2017

THUWC2017 在美妙的数学王国中畅游

题目链接这个提示貌似没有什么用.学过泰勒展开就会了.没学过可能不太行.第一第二个操作就是\(LCT\)板子.第三个就在\(LCT\)上改改就好了.第四个好像很麻烦的样子.首先,我们要知道它要求的是什么.这个\(e^x\),\(sin(x)\)是什么玩意儿啊好像不资瓷合并啊但是我们发现,它不要求很高的精度.而且下面给了一个提示.因此学过泰勒展开的同学就知道该怎么做了.具体而言,我们将其转化为一个多项
aoye9670·2020-09-13 15:53

THUWC2017 随机二分图

一道神仙题题目链接这个数据很状压啊但是\(type=2,3\)的有点麻烦.令\(f[S]\)表示集合为\(S\)的完美匹配期望.一条边相当于一种转移.我们考虑把两条边分开计数,各有\(50\%\)的概率出现.假设第一条边是\((u,v)\),第二条边是\((x,y)\)如果\(type=2\),那么两条边都出现的概率应该是\(50\%\),然而我们计算的概率是\(25\%\),因此我们要给整个点集
aoye9670·2020-09-13 15:53

bzoj 5006: [THUWC2017]Bipartite 随机二分图

题意：有三种边，每组边有不同的出现几率和规则，问这个图存在完备匹配的期望。题解：很神的想法。考虑状压，表示两边各自的匹配状态，因为两边的点数匹配点数相同，所以实际上最多只有一百多万种状态。如果只有0类边那么就很好转移了。然后有一个脑洞很大的想法：将第一种边(x−>y,u−>u)(x−>y,u−>u)拆成三条，前两条分别是(x−>y)(x−>y)和(u−>v)(u−>v)，期望为1212，第三条边是
fyc_kabuto·2020-08-21 01:51

[THUWC2017]随机二分图

dalao的博客以前觉得很神的题。分拆条件即可。状压存边真是秀到我了。#include#definemod1000000007#definemaxn16usingnamespacestd;#defineSiz20000007#defineHashmod10000007#defineinv2(mod+1)/2#defineinv4(mod+1)/4intinfo[Hashmod],sta[Siz],
Freopen·2020-08-21 01:02

thuwc2017滚粗记

开幕讲话一言不合讲到恋爱很滑稽啊？试机题目非常因吹斯听啊？考试题目怎么有点妙啊？第一题怎么提示里给了泰勒展开公式啊？那我们把各种函数强行泰勒展开就可以很容易的维护了啊？那就是一个裸lct了啊？那我要是A了第一题岂不是美滋滋？我怎么lct也码挂了啊？感觉不一定有希望调出来啊？不如码个线段树拿拿55分？第二题感觉是个很高明的计数题啊？后来果然是陈老师的题啊？只会暴力40只好滚了啊？第三题又来提答题啊？
jr_mz·2020-08-21 00:53

BZOJ 5006 [THUWC2017]Bipartite 随机二分图

题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5006题解首先假设只有第一种情况(t=0)(t=0)(t=0)，记f[i][j]f[i][j]f[i][j]表示左边的匹配状态为iii，右边匹配状态为jjj时，匹配方案的期望。转移枚举左边的最高位匹配到了哪条边，这样可以避免重复转移。考虑第二种情况(t=1)(t=1)(t=1)，设两条边分别
dilei7762·2020-08-20 23:49

THUWC2017 bipartite

【问题描述】某人在玩一个非常神奇的游戏。这个游戏中有一个左右各n个点的二分图，图中的边会按照一定的规律随机出现。为了描述这些规律，某人将这些边分到若干个组中。每条边或者不属于任何组（这样的边一定不会出现），或者只属于一个组。有且仅有以下三类边的分组：这类组每组只有一条边，该条边恰好有50%的概率出现。这类组每组恰好有两条边，这两条边有50%的概率同时出现，有50%的概率同时不出现。这类组每组恰好有
samjia2000·2020-08-20 21:37

THUWC2017 瞎搞记

DAY-1上午去WC的社会实践搞搞搞晚上和昌老师，jkxing还有fzw一起坐着大巴去学车报了一会道进了宿舍卧槽这个宿舍怎么这么高级！门是刷卡的！各种开关是触控的！每个屋配淋浴间和厕所阳台，两个手盆！有插座和台灯桌子！有wifi！虽然连不上-_-比之前住过的宿舍都不知高到哪里去了认识了一下同寝的四位神犇，全是四川的，象征性地问了一下名字，反正记不住-_-结果好像记住了-_-四位神犇开始日前几年的I
neither_nor·2020-08-20 21:56

THUWC2017 酱油记

从绍一滚到了学军，，持续滚粗之旅。day-1辗转到了地方（1h的公交好累啊），已经19:00+了，然后进入学军报道，去了一趟寝室感觉好大啊，比某镇上的中学高到不知道哪里去了。当年ZJOI看宣传片的时候以为是ps的，现在发现居然是真的这么好。于是20:00左右噎了晚饭，可惜由于肚子不舒服不能噎很多。。。qaq晚上终于可以洗澡了，浑身舒爽。day15:00被冻醒，被子不够大qaq。再次醒来的时候发现已
lych_cys·2020-08-20 21:20

WC2017咸鱼记&THUWC2017垫底记

DAY-3来到杭州下午一直和张棍格斗晚上走了n久找不到饭吃，还冻成了dogDAY-2早上模拟赛因为账号权限没了所以啥都不记得了讨论完试题只有1h给我们洗澡/吃饭洗完澡去买了个汉堡晚上继续做模拟赛，假老师的题贼毒，我20分就是高分选手DAY-1早上做的全程倦生，因为肚子好疼啊这个持续了一天，估计是冷的原因晚上可以自由做题就去刷了一下luogu月赛。DAY0早上继续做题今天反倒是状态很佳T1张贡筛，我
WerKeyTom_FTD·2020-08-20 21:06

LOJ 2288「THUWC 2017」大葱的神力

LOJ2288「THUWC2017」大葱的神力LinkSolution比较水的提交答案题了吧第一个点爆搜第二个点爆搜+剪枝，我的剪枝就是先算出\(mx[i]\)表示选取第\(i\simn\)个物品所能达到的最大价值
aozhuan8489·2020-08-13 13:53

THU的有趣的OI面试题

~~~~~~由于太过蒟蒻，没能去thuwc2017。~~~~~~从大神口中得知了一些比较有趣的面试题，于是想做个收集。
rzO_KQP_Orz·2020-08-11 18:24

题解 洛谷 P4547 【[THUWC2017]随机二分图】

根据题意，题目中所求的即为所有\(n!\)种完美匹配的各自的出现概率之和再乘上\(2^n\)的值。发现\(n\)很小，考虑状压\(DP\)。设\(f_{S,T}\)为左部图匹配情况为\(S\)，右部图匹配情况为\(T\)的期望，可以得到转移为：\[f_{S,T}=\sum_{x\subseteqqS\landy\subseteqqT}f_{S\oplusx,T\oplusy}\timesp_e\]
lhm_liu·2020-06-26 23:00

「刷题」在美妙的数学王国中畅游

THUWC2017的题。好像不是很难，只要稍会导数基本就是切了。。而且还给了泰勒展开的式子。就更容易了。首先对于三个式子求高阶导数。导到15.16次就差不多了。1.
Lrefrain·2019-11-24 09:00

【BZOJ5020】[THUWC2017] 在美妙的数学王国中畅游

题目链接题意一个森林,支持加边删边每一个点上有一个关于x的函数,函数值在[0,1]内每次给出一个x并询问一条路径上所有点的函数值的和,x也是[0,1]Sol所有人智商为1时,直接算函数值并用LCT维护路径即可如果只有一次函数就维护∑a∑a和∑b∑b然后就是怎么搞这两个不是多项式的函数了为什么不好处理,因为我们不能通过x的次数相同的把和x有关的东西提取出来预先算好于是恶补一发数学可以把一个非多项式函
NeosKnight·2018-08-07 17:37

LCT模板（指针版）

本来是想做THUWC2017的泰勒展开xLCT题的……然后觉得数组写很麻烦……然后就决定挑战指针版……然后写得全是BUG……与BUG鏖战三千年后，有了这个指针版LCT板子！
胡小兔·2018-05-23 17:00

WC2017 && THUWC2017 游记

begin放假前几天，突然被老师叫到办公室，告诉我清华的冬令营给了我一个参与的名额。记得同一年的5月份，高二的学长Manchery参与了清华的夏令营，不负众望，他获得了清华大学高考无条件降60分的政策，我知道我没有他的实力，但也有一点无知的幻想，幻想我能顺利度过笔试、面试，多多少少得到一些能够炫耀的成绩。于是整个寒假就只有五天在家过年，其他时间都在学校，准备这两个冬令营。杜老师、吉利给我们上课，老
LowestJN·2017-03-07 16:14

WC2017 && THUWC2017 游记

begin放假前几天，突然被老师叫到办公室，告诉我清华的冬令营给了我一个参与的名额。记得同一年的5月份，高二的学长Manchery参与了清华的夏令营，不负众望，他获得了清华大学高考无条件降60分的政策，我知道我没有他的实力，但也有一点无知的幻想，幻想我能顺利度过笔试、面试，多多少少得到一些能够炫耀的成绩。于是整个寒假就只有五天在家过年，其他时间都在学校，准备这两个冬令营。杜老师、吉利给我们上课，老
LowestJN·2017-03-07 16:14

WC2017咸鱼记&THUWC2017垫底记

DAY-3来到杭州下午一直和张棍格斗晚上走了n久找不到饭吃，还冻成了dogDAY-2早上模拟赛因为账号权限没了所以啥都不记得了讨论完试题只有1h给我们洗澡/吃饭洗完澡去买了个汉堡晚上继续做模拟赛，假老师的题贼毒，我20分就是高分选手DAY-1早上做的全程倦生，因为肚子好疼啊这个持续了一天，估计是冷的原因晚上可以自由做题就去刷了一下luogu月赛。DAY0早上继续做题今天反倒是状态很佳T1张贡筛，我
WerKeyTom_FTD·2017-02-09 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他