![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOI
文章平均质量分 90
空灰冰魂
=NULL
展开
-
【BZOJ3669】【NOI2014】魔法森林 (spfa动态队列加点算法)
优化: 1 . 不对dist数组进行更新(单调性保证)(否则狂TLE) 2 . 随a权值递增而加边,同时在函数外让点入队 (否则狂WA) 3 . 对a权值排序然后进行枚举。(否则有可能常数TLE) 以下为非必须优化: 4 . 对边进行边权排序,加边时可以保证线性时间复杂度 5 . 对SPFA(Dijsktra)进行优先队列优化(堆优化)。(因原创 2014-09-02 15:53:06 · 2513 阅读 · 0 评论 -
【BZOJ3670】【NOI2014】动物园 KMP变形 线性出解
题意:定义新字符串前缀为其和等字符数量后缀完全相同且无重叠部分(等价于其长度小于等于当前总字符数量的一半),定义新数组num [ i ] 为到字符串前 i 个字符中“新前缀的个数”。如aaaaa ,num数组为0,1,1,2,2。下列列举a时用角标表示第几个a num[1] : 不存在 ; num[2] : 前缀a1与后缀a2 ; num[原创 2014-09-02 00:46:18 · 5329 阅读 · 0 评论 -
【BZOJ3671】【NOI2014】随机数生成器
暴力即正解。#include #include #include #define N 5010#define NN 25001000using namespace std;struct Fiona{ short x,y; int w;}s[NN];int acl[N],acr[N];long long seed,a,b,c,p,n,m,q;int rdm(){ r原创 2014-09-02 11:15:56 · 1211 阅读 · 0 评论 -
【NOI2005】智慧珠游戏,DLX的NOIP坎关。
NOI2005三大神题之“智慧珠游戏”,你说没有5K搞不出来?那你打的是什么破表啊?你不相信?那快来看看我的12行小短表吧。原创 2014-10-31 10:53:00 · 2297 阅读 · 0 评论