Processing math: 100%

04 2018 档案

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

点击右上角即可分享
微信分享提示