并不想说"讲了什么"或"考了什么",讲这些的人太多了 过去的那个下位猎人,会为了第一次击败怪物而开心,会在闪光弹扔对方向后得意(然后忘记输出...),会因能够无伤打火龙而骄傲,会在采集任务(p2的<采集雪山草>除外)中享受烤肉.钓鱼的乐趣,会和随从猫玩看上去很蠢的游戏 那时让自己快乐是很容易的事情--有多少人连讨伐土砂龙都费劲?我已经比大部分人都厉害了呢 后来,我迷上了狩猎的感觉,而且发现自己确实在这一方面有些天赋(不是指猫车次数比谁都多) 也许是一次偶…

题目大意 task0:有两棵\(n\)(n\leq10^5)个点的树\(T1,T2\),每个点的点权可以是一个在\([1,y]\)里的数,如果两个点既在\(T1\)中有直接连边,又在\(T2\)中有直接连边,那么它们的点权必须相同.求有多少种分配点权的方案. task1:有一棵\(n\)个点的树\(T1\),给定\(y\),求\(T2\)所有形态的task1之和\(mod 998244353\) task2:给定\(n,y\),求\(T1\)所有形态的task2之和\(mod 998244353…

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

什么?你问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买了冰淇淋才活过来 去广州二中的大巴车上路过"广州环" 到了广州二中,瞬间自闭: 同为二中,一个在广州,一个在武汉: 同为二中,一个在山间,一个在坑里: 同为二中,一个有山有河流,一个只有教学楼: 同为二中,一个放眼望去都是树,一个放眼望去都是人:…