ZJOI

ZJOI2020游记

草自己好像写了4K流水账,有点浪费读者时间啊.赛前心态挺平和的.主要是觉得去年像联赛那样自己吓自己挺不值的(现在还是觉得自我惊吓导致Day2在不会T2证明的情况下优先选择补证明而不去卡常太愚蠢了,到手的AK就这么没了…).就考两天试也没啥必要把自己折腾得死去活来,不如吃好睡好.虽然最后也没吃好,因为9:00~14:00的考试时间太反人类了.心态平和的另外一个原因是,听说我手上的NOI2019Ag好
zxin__·2020-07-06 14:52

UOJ195,【ZJOI2016】大♂森林

这题题解看lych_cys即可，我就不赘述了。对于lych_cys的代码，我有个细心但效果显著的优化，那就是求两点间距离时，acss(a[k].x);splay(a[k].x);ans[a[k].op]=sum[a[k].x];x=acss(a[k].y);splay(a[k].y);ans[a[k].op]+=sum[a[k].y];acss(x);splay(x);ans[a[k].op]-=
zxin__·2020-07-06 14:52

[zjoi2017]仙人掌

前言谨以此题纪念我第一次参加省选时刚了5h这一题得到0分的经历题目相关链接题目大意给出仙人掌定义：如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌给出一个图，求有多少种加边方式使得图成为一个仙人掌数据范围多组数据∑n≤5∗105,∑m≤106\sumn\le5*10^5,\summ\le10^6∑n≤5∗105,∑m≤106题解首先，如果这幅图本身就已经不是仙人掌了
zhouyuheng2003·2020-07-06 13:31

[BZOJ4574][Zjoi2016]线段树（DP）

Address洛谷P3352BZOJ4574UOJ#196LOJ#2093Solution原本是一个期望DP，但是由于乘上了(n×(n+1)2)q(\frac{n\times(n+1)}2)^q(2n×(n+1))q，变成了计数DP，即求每个位置每种情况下的值之和。数据是随机的，假设它们互不相同。先离散化。很容易想到一个状态：g[i][j]g[i][j]g[i][j]表示第iii个数变成从小到大第
xyz32768·2020-07-06 09:40

ZJOI2018一试游记

我其实并没有省选的资格，我就是去打酱油的，感受一下省选的形式和膜拜一下大佬。我连省选算法都几乎没学过，确切的说，是老师没教过，我大部分都自学过，但都不会，也都没写过程序，模板都没打过时间：3.18——3.21day1：早上八点多从一中出发，中午到衢州二中。中途大概四个小时。刚开始无聊，找人聊天，后来ZJH推荐我下个八分音符玩玩，结果是声控的，车里比较嘈杂，玩不好，就下了个弓箭手大作战，我周围的三个
xumingyang0·2020-07-06 09:09

ZJOI2017Day1题解（真·抄标解）

BZOJ4784-4786（直接进正题）T1：（敢不敢再短点）step1：如果不是仙人掌，那显然是没有救的。。（puts("0");）step2：如果是，先拆开环。你会发现每棵树之间的方案数是可以用乘法定理的，然后就变成了求树的问题。。step3：（然后据说树形dp+FFT可以过，然而完全不用这么做）把剩下的非环边钦定为重边，然后你发现每个点都必须至少向外连一条边step4：这样之后考虑每个点为根
wzf_2000·2020-07-06 08:02

[BZOJ1040] [ZJOI2008] 骑士 - 基环外向树 + 树形DP

1040:[ZJOI2008]骑士TimeLimit:10SecMemoryLimit:162MBSubmit:3272Solved:1259[Submit][Status][Discuss]DescriptionZ
whzzt·2020-07-06 07:16

ZJOI2019 游记

