COCI2015

首页 > TAG信息列表 > COCI2015

P8046 [COCI2015-2016#4] CHEWBACCA 题解

发现自己的思路与那篇题解不同，而且可以跑更大的数据，所以来写个题解。题意：给定一棵满 \(k\) 叉树，树的节点同层从左往右编号，深度较小的节点的编号一定小于深度较大的节点的编号，多次询问两点距离。先思考 \(k=2\) 的情况。我们知道，一个节点的左儿子就是它的编号乘二，右儿子的编号就

P7868 [COCI2015-2016#2] VUDU 题解

首先看到数据范围 10^6 肯定是 O(n) 或者一只老哥。考虑把所有数减去 P，那么原问题就变成有多少和不小于 0 的子序列。容易想到前缀和，那么相当于求不逆序对数量。于是用树状数组求解即可。注意判断从 11 开始的子串，相当于从 sum_i-sum_0其中 sum 表示前缀和。特

P5840-[COCI2015]Divljak 题解

P5840-[COCI2015]Divljak 200行代码。。题意：给一些模式串和q次操作，每次可以把一个新匹配串扔进一个集合里，或者询问当前集合里所有匹配串有几个包含某模式串。题解：首先是多模匹配，把模式串全扔到ac自动机上，建fail树。对于操作一：匹配串扔进去后会对经过的所有节点与父节点的链上有

COCI2015/2016 Contest#4 D

COCI2015/2016 Contest#4 D 题意：给出一个有 \(n\) 个节点的 \(k\) 叉树. \(k\) 叉树是指每个点最多有 \(k\) 个儿子的树(每一条边权值为1).每个节点的编号就是该节点加入树的顺序,每个节点从左往右添加到树中,节点 \(x\) 的深度增加当且仅当在它左边的每个节点都已经被填满了

@bzoj - 3881@ [Coci2015]Divljak

目录 @description@ @solution@ @accepted code@ @details@ @description@ Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字

bzoj3745 [COCI2015]Norma

bzoj3745 [COCI2015]Norma 给定正整数序列 \(a_1,\ a_2,\ \cdots,\ a_n\) ，求 \[\displaystyle\sum_{i=1}^n\sum_{j=i}^n{(j-i+1)\max[i,\ j]\min [i,\ j]}\] 将结果对 \(10^9\) 取模 \(n\leq5\times10^5,\ a_i\in[0,\ 10^8]\) 分治，cdq分治考虑分治，对于一个区间 \([l,\ r]

[Coci2015]Divljak

题目描述 Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当B是A的子串） Bob遇到了困难，需