NOI2015 Day2

【NOI2015 Day2】的更多相关文章

NOI2015 Day2 荷马史诗题目描述:给出\(n\)个数,要求\(n\)个\(k\)进制数来对应这\(k\)个数(允许有前导零),\(n\)个\(k\)进制数互不为前缀,求\(n\)个数乘以对应的\(k\)进制数长度总和最小值,并求最小值下\(k\)进制数的最长的最小值. solution: \(k\)叉哈夫曼树,当\(n \not \equiv 1 (mod (k-1))\)时,补零时条件成立,然后类比二叉的做法即可. 时间复杂度:\(O(nlogn)\) 品酒大会题目描述:给出一个…

noi2015的回忆和教训

前几天偶然打开了bzoj的rank list,突然发现——我竟然掉出了第一版!!! 自从我5月还是6月刷进第一版之后,我曾经天真的以为大概半年之内我还能保留在第一版内吧. 结果仅仅短短的4个月,我就已经滚出去了(马上又要被recursion神犇踩了哦) OI真是一项高速发展的竞赛啊,估摸着再过几年fft也要出到noi中了吧…… 想到noi2015时,那些2012年选手出的树链剖分,后缀数组被大批大批的人切掉,真是给人无尽的感叹啊! 既然都提到了noi2015,那就顺便回忆一下吧. 虽然不想像以往…

NOI2015考试小结

这次NOI2015有幸获得金牌考进了国家集训队,意味着我的OI退役时间既省选之后有延迟了好几个月,又有了新的目标吧. 先说一下考试之外的感受吧,学军宿舍很牛X,接待NOIers而不提供插座,唯一可以用的空调插座有因为“安全原因”不允许使用(拜托会不会比一比电脑,空调哪个功率大啊).食堂没有冬令营的好吃,也许是当时压力比较大吧.据不完全统计,光是四川选手,为学军周边咖啡馆贡献的营业额就高达数千RMB,真是hehe了. 考前,一年前于神在NOI开始前看了“三傻大闹宝莱坞”,于是我也在考前看了“三傻大…

2015.7.17( NOI2015 day1 )

今天早起做了NOI2015网络同步赛.... 最近NOI是越来越向NOIP靠拢了....但是我还是不会做..... 第一题:程序自动分析先离散化一下..然后最多就剩20w个数 , 不等于就存起来..等于就用并查集维护...最后for判断一下就行了..... ------------------------------------------------------------------------------------- #include<cstdio> #include<cstr…

NOI2015滚粗记

我的第一次也是最后一次NOI 好像写的晚了许多……可能一谈到退役总会有些伤感,并不愿去面对…… 一路走来已有5年,虽然我总在说“其实我好好学的时间只有半年”,但那也不过是给自己是蒟蒻找的借口吧...一路走来……有些惋惜,有些感动,有些失落,有些彷徨. (二逼青年又在装逼了,一句话毁掉小清新系列2333) 不扯了,记一下NOI2015流水账>_< day-1 报到,比较逗比的是,山西队今年6个人,并没有分成两个宿舍,每宿舍3人……而是4+1+1 = =,我顺利地和来自内蒙古.江西和新疆的3位同学…

【从零开始学BPM，Day2】默认表单开发

[课程主题]主题:5天,一起从零开始学习BPM[课程形式]1.为期5天的短任务学习2.每天观看一个视频,视频学习时间自由安排. [第二天课程] Step 1 软件下载:H3 BPM10.0全开放免费下载:http://bbs.h3bpm.com/read.php?tid=861&fid=11 Step 2 安装资料:参考本博的"安装资料"分类 Step 3 产品在线帮助浏览:http://bbs.h3bpm.com/read.php?tid=286&fid=11 Ste…

BZOJ 4199: [Noi2015]品酒大会 [后缀数组带权并查集]

4199: [Noi2015]品酒大会 UOJ:http://uoj.ac/problem/131 一年一度的“幻影阁夏日品酒大会”隆重开幕了.大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加. 在大会的晚餐上,调酒师 Rainbow 调制了 nn 杯鸡尾酒.这 nn 杯鸡尾酒排成一行,其中第 ii 杯酒 (1≤i≤n1≤i≤n) 被贴上了一个标签 sisi,每个标签都是 2626 个小写英文字母之一.设 Str(l,r)Str(l,r)…