Day-2入住酒店，跟Sooke一个房间酒店还是很好的呢然后就是颓废Sooke和zxy，ljx，lyt，xx一起打lol，我孤独的打着坦克和MC然后复习了一下板子Day-1二中集体到晚，导致没有好位置了，我只能坐板凳听lyx讲课qaq，看旁边的xay打麻将（好像学会了一点）~~听不懂很自闭，没靠背睡不着，听完课后腰酸背痛qaq~~下午kcz讲课继续自闭，练了一下雀魂麻将（效果还不错qwq）结果ly
weixin_34392435·2020-07-06 01:50

洛谷P4502 [ZJOI2018]保镖（计算几何+三维凸包）

题面传送门题解我对计蒜几盒一无所知顺便\(xzy\)巨巨好强前置芝士三维凸包啥？你不会三维凸包？快去把板子写了->这里欧拉公式\[V-E+F=2\]\(V:vertex\)顶点，\(E:edge\)边，\(F:flat\)面，对所有维度的所有多边形（多面体）都成立圆的反演设反演中心为\(O\)，常数为\(k\)，若经过\(O\)的直线经过\(P,P'\)，且\(OP\timesOP'=k\)，则称
powerx_yc·2020-07-06 01:35

【ZJOI2016】线段树

【ZJOI2016】线段树ZJOI的题神啊。我们考虑计算每个位置\(p\)，它在操作过后变成第\(x\)个数的操作序列数。我们枚举\(x\)。
weixin_34121304·2020-07-06 00:02

zjoi[ZJOI2018]胖

题解：因为n,m很大所以复杂度应该是和m相关的考虑到每个点的影响区间是连续的就很简单了区间查询最小值线段树维护（st表也可以）然后注意一下不要重复算一个就可以了max函数用template不能与原来min重名代码：#pragmaGCCoptimize(2)#includeusingnamespacestd;#definelllonglong#defineILinline#definerintreg
weixin_30907935·2020-07-05 22:59

【UOJ#196】【BZOJ4574】[Zjoi2016]线段树

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4574http://uoj.ac/problem/196考虑数字随机并且值域够大，我们将元素离散化并且不需要去重。令$g[i]$表示每一个位置的期望大小。那么${Ans=\sum(g[i]*(\frac{n(n+1))}{2})^{q})}$考虑根据这个${(\frac{n(n+1))}{2
weixin_30838921·2020-07-05 22:04

ZJOI-2017 R1游记

无实力非既得利益的$xrdog$作为一名外卡选手去参加ZJOI2017啦...Day0:颓？
weixin_30832143·2020-07-05 22:24

ZJOI 2010 贪吃的老鼠 最大流

题目链接：点我点我:-)—只有洛谷有此题题目描述：奶酪店里最近出现了m只老鼠！它们的目标就是把生产出来的所有奶酪都吃掉。奶酪店中一天会生产n块奶酪，其中第i块的大小为pi，会在第ri秒被生产出来，并且必须在第di秒之前将它吃掉。第j只老鼠吃奶酪的速度为sj，因此如果它单独吃完第i快奶酪所需的时间为pi/sj。老鼠们吃奶酪的习惯很独特，具体来说：(1)在任一时刻，一只老鼠最多可以吃一块奶酪；(2)在
weixin_30828379·2020-07-05 22:24

【ZJOI2016】大♂森林

题目描述小Y家里有一个大森林，里面有$n$棵树，编号从$1$到$n$。一开始这些树都只是树苗，只有一个节点，标号为$1$。这些树都有一个特殊的节点，我们称之为生长节点，这些节点有生长出子节点的能力。小Y掌握了一种魔法，能让第$l$棵树到第$r$棵树的生长节点长出一个子节点。同时她还能修改第$l$棵树到第$r$棵树的生长节点。她告诉了你她使用魔法的记录，你能不能管理她家的森林，并且回答她的询问呢？输
weixin_30815469·2020-07-05 22:42

「ZJOI2016」旅行者 解题报告

「ZJOI2016」旅行者对网格图进行分治。
weixin_30795127·2020-07-05 22:28

重庆市队选拔 CQOI2015 解题报告

Asm-Definer/p/4434601.html题目链接：http://pan.baidu.com/s/1mgxIKli官方数据：http://pan.baidu.com/s/1qW4wkVE看巨神们都去虐ZJOI
bill_live·2020-07-05 21:36

ZJOI2017

辣鸡划水；我们是初三的辣鸡；耶~；然后上午zyy八中ac6道题目；我只做了2道；然后么上车，5个小时到温州；一路上风景贼好；雨后阳光亮丽，云朵很多，盘踞在山峦，一股直泻而下的气势；和雪崩很像；图片好像大了点；然后到温州红太阳3星级冰棺；傻逼东西，我们老早预定的房间说没有了；然后Σ骂了一通上报省领导，换到万融4星级去住了；房间WIFI有点萎；到晚上有点不稳定；唉~~然后颓csgo；题目就不刷了；第二
weixin_30722589·2020-07-05 21:32

2019年5~6月训练记录（5.01~6.30）

前言\(ZJOI\)正式结束了。但期中考试只考了年级\(216\)，退役既视感。。。于是就被抓回去补文化课了。下半个学期可能要以文化课为主了吧！
weixin_30563917·2020-07-05 21:17

[ZJOI2019]游记之我的第一次省选--自闭记

2019/3/23day-1今天是体育中考。。。。（祝我好运）实心球再次投出测量范围，虽然成绩是10.5，但是目测有15米。立定跳远2.70，好近，我爸叫我跳2.8的QwQ。1000米最后一圈防水，帮助最后一个人跑进了3.40。我的成绩是3.32。但是1000米的时候空气好冷，冷空气把我嗓子弄的疼都疼死了，而且回去的时候一直在喷嚏，QAQ。做了一下月赛，头晕，真的好难受啊。月赛把我打自闭了。。。。
weixin_30429201·2020-07-05 20:28

『ZJOI2019 D2T2』语言

