原文:[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