COCI

COCI2016/2017 Round1T4 Mag

文章目录题目分析代码题目分析既然是乘积，容易想到所选路径上的值不可能很大，所以一般（特殊情况等会讨论）有以下几个结论：最优路径上不可能有点权超过222的结点证明：设当前已找到的乘积为xxx，结点个数为nnn，新加入的点权为y(y>2)y(y>2)y(y>2)，则新的路权为xyn+1\dfrac{xy}{n+1}n+1xy，由于y>2y>2y>2，所以一定有xyn+1>
.Iktsuarpok.·2019-07-01 11:01

【暴搜】Jetpack 6.22测试COCI

样例输入11.....XX...X....XX...XX...XX...XX................XXX....................X.........XX...X....XX...XX....X...XX..样例输出121472样例输入220X..................X.X................X...X..............X.....X...
杏花疏影里_吹笛到天明·2019-06-23 11:15

MySql 操作

1、查看用户：selecthost,user,passwordfrommysql.user;2、添加用户：createuser用户名identifiedby'密码';createusercocidentifiedby'root
中原一点金·2019-05-30 11:16

语义分割系列（1） -- 语义分割背景介绍

经典方法灰度分割条件随机场深度学习方法FCNU-NETDeepLab...语义分割应用自动驾驶医学图像分割卫星图像语义分割数据集VOC2012MSCOCOCityscapesData
搬运工学黛玛·2019-05-20 11:46

「COCI 2018.10.20」Teoretičar

题目链接如果知道XXX可能有一些网络流的做法，但是在此题中网络流也显得不够高效。设最大度数为DDD，可以构造找到一个X=2⌈log⁡2D⌉X=2^{\lceil\log_2D\rceil}X=2⌈log2D⌉的解：假如D=1D=1D=1，全都是一种颜色。否则我们可以考虑将所有的边划分成两个集合，每个边集都最多⌈D2⌉\left\lceil\fracD2\right\rceil⌈2D⌉条边连接一个节
Entropy Increaser·2019-05-17 10:07

