原文:[AHOI2017/HNOI2017][bzoj4827] 礼物 [FFT]

题面 传送门 思路 首先,有一个结论:两个手环增加非负整数亮度,等于其中一个增加一个整数亮度 可以为负 我们令增加量为 x ,旋转以后的原数列为 a b 那么现在的费用就是: sum i n left a i x b i right 我们把第i项拿出来拆开,得到: left a i x b i right a i b i x a ix a ib i b ix 那么原式变成了 sum i na i ...

2018-04-14 11:30 8 240 推荐指数:

查看详情

AHOI2017游记

话说省选也过去好几天了……按照oi届传统补个游记吧……这可能是我第一次写游记…… DAY -n 省选之前超级心慌……于是出去培训……首先到长沙并且成功抱到了几个大佬的大腿,在那里的模拟赛非 ...

Fri Apr 21 07:26:00 CST 2017 3 1180
[bzoj4828][Ah/Hnoi2017]大佬

来自FallDream的博客,未经允许,请勿转载,谢谢。 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构,走到任何一个地方,大佬的气场就能让周围的人吓得瑟瑟发抖,不敢言语 ...

Sun May 21 03:06:00 CST 2017 5 591
HNOI2017 滚粗记

这次HNOI,感觉自己收获了很多啊,高一的蒟蒻,也就是去历练一番,长长见识吧。。 $day0$ 上午做了一道斜率优化的题,下午好像在颓??晚上也不想复习了,看了会电视,$12$点才睡。。 $day1$ 7:50到了考场,然后狂敲配置。。$8$点的时候发现压缩文件居然打不开 ...

Tue Apr 25 20:59:00 CST 2017 3 988
BZOJ:4869: [Shoi2017]相逢是问候

4869: [Shoi2017]相逢是问候   先说点正经的……   显然做了有限次(我只知道是有限次,而且不会大,别人说是log次?)修改以后会达到不动点,即以后怎么修改都不变了。   然后就随便做了。(3个log不知道是不是暴力啊)   但是需要拓展欧拉定理:   p与a不互质时,设 ...

Tue Apr 25 23:34:00 CST 2017 1 1749
我的2017

2018了,又一年,年龄越大越觉得时间飞快,每到元旦总觉得需要做点什么,或者回忆总结,或者展望,亦或是别的,形式不重要,只是给新的开始一个仪式感。2017,如果用关键词来总结的话,我想是务实、开始、结构和失衡。 一、做中学已开始并将继续 2017年初在周筠老师的推动下开始使用博客园布置作业 ...

Tue Jan 23 00:27:00 CST 2018 12 218
我的2017

在经历了2016的苍白,去年的今天决定在2017有所改变,即树目标和做记录。2017即将结束,回头看看目标和记录,这一年的关键词就是一个:踏实。 1. 写博客 这是我在2017年最意外的收获,以前一直知道写博客对工作或生活的重要意义,但是真正付诸于行动之后,才发现并不只有“意义”那么简单 ...

Tue Jan 02 07:07:00 CST 2018 4 841
bzoj4869 [Shoi2017]相逢是问候

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4869 【题解】 发现好像没有办法普通维护。 给小盆友们江数论的时候江过x^m mod ...

Wed Apr 26 06:21:00 CST 2017 2 1201
BZOJ4946】[NOI2017]蔬菜(贪心)

BZOJ4946】[NOI2017]蔬菜(贪心) 题面 BZOJ 洛谷 UOJ 题解 忽然发现今年\(NOI\)之前的时候切往年\(NOI\)的题目,就\(2017\)年的根本不知道怎么下手(一定是我太菜了) 这题是一道神仙题(下定义),然而部分分多得不得了,不知道写一个费用流可以得多 ...

Fri Oct 05 06:50:00 CST 2018 5 816
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM