E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
TJOI
BZOJ4551——[
Tjoi
2016&Heoi2016]树
1、题意：给定一颗有根树（根为1），有以下两种操作：1.标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）2.询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖先）你能帮帮他吗?2、分析：本来想直接上dfs序+线段树的，后来一看==|||，woc..这个离线就是并查集啊，==|||，离线，倒着做，然后遇到标记删没了
qzh_1430586275
·
2016-07-06 11:00
树
并查集
bzoj
4551
bzoj4555【
TJOI
2016&HEOI2016】求和
4555:[
Tjoi
2016&Heoi2016]求和TimeLimit: 40Sec MemoryLimit: 128MBSubmit: 116 Solved: 97[Submit][Status]
AaronGZK
·
2016-06-21 23:00
分治
ntt
bzoj
bzoj4556【
TJOI
2016&HEOI2016】字符串
4556:[
Tjoi
2016&Heoi2016]字符串TimeLimit: 20Sec MemoryLimit: 128MBSubmit: 195 Solved: 103[Submit][Status
AaronGZK
·
2016-06-17 00:00
后缀数组
后缀自动机
bzoj
可持久化线段树
二分答案
BZOJ3174: [
Tjoi
2013]拯救小矮人
题目大意：每个小矮人有臂长和身高，它们可以搭人梯，如果人梯的人高度总和+最上面的人的手的高度>=H，那最上面的人就可以跑，跑了的人不能再搭人梯，问最多能跑几个小矮人这题...做了好长好长时间啊貌似从2015年就开始做了，但是当时写了个贪心不对，然后又上网搜题解没看懂，瞎改DP也不对，过了几个月重新做也是WA，今天突然心血来潮写一发就A了...首先是要按照身高+臂长来排序，但是为什么呢？这个我看了很
commonc
·
2016-06-16 18:44
BZOJ
DP
省选
bzoj4554【
TJOI
2016&HEOI2016】游戏
4554:[
Tjoi
2016&Heoi2016]游戏TimeLimit: 20Sec MemoryLimit: 128MBSubmit: 266 Solved: 167[Submit][Status
AaronGZK
·
2016-06-15 00:00
二分图最大匹配
bzoj
bzoj4553【
TJOI
2016&HEOI2016】序列
4553:[
Tjoi
2016&Heoi2016]序列TimeLimit: 20Sec MemoryLimit: 128MBSubmit: 260 Solved: 133[Submit][Status
AaronGZK
·
2016-06-15 00:00
动态规划
bzoj
cdq分治
bzoj4552【
TJOI
2016&HEOI2016】排序
4552:[
Tjoi
2016&Heoi2016]排序TimeLimit: 60Sec MemoryLimit: 256MBSubmit: 291 Solved: 171[Submit][Status
AaronGZK
·
2016-06-15 00:00
线段树
bzoj
二分答案
bzoj4551【
TJOI
2016&HEOI2016】树
4551:[
Tjoi
2016&Heoi2016]树TimeLimit: 20Sec MemoryLimit: 128MBSubmit: 380 Solved: 234[Submit][Status]
AaronGZK
·
2016-06-14 00:00
线段树
并查集
dfs序
bzoj
bzoj 4555:[
Tjoi
2016&Heoi2016]求和 多项式求逆
如果没有2^j和j!，那么题目就是求Σ(i=0,n)Bi（Bi表示第i个贝尔数），而Bi=Σ(j=0,i)S(i,j)。 考虑第二类斯特林数的含义为将i个不同的数分成j个集合的方案数，那么*j!就是讲i个不同的数分到j个有序集合的方案数，那么令Fi=Σ(j=0,i)S(i,j)*j!，则Fi表示将i个不同的数分到任意多个有序集合的方案数。考虑Fi的递推式，枚举最后一个集合的大小k，那
lych_cys
·
2016-05-27 07:00
ntt
多项式
多项式求逆
BZOJ3172——[
Tjoi
2013]单词
1、题目大意：一篇论文是由许多单词组成，现在想知道每个单词分别在论文中出现多少次。2、分析：对着广义后缀自动机的图看，我们就会发现玄机，答案不就是这个单词下的后缀个数吗？于是建立自动机，然后求出right，统计答案就好，另外说一句，right集合用基数排序之后更新一下就好#include #include #include #include usingnamespacestd; structSAM
qzh_1430586275
·
2016-05-17 08:00
单词
后缀自动机
bzoj
Tjoi2013
3172
BZOJ4552 [
Tjoi
2016&Heoi2016]排序
BC#76原题……二分答案，把小于等于mid的设成零，大于mid的设成1，然后排序可视为区间赋值和区间求和，可用线段树做当mid大于等于答案的时候，最后p的位置一定是0，当mid小于答案的时候，p的位置一定是1，所以满足可二分性复杂度O(nlog^2n)#include #include #include #include #include #include #include #include #
neither_nor
·
2016-05-13 09:00
BZOJ4554 [
Tjoi
2016&Heoi2016]游戏
假如没有硬石头的话就是对于每个能放炸弹的点(x,y)第x行连第y列，然后跑二分图最大匹配，有硬石头的话把一个炸弹横向和纵向能炸到的地方算一行和一列，然后和没有硬石头一样#include #include #include #include #include #include #include #include #include #include #include #include #include
neither_nor
·
2016-05-12 19:00
BZOJ4551 [
Tjoi
2016&Heoi2016]树
TJOI
居然考这么傻逼的题……根JLOI一比真是天壤之别-_-转成dfs序，然后相当于区间以deep为关键字去max，直接线段树维护就好#include #include #include #include
neither_nor
·
2016-05-12 19:00
bzoj 4000: [
TJOI
2015]棋盘
矩乘，题意坑爹，那个第一行是中间那一行，所以记录一行的状态就可以了。f[S]表示最后一行状态为S的方案数，然后暴力看能否转移。 #include #include #include #include #definelllonglong #defineuiunsignedint #defineinf1e9 #defineeps1e-8 #define
heheda_is_an_OIer
·
2016-05-11 15:00
bzoj-4551 [
Tjoi
2016&Heoi2016]树
题意：给出一棵树，有两种操作：Cx：标记点x；Qx：查询某个点的最近被标记祖先；n,m #include #include #include #defineN110000 #defineprpair #definelsonl,mid,notr[N&s) { if(!s.size())returnpr(0,0); return*(--s.end()); } voidupdate(intl,intr,
ww140142
·
2016-05-10 22:00
线段树
树
bzoj
dfs序
[bzoj4552][
TJOI
&HEOI2016]排序
题目大意有一个n的排列，进行m次操作，每次操作是将一个区间升序或降序排序。请你输出m次操作后第p个位置的值。二分答案题解好机智！我们二分答案x，然后就是判断a[p]>=x?把原序列转化为01序列，0表示小于x，1表示大于等于x。那么区间升序排序其实就是把0全放前面，1都放后面。用线段树兹瓷区间赋值就好了。然后只需要维护区间0的个数。#include #include #definefo(i,a,b
WerKeyTom_FTD
·
2016-05-10 20:00
[bzoj4551][
TJOI
&HEOI2016]树
题目大意一颗树，除根节点外初始都是白点，根节点是黑点。每次染黑一个结点或者询问一个结点的最近黑色祖先。倒序处理倒着做，于是每次是染白一个结点。那么就并查集搞呀！#include #include #definefo(i,a,b)for(i=a;i=b;i--) usingnamespacestd; constintmaxn=100000+10; structdong{ intx,ans; bool
WerKeyTom_FTD
·
2016-05-10 19:00
【bzoj4000】[
TJOI
2015]棋盘 dp+矩乘
题目坑爹，行列是从0开始算的，所以样例中是指最中间那个1为棋子f[i][S]表示考虑到第i行，第i行状态为S的方案数矩乘优化即可开内存小了1，蛋疼。#include #include #include #include #include #include #definellunsignedint usingnamespacestd; structyts { intx,y; lla[(1>=1;
u012288458
·
2016-05-10 15:00
bzoj 3173: [
Tjoi
2013]最长上升子序列（splay）
3173:[
Tjoi
2013]最长上升子序列TimeLimit:10SecMemoryLimit:128MBSubmit:1315Solved:682[Submit][Status][Discuss]Description
clover_hxy
·
2016-05-09 11:45
bzoj 3173: [
Tjoi
2013]最长上升子序列（splay）
3173:[
Tjoi
2013]最长上升子序列TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1315 Solved: 682[Submit][Status][Discuss
clover_hxy
·
2016-05-09 11:00
bzoj 3171(费用流)
3171:[
Tjoi
2013]循环格TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 785 Solved: 493[Submit][Status][Discuss
M_AXSSI
·
2016-05-08 14:00
[
TJOI
2013]单词
题目大意一篇文章由n个单词组成。询问每个单词在文章中作为某单词（包括自己）的子串总共出现了多少次（如果在某单词中多次出现，算多次）？单词都由小写字母组成。令单词总长为L，L≤1000000，1≤n≤200题目分析在Trie上建一个SAM，然后直接计算即可。当然如果使用SAM构造广义后缀树的话代码会简单很多，但是我目前还不会。学习了之后会进行更新。令T为Trie，g(T)为T的最大深度，则时间复杂度
a_crazy_czy
·
2016-05-06 22:00
trie
OI
sam
bzoj 4553: [
Tjoi
2016&Heoi2016]序列
令L[i]表示i可以取到的最小值,R[i]表示i可以取到的最大值。如果i可以成为子序列中j的前一项，必须满足i #include #include #include #definelllonglong #defineinf1e9 #defineeps1e-10 #definemd #defineN100010 usingnamespacestd; s
heheda_is_an_OIer
·
2016-05-06 15:00
BZOJ 4554: [
Tjoi
2016&Heoi2016]游戏 二分图匹配
4554:[
Tjoi
2016&Heoi2016]游戏题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-05-04 23:00
bzoj3173 [
Tjoi
2013]最长上升子序列 dp Treap
bzoj3173[
Tjoi
2013]最长上升子序列题意:依此插入1-n求每插完一次的LIS分析:每个数是按照升序插入的，因此每新加入一个数，不会影响之前的答案，那么我们就可以求出最后的序列，这样我们可以求出以每个数为结尾的
yxr0105
·
2016-05-03 17:00
dp
LIS
treap
bzoj
bzoj 3998(后缀自动机)
3998:[
TJOI
2015]弦论TimeLimit: 10Sec MemoryLimit: 256MBSubmit: 1511 Solved: 517[Submit][Status][Discuss
M_AXSSI
·
2016-05-02 20:00
【BZOJ3998】【
TJOI
2015】 弦论 后缀自动机
%%%陈老师%%%神奇的后缀自动机。。。看陈老师的WC讲稿PPT真的是每一页都有无穷无尽的信息量%%%搭配15年某（两位？）神犇的的集训队论文一起食用味道更好哟%%%这种照抄黄学长板子我自己都没怎么搞清楚的东西就不放题解了。。。/************************************************************** Problem:3998 User:Ri
qq_34637390
·
2016-05-02 18:00
[期望 生成函数 卷积 导数] BZOJ 4001 [
TJOI
2015]概率论
题解：http://blog.miskcoo.com/2015/04/bzoj-4001公式恐惧症main(n){scanf("%d",&n);printf("%.9lf\n",(double)n*(n+1)/(2*n-1)/2);}
u014609452
·
2016-05-02 14:00
【bzoj4551】[
Tjoi
2016&Heoi2016]树 暴力？树剖+树状数组+二分
Description在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作：1.标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）2.询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖先）你能帮帮他吗?Input输入第一行两个正整数N和Q分别表示节点个数和
LOI_DQS
·
2016-04-28 19:00
bzoj3998【
TJOI
2015】弦论
3998:[
TJOI
2015]弦论TimeLimit: 10Sec MemoryLimit: 256MBSubmit: 1481 Solved: 501[Submit][Status][Discuss
AaronPolaris
·
2016-04-26 23:12
后缀自动机
OIer的狂欢
bzoj3998【
TJOI
2015】弦论
3998:[
TJOI
2015]弦论TimeLimit: 10Sec MemoryLimit: 256MBSubmit: 1481 Solved: 501[Submit][Status][Discuss
AaronGZK
·
2016-04-26 23:00
后缀自动机
bzoj
bzoj3998【
TJOI
2015】弦论
3998:[
TJOI
2015]弦论TimeLimit: 10Sec MemoryLimit: 256MBSubmit: 1481 Solved: 501[Submit][Status][Discuss
AaronGZK
·
2016-04-26 23:00
后缀自动机
bzoj
bzoj 4554: [
Tjoi
2016&Heoi2016]游戏
如果不考虑硬石头的限制，那么就是经典的二分图匹配，对于硬石头的限制，就把同一行/同一列再拆点。 #include #include #include #include #definelllonglong #defineinf1e9 #defineeps1e-8 #definemd #defineN5010 usingnamespacestd;
heheda_is_an_OIer
·
2016-04-26 14:00
4551: [
Tjoi
2016&Heoi2016]树
应该是和sdoi发生了同样的一道很好的想法题由于出题人没有想到某种做法变成了水题。这道题显然可以nlog^2n的树链剖分，但是有一种很好的并查集做法：用类似疯狂的馒头这道题的方法，维护father[i]表示离i最近的打了标记的祖先。把所有询问离线下来倒着枚举，如果某个操作是把点从标记变成不标记，那么把它的father变成它的父亲。 #include #include #inclu
heheda_is_an_OIer
·
2016-04-26 14:00
用SAM建广义后缀树
原文写的还比较详细，所以本蒟蒻就不再自己写一个了……用SAM建广义后缀树例题
TJOI
的单词离线构造#include #include #include #definefo(i,a,b)for(i=a;i
WerKeyTom_FTD
·
2016-04-14 19:00
bzoj3175【
TJOI
2013】攻击装置
3175:[
Tjoi
2013]攻击装置TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 839 Solved: 418[Submit][Status][Discuss
AaronGZK
·
2016-04-13 22:00
二分图
bzoj
bzoj3173【
TJOI
2013】最长上升子序列
3173:[
Tjoi
2013]最长上升子序列TimeLimit:10SecMemoryLimit:128MBSubmit:1236Solved:643[Submit][Status][Discuss]Description
AaronPolaris
·
2016-04-13 22:04
二分
树状数组
OIer的狂欢
bzoj3173【
TJOI
2013】最长上升子序列
3173:[
Tjoi
2013]最长上升子序列TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1236 Solved: 643[Submit][Status][Discuss
AaronGZK
·
2016-04-13 22:00
树状数组
二分
bzoj
BZOJ3173~3175
TJOI
2013 DAY2
BZOJ3173最长上升子序列数从小到大加入，所以以每个数结尾的最大长度等于位置在它前面的数的长度的最大值+1，求每个数的位置的方法同POJ2828.http://blog.csdn.net/elemmir/article/details/50131127#include#include#include#includeusingnamespacestd;constintmaxn=100005;co
Elemmir
·
2016-04-13 10:49
BZOJ3173~3175
TJOI
2013 DAY2
BZOJ3173最长上升子序列数从小到大加入，所以以每个数结尾的最大长度等于位置在它前面的数的长度的最大值+1，求每个数的位置的方法同POJ2828.http://blog.csdn.net/elemmir/article/details/50131127#include #include #include #include usingnamespacestd; constintmaxn=1000
Elemmir
·
2016-04-13 10:00
bzoj3170【
TJOI
2013】松鼠聚会
3170:[
Tjoi
2013]松鼠聚会TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 965 Solved: 475[Submit][Status][Discuss
AaronGZK
·
2016-04-13 00:00
bzoj
bzoj3170【
TJOI
2013】松鼠聚会
3170:[
Tjoi
2013]松鼠聚会TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 965 Solved: 475[Submit][Status][Discuss
AaronGZK
·
2016-04-13 00:00
bzoj
BZOJ3170~3172
TJOI
2013 DAY1
T1松鼠聚会求切比雪夫距离之和最小。要去的点在“中间”，于是我就算算中间的点就过了。#include #include #include #include #include #include usingnamespacestd; #defineLLlonglong constintmaxn=100005; structnode{ intx,y; }a[maxn]; LLdis(nodea,node
Elemmir
·
2016-04-11 16:00
[BZOJ3998][
TJOI
2015]弦论
[
TJOI
2015]弦论Description对于一个给定长度为N的字符串，求它的第K小子串是什么。
hbhcy98
·
2016-04-08 00:00
后缀自动机
[BZOJ3172][
TJOI
2013]单词（AC自动机+fail树）
题目描述传送门题解记录每一个点建自动机时候的访问次数。建Fail树，然后节点子树的大小即为当前点出现的次数。代码#include #include #include #include usingnamespacestd; constintmax_n=2e2+5; constintmax_s=1e6+5; intn,pos[max_n]; inttot,ans[max_s],query[max_
Clove_unique
·
2016-04-04 17:00
AC自动机
bzoj
TJOI
bzoj 3172: [
Tjoi
2013]单词
3172:[
Tjoi
2013]单词TimeLimit: 10Sec MemoryLimit: 512MBSubmit: 2577 Solved: 1205[Submit][Status][Discuss
clover_hxy
·
2016-04-04 17:00
[置顶] 计划
模拟3.17】数树数2、【SDOI2013】方程3、【SDOI2014】旅行4、【HNOI2013】游走计划学或复习的算法学1、莫队算法【小纪的作业题，小z的袜子】2、动态树【找链剖的题】3、sam【
TJOI
2015
doyouseeman
·
2016-03-30 12:00
算法
计划
题目
OI
信息竞赛
[置顶] [一直更新中]各种计划
计划做掉的题目刷
TJOI
&HEOI2016bzoj3702计划写的东西迎战NOI与楼上大爷们交流刷专题刷bzoj颓废看大神blog
WerKeyTom_FTD
·
2016-03-29 19:00
BZOJ 4400(
tjoi
2012 桥-最短路树)
给一幅n点m边的无向图，删一条边使从点1到点n的最短路最大，求最短路最大值，以及这种情况下可以删的边的数量。数据保证玩家可以从岛屿1到达岛屿n。1n路径上的一条边考虑删了一条边后，至少要走一条不在最短路树上的边，假设它是a->b那么最短路至少为S->a->b->t其中S->a为起点出发的最短路树上的路径，b->t则为终点出发的。这种情况下可能删的边满足-在最短路树上1->n路径上-不在S->a->
nike0good
·
2016-03-27 21:00
bzoj 3171 [
Tjoi
2013]循环格（MCMF）
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3171 【题意】 给定一个方向矩阵，要求改变最少的格子，使得任意一个点都在一个环中。 【思路】 任意一个点位于一个环中，即等价于所有的点都有且仅有一个后继。 对于一个点构建XY结点。 连边(S,Xi,1,0),(Yi,T,1,0)。对于原来可以转移到的点连边(
hahalidaxin
·
2016-03-23 19:00
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他