FJWC 2019 游记 Day 0 春节旅游, 刚从杭州绍兴一带赶回来, 然而并没有直接飞去福州, 去了厦门再去福州, 浪费了好多时间. Day 1 酒店到学校有 \(20\) 分钟的步行路程, 感觉往返很麻烦. 吴老师成功预言了我接下来的爆零经历. 不知道为什么要安排一节意义不明的理论计算机, 听完感觉要 GG (然而后来发现这居然是最简单的一节课..) 半夜 \(2\) 点发现隔壁有奇奇怪怪的讲话声, 并持续了 \(7\) 天, 我和 lgh 一直在想隔壁的人会不会猝死. Day 2 后缀…

Codechef April Challenge 2019 游记 Subtree Removal 题目大意: 一棵\(n(n\le10^5)\)个结点的有根树,每个结点有一个权值\(w_i(|w_i\le10^9|)\).你可以进行若干次(包括\(0\)次)操作,每次你可以选择一个连通块,将其删去.若你的操作次数为\(k\),则总收益为剩下结点权值之和\(-X\cdot k\).求最大总收益. 思路: 树形DP,\(f_x\)表示以\(x\)为根的子树的最大总收益.转移时\(f_x=w_x+\s…

[FJWC 2019] 森林 样例输入 0 5 1 0 0 2 样例输出 1 2 3 3 我们发现,答案就是直径加上直径上某个点出发,不经过其他直径上的点的最长链.这里的直径可以是任意一条直径. 首先我们每次只加一个点,所以我们很好维护新的直径.假设旧直径的两个端点是\((A,B)\),则加入点\(X\)后新的端点可能是\((A,B),(A,X),(B,X)\). 然后我们考虑求"直径上某个点出发,不经过其他直径上的点的最长链". 我们知道,\(Lct\)有虚边和实边.我们给每个节点开…

[FJWC 2019]min 题目描述 给你一张 \(n\) 个点 \(m\) 条边的无向图,走过每条边都需要花费 \(1\) 秒. 给你一个整数 \(k\) ,请你选择至多 \(k\) 个点,令经过这些点也需要花费 \(1\) 秒,使得从点 \(0\) 走到点 \(n-1\) 的最短时间最大.输出这个最大值. 注意,不能选择点 \(0\) 或点 \(n-1\) . 输入格式 第一行三个正整数 \(n,m,k\) ,意义见题面描述. 接下来 \(m\) 行,每行两个数 \(x,y\) ,表示 \…

败者之低语 WC 2019 游记 Day -1 看了一圈PKU和THU的题,感觉图像识别真有意思... 感觉非常讲道理,pku还是比thu简单一点的... 听说高二414在thu没有进面试? 震惊!(果然,我是去不上的.jpg Day 0 还行,飞机没晚点,在飞机上打了一会儿Ra2,然后发现电脑电量不够了,然后就开始写课件... 果然,学习就没那么费电! $20\min 70 <-> 70 \min 20$,所以颓什么颓,好好学习! 到了之后,似乎是来晚了,人家$6:00$就都走了... 胸牌…

目录 CSP-S 2019 游记 DAY -1 Day 0 Day 1 Day 2 后记 CSP-S 2019 游记 机房段子: zr(老师):yyx我看你最近不错哦(此人外号拳皇 yyx:运气好运气好 zr:我是说你游戏打的不错 ... DAY -1 在九中的最后一天了.上午稳定一题爆零(树剖+码农线段树竟然一次写对了) 下午看了看板,感觉看的差不多了,于是无所事事,看自己的总结和博客. 在和一众大佬激情道别之后回家.(并没有 最后洛谷AC数卡在580左右...考之前应该上不了600了 Day…

扶苏让我记录他AK CSP 的事实 ZAY NB!!! "你不配" 两年半的旅行结束了,我背着满满的行囊下了车,望着毫不犹豫远去的列车,我笑着哭了,笑着翻着我的行囊-- 游记 Day -1 考试前一周开始停课并且崴了脚(很绝望,人生第一次崴脚,一直到现在都没有好),很迷茫,不知道每天该干些什么.几天做了些题,向扶苏请教请教问题,看着奥赛室里陌生的人,心中充满孤独与希冀,与惶惶不知所措. DAY 0 上午去奥赛室的路上看到扶苏像个傻子似的向我挥舞他的电脑包--在奥赛室随便摸了摸键盘就坐车…

Update on 2019.4.20 禁赛预定…

(FJOI 2019 滚粗记) Day 0 早上刷了一些水题,然后就上路了. (画图3D好好玩) 来得晚只有十几分钟时间看考场,于是连试机题都没有Ak. Day 1 果然我还是太菜了 走过来的时候再讨论P=NP,结果密码就是.. hzq说了一下凸包,结果Day2考了... T1自以为可以骗很多分,没想到直接GG 所以T1到底是不是高精? 接下来的题都感觉打不出来,实际上也打不出来,暴力都没有头绪. GG (画图3D好好玩) JBC 还是太强了(rk30左右)感觉要么今年进队,要么明年进队啊. T…

Day -32 开坑. 没什么好说的,等个 5 天等初赛(应该叫第一轮认证)挂掉之后就能弃坑了. 今天开始停课,虽然每天只停半天,但是感觉还是特别的舒服~ 然而得等初赛过了才能全天停课-- 没关系,熬过这个星期就行了. Day -31 ~ Day -29 每天都有模拟赛,每天都垫底.初赛模拟赛也一塌糊涂. Day -28 早上去运动会看热闹,然后莫名其妙错过了一场听说很精彩的讨论. 明天就初赛了,睡个好觉吧. Day -27 六点半起床赶去二中.试图找到 hhz,再一次失败. 我前面那人没来,我…