2017 年 1月随笔档案 - DaD3zZ

【BZOJ-1493】项链工厂 Splay

摘要：1493: [NOI2007]项链工厂 Description T公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。最近T公司打算推出一款项链自助生产系统，使用该系统顾客可以自行设计心目中的美丽项链。该项链自助生产系统包括硬件系统与软件系统，软件系统阅读全文

posted @ 2017-01-31 19:21 DaD3zZ 阅读(457) 评论(0) 推荐(0)

【BZOJ-2329&2209】括号修复&括号序列 Splay

摘要：2329: [HNOI2011]括号修复 Description Input Output Sample Input Sample Output HINT Source Solution 一眼Splay么....关键是怎么维护... 一开始看错题了...想了很久歪路，其实想一下还是可以想到的么.. 阅读全文

posted @ 2017-01-30 22:34 DaD3zZ 阅读(455) 评论(0) 推荐(0)

【BZOJ-3730】震波动态点分治 + 树状数组

摘要：3730: 震波 Description 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。接下来你需要在线处理M次操作：0 x k 表阅读全文

posted @ 2017-01-26 23:33 DaD3zZ 阅读(685) 评论(0) 推荐(1)

【BZOJ-4016】最短路径树问题 Dijkstra + 点分治

摘要：4016: [FJOI2014]最短路径树问题 Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1, 阅读全文

posted @ 2017-01-22 09:20 DaD3zZ 阅读(853) 评论(0) 推荐(1)

【Tsinsen-A1486】树（王康宁）点分治 + Trie

摘要：A1486. 树（王康宁）时间限制：1.0s 内存限制：512.0MB 总提交次数：455 AC次数：97 平均分：52.62 查看未格式化的试题提交试题讨论时间限制：1.0s 内存限制：512.0MB 总提交次数：455 AC次数：97 平均分：52.62 查看未格式化的试题提交试题讨阅读全文

posted @ 2017-01-20 12:53 DaD3zZ 阅读(454) 评论(0) 推荐(0)

【BZOJ-1194】潘多拉的盒子拓扑排序 + DP

摘要：1194: [HNOI2006]潘多拉的盒子 Description Input 第一行是一个正整数S，表示宝盒上咒语机的个数，（1≤S≤50）。文件以下分为S块，每一块描述一个咒语机，按照咒语机0,咒语机1„„咒语机S－1的顺序描述。每一块的格式如下。一块的第一行有两个正整数n,m。分别表示该咒阅读全文

posted @ 2017-01-19 11:20 DaD3zZ 阅读(288) 评论(0) 推荐(0)

【BZOJ-1396&2865】识别子串&字符串识别后缀自动机/后缀树组 + 线段树

摘要：1396: 识别子串 Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input agoodcookcooksgoodfood Sample Outp 阅读全文

posted @ 2017-01-14 14:49 DaD3zZ 阅读(837) 评论(1) 推荐(3)

【BZOJ-3110】K大数查询整体二分 + 线段树

摘要：3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。有N个位置，M个操作。操作有两种，阅读全文

posted @ 2017-01-13 08:40 DaD3zZ 阅读(372) 评论(0) 推荐(0)

【51nod-1239&1244】欧拉函数之和&莫比乌斯函数之和杜教筛

摘要：题目链接： 1239：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1239 1244：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1244 阅读全文

posted @ 2017-01-11 07:20 DaD3zZ 阅读(391) 评论(0) 推荐(1)

【Codeforces528D】Fuzzy Search FFT

摘要：D. Fuzzy Search time limit per test：3 seconds memory limit per test：256 megabytes input：standard input output：standard output D. Fuzzy Search time lim 阅读全文

posted @ 2017-01-10 08:44 DaD3zZ 阅读(259) 评论(0) 推荐(2)

【hihocoder#1388】Periodic Signal NTT

摘要：题目链接：http://hihocoder.com/problemset/problem/1388?sid=974337 题目大意：找出一个$k$，使得$\sum_{i=0}^{n-1}(A_{i}-B_{i+k \quad mod \quad n})^{2}$最小把那个式子拆开..得到： $\s 阅读全文

posted @ 2017-01-09 21:30 DaD3zZ 阅读(215) 评论(0) 推荐(0)

【BZOJ-3123】森林主席树 + 启发式合并

摘要：3123: [Sdoi2013]森林 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。接下来 M行阅读全文

posted @ 2017-01-09 11:19 DaD3zZ 阅读(332) 评论(0) 推荐(0)

【BZOJ-1901】Dynamic Rankings 带修主席树

摘要：1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可阅读全文

posted @ 2017-01-08 20:05 DaD3zZ 阅读(298) 评论(0) 推荐(0)

【BZOJ-3527】力 FFT

摘要：3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. Input 第一行一个整数n。接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi< 阅读全文

posted @ 2017-01-08 17:31 DaD3zZ 阅读(167) 评论(0) 推荐(0)

【BZOJ-2179&2194】FFT快速傅里叶&快速傅里叶之二 FFT

摘要：2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。 Output 输出一行，即x*y的结果。 Sample Input 1 3 4 Samp 阅读全文

posted @ 2017-01-07 11:03 DaD3zZ 阅读(187) 评论(0) 推荐(0)

【BZOJ-2119】股市的预测后缀数组

摘要：2119: 股市的预测 Description 墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测，墨墨发现很多股票都有如下的规律：之前的走势很可能在短时间内重现！如阅读全文

posted @ 2017-01-06 10:42 DaD3zZ 阅读(215) 评论(0) 推荐(0)

【BZOJ-4698】Sandy的卡片后缀数组

摘要：4698: Sdoi2008 Sandy的卡片 Description Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须阅读全文

posted @ 2017-01-05 09:13 DaD3zZ 阅读(332) 评论(0) 推荐(0)

01 2017 档案

公告