首页 > TAG信息列表 > Thuwc
THUWC前集训9
THUWC前集训9 T1 毒瘤题，不管它。 T2 分两种情况，即不使用优惠和支付最贵的\(k\)条边。 第一种情况的最优方案不优于最短路。 考虑第二种情况，我们枚举第\(k\)条边的边权\(w\)，将不足\(w\)的边边权设为0,其余边权减去\(w\)，用求出的最短路+\(kw\)更新答案。 简单证一下正确性：首先一条路PKUWC2020 游记
Day -5 ~ -4 今年初审好严啊。 我在夏令营拿了二等奖，被 pku 锁了，就只报名了 pkuwc。除了我以外，我校还有 \(7\) 个人报了 pkuwc，我本以为这次会有很多同伴了，没想到其他人全部被卡。。。我又去四校联考群里问了一下，发现我省较强的这四所学校中，只有一位同学通过了 pkuwc 初审。 教练在[THUWC 2017]随机二分图
如果只有 $ t=0 $ 的边，可以直接把边关于左边的点排序， $ dp[S] $ 表示左边匹配了前 $ |S| $ 个点，右边匹配集合为 $ S $ 的方案数，这样是40分。 正解是考虑把边拆分成独立的若干边。 根据期望的线性性，我们只需要对于每一种匹配方案，求出其能成功的概率。如果我们能够建一张新图，使得对进队线
一、退役类 1.原地爆炸线 NOIP→退役 2.暂缓爆炸线 NOIP低分→省选→退役 3.先走一步线 NOIP高分→THUWC没约→退役 4.小苟线 NOIP高分→THUWC没约→省选买不到CD→退役 5.中苟线 NOIP高分→THUWC没约→省选买不到CD→THUSC没约→退役 6.曾经有一个约摆在我面前我却没有珍惜线 NOIPBZOJ5020: [THUWC 2017]在美妙的数学王国中畅游
BZOJ5020: [THUWC 2017]在美妙的数学王国中畅游 其实题面好像有点不全，建议去洛谷： P4546 [THUWC2017]在美妙的数学王国中畅游 这里还是$BZOJ$的题面。 Description 数字和数学规律主宰着这个世界。 机器的运转， 生命的消长， 宇宙的进程， 这些神秘而又美妙的过程无不可以用Thuwc 2019&Noi WC 2019 游记
Thuwc Day -n 状态很差，上午模拟赛想睡觉，下午想睡觉&颓废，晚上不想睡觉，在颓废。比赛越接近，状态越差。 Thuwc Day 0 就是考试前一天晚上，强行颓完了小说《鲜血神座》（有些构思比较新奇，但主要写的比较偏和乱了），看着一堆模板都忘了怎么写了，算了算了，睡觉吧，会了也没有什么用。 睡Thuwc 2019 & wc 2019 划水记
（此处不应有目录，爆零的过程应该慢慢看） Thuwc 2019 拖着箱子去广二，然后发现可以搬出去住酒店。好，然后箱子白搬了。Joker似乎说住宿体验极差，广二宿舍和林荫宿舍质量不相上下，想想wc时要被强制住校瑟瑟发抖。 然后来吐槽食堂。 这边菜不放盐是什么毒瘤东西？ 整个干锅的辣椒