NOI
关注
分享
扫一扫
Zvezda_
这个作者很懒，什么都没留下…
展开
-
[BZOJ2006][NOI2010]超级钢琴
题目大意：有n个数,从中找出权值和前k大的不相同的长度在[L,R]之间的连续子序列（1<=n,k<=500000）.原创 2015-07-27 20:33:23 · 477 阅读 · 0 评论 -
[BZOJ1064][Noi2008]假面舞会
OLZ BYVOID神犇题解: https://www.byvoid.com/blog/noi-2008-party/顶点标号的技巧很巧妙OLZ原创 2015-07-20 18:09:32 · 1080 阅读 · 0 评论 -
[BZOJ1491][NOI2007]社交网络
Floyd变种，用Floyd算法求最短路条数. 我用的居然是三维数组...原创 2015-07-20 23:13:20 · 388 阅读 · 0 评论 -
[BZOJ1063][Noi2008]道路设计
膜神犇,膜题解: https://www.byvoid.com/blog/noi-2008-design/代码仅(wu)供(fa)参(zhi)考(shi)…原创 2015-07-20 23:01:09 · 741 阅读 · 0 评论 -
[BZOJ2005][Noi2010]能量采集
网上题解太高端OLZ… 自（luan）己（gao）想（gao）出了一个做法，具体看代码囧… 关于该做法时间复杂度的分析…拓展一个调和数列近似公式(别问我是什么我也不知道OLZ)：原创 2015-07-19 23:57:30 · 322 阅读 · 0 评论 -
[BZOJ4199][Noi2015]品酒大会
首先是正解部分…我们先用后缀数组将后缀排序并得到hei数组… 然后正解的做法是用合并后缀集合的方法维护信息(太神了自己想根本想不到OLZ…原创 2015-09-03 23:54:51 · 610 阅读 · 0 评论 -
[BZOJ1492][NOI2007]货币兑换Cash
被这题坑了一天…不想写归并偷懒用sort，然而区间搞错调了半天，这是一个悲剧.然后本机测AC，交上去WA,第二个悲剧…然后发现Linux测评下double有精度误差，开了long double就过了…这个故事告诉我们以后比赛实数要开long double...原创 2015-09-23 23:40:55 · 454 阅读 · 0 评论 -
[BZOJ4196][Noi2015]软件包管理器
这题就是在树上维护四个操作：查询树链上所有节点值的和、树链上所有节点值变成同一个数、查询子树上所有节点值的和、子树上所有节点值变成同一个数.树链剖分+线段树可以支持上面所有操作，所以只要树链剖分+线段树就可以了原创 2015-09-15 23:14:29 · 553 阅读 · 0 评论 -
[BZOJ1407][Noi2002]Savage
枚举每对野人后扩展欧几里得即可. 这样做理论复杂度貌似会爆结果没爆OLZ…原创 2015-07-20 00:29:14 · 620 阅读 · 0 评论 -
[BZOJ2435][Noi2011]道路修建
NOI水题，如今不用写人工栈更加水了…原创 2016-01-12 21:59:47 · 395 阅读 · 0 评论 -
[BZOJ1493][NOI2007]项链工厂
又是一道数据结构神题,卡了一晚上…原创 2016-03-22 19:11:12 · 653 阅读 · 0 评论 -
[BZOJ4198][Noi2015]荷马史诗
题解：http://blog.csdn.net/cqbzwja/article/details/46974241k叉哈夫曼树. NOI模拟赛当场AC的唯一一题真是感动233原创 2015-07-30 20:43:13 · 1252 阅读 · 0 评论 -
[BZOJ1562][NOI2009]变换序列
OLZ题解讲得很透彻: https://www.byvoid.com/blog/noi-2009-transform/原创 2015-07-20 23:08:14 · 480 阅读 · 0 评论 -
[BZOJ2875][Noi2012]随机数生成器
矩阵快速幂. 要写非递归版快速乘,要不然无限爆栈囧..原创 2015-07-20 22:55:08 · 541 阅读 · 0 评论 -
[BZOJ3669][Noi2014]魔法森林
正解是LCT动态维护MST，然而SPFA水过233 SPFA真乃骗分神器233原创 2015-07-27 19:48:25 · 673 阅读 · 0 评论 -
[BZOJ1503][NOI2004]郁闷的出纳员
Splay练手题，代码写得较挫OLZ…原创 2015-07-18 22:59:48 · 502 阅读 · 0 评论 -
[BZOJ1507][NOI2003]Editor
Splay练手题.原创 2015-07-18 23:23:12 · 555 阅读 · 0 评论 -
[BZOJ2879][Noi2012]美食节
与《修车》题意相同，但要动态加点.原创 2015-07-30 17:33:11 · 723 阅读 · 0 评论 -
[BZOJ3668][Noi2014]起床困难综合症
简单的贪心233原创 2015-07-20 00:00:35 · 497 阅读 · 0 评论 -
[BZOJ1061][Noi2008]志愿者招募
BYVOID犇题解:https://www.byvoid.com/blog/noi-2008-employee/太神了OLZ 膜BYVOID大神OLZ原创 2015-07-20 17:55:17 · 634 阅读 · 0 评论 -
[BZOJ1499][NOI2005]瑰丽华尔兹
DP+单调队列. 在这里第一次学到STL的deque用法.原创 2015-07-20 00:15:26 · 665 阅读 · 0 评论 -
[BZOJ1500][NOI2005]维修数列
Splay 练手题(本来块链能过我非要作死用Splay结果调成狗OLZ 写的又慢又长简直不能看OLZ原创 2015-07-20 00:22:37 · 465 阅读 · 0 评论 -
[BZOJ4195][Noi2015]程序自动分析
水题，然而模拟赛时写搓了，证明了本蒟蒻是有多么弱…原创 2015-07-31 00:10:22 · 1084 阅读 · 0 评论 -
[BZOJ1497][NOI2006]最大获利
网络流经典模型——最大权闭合图.原创 2015-07-20 00:13:25 · 872 阅读 · 0 评论 -
[BZOJ3671][Noi2014]随机数生成器
贪心并不难想,然而恶心的是卡内存,数组要重复利用…这题我一开始写了快速乘,怒T半天,最后发现用ll就可以了,欲哭无泪…原创 2016-03-14 20:54:15 · 526 阅读 · 0 评论