传送门 抄题解 \(Task0\),随便做一下,设 \(cnt\) 为相同的边的个数,输出 \(y^{n-cnt}\) \(Task1\),给定其中一棵树 设初始答案为 \(y^n\),首先可以发现 ...
传送门 搬题解QwQ 首先最大值一定为 ,直接扫一遍两两比较 O N 求出最大值 设最大值位置为 a ,对于任意两个没有确定的位置 x,y 询问 a,x y ,如果 a le x y 那么 x,y 的最大值为 ,否则 x,y 最小值为 再询问 x,y 即可 复杂度 O N 考虑 Task ,首先花费 的代价找到端点的 假设序列为 .... ,只需要找到最靠前的位置 x ,使得 x x ge ,二分 ...
2019-02-02 09:34 0 763 推荐指数:
传送门 抄题解 \(Task0\),随便做一下,设 \(cnt\) 为相同的边的个数,输出 \(y^{n-cnt}\) \(Task1\),给定其中一棵树 设初始答案为 \(y^n\),首先可以发现 ...
WC2019 游记 蒟蒻第一年有幸参加CCF WC,记录一下今年在WC的所见所闻吧 Day 1 下午 2019年1月24日,17:08,广州市第二中学南门 拖着箱子坐了一个半小时的地铁终于从火车站到了广二累死老子了 好漂亮……简直跟公园一样 发出了这样的感慨 不过nnez ...
备注:博主不会时空穿越,本博客也不是通过时空穿越写成的,没有给大家造成恐慌这是我唯一一次WC,所以好好记录一下吧。 Day1 坐大巴车来到gzez,校园挺大的,一看宿舍,这次我们三个hf的OIer在一个寝室还不错。中午吃个饭,饭还挺好的,至少能吃完并且能吃饱,碰到神仙hocriser并和他聊了 ...
day-4 WC居然还要把THUWC的被子搬到另一个寝室楼...早上就忙着跑来跑去,顺便去报了个到。话说WC居然也有签名板这种东西,犹豫了一下还是把我的名字签上了。 为什么别人的寝室有原来住的女生留下的温馨提示而我的没有。 教练通过一些交易给我们在广二腾了一个机房,下午就在机房里颓废写水题 ...
在这里 ...
一道技巧性非常强的计数题。 题目传送门:洛谷P5206。 题意简述: 给定 \(n, y\)。 一张图有 \(|V| = n\) 个点。对于两棵树 \(T_1=G(V, E_1)\) 和 \( ...
WC2019 游记 课件 wc2019.zip_免费高速下载|百度网盘-分享无限制 提取码: un6z day 0 打飞机去广州... 在飞机上刷了爱乐(le)之城, 相当好看... 广二好大! 哈三中的操场一圈只有160m...瑟瑟发抖... 感觉大概有我们学校的10个大? 晚上 ...
sb题不会,暴力写不完,被全场吊着打,AFO ...