~~话说，本题考场想出三只\(log\)的暴力做法，被卡成暴力了。~~题目分析首先考虑枚举每一个点，计算这个点可以和多少点进行交易。将所有经过该点的路径\(s,t\)拿出，那么这些极远的\(s,t\)构成的连通块大小\(sz-1\)就是答案。由\(Codeforces\)的\(异象石\)那题可以想到，若一些点集按照\(dfs\)序排序，那么这些点构成连通块大小就是\(\frac{1}{2}(dis
weixin_30414635·2020-07-05 20:46

[DP] BZOJ 4574 [Zjoi2016]线段树

实在是不会食用题解戳这里#include#include#includeusingnamespacestd;typedeflonglongll;#defineread(x)scanf("%d",&(x))constintN=405;constintP=1e9+7;intn,q,a[N],rnk[N],b[N];intC[N],A[N][N];intf[2][N][N],sum[N][N];inli
里阿奴摩西·2020-07-05 18:45

[ZJOI 2013] bzoj3110 K大数查询 (整体二分)

昨天晚上写了一道最裸的cdq分治的题陌上花开，自己做出来的，感觉又有了一定的领悟。感觉其实cdq分治就相当于主席树的用处，主席树又叫函数式线段树，顾名思义可以拿来当一个函数用，相当于建出来之后就一劳永逸了，来一个询问解决一个。但是有些题目并不要求在线，所以并不需要把一整个主席树都建出来，而是每次都在线地去找它的前缀，然后cdq分治保证了每个点都有不超过logn个前缀，并且在计算i的时候它的前缀已经
broxin·2020-07-05 16:29

[NOI2008]志愿者招募 [Zjoi2013]防守战线 一种网络流套路

文章目录Description志愿者招募防守战线AnalyzeCodeDescription志愿者招募申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N天才能完成，其中第i天至少需要Ai个人。布布通过了解得知，一共有M类志愿者可以招募。其中第i类可以从第Si天工作到第Ti天，招募费用
Jacky35·2020-07-05 16:01

ZJOI2018游记总结

题解在此,虽然我并没有看懂其实省选三天前就结束了，但因为这两天忙于补作业，并且我觉得这次省选比较有借鉴意义，所以我放到今天才写。时间回到考试当天，那天早上六点多我们就除了宾馆，匆匆填饱了肚子便奔赴考场。题目发下来，T1我看了一眼就感觉是数学题(我数学不好)，于是先放下了T1。T2明显是有暴力分的，所以先花了一点时间打完了T2的暴力。T3是一道期望+计算几何的题目。我对计算几何一窍不通，对期望也只有
stevensonson·2020-07-05 13:15

近期刷题总结----计算几何

目录[WOJ2535]数三角形[POJ3304]Segments[codeVS1302]小矮人[ZJOI2008]瞭望塔[SCOI2007]最大土地面积[HAOI2008]下落的圆盘[BZOJ1249]
FSYo·2020-07-05 13:15

【ZJOI2017】仙人掌 题解

题目大意给出一个无重边无自环的无向连通图（n个点m条边），问有多少种再往上加边的方案，使得新图是仙人掌。多组数据，n#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;typedeflonglongLL;constintmaxn=5e5+5,maxm=1e6+5;constLLmo=998244353;intn,m;intRea
rzO_KQP_Orz·2020-07-05 11:44

[BZOJ5308][ST表]ZJOI2018:胖

BZOJ5308因为城墙是一条直线，所以很容易看出我们只需要考虑城堡到城墙的路那么关键是求出一条城堡到城墙的路的贡献把一条路的终点向左右走的边界拓展出来，然后用ST表辅助查询就好了Code：#include#definelllonglongusingnamespacestd;inlineintread(){intres=0,f=1;charch=getchar();while(!isdigit(c
romiqi_new·2020-07-05 09:33

BZOJ4574: [Zjoi2016]线段树【DP】

4574:[Zjoi2016]线段树这个DP有点玄学，F[w][i][L][R]F[w][i][L][R]F[w][i][L][R]表示第iii轮min(a[i],i∈[L,R])≤w<min(a
XSamsara·2020-07-05 08:36

ZJOI2019游记——一场颓废之旅

ZJOI2019游记Day0又是颁奖大会，但是，显然身为蒟蒻的我只能在台下看看，浪费了半个小时QAQ。镇海中学给人的感觉不是很大，可能是建筑多吧。
XSamsara·2020-07-05 08:36

bzoj4574 [Zjoi2016]线段树 DP

这题简直鬼畜==题意：给出一个序列，m次操作，每次随机取一个区间，将这个区间里面的数变为这个区间内的最大数字。输出每个数字的期望值*((n(n+1))/2)^q.对于这种期望题目，如果不能直接算期望，那肯定是把除数拿出来然后直接算。这里我们要算出每个数能变成什么数的方案数，那么明显dp。设g[i][j]表示第i个数变为排名第j的数的方案数。那么我们枚举j，假设rank[j]=x,那么g[i][j]
Transcendence_magia·2020-07-05 05:26

ZJOI2018我究竟做了什么?

我全都写在代码块里了./*从坐上长途汽车的那一刻起,我就知道我肯定不是去好好学习的.然后那天下午欣赏大佬领奖,晚上回宾馆.某两个同学的房间里有自动麻将机,但是如果要打,一个人50元.但是某魔王说过打麻将实在是太开心了,我们就准备4台笔记本电脑,在麻将桌上按照那样的顺序摆开,开始打起了杭州麻将.后面两天早上听课,前面几个题我虽然不会做但还能看懂题意,后面开始真的看不懂题意,只好掉线.我连植物大战僵尸
Fuko_Ibuki·2020-07-05 04:45

【洛谷1129】 [ZJOI2007]矩阵游戏

题面题目描述小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意两列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下角的连线)
小蒟蒻yyb·2020-07-05 04:32

bzoj 4519: [Cqoi2016]不同的最小割 分治&最小割

同zjoi的那倒最小割，跑最小割之后按S和T两个集合递归分治。
lych_cys·2020-07-04 23:56

bzoj 2229: [Zjoi2011]最小割

Description小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话：“对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在关于s,t的割中容量最小的割”现给定一张无向图，小白有若干个形如“
lqybzx·2020-07-04 22:04

BZOJ1095 [ZJOI2007]捉迷藏 动态点分治

每次修改一个点的黑白状态，询问树上最远黑点距离拿这个题做动态点分治模板题：（%%%PoPoQQQ大爷）点分治的过程是对树块找重心之后分成多个小树块，降低规模分别处理的过程，把链的信息收到其中“最高重心”上，从所有的重心处像分治中的不同子树索取到重心的链，就可以覆盖所有链的信息。动态点分治就像把序列分治变成线段树一样，在分治的架子上加了信息维护，实现树链信息维护与查询。需要什么？每个重心需要其每个分
liuguangzhe1999·2020-07-04 22:36

BZOJ-1834: [ZJOI2010]network 网络扩容（网络流模版题）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1834思路：这道题跟道路扩容基本一样，先按照没有扩容的边构图，然后跑一次最大流，然后再将所有边加进去，费用为w，容量为无穷大，在从n连一条边到超级汇，容量为k，费用为0，跑一次从1到超级汇的最小费用流即可。代码：#include#include#includeusingnamespacestd;
AmadeusChan·2020-07-04 19:53

「ZJOI2016」大森林

题目描述小Y家里有一个大森林，里面有nnn棵树，编号从111到nnn。一开始这些树都只是树苗，只有一个节点，标号为111。这些树都有一个特殊的节点，我们称之为生长节点，这些节点有生长出子节点的能力。小Y掌握了一种魔法，能让第lll棵树到第rrr棵树的生长节点长出一个子节点。同时她还能修改第lll棵树到第rrr棵树的生长节点。她告诉了你她使用魔法的记录，你能不能管理她家的森林，并且回答她的询问呢？第
蒟蒻小果冻·2020-07-04 18:22

ZJOI2020游记

Day0(2020.6.19)：冒着倾盆大雨到达宾馆，为什么省选要选在一个下暴雨的日子啊.到宾馆后睡了一会，然后开始复习根本复习不完的板子.复习完大部分板子后洗了个澡，最后复习了一下半平面交祈祷好运后就睡了.Day1(2020.6.20)：早上大概6点醒了，稍微洗漱了一下就出发了.然后在路上被雨淋了个半死到达考场，出示四样证件之后进入考场.进入机房扑面而来的就是强烈的神仙气场，突然慌张.大概7点4
hezlik·2020-07-04 18:46

bzoj1860 [Zjoi2006]麻将 结论+插数dp

这个题模型+手玩+特殊情况可以比较简单的推出首先考虑特殊情况即这个单独的两个，这是可以枚举的然后考虑模型，根据插数dp的思考方式，插入一个数会造成的影响只与相邻两个位置有关，所以就可以找到状态但是f[100][100][100]的状态在扫的时候会炸，所以就考虑优化手玩一下，发现同一副牌可以有多种胡的方式，此时就考虑怎么往一个方向上靠，然后发现3个3张和3个顺是一样的而状态只和顺有关，所以就只需要存
_hlly_·2020-07-04 17:02

洛谷3329 【ZJOI2011】最小割（最小割树+分治）

传送门【题目分析】这种出题人。。。。emmm。。。。一图以蔽之。然后。。。。。拖出去阿了我嘞个去图论题你连条边都不给我让我怎么玩？？？？这是我见过最牛逼的图论题了。。。调了一个下午+一个晚上硬是调不出来，蛋疼。。。。首先这道题肯定不会傻fufu的跑n^2次最小割，因为。。。算了直接开花。但不用最小割。。。emmm。。。反正我也不会啊，所以就考虑减小最小割次数。于是最小割树这种东东就出场了。。。。想
Michael_GLF·2020-07-04 16:27

【bzoj1038】[ZJOI2008]瞭望塔【模拟退火】

题意：给你一段起伏的山，让你找出一个点，使得在这个点时可以看到山上的任何一个点。题解：这题正解是半平面交，然而用模拟退火可以过。让退火去跑最佳的x，然后二分出y。退火的调参很重要，重点是要给予足够的时间让其充分冷却才能跑出最优解。我调了几十发的参==二分的check，只要用叉积判断一下相邻两个点减去观察点得到的两个向量的方向就可以了。代码：#pragmaGCCoptimize("O3,fast-m
ez_2016gdgzoi471·2020-07-04 15:41

ZJOI2018游记

Day0坐了四个多小时的高铁，终于到了衢州，好累啊。Day1上午貌似是杂题选讲？在线时间不超过半个小时，后面各种dl多项式题，对我这种只会FFT板子的人真的不友好啊。下午第一节，杂题选讲，还算比较友好吧。下午第二节，网格图算法选讲，网格图是啥？直接拿出笔记本颓颓颓。Day2上一天的情况已经是我有了准备，弃疗弃疗。Day3考试。T1：哇，我会20分耶！T2：哇，我会0分耶！（这对我这种几乎不会LCT
dilei7762·2020-07-04 14:21

树链剖分习题 1（基础）

树链剖分习题基础知识P3384【模板】轻重链剖分（树剖入门题）P2590[ZJOI2008]树的统计（树剖入门题）P2146[NOI2015]软件包管理器（树剖入门题）P2486[SDOI2011]染色
cheng__yu_·2020-07-04 13:35

ZJOI2019二试游记

为什么一试二试要分开来写？为了骗访问量窝太菜了，又要被吊打惹......Day0余姚宾馆是五星级的诶，然鹅据说是内部价，住三天只要一天的钱。大堂弥漫着一股奇特的香味(?)然后窝的房间居然被安排在和一个\(\text{WC2019}\)金牌选手一起？电梯里\(3\)楼和\(4\)楼之间的\(\text{M}\)楼是什么鬼?还有\(4\)楼的棋牌室?慌的一批。晚饭烤肉好评。回宾馆当然是继续开车啦\(\
baidu_30021608·2020-07-04 11:19

HNOI2019游记

\(day~-1\)这天晚上，我们的指导老师给我们试了一下ZJOI2019，我里个去，完美爆零，连暴力都不会打，这可真是见识到真功夫了，完美把我考趴下了，对后天的\(HNOI2019\)毫无信心。
aochuiliu8050·2020-07-04 11:48

[ZJOI2016]线段树

Description给出一个长度为n的序列，对这个序列进行m次操作，每次操作随机一个区间[l,r]，把这个区间里面的数全部变成这些数的最大值。求最后每个位置的数的期望，答案乘上(n(n+1)/2)^m后对1e9+7取模n,mx显然这个区间只有一个考虑转移，我们可以发现转移有三种，如果l,r不变，那么我们可以在[1,l-1]里面随意选区间，或者在[l,r]中随意选子区间，或者[r+1,n]里面随便
alan_cty·2020-07-04 10:20

ZJOI2018 Day2 余姚游记

ZJOI2018余姚游记ZJOI2018余姚游记ThefirstdayofZJOI2018Day2TheseconddayofZJOI2018Day2ThelastdayofZJOI2018Day2ThefirstdayofZJOI2018Day2
aiweiluan5095·2020-07-04 10:32

ZJOI 2017 仙人掌 题解

题目传送门题目大意：给出一张无向无自环无重边图，你可以加任意条边，问有多少种加边方式使得最后的图是一张仙人掌。题解首先判断这张图是不是仙人掌，如果不是那么可以直接输出000了。判断方法：先跑一次tarjantarjantarjan，然后利用dfsdfsdfs树可以统计出图中每条边在多少个环里面，每个环会被正反两次统计，也就是说，假如一条边被统计了超过两次，就一定在一个以上的环内了，那么这张图就不是
Hypoc_·2020-07-04 10:58

2018 浙江省选一试爆零记

时间过得好快呀，ZJOI2018来了。进了考场，先是要输密码解压题面和样例，但是我输入了好几次密码都不对。打开记事本，输入好了又核对过了复制进去还是不对。
a380988182·2020-07-04 10:35
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他