- 博客(11)
- 收藏
- 关注
原创 [BZOJ3238] [AHOI2013] 差异 - 后缀自动机
3238: [Ahoi2013]差异Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1968 Solved: 896[Submit][Status][Discuss]DescriptionInput一行,一个字符串SOutput 一行,一个整数,表示所求值Sample Input
2016-06-28 16:06:04 750
原创 [BZOJ4520][CQOI2016] K远点对 - KD-tree
4520: [Cqoi2016]K远点对Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 563 Solved: 295[Submit][Status][Discuss]Description已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。Input输入文件第一行为用空格隔开的两个整数 N, K。
2016-06-28 15:58:48 853
原创 [BZOJ3944] Sum - 杜教筛
我蒟蒻讲不清 = =#include "stdio.h"#include "algorithm"#include "iostream"#include "string.h"#include "stdlib.h"#include "math.h"#include "vector"#include "map"#include "set" using namespace std;
2016-06-24 23:53:00 481
原创 [BZOJ4537] [HNOI/AHOI2016] 最小公倍数 - 分块 - 并查集
考场爆零很是不爽……好吧讲道理这题其实很裸4537: [Hnoi2016]最小公倍数Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 575 Solved: 243[Submit][Status][Discuss]Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n),每条边上带有
2016-06-20 23:03:00 1029
原创 [BZOJ2806] [CTSC2012] Cheat - 后缀自动机 - DP - 单调队列
2806: [Ctsc2012]CheatTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 956 Solved: 494[Submit][Status][Discuss]DescriptionInput第一行两个整数N,M表示待检查的作文数量,和小强的标准作文库的行数接下来M行的01串,表示标准作
2016-06-19 22:05:48 380
原创 [BZOJ3998] [TJOI2015] 弦论 - 后缀自动机
首先吐槽为什么普遍反映CLJ的PPT好懂啊……是我语文水平太差所以没看懂……?(大雾) 其实后缀自动机的话多画画就好了吧(大雾 蒟蒻只能直接贴代码#include "stdio.h"#include "algorithm"#include "iostream"#include "string.h"#include "stdlib.h"#includ
2016-06-16 23:46:34 418
原创 [BZOJ3172] [TJOI2013] 单词 - AC自动机
模板题 == 大水题!#include "stdio.h"#include "algorithm"#include "iostream"#include "string.h"#include "stdlib.h"#include "math.h"#include "vector"#include "map"#include "set" #define ich(x) x-'a'
2016-06-12 18:01:49 263
原创 [BZOJ3626] LCA - 离线 - 树链剖分/动态树/分块
大雾啊……BZOJ上是10s题到了我校OJ就成了100MS每点 目测这是要写树剖+BIT的东西……窝LCT卡常数卡了好久都没艹过去,BZOJ都稳稳前两页了…… 好伐还是说题解吧…… 首先我们可以离线将所有回答排序。首先我们用前缀和思想,即Ans[l,r]=Ans[1,r]-Ans[1,l-1] 然后我们可以发现,我们每次处理的就是对应的z关于1
2016-06-10 22:57:18 358
原创 [BZOJ2002] [HNOI2010] 弹飞绵羊 - Link-Cut-Tree (LCT)
LCT绝对的模板题啊(黄学长一开始用分块写的感觉很高端啊%%% 呐……LCT写起来也是很简单的啊……根本不用维护一些其他的东西,只要最基本的操作。询问都不用别的直接makeroot然后access然后splay就好…… 好吧具体看代码。建议在最后加一个点n+1(感觉不加我就不会写#include "algorithm"#include "iostream"
2016-06-07 16:25:53 337
原创 [BZOJ3160] 万径人踪灭 - FFT快速傅里叶变换 - manacher
大爷题解:BZOJ 3160 万径人踪灭 讲道理的话思路我是想到了的……然后不会manacher就现学了一发。 记得有些奇奇怪怪的地方要用long long!#include "set"#include "map"#include "math.h"#include "vector"#include "stdio.h"#include "string
2016-06-04 18:39:18 689
原创 [BZOJ3513] [MUTC2013] idiots - FFT快速傅里叶变换
3513: [MUTC2013]idiotsTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 373 Solved: 122[Submit][Status][Discuss]Description给定n个长度分别为a_i的木棒,问随机选择3个木棒能够拼成三角形的概率。Input第一行T(T接下来
2016-06-02 19:46:54 595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人