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

WC2019 游记 课件 wc2019.zip_免费高速下载|百度网盘-分享无限制 提取码: un6z day 0 打飞机去广州... 在飞机上刷了爱乐(le)之城, 相当好看... 广二好大! 哈三中的操场一圈只有160m...瑟瑟发抖... 感觉大概有我们学校的10个大? 晚上开幕式... 作为HL省老少边穷地区愉快的坐在了第二排. 然后开始愉快的招租广告位23333 day 1 讲课的第一天 上午松松松讲评测系统, 不过窝并没有去. 然后去第二课堂听生成函数. 虽然老师是常州的教练, 但是…

最近写的一些 WC2019 上讲的一些题.还是怕忘了,写点东西记录一下. LOJ2983 「WC2019」数树 题意 本题包含三个问题: 问题 0:已知两棵 \(n\) 个节点的树的形态(两棵树的节点标号均为 \(1\) 至 \(n\)),其中第一棵树是红树,第二棵树是蓝树.要给予每个节点一个 \([1, y]\) 中的整数,使得对于任意两个节点 \(p, q\),如果存在一条路径 \((a_1 = p, a_2, \cdots , a_m = q)\) 同时属于这两棵树,则 \(p, q\)…

WC2019唯一一道正常的题,考场上没什么想法,也只拿到了暴力分.搞了一天终于做完了. 前置知识:purfer序,多项式exp或分治FTT. 对于\(type=0\)的,随便维护下,算下联通块即可. 对于\(type=1\)的,如果有\(k\)个联通块,贡献就是\(y^k\),等价于\((y-1+1)^k\),等价于\(\sum_{i=0}^{k}{k \choose i}(y-1)^i\),就是拆出一个\(1\),然后二项式展开. 原本的贡献是\(y^n\)现在每有一条边同时出现在两颗树上,那…

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

[WC2019] 数树 Zhang_RQ题解(本篇仅概述) 前言 有进步,只做了半天.... 一道具有极强综合性的数数好题! 强大的多合一题目 精确地数学推导和耐心. 有套路又不失心意. 融合了: 算法: prufer序列及其扩展 树形Dp 容斥或者二项式定理 EGF 多项式Exp 先要会: [学习笔记]prufer序列 [学习笔记]多项式指数函数 [学习笔记]生成函数 luoguP4841 城市规划 省选模拟赛第四轮 B——O(n^4)->O(n^3)->O(n^2) 然后开始刚题. 就是:…

Day 0 早上奇迹般的六点半起床平常这时候我还没睡呢 早餐在武汉站吃了一碗28的番茄牛肉米线,结果上菜后我把所有非米线的固体(包括番茄和牛肉)全挑出去了 高二大佬:一个愿宰一个愿挨 在高铁上待了四个多小时,到了广州发现自己被热熟了,在KFC买了冰淇淋才活过来 去广州二中的大巴车上路过"广州环" 到了广州二中,瞬间自闭: 同为二中,一个在广州,一个在武汉: 同为二中,一个在山间,一个在坑里: 同为二中,一个有山有河流,一个只有教学楼: 同为二中,一个放眼望去都是树,一个放眼望去都是人:…

Day -1 2019.1.2 初步计划: 0x60 图论 std 洛谷提高剩余练习 NOIP2018遗留题解 洛谷省选基础练习 数学: 1.数论 2.组合数学(练习:莫比乌斯反演) 3.概率(练习:概率期望) 4.计算几何 5.函数(CF1096G题解) 洛谷省选高级数据结构练习: 1.单调队列 2.点分治 3.主席树 4.平衡树 5.树链剖分 6.动态树 7.树套树 8.莫队算法 9.分块 Day 0 2019.1.3 复习最短路+最小生成树 std×10 明天计划:树的直径与最近共同祖先+…

今天好颓,不想写代码了,写写游记 PKUWC2019游记&&WC2019游记 PKUWC2019游记 提前两天就来了中山纪中,考了两天模拟,第一天比较正常,但是可做题只有T3,第二天非常毒瘤,但是图像匹配很好玩,玩了一下可以有80+ 考前仓鼠发现我不会竞赛图催着我赶紧背性质,虽然没考但是鼠老大还是很善良啊qwq day0 先是报道,试机,也没啥好试的,凳子坐着有点不舒服. 试机题是一道NOIP提高组初赛的填空题,一道PKUSC的最大前缀和,直接切了走人. day1 上午听开幕式,北大日常黑…

一道技巧性非常强的计数题,历年WC出得最好(同时可能是比较简单)的题目之一. 题目传送门:洛谷P5206. 题意简述: 给定 \(n, y\). 一张图有 \(|V| = n\) 个点.对于两棵树 \(T_1=G(V, E_1)\) 和 \(T_2=G(V, E_2)\),定义这两棵树的权值 \(F(E_1, E_2)\) 为 \(y\) 的 \(G'=(V,E_1\cap E_2)\) 的联通块个数次方. 即 \(F(E_1, E_2) = y^{n - |E_1\cap E_2|}\)(因为…