随笔录

据说记录一些日常,可以++rp,这篇博客估计就是不定期更新了。

2019-05-13 00:13:00

阅读数 425

评论数 0

友链收集

这里挂大佬们的博客链接 今日运势:宜膜拜dalao 友情链接: 歌神+超级大神犇pyh(dalao×1) 当然还有第二链接 超级大神犇Cai(dalao×2) litble(daolao×4) 大神犇kb+刷题狂魔 社会主义市场经济(dalao×3) ...

2017-08-07 22:53:12

阅读数 492

评论数 0

UOJ295 ZJOI2017 线段树

Problem UOJ Solution 问题的关键在于如何定位广义线段树上的一段区间 [l,r][l,r][l,r] 所对应的节点,可以考虑zkw线段树的方法,先找到 l−1l-1l−1 和 r+1r+1r+1 所对应的节点,并且向上跳直到它们的lca处,l−1l-1l−1 祖先的所有右儿...

2019-06-19 13:01:10

阅读数 23

评论数 0

UOJ408 IOI2018 机械娃娃

Problem UOJ Solution IOI的题很适合按subtask做 先考虑子任务3,对于每个触发器后面接的触发器,如果有4个,可以设计一个完全二叉树的结构,如果仅有3个只需要把XX这条边指向自己即可。这样构造出的开关不会超过 NNN。 再考虑子任务4,N是2的整数次幂。不难发现...

2019-06-17 13:31:40

阅读数 17

评论数 0

UOJ449 集训队作业2018 喂鸽子

Problem UOJ 看题后: boshi:这是一道简单题 队长:这题好像不难,感觉和猎人杀有点像 我: Solution 感觉自己越来越菜了,再这样下去,要是正式考试送温暖岂不是连温暖都拿不到了。。 一脸min-max反演的样子,由于每个鸽子都等价,枚举子集大小 iii 即可 ans=∑...

2019-05-29 20:13:03

阅读数 33

评论数 0

LOJ6622 THUPC2019 找树

Problem loj 猫锟出的神仙题……流下了不学无术的泪水 Solution 这题是个假的最优化,其实是个计数题 要求权值为 iii 的生成树个数,不妨考虑操作符全部为异或的情况。计数的话还得用Matrix Tree定理,此时矩阵的元素变成了一个桶,且它们的乘法也应该是异或卷积,然而我们并不会...

2019-05-26 21:43:45

阅读数 29

评论数 0

BZOJ5381 HNOI2018省队集训 OR

Problem BZOJ 竟然是HN省队集训的题,出题人还贴心地把模数改成了998244353998244353998244353,好感动,我还以为HN省队集训都是一堆毒瘤出自己都不会/想做的题。 原题应该是这个,只不过原题要MTT:Codeforces623E Transforming Sequ...

2019-05-20 22:25:18

阅读数 51

评论数 0

Bluestein算法简要介绍

前言 其实我是不打算学 Bluestein\text{Bluestein}Bluestein 的,第一次听说这个算法还是在今年省选后,HNOI2019D2T2考了,然后就比较悲剧。 刚好 Dra 在啃论文,跟着一块将近啃了一个下午,大概是看懂了,于是就有了这篇文章。

2019-05-18 20:33:26

阅读数 1874

评论数 0

PKUPC2019 端茶送水记

Day(-INF,0] CTS没去,APIO也没去,于是就只剩下了这篇游记 考前收到审核的邮件通知,发现是收件人中还有其他的人,扫了一下,赫然发现吉老师和松松松的邮箱。。 有种提前被吊打的感觉 Day1 和boshi以及队长一块组队打的,以及我全程都在给队友大佬端茶送水,围观队友切题。 ...

2019-05-12 23:57:25

阅读数 1025

评论数 0

UOJ394 NOI2018 冒泡排序

Problem UOJ Solution 对于排列中的一个数,如果它前面有 kkk 个大于它的数,那么它一定会向前走 kkk 步,而这每一步都不能浪费才能达到下界,因此一个数的前面要么全都比它小,要么所有比它小的数都出现了在它的前面。 然后画画图,发现这其实等价于序列的最长下降子序列长度不...

2019-05-05 13:58:06

