- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【JZOJ 3427】归途与征程
Solution 题意简化以后就是：在b串的同构中，有多少个可以按顺序匹配多个串。 我们可以先把a串拆开，每个做一遍KMP的预处理， 倍长b串，枚举b串的开头，依次匹配过去， 每次匹配的时候，记录一下上一次匹配失败的位置，直接从上次匹配失败的地方开始匹配；成功是也记录一下，判断一下
2016-05-31 12:49:34
1178
原创 【JZOJ 3397】雨天的尾巴
Description深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们只好等待救济粮来维生。不过救济粮的发放方式很特别。首先村落里的一共有n 座房屋，并形成一个树状结构。然后救济粮分m 次发放，每次选择两个房屋(x,y)
2016-05-24 19:21:57
673
原创 【初中部 NOIP提高组 】模拟赛A
怎么说呢… 又是一天的比赛…正常的一天， 题目都很**，看完题，感觉T3用离线打法很容易搞，T4有搞头， T4居然是一棵仙人掌，比较神奇…，想了半天，搞出了一种做法：把重合的点拆开，再把每个环看成一个点来搞，
2016-05-23 12:33:23
561
原创 【GDOI 2016 Day1】第四题 疯狂动物城
Description题目自己脑补 抽象题意：求可持久化树链剖分 solution一道巨型码农题！ 对于每个数，我们要求aj∗i∗(i+1)/2a_j*i*(i+1)/2, 拆一下：aj∗(i+q)∗(i+1+q)a_j*(i+q)*(i+1+q),瞬间可搞， 然后维护一大堆东西即可，Code#include<iostream> #include<cstdlib> #include<cst
2016-05-17 19:13:19
1192
1
原创 【GDOI 2016 Day1】第二题 最长公共子串
抽象题意：给出两字符串S,T，求经过一些奇怪的操作后的最长公共子串 Solution 很显然一些有交集的区间是可以合并的， 一个区间内我们只需要记录每个字母的个数， 我们就可以枚举两个字符串的相对位置，然后在重叠的部分用指针维护， 设区间i,j是合法的， 我们现在把j往后移一位，j所在的区间的字母$T_j$个数就-1， 然后把再移动指针i去使其合法，i所在的区间的$T_i$个数就+1，并且i++；直到合法或移爆
2016-05-17 12:48:52
986
原创 【GDOI 2016 Day2】第三题 机密网络
http://blog.csdn.net/howarli/article/details/51398321 Description 抽象题意：求一个环套外向树中距离小于等于k的点有多少对 Solution很显然，第一第二问是一样的， 在考场上想了半天先做子树再做环，想了半天想不出，却有了另一个想法： 我们先把环去掉一条边，这题就变成了一道经典的点分治， 统计完以后，我们再把边加上来， 现
2016-05-13 20:52:01
1384
1
原创 GDOI2016题解
【GDOI 2016 Day1】第一题 中学生数学题 【GDOI 2016 Day1】第二题 最长公共子串 【GDOI 2016 Day1】第三题 有趣的一关 【GDOI 2016 Day1】第四题 疯狂动物城 【GDOI 2016 Day2】第一题 SigemaGO 【GDOI 2016 Day2】第二题 森林之家 【GDOI 2016 Day2】第三题 机密网络 ......
2016-05-13 20:30:10
1307
1
原创 GDOI2016总结
前言又是一年GDOI… 去年打了三天的暴力，这回总得切点题吧… 事实上，是切了题，但失去的是大部分的暴力分， 好好检讨自己，DAY1早上起得有点迟，赶到考场刚刚开考，匆忙之下试了下机，键盘是跟学校一样的键盘(赞)，DEV-C++也是熟悉的版本(赞^2) T1很显然第一问是单峰函数，三分即可；但第二问我比较蠢，没想到两个式子套起来还是单峰函数，于是在那使劲的推公式，推出了一堆奇怪的东西，大概想了
2016-05-03 18:48:50
912
1
MathJax basic tutorial and quick reference - Mathematics Meta Stack Exchange
2016-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人