04 2018 档案
摘要:day-50: 高中全体成员去了北京训练,我被虐成傻逼(貌似总分全校倒数第2)。 day-20: 回广州了,间断式略微考好55555..... day0: 早上起床好像有点晚qwq 然后简单打了个FFT的板子,然后又打了个kmp的板子,最后简单看了下扩k的原理 期间我居然把FFT的2pi/h的h打成
阅读全文
摘要:题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6121 我好像推得挺久的诶..... 题目大意:给你一棵有n个点的树,根节点为0,对于其余节点x,它的父亲节点为$\left \lfloor \frac{x-1}{k} \right \rf
阅读全文
摘要:题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6058 题目大意:给你一个1到n的排列,请求出该序列所有区间中第k大之和,若该区间内少于k个数,则不计算答案。 数据范围: n≤5∗105,k≤50。 想出来了好像真的是模拟题(然
阅读全文
摘要:题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6035 题目大意:给你一棵树,树上每个节点都有一个颜色。 现在定义两点间的距离为两点最短路径上颜色集合大小,求该树上所有点对的距离之和。其中树上的节点个数≤2∗105 如果直接处理每一条路径上颜色
阅读全文
摘要:数据范围:p,q≤20。 只能说我整个人傻逼了..... 我们考虑三角函数的部分性质: sin(x)=√1−cos2(x) cos(x)=√1−sin2(x) tan(x)=sin(x)cos(x) 根据这三条公式,我们可以据此推出以下六种
阅读全文
摘要:题目传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=4184 此题如果我们不考虑删除元素这一个操作,那么就是一道裸的线性基题。 但是此题会删除元素,且允许离线。 我最初的想法是开一个线段树,然后通过两个线性基的合并去更新答案。 后来发现,一个
阅读全文
摘要:由于近期模拟赛频繁神秘失分,于是我来统计下我省选前会因非智力因素丢掉多少分: (希望不要再FST了....) GDOI失分情况: day1:10分的一条链数据写错了(不过我这个是最后10分钟打的并么有仔细检查) day2:T4被卡常24ms,后来用神秘方法过掉了,+30pts,也就是无意外失分 da
阅读全文