【LuoguP4433】[COCI2009-2010#1] ALADIN(含类欧几里得算法推导)

题目链接题意简述区间赋值模意义下等差数列,询问区间和N≤109,Q≤105N\leq10^9,Q\leq10^5N≤109,Q≤105Sol每次操作就是把操作区间[L,R][L,R][L,R]中的数赋值成:(X−L+1)∗AmodB(X-L+1)*A\mod\B(X−L+1)∗AmodB考虑用线段树维护。我们只需要能快速知道一段区间[l,r][l,r][l,r]被覆盖后的和就行了,因为覆盖的标记易
NeosKnight·2018-12-18 22:36

Fortinet：SSL ××× 连接内网服务器实例

在Ciscocisco接fortigate的IP是192.168.1.2。
AggyLeung·2018-11-16 15:50

COCI 2013/2014 Contest#2 E

Description:有nnn个点，KKK种颜色，现在有nnn个条件，形如第iii个点不能与第fif_ifi个点同色。求染色方案数。对1e9+7取模n,K≤106n,K\le10^6n,K≤106Solution:比较常规的题目。在nnn个条件下，图中只包含树和基环树组合成的森林。分类讨论。对于单纯的树，显然除了根有KKK种颜色选择，接下来的儿子都被它的父亲影响，其它点都是K−1K-1K−1种颜
Caristra·2018-11-08 09:05

COCI 2015/2016 Contest#3 E

Description:有一个长度为nnn的序列AAA，且Ai∈[1,K]A_i\in[1,K]Ai∈[1,K]。现在有m个操作，有2种操作：1xxxvvv表示将位置AxA_xAx改为vvv；2输出最短的区间长度，满足该区间包含[1,K][1,K][1,K]的数。n,m≤50000,K≤30n,m\le50000,K\le30n,m≤50000,K≤30Solution:对于Θ(nm)\Theta
Caristra·2018-11-05 19:48

COCI2014/2015 Contest#3 D

Description:在三场考试中，有nnn为选手，现在已知每位选手的第一场和第二场的分数，并且知道若选手AAA的第一场和第二场的分数都严格大于选手BBB，则AAA的第三场的分数一定大于BBB，以及每场的分数为0~650。求每位选手最后总分的最高排名和最低排名。n≤500000n\le500000n≤500000Solution:模拟小数据，发现，满足题意的严格大于的选手AAA的排名一定比BBB
Caristra·2018-10-24 16:46

COCI 2008-2009 Final

Description:在一个二维平面内，有nnn个矩形的毯子，初始，在格子坐标(0,0)(0,0)(0,0)处，有一桶油，过时间ttt后，它会向四周扩散（8个方向），即为一个中心在(0,0)(0,0)(0,0)的边长为2t2t2t的正方形。现在有qqq个询问，对于每个询问求tit_iti时油覆盖的毯子的面积。注意：毯子之间的重叠部分被覆盖也算。n≤105,x,y≤106n\le10^5,x,y\
Caristra·2018-10-24 16:55

noip 2018 模拟赛4

T1T_1T1——coci(1737)Description:在三场考试中，有nnn为选手，现在已知每位选手的第一场和第二场的分数，并且知道若选手AAA的第一场和第二场的分数都严格大于选手BBB，则AAA
Caristra·2018-10-24 16:52

COCI2016/2017 Contest#4 F

Description:给出一个n⋅mn\cdotmn⋅m的字符矩阵，将此矩阵无限延长，现在选一个起点和一个方向（8个方向）走KKK步得到的字符串，求走两次得到的两个字符串相同的概率。n,m≤200,K≤109n,m\le200,K\le10^9n,m≤200,K≤109Solution:对于这道题的出发点，个人觉得还是这个KKK的范围太敏感了。而且题意刻画的还是经典的走KKK步的问题，那么利用倍
Caristra·2018-10-21 21:41

oracle的jdbc驱动兼容问题

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于
被诅咒的神·2018-07-06 15:35

【bzoj3881】[Coci2015]Divljak AC自动机+树链的并+DFS序+树状数组

题目描述Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。接下来会发生q个操作，操作有两种形式：“1P”，Bob往自己的集合里添加了一个字符串P。“2x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当B是A的子串）Bob遇到了困难，需要你的帮助。输入第1行，一个数n；接下来n行，每行一个字符串表示S_i；下一行
GXZlegend·2018-04-04 10:00

【BZOJ】 [Coci2015]Kamp-树形DP

传送门：BZOJ3743Kamp题意一颗树n个点，n-1条边，经过每条边都要花费一定的时间，任意两个点都是联通的。有K个人（分布在K个不同的点）要集中到一个点举行聚会。聚会结束后需要一辆车从举行聚会的这点出发，把这K个人分别送回去。请你回答，对于i=1~n，如果在第i个点举行聚会，司机最少需要多少时间把K个人都送回家。输入第一行两个数，n，K。接下来n-1行，每行三个数，x，y，z表示x到y之间有
ccosi·2018-03-27 23:40

OJDBC驱动版本区别 [ojdbc14.jar，ojdbc5.jar跟ojdbc6.jar的区别]

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。因为它需要OracleCallInterfaceandNet8，所以它需要在运行
cuixiufang·2018-03-27 11:00

OJDBC驱动版本区别 [ojdbc14.jar，ojdbc5.jar跟ojdbc6.jar的区别]

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。因为它需要OracleCallInterfaceandNet8，所以它需要在运行
cuixiufang·2018-03-27 11:00

COCI 2017/2018 Round #3,November 25th,2017 Retro

题意：一个游戏，n*m的图，你在M的位置，每次会地图每次下降一格，每次可以不动，向左走或向右走，每步会碰到空地，炸弹，或者左右括号。到最后一行或者碰到炸弹游戏结束。要求最后得到的序列是个合法的括号序列，求最长字典序最小解。题解：首先dp做出最长后缀的长度，定义dp[i][j][k]表示位置i,j后缀和是k的时候的最长串（'('表示-1，‘)’表示+1），还原字符串的时候，bfs初始节点，通过dp[
ACTerminate·2018-03-20 13:01

COCI 2017/2018 Round #2,November 4th,2017 K Usmjeri [LCA+并查集]

题意：给一个树，有m对点(u，v),将树上的每条无向边变为有向边，问有多少种情况满足m对点u能到达v或u能到达v。题解：对于u与v，我们找到他们的LCA，对于从u->lca(u,v)的路径边的方向是一致的，v->lca(u,v)也是。我们新开n个节点n+1~2*n，表示边i+n与i的方向不同，于是对于m个询问，我们将u->lca,v->lca的边并查集连接到一起，他们的相反边也同样，然后将u->l
ACTerminate·2018-03-12 21:01

2018-03-10

Juan,susbuelos,suspadresysuhermana.Sucasaesgrande.Tieneunasala,cuatrodormitorios,doscuartodebañoyunacocina.LosbuenosdeJuan
NancyDY·2018-03-10 13:32

留英日记（十七）

ThisiswhatAvelinaaskedme.sheisoneofmyflatmates.IjustkneworiginallythecapitalofMexicoisMexicoCitybecauseofher.Sheisalovelygirlandeverysingletimewemeetinthekitcheninthemorning
飞古·2018-01-08 11:30

思科3750配置只允许SSH登录

进入全局配置模式conft1.启用ssh首先需要创建用户usernameciscopasswordciscocisco注意：如果通过查看交换机配置(showrun)已经产生过密钥了2和3步骤可以跳过2.
阿伦艾弗森·2017-11-14 15:42

"ZUMA"(COCI#2009-2010#contest 5)

(POJ2915类似)题意给定一个序列A长度为N（由1到100的整数构成），再给定一个数M，你可以在序列的最前，最后，或中间任意位置插入任意的数。当你插入数后，如果连续的数达到或超过M，则可以让它们一起消失，两边的数会自动连接在一起。现在要你求出最少需要插入多少个数才能使所有的序列消失。（emmm.....就是小时候玩的祖玛）分析：首先应该可以想到一个二维的区间dp，f(i,j)，表示要使区间(i
CH_X_H·2017-09-20 15:21

OJDBC版本区别 [ojdbc14.jar，ojdbc5.jar和ojdbc6.jar的区别]

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。
Java仗剑走天涯·2017-07-14 09:25

OJDBC驱动版本区别 [ojdbc14.jar，ojdbc5.jar跟ojdbc6.jar的区别]

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动
奥特曼巴厘岛·2017-07-04 17:40

bzoj 3881: [Coci2015]Divljak （AC自动机+容斥原理+LCA+树状数组）

题目描述传送门题目大意：Alice有n个字符串S_1,S_2…S_n，Bob有一个字符串集合T，一开始集合是空的。接下来会发生q个操作，操作有两种形式：1P，Bob往自己的集合里添加了一个字符串P。2x，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当B是A的子串）Bob遇到了困难，需要你的帮助。题解简化一下问题，实际上的问题就是给出了一些短串，和一些长串，
clover_hxy·2017-03-31 21:46

交易叫停、卖地止血：乐视能保住美国的“第二主场”吗？

乐视计划用这块地皮建造乐视北美的新总部“EcoCity”，容纳超过12000名乐视北美员工。2006年时，雅虎拿下这块地只用了1亿美
PingWest品玩·2017-03-29 00:00

【jzoj3919】【COCI2014/2015 Round1 KAMP】【志愿者】【树形动态规划】

题目大意FJ王国有N个村庄组成，村庄之间构成树型结构，村庄之间的公路是双向的。由于发洪水，现在FJ召集了K名奶牛志愿者，每名志愿者被派遣到一个村庄支援救助，不同的志愿者被派遣到不同的村庄。FJ要选择一个村庄作为救灾大本营，一开始所有的志愿者都在该村庄，FJ自己作为司机，要用汽车把这K名志愿者送到各自目的地。FJ出发前会把所有奶牛志愿者都装到他的汽车上，然后按照FJ自己设计的路线，最终把所有奶牛送到
inklutcuah·2017-01-23 17:21

[BZOJ2223][Coci 2009]PATULJCI（整体二分+bit）

题目描述传送门题解以前好像做过一样的题，可持久化权值线段树裸题对吧…整体二分的话也不难想首先需要找单调性，乍一看是没有单调性的不过，如果当前二分的答案为mid，这个区间里所有小于等于mid的数都不够的话，mid就一定变大，反之相反那么每一次就把小于等于mid的数都加到bit里，然后判断二分的方向就可以了需要注意的一点是，最后当l=r时就不能再加小于等于mid的数了，必须要加入严格等于mid的数，这
Clove_unique·2017-01-10 11:29

[BZOJ3881][Coci2015]Divljak（AC自动机+dfs序+lca+bit）

题目描述传送门题解首先把所有的S串都丢到trie树里，建立fail树。每加进来一个T，把它在AC自动机上暴力匹配，匹配到的每一个点在fail树中到根的路径上出现过的S串end标记的S串都应该+1，也就是说，每一次求出匹配到的每一个点在fail树中到根的路径上出现过的end标记表示的S串，然后取并集，这些S串的答案应该+1.由于有可能有重复计算，我们需要把所有匹配过的点按照dfs序排序，然后要消除相
Clove_unique·2016-12-25 10:27

OJDBC版本区别 [ojdbc14.jar，ojdbc5.jar和ojdbc6.jar的区别]

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。因为它需要OracleCallInterfaceandNet8，所以它需要在运行使用
飞翔神话·2016-11-21 14:00

blob与string类型的相互转换

packagecom.coci.test2;importjava.io.OutputStream;importjava.io.UnsupportedEncodingException;importjava.sql.Connection
coci曹·2016-08-24 15:00

COCI2009 着色

DescriptionAlice是一个奇怪的画家。她想对一副有N×N个像素点组成的画进行着色，N是2的幂（1，2，4，8，16等等）。每个像素点可以着成黑色或白色。Alice着色方案不是唯一的，她采用以下不确定的规则：•如果画作只有一个像素点，那可以直接着白色或黑色；•否则，把画平均分成四块，然后进行以下操作：(1)选择一块全部着白色；(2)选择一块全部着黑色；(3)把剩下的两块当作是独立的画作并
Cold_Chair·2016-07-14 06:14

COCI2008 解题报告

T1：佳肴Description佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。由于佳肴不能只有水，所以必须至少选择一种佳肴。Input输入第一行包含一个整数N（1#define
Cold_Chair·2016-07-13 19:24

密码破解神器-xhydra

并且支持多种协议和服务：asteriskciscocisco-enablecvsfirebirdftpftpshttp[s]-{head|get}http[s]-{get|post}-formht
qq_29277155·2016-06-27 08:00

BZOJ2223 [Coci 2009]PATULJCI 题解&代码

题意：给出一个长度为n的序列a满足1≤a[i]≤n。又有m组询问，每次对于一个区间[l,r]问是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出yes，否则输出no。题解：标准主席树…主席树还是这么简单粗暴QwQ但是我MLE了好多次，这空间卡得我怀疑人生…不过最后的错误反而不在空间233333我把n和m弄错了WA了好几次，总之是简单错误啦和BZOJ3524是一道题，链接：
Rainbow6174·2016-06-01 21:45

BZOJ2223 [Coci 2009]PATULJCI 题解&代码

题意：给出一个长度为n的序列a满足1≤a[i]≤n。又有m组询问，每次对于一个区间[l,r]问是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出yes，否则输出no。题解：标准主席树…主席树还是这么简单粗暴QwQ但是我MLE了好多次，这空间卡得我怀疑人生…不过最后的错误反而不在空间233333我把n和m弄错了WA了好几次，总之是简单错误啦和BZOJ3524是一道题，链接：
Rainbow6174·2016-06-01 21:00

【醒目】【业界良心】【Public】资料包合集 公开

但是打个包共享能方便很多呀考虑到一些题目的版权问题,把原本的Part6,即我校校内互测用过的试题等去掉了只共享出Part1~5包好大..直接吃满了我的百度盘百度云链接Part1为各种国外比赛的资料,包含Cerc,Coci
CreationAugust·2016-05-12 14:01

[置顶] 【醒目】【业界良心】【Public】资料包合集 公开

但是打个包共享能方便很多呀考虑到一些题目的版权问题,把原本的Part6,即我校校内互测用过的试题等去掉了只共享出Part1~5包好大..直接吃满了我的百度盘百度云链接Part1为各种国外比赛的资料,包含Cerc,Coci
CreationAugust·2016-05-12 14:00

bzoj 3176: [Coci 2012]Sort

由于第一次交换长度至少为2，所以进行完第一次交换之后，可以证明之后不再会出现长度为3的递减子段，那么就成了求逆序对、 #include #include #include #include   #definelllonglong #defineinf1e9 #defineeps1e-8 #definemd #defineN100010 usingn
heheda_is_an_OIer·2016-05-10 11:00

进化成弃坑大师

最近总是开一个坑,然后1~2天就弃了..说要版切COCI,然后写了10个题,剩下的就刷不动了写HEOI2016,写到最后发现有个NTT挡路..写HAOI2016,写到最后发现那个仙人掌上的线段树合并太难写了根本写不动
CreationAugust·2016-05-06 17:43

进化成弃坑大师

最近总是开一个坑,然后1~2天就弃了..说要版切COCI,然后写了10个题,剩下的就刷不动了写HEOI2016,写到最后发现有个NTT挡路..写HAOI2016,写到最后发现那个仙人掌上的线段树合并太难写了根本写不动
CreationAugust·2016-05-06 17:00

【COCI2015】【BZOJ3810】Stanovi

DescriptionInput输入一行，三个整数，n,m,kOutput输出一个数，表示最小不满意度。SampleInput332SampleOutput1【Hint】见描述中的左图的分割方案，最小不满意度为4*(2-2)^2+(1-2)^2=1。【数据范围】n,m #include #include #include #include #defineLLlonglong #defineGET(
CreationAugust·2016-05-03 16:00

bzoj3745: [Coci2015]Norma

这道题维护了一大堆前缀和，真是。。。。因为MOD又调了好久。。。。。考虑分治思想，对于l,r,mid可以枚举左端点，右端点在mid右侧的情况，利用单调性和前缀和达到O(nlogn)。细节看代码：(Pr开头的都是前缀和）#include#include#defineN500005#definelllonglong#defineMOD1000000000usingnamespacestd;lln,a[
Miao_zc·2016-04-21 08:50

社会化分享

下面咱们从苹果官方自带分享说起：其实从iOS6.0开始苹果官方就内置了Scocial.framework专门来实现社会化分享功能，利用这个框架开发者只需要几句代码就可以实现内容分享。
u014536527·2016-04-19 16:00

[分块 随机化] BZOJ 2223 [Coci 2009]PATULJCI

不会主席树分块加随机化卡时过但是另一道双倍经验就过不去啦233这个坑以后再填#include #include #include #include usingnamespacestd; inlinecharnc() { staticcharbuf[100005],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,stdin);i
u014609452·2016-04-18 18:00

【bzoj3524/2223】[Poi2014]Couriers/[Coci 2009]PATULJCI 主席树

Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。Input第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问[l,r]这个区间。Outputm行，每行对应一个答案。SampleInput7511323431314371
DQSSS·2016-03-18 23:16

【bzoj3524/2223】[Poi2014]Couriers/[Coci 2009]PATULJCI 主席树

Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。Input第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问[l,r]这个区间。Outputm行，每行对应一个答案。SampleInput75 1132343 13
LOI_DQS·2016-03-18 23:00

【可持久化线段树】[COCI]白雪公主(white)

题目描述：白雪公主和N个小矮人住在森林里。每天早上，矮人们排成一队出去挖矿的路上，白雪公主就负责给他们拍照，并把这些照片传到社交网络上去。白雪每次都会拍很多照片，她要从中选出一些完美的照片。小矮人们都戴着不同颜色的帽子。如果照片上小矮人们有一半以上人戴着相同颜色的帽子，则这张照片就算是完美的。也就是说，如果照片上有K个人，如果有多于K/2的人带着相同颜色的帽子，则这张照片就是完美的。现在，写一个程
JeremyGJY·2016-03-15 23:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他