阅读数 26

评论数 0

BZOJ4944 NOI2017 泳池

Problem BZOJ Solution 据说当场10+的人数很少,虽然是道好题,但是不是毒瘤过头了啊QAQ 恰好面积为 kkk 并不好处理,不妨求面积小于等于 kkk,则最后答案为 P(k)−P(k−1)P(k)-P(k-1)P(k)−P(k−1)。 为了方便描述,我们约定从最下方的...

2019-05-03 22:25:12

阅读数 25

评论数 0

LOJ6041 雅礼集训2017Day7 事情的相似度

Problem loj Solution 月底写来凑数的文章 两个前缀的最长后缀长度就是在SAM上的len[lca],那么问题就变成了求编号在 [L,R][L,R][L,R] 内的两个节点的最深lca 我们可以考虑离线,枚举 rrr 并维护各个 lll 的答案。从 r−1r-1r−1 转移到 rr...

2019-04-30 16:57:12

阅读数 24

评论数 0

BJOI2019部分题解

送别估计是不会写了。勘破神机已填坑。代码就不贴了QAQ

2019-04-27 18:21:10

阅读数 37

评论数 0

HNOI2019无盘可翻记及简要题解

Day 0 感觉高一和高二考试时都抱有完全不同的心态,高一的时候只是想着去玩,甚至都没有好好复习。有时候想如果自己还是高一就好了,就还有机会,也不至于没有退路。 我已经做好了面对各种结果的心理准备了,自己应该能接受的 祝自己以及各位好运吧 Day 1 到考点发现大家都已经进去了,赶紧跟上...

2019-04-14 15:37:47

阅读数 240

评论数 9

洛谷4482 BJWC2018 Border的四种求法

Problem 洛谷 Solution

2019-04-07 22:46:24

阅读数 40

评论数 0

Codeforces809E Surprise me!

Problem Codeforces 有一棵树,第 iii 个点的点权为 aia_iai​,保证 aia_iai​ 是一个排列,求 1n(n−1)∑i=1n∑j=1nφ(ai∗aj)∗dis(i,j)\frac 1 {n(n-1)}\sum_{i=1}^n\sum_{j=1}^n\varph...

2019-03-30 07:46:05

阅读数 32

评论数 0

UOJ450 集训队作业2018 复读机

Problem UOJ Solution 注意到 d≤3d\leq 3d≤3,d=2d=2d=2 时 k≤5×105k\leq 5\times 10^5k≤5×105,d=3d=3d=3 时 k≤1000k\leq 1000k≤1000,明示分类讨论= = 对于 d=1d=1d=1,答案显然是 k...

2019-03-26 22:49:39

阅读数 70

评论数 0

Codeforces526G Spiders Evil Plan

Problem Codeforces Solution 我们可以先考虑怎么解决单组询问。可以把 xxx 提做根,然后每次贪心选贡献最大的叶子即可。注意到叶子被选作的贡献是可以确定的,因为选叶子的顺序是固定的,而这个恰好对应这这棵树的长链剖分,选某个叶子的贡献就是它的长链的长度。那么我们就得到了一个...

2019-03-26 17:19:05

阅读数 129

评论数 3

UOJ223 NOI2016 国王饮水记

Problem UOJ Solution 经过 瞎猜 思考可以得到以下性质: 所有高度小于首都的水箱肯定不会参与联通。 选择联通的水箱必然是从某一个水箱开始的连续的知道选到最高的水箱。因为如果中间有间隔,那么完全可以把前面的水箱舍弃掉最小的,然后换成间隔的较大的。 如果要联通多次水箱,必然是先与...

2019-03-22 18:48:44

阅读数 76

评论数 0

BZOJ5259 CERC2017 Intrinsic Interval

Problem BZOJ Solution 队长:这不是WC上讲的析合树吗? 我(懵逼):……? 有一个性质,如果有两个连续区间交叉了,那么它们的交集一定也是连续区间。因为如果它不是,那么中间一定是缺了一个元素,而这两个区间不可能同时拥有这个缺少的元素。 那么对于一个询问,包含它的最短的连续区间...

2019-03-17 21:03:43

阅读数 47

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