1/28 这次打算去THUWC划个水,就定了1/29中午的飞机.同校有几个同学去PKUWC,求稳搭今天的飞机.中午时候听说今天飞长沙的飞机全都取消了,明天有没有也不好说( 事实证明29号有飞机:( ),于是就决定今天和同学一起坐高铁走了.临时订票并没有直达的高铁,买了下午4点去南昌西换乘的票.到了火车站发现晚点了,于是在火车站写了一会儿代码+颓一会儿以撒.六点半终于坐上了车,十点到了南昌西.原来准备换乘的那班车晚点更久,估计十二点过后才能到,好在去长沙的车多,准备改签其他车先走.比较年轻不懂可以…

(此处不应有目录,爆零的过程应该慢慢看) Thuwc 2019 拖着箱子去广二,然后发现可以搬出去住酒店.好,然后箱子白搬了.Joker似乎说住宿体验极差,广二宿舍和林荫宿舍质量不相上下,想想wc时要被强制住校瑟瑟发抖. 然后来吐槽食堂. 这边菜不放盐是什么毒瘤东西? 整个干锅的辣椒是摆设?肉实则是白味? 小火锅的辣椒酱很呛人? 在土豆烧排骨里放糖真毒瘤! 表示受够广二的菜,我要回四川吃火锅!(UPD:粤菜味道还行,没川菜好吃是真的.下次来广二我一定自备食盐) 不过早餐粥还挺不错的(不是皮蛋廋肉…

「THUWC 2017」随机二分图 解题思路 : 首先有一个 \(40pts\) 的做法: 前 \(20pts\) 暴力枚举最终的匹配是怎样的,check一下计算方案数,后 \(20pts\) 令 \(f[s][i]\) 表示当前左边的点匹配到前 \(i\) 个,右边的点匹配状况是 \(s\) 时继续往下匹配方案数的期望,枚举与 \(i\) 相连的边转移即可. 对于剩下的 \(t=1,t=2\) 的情况,先和 \(t = 0\) 一样直接连 \((a1,b1), (a2,b2)\).然后观察此时…

已经4个多月没写博客了呢. thuwc和noiwc都炸了,接下来的一段时间都没怎么写题,靠文化课和游戏麻醉自己.这篇博客也算是向之前自闭.颓废的自己告别吧.. 先写一发游记: thuwc:Day1炸,Day2正常发挥,Day2+炸,最终无缘面试,Day3只能看着那些认识或不认识的神犇一个个走上讲台签约. noiwc:讲课持续掉线,比赛因为一些低级错误强行Ag->Fe,自闭. 看着别人一个个都签到了约,上主席台领到Au.Ag的奖,我也常常会幻想着台上我也是那些人的其中之一.但现实是残酷的,热闹是他…

[BZOJ5020][THUWC 2017]在美妙的数学王国中畅游 Description 数字和数学规律主宰着这个世界. 机器的运转, 生命的消长, 宇宙的进程, 这些神秘而又美妙的过程无不可以用数学的语言展现出来. 这印证了一句古老的名言: “学好数理化,走遍天下都不怕.” 学渣小R被大学的数学课程虐得生活不能自理,微积分的成绩曾是他在教室里上的课的最低分.然而他的某位陈姓室友却能轻松地在数学考试中得到满分.为了提升自己的数学课成绩,有一天晚上(在他睡觉的时候),他来到了数学王国. 数学王国…

LOJ 2288「THUWC 2017」大葱的神力 Link Solution 比较水的提交答案题了吧 第一个点爆搜 第二个点爆搜+剪枝,我的剪枝就是先算出 \(mx[i]\) 表示选取第 \(i \sim n\) 个物品所能达到的最大价值,如果当前价值加上后面一段的最大价值都打不到当前最大答案,那么返回 第三个点只有一个包,直接背包 \(f[i][j]\) 表示前 \(i\) 个物品占用空间为 \(j\) 时最大价值 第四.五个点每个物品的体积相同,所以每个包能够放下的物品数量相同,直接建图跑…

考试前的一个周末 PKUWC没过,去不了,自闭,我死了. 考试前的星期一 THUWC居然过了!!!大恩大德永世难忘,我又活了. 考试前的周四 WTF!??为什么要用Ubuntu,我完全不会,凉了凉了,现学吧. 呜呜,Emacs好难,VS Code好卡,肿么办. Day0 此生以来第一次踏上北境的土地,不得不说,并没有我想象中的那么寒冷. 这里好像也没有什么雾霾. 我果然是与世隔绝太久了(捂脸). 下午跟着其他的Dalao去北大玩了一个下午,可是我清华那边还没有踩点呢! 未名湖结冰了. 我算是体会…

数学王国里有n座城市,每座城市有三个参数\(f\),\(a\),\(b\),一个智商为\(x\)的人经过一座城市的获益\(f(x)\)是 若\(f=1\),则\(f(x)=\sin(ax+b)\): 若\(f=2\),则\(f(x)=e^{ax+b}\): 若\(f=3\),则\(f(x)=ax+b\): 会发生如下四种事件: 1.有两个城市之间新建了道路: 2.有两个城市之间的道路被摧毁了: 3.城市i的三个参数被修改了: 4.求智商为x的人从u走到v的获益总和. 保证任何时候图是一个森林.…

bzoj5020 \[答案误差只要小于 10^{-7}\] 题解 Taylor展开式: \[若f(x)的n阶导数在[a, b]内连续,则f(x)在x_{0}\in[a, b]可表示为\] \[f(x)=\sum_{i=0}^{n} \frac{ f^{(n)}(x_{0})(x-x_{0})^{i} }{i!} + \Theta((x-x_{0})^{n})\] \[其中f^{(n)}表示函数f的n阶导数,\Theta((x-x_{0})^{n})为误差\] \[对于这道题,令x_{0}=0,求…

题目大意: 传送门 给一个动态树,每个节点上维护一个函数为$f(x)=sin(ax+b)$.$f(x)=e^{ax+b}$.$f(x)=ax+b$中的一个. 支持删边连边,修改节点上函数的操作. 每次询问$u$到$v$路径上所有函数带入$x$值的和. 题解: 给了个泰勒公式 (粘贴自百度) 不过……要是会导数这题也应该知道……不会导数给了也是白给……不知道出题人怎么想的…… 话说直接给麦克劳林展开+导数不好吗…… 因为$f(x)=e^x$的导数$f'(x)=e^x$所有当取$x_0=0$时就有其…