jzoj

纪中集训2020.02.09【NOIP提高组】模拟B 组总结反思

目录JZOJ.1747【NOIP2014模拟11.5】无穷迷宫比赛时之后总结JZOJ1478.【NOIP2014模拟11.5】近似乘积比赛时之后总结JZOJ3926.
OIcjz·2020-08-02 13:51

[JZOJ4468][JSOI2016?]轻重路径

题目大意给定一棵n个节点的二叉树，对其进行轻重路径剖分，size相同则优先选择左儿子。有q个操作，每次会删除一个点x（有持续影响），要求动态维护轻重路径剖分（如果size相同优先保留原本剖分方案）。你需要输出q+1个数，第一个表示删点前的重边指向节点编号之和，后面q个都是删点后的重边指向节点编号和。1≤n,q≤200000题目分析首先显然答案为所有点编号之和减去重链链顶节点编号之和。每次操作都会使
a_crazy_czy·2020-08-01 11:22

jzoj3085-图的计数【组合数,数论】

正题题目大意求有多少个m条边的有向图使得1到n的最短路长度为n-1解题思路首先长度为n−1n-1n−1那么就是1到n得先是一条链。在链上加m−n+1m-n+1m−n+1条边且不能加如捷径边。捷径边的条数为Cn−12C_{n-1}^2Cn−12，然后可以加的边数就是n∗n−Cn−12n*n-C_{n-1}^2n∗n−Cn−12。但是考虑到有重边的情况，考虑用隔板法求。将n∗n−Cn−12n*n-C_
ssl_wyc·2020-08-01 10:11

jzoj 模拟赛总结（2017.07.11）

T1.Oliver的成绩：题目大意：一次考试结束了，Oliver给出自己的语文，数学，英语成绩（位数为M）分别与年级N个人中的语文年级第一，数学年级第一，英语年级第一相差多少，如果Oliver是第一，则输出0。对于50%的数据，0length(maxa))or((length(o)=length(maxa))and(o>maxa))thenmaxa:=o;o:=jian(b1,b);if(leng
disPlayLzy_·2020-08-01 10:51

2019.01.28【NOIP提高组】模拟 B 组

日渐消瘦JZOJ4235序列题目分析JZOJ4226A题目分析代码JZOJ4227B题目分析代码JZOJ4228C题目分析代码后续JZOJ4235序列题目在n个数中找三个最靠前的数，使它们可以组成一个三角形
ssl_xjq_逐风之刃·2020-08-01 00:03

2019.01.05【NOIP提高组】模拟 B组

迟到的解题报告JZOJ3057电影票题目大意分析代码JZOJ3058火炬手题目分析JZOJ3059雕塑题目分析代码JZOJ3057电影票题目大意由n个a和m个b组成的序列，它的任意前缀a的个数大于b的个数
ssl_xjq_逐风之刃·2020-08-01 00:31

JZOJ6272.【NOIP2019提高组A】整除

Description传送门Solutionn|xm-x等价于：任意p，满足p|xm-x。p为质因子。将n的质因子p分开考虑。不难得出，在模p意义下满足以上条件的解y（y#include#include#include#definelllonglong#definemo998244353#definemaxp10005usingnamespacestd;intid,T,c,m,mm,i,j,k,p
YiPeng_Deng·2020-07-31 23:11

JZOJ6392. 【NOIP2019模拟2019.10.26】僵尸

Description传送门Tx的边被k这个僵尸通过的方案为wkw_kwk，通不过的方案为vkv_kvk。f′[x][k]+=f[x][k]∗f[y][k]∗wkf'[x][k]+=f[x][k]*f[y][k]*w_kf′[x][k]+=f[x][k]∗f[y][k]∗wk，表示x或y如果有k的话，那这个k也通过(x,y)走到另一边，不用管是从下往上还是从上往下，为了让k走过去，就要有wkw_k
YiPeng_Deng·2020-07-31 23:11

JZOJ6341. 【NOIP2019模拟2019.9.4】C

Description1#include#include#include#definemaxn300005#definemaxp20#definelllonglongusingnamespacestd;intn,q,i,j,k,a[maxn],x,y;intem,e[maxn*2],nx[maxn*2],ls[maxn];intfa[maxn][maxp],dep[maxn],cnt[maxn][
YiPeng_Deng·2020-07-31 23:11

[JZOJ5153]树形图求和

题目大意给定一个n个点m条边的带权有向图，每条边描述为(ui,vi,wi)。不存在自环，可能有重边。请计算出所有的以n为根的有向生成树（在本题定义为所有边从儿子指向父亲）的权值和，一棵树的权值定义为其所有边的权值和。2≤n≤300,0≤m≤105,1≤ui,vi≤n,1≤wi≤109题目分析在我的Matrix-Tree定理学习小记（详细介绍+证明）中你可以找到基尔霍夫定理在有向图上的推广。如果只是
a_crazy_czy·2020-07-31 15:04

JZOJ 5276 神奇的玩具

神奇的玩具Description有n种玩具，一共有m个点买这些玩具。但每种玩具只有两份，可能在相同的店里，也可能在不同的店里，同种玩具价格也可能不同，第i种玩具的两个价格分别是qi和pi。现在让你选择k个玩具店，你只能买这k个玩具店里的玩具，你必须把每种玩具都买一个，求最小花费。DataConstraintSolution我们先从50%的数据入手。50%很容易只需用O(2m)的时间复杂度不加任何剪
DoBelieve·2020-07-30 14:50

10.29纪中DAY1_KC看星 & KC的瓷器& 开心小屋

countingdownthreeweeks纪中day110.29纪中B组notesKC看星KC的瓷器开心小屋蒟蒻的悲惨一天o(╥﹏╥)o**keys¬es部分来源于纪中题解**T1KC看星题目描述jzoj3412
。归零。·2020-07-30 07:52

[DFS][贪心]JZOJ 5944 信标

DescriptionInput第一行一个正整数n.接下来n−1行每行两个个正整数u,v,表示有一条连接u,v的道路.Output一行,表示最少需要的信标数量.SampleInput4121314SampleOutput2样例1解释在村庄3,4放置信标,四个村庄接收到的定位序列分别为[1,1],[2,2],[0,2],[2,0].如果只在3放置,则村庄2,4接收到的定位序列都是[2],不满足要求.
weixin_34419326·2020-07-30 03:30

JZOJ 2114——纪中一日游

题目描述示范性高中评估完之后，专家们觉得纪中太美、太大了，决定游览一下纪中。但纪中校园的太复杂了，什么中山路、庆龄路、幕贞路等等太多了，所以从校门口到新区的路线不止一两条。但是专家的时间是宝贵的，尤其不能浪费。现在，专家车队的队长找到了你，他给了你一张描述了他们待选路线的表（n*n的矩阵A），让你找出行车距离最短的路线。表中表示了任意两个路口的连通情况，以及距离。矩阵元素a(i,j)=0表是路口i
weixin_30877755·2020-07-30 02:44

[jzoj NOIP2018模拟 11.01]

不多讲了写题解吧T1：乘题目链接：https://jzoj.net/senior/#
weixin_30598225·2020-07-30 02:53

[dp][组合数] Jzoj P4271 魔法阵

Description帕秋莉·诺蕾姬，有着“不动的大图书馆”的称号，擅长使用各种各样的属性魔法。——《东方求闻史记》一如既往地，帕秋莉在图书馆中研究着魔法。今天，她在研究一本魔法书中的法阵。这个法阵可以看成是按下面的规则生成一个规模为n(n为非负整数)的图形：1.在直角坐标系xOy中，画4条线段：[(0,0),(2^n,0)],[(0,0),(?-2^n,0)],[(0,0),(0,2^n)],[
weixin_30363981·2020-07-30 02:38

JZOJ5944.【NOIP2018模拟11.01】信标

PROBLEM建立最少的信标，使得任意两个点到至少一个信标的距离不同SOLUTION当n>1时，信标的个数>0，于是我们可以枚举其中一个信标的位置，将这个树的根就定为这个点，那么点就分层互不影响。考虑当我们在根上放信标后，我们在一个点上放信标，对于它的子树还是依照原先的分层，没有影响，对于它到根的路径，可以分成到它的距离不同的若干层，就相当于将它到根节点的路径割开，那么最终我们就要使得同一层（根据
YiPeng_Deng·2020-07-29 23:40

[JZOJ5944]【NOIP2018模拟11.01】信标

Description对于100%的数据,1≤n≤1000000,1≤u,v≤n,保证数据合法.Solution显然，当n>1时答案>0因此我们不妨枚举一个点作为根，它是必须要放的，那么深度不同的节点就被区分了。对于一个节点，假设它有k个儿子，那么至少要在k-1个儿子子树中有信标证明：显而易见，若有两个子树没有信标，那么靠其他的子树中的信标以及父亲以上的信标是无法区分他们的。那么考虑如何证明这样一
BAJim_H·2020-07-29 19:54

JZOJ5944. 【NOIP2018模拟11.01】信标

题意：数据范围：对于前202020%的数据,n≤10n\leq10n≤10;对于前454545%的数据,n≤40n\leq40n≤40,树的形态随机;对于前707070%的数据,n≤5000n\leq5000n≤5000;对于另555%的数据,不存在一个村庄连接着333条或以上的道路;对于100100100%的数据,1≤n≤10000001\leqn\leq10000001≤n≤1000000,1
LXno_name·2020-07-29 16:03

题解合集(NOIP2018赛前集训)

每天做的题的题解都扔上来,以后好复习10.22jzoj5919:找出所有环,拿出左右端点,set维护r[i]表示以i作为左端点时右端点最右是多少,二分统计答案jzoj5920:先求出两个数组start,
P_hillipe·2020-07-29 16:23

JZOJ-senior-5944. 【NOIP2018模拟11.01】信标

TimeLimits:1500msMemoryLimits:262144KBDescriptionInput第一行一个正整数n.接下来n−1行每行两个个正整数u,v,表示有一条连接u,v的道路.Output一行,表示最少需要的信标数量.SampleInput4121314SampleOutput2样例1解释在村庄3,4放置信标,四个村庄接收到的定位序列分别为[1,1],[2,2],[0,2],[2
HuangXinyue1017·2020-07-29 15:45

【JZOJ 5276】【清华集训2017模拟】神奇的玩具

DescriptionSolution我说这题是暴力剪枝你信不信！事实如此；剪枝后快如闪电：标准的暴力很简单，枚举每个商店选不选即可，剪枝1：因为每个礼物只有两商店卖，如果一个商店不选，另一个就一定选了；剪枝2：上面那个剪枝保证了每个礼物都会买到，那么每个礼物的代价至少是价格小的那个，这是一定要加上的的，如果代价小的商店不选，那么就得选另一个，代价就一定会增加，这个可以用最优性剪枝；剪枝3：如果一
HOWARLI·2020-07-29 15:02

JZOJ5966【NOIP2018提高组D2T3】保卫王国（并查集）

题目还是懒得把题目放上来了。大意：给你一棵带点权的树，你要花费一些代价选择一些点使得相邻的两个点至少有一个被选。然后有很多个询问，每个询问强制两个点的状态，问强制了这两个点的状态后的方案。比赛思路没时间了，没时间了……匆匆打个44分的暴力就好了。结果混淆了概念，打出来的DP是求一个点自己或周围至少有一个选的方案，和题目就不是一个样子。比赛结束了，我还没有调处来，然后就爆0了。解法先说说暴力。这是一
A1847225889·2020-07-29 07:09

[JZOJ5939]【NOIP2018模拟10.30】阻击计划

Description小R和小Z打算在这个周末一起骑车在G国的城市看风景，G国的城市有n个城市，m条双向道路，这m条边中，有n-1条道路已经铺设完毕，任意两个城市之间都有一条由铺设好的道路组成的路径。由于G国经常收到周围强大力场的影响，**G国的每个城市至多是十条道路的端点（**包括铺设好和未铺设好的道路）。小R和小Z制订了这样一个Van耍计划：从一个城市开始，沿着G国的道路骑行，途中不经过之前已
BAJim_H·2020-07-29 05:25

JZOJ 1281.旅行

题目大意一个数列a[iii]，可以无代价交换前后两个数，且交换的两个数值需位于之前两个数值之后，即如果某次交换了a[jjj]和a[j+1j+1j+1]，那么下次交换a[kkk]和a[k+1k+1k+1]必须满足j＜kj＜kj＜k，问∑i=2n∣a[i]−a[i−1]∣\sum_{i=2}^n|a[i]-a[i-1]|\qquad∑i=2n∣a[i]−a[i−1]∣思路很直接的想法是枚举每个二进制状
auroralbeauty·2020-07-29 04:45

JZOJ 4665.数列

题意重组给定的正整数序列，使∑i=1n−1aiai+1\sum_{i=1}^{n-1}a_ia_{i+1}\qquad∑i=1n−1aiai+1最大。思路根据贪心策略易得，构造使上式最大的数列的策略是将最大的元素放在中间位置，然后从大到小在中间元素的左右各放一个元素。按该做法直接构造数列可以得到数列中无重复元素的部分分。在有重复元素的数列中，首先必须满足中间元素两边各分布一个重复元素。在满足该条件
auroralbeauty·2020-07-29 04:45

【NOIP2017提高A组模拟8.10】JZOJ7月27日提高组T4 花花的聚会

【NOIP2017提高A组模拟8.10】JZOJ7月27日提高组T4花花的聚会题目题解题意分析Code题目题解题意有一棵以1为根的有nnn个点有根树，n−1n-1n−1条单向道路给出mmm种过路券，每张券有
LZX_lzx·2020-07-29 04:28

【NOIP2015模拟10.30晚】JZOJ7月27日提高组T1 中位数

【NOIP2015模拟10.30晚】JZOJ7月27日提高组T1中位数题目题解题意分析Code题目题解题意定义一种操作：平滑化——bn=f(an)b_n=f(a_n)bn=f(an)具体操作：b[1]=
LZX_lzx·2020-07-29 04:27

【NOIP2017提高A组模拟8.10】JZOJ7月27日提高组T3 计算几何

【NOIP2017提高A组模拟8.10】JZOJ7月27日提高组T3计算几何题目题解题意分析Code题目题解题意在xxx轴和yyy的正半轴上各有nnn个点这2n2n2n个点要练成nnn条线段，要求任意两条线段不相交有
LZX_lzx·2020-07-29 04:27

【NOIP2015模拟10.30晚】JZOJ7月27日提高组T2 走路

【NOIP2015模拟10.30晚】JZOJ7月27提高组T2走路题目题解题意分析Code题目题解题意有nnn个人，每个人的速度都为1有些人的方向为向右，有些向左第iii个人在第t[i]t[i]t[i]
LZX_lzx·2020-07-29 04:27

JZOJ7月25日提高组反思

JZOJ7月25日提高组反思T1赛时赛后T2赛时赛后T3赛时赛后T4赛时赛后JZOJ遇难记第一集——开始时间7月25日14:00，结束时间不详100(100)+0(0)+15(16)+0(0)=116(
LZX_lzx·2020-07-29 04:57

JZOJ7月24日提高组反思

JZOJ7月24日提高组反思T1赛时赛后T2赛时赛后T3赛时赛后感动机房，XC终于放比较简单的题了顺便感谢一下良心又中二的出题人，数据真水0(0)+0(100)+100(100)=100(200)T1赛时这这这
LZX_lzx·2020-07-29 04:57

JZOJ7月17日提高组反思

JZOJ7月17日提高组反思T1：亲戚题目反思T2：数组题目反思T3：水管【SpecialJudge】题目反思考炸了呀，T1暴力打崩，T2DP推错方程，也就T3超过了预估（也没多少分）T1：亲戚题目反思考试时没有什么思路
LZX_lzx·2020-07-29 04:56

JZOJ7月16日提高组反思

JZOJ7月16日提高组反思T1：质数题目反思T2：平方数游戏【SpecialJudge】题目反思T3：树上路径题目反思T4：抓知了题目反思T1：质数题目反思难了那么一（亿）点点的签到题不要被m≤1012
LZX_lzx·2020-07-29 04:56

JZOJ6月20日提高组反思

JZOJ6月20日提高组反思T1：小麦亩产一千八题目反思T2：秀姿势题目反思T3：休息题目反思终于不再是USACO的题了T1：小麦亩产一千八题目反思无情找规律但是也只有无情的50难受呀真相竟是：没开longlong
LZX_lzx·2020-07-29 04:56

JZOJ7月15日提高组反思

JZOJ7月15日提高组反思T1：最大配对题目反思T2：旅行题目反思T3：资源勘探题目反思T4：排列统计题目反思T1：最大配对题目反思签到题把A数组从小到大排序把B数组从大到小排序然后把A[1]和B[1
LZX_lzx·2020-07-29 04:56

JZOJ7月5日提高组反思

JZOJ7月5日提高组反思T1：Daydreamin'题目反思T2：分手是祝愿题目反思T3：化学题目反思T4：CompetingSouls题目反思T1：Daydreamin’题目反思概率问题挺简单设F[
LZX_lzx·2020-07-29 04:56

JZOJ7月18日提高组反思

JZOJ7月18日提高组反思T1：Family【SpecialJudge】题目反思T2：Captcha题目反思T3：Ocd题目反思T4：Mancity题目反思又是毒瘤的一天呢~~~考的还好很差……T1：
LZX_lzx·2020-07-29 04:25

JZOJ7月23日提高组反思

JZOJ7月23日提高组反思T1赛时赛后T2赛时赛后T3赛时赛后T4赛时赛后一天一道摧残身心的毒瘤题0(0)+0(30)+50(35)+0(20)=50(85)T1赛时题目一开始没读懂，9:30左右的时候回来再读了一遍
LZX_lzx·2020-07-29 04:25

JZOJ7月15日提高组T3 资源勘探

JZOJ7月15日提高组T3资源勘探题目DescriptionInputOutputSampleInputSampleOutputDataConstraintHint题解分析Code题目Description
LZX_lzx·2020-07-29 04:25

JZOJ7月27日提高组反思

JZOJ7月27日提高组反思T1赛时赛后T2赛时赛后T3赛时赛后T4赛时赛后自闭了呀80(10)+30(30)+0(0)+0(0)=110(40)明明是水题，考的分数跟难题一样100+，我太弱了T1赛时中位数
LZX_lzx·2020-07-29 04:17

JZOJ6436. 【GDOI2020模拟01.16】zsy家今天的饭

许久未打比赛，果然一打就炸，体验极差。只改出了一道所谓的签到题。题目大意有一棵n个点的树，其中有m个关键点。在这m个关键点中随机选择k个点，从任意一点开始到任意一点结束的经过所有的k个点的最短路程期望是多少。1≤n≤1e5,k≤m≤5001≤n≤1e5,k≤m≤5001≤n≤1e5,k≤m≤500分析这道题需要用到虚数的思路，但并不需要真的将虚树建出来。运用到虚树的思路就是先将所有关键点提出来建一
Sheep*·2020-07-28 22:16

JZOJ6021. 【GDOI2019模拟2019.2.15】车

DescriptionDataConstraintSolution容斥！首先如果没有对角线的限制，方案显然是n!容斥1：将不能放改为必须放，枚举集合，容斥系数为(-1)size容斥2：两条对角线必须有，改为总方案减去一条没有的方案加上两条没有的方案。容斥3：一条对角线没有的方案，改为总方案减去有若干个的方案，容斥系数(-1)cnt，组合数计算一下。容斥4：两条对角线没有的方案，改为总方案减去两条对
YiPeng_Deng·2020-07-28 09:41

JZOJ6442. 【GDOI2020模拟01.18】钩子

Description传送门n#include#include#include#definelllonglong#definemaxn1005usingnamespacestd;intn,mo,c[maxn],a[maxn][maxn][2],i,j,k,l,now,p[maxn],q[maxn],nowc,nc[maxn];llinv[maxn],ans[maxn][maxn],f[maxn][
YiPeng_Deng·2020-07-28 09:10

JZOJ 6470. 【GDOI2020模拟02.13】小 B 的环（字符串哈希）

JZOJ6470.
ZSJZ_liuzian·2020-07-28 08:52

JZOJ 6030. 【GDOI2019模拟2019.2.25】白白的

DescriptionInputOutputSampleInput4360101121012SampleOutput110DataConstraintSolution先一遍归并排序算出初始答案。对于0操作，我们需要计算改变的那一位对答案的贡献。这个就是单点修改+区间查询比x大的数的个数，树状数组套权值线段树即可（动态开点）。对于1操作，我们要分裂区间，可以考虑启发式合并，扫短的那边算贡献。但如果用
Felix-Lee·2020-07-28 02:03

jzoj6022 【GDOI2019模拟2019.2.15】求和 （组合数取模）

很常见的推式子套路，有个组合数取模的黑科技：现在要求C(n,1),C(n,2)…C(n,m)(n#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e6+100;lln,m,mo,ans;lls,t,C[N];llfac[20],phi,z[20][35],MO;llksm(llx,lly,llmo=MO){
jokerwyt·2020-07-28 01:11

jzoj6020. 【GDOI2019模拟2019.2.15】石子游戏

题目描述DescriptionInputOutputSampleInputSampleOutput7样例解释：删去第三堆石子（石子个数为2的那一堆），剩下7堆。DataConstraint60%显然nim游戏中后手会赢的条件是a1^a2^a3…^an=0所以问题变成了在n个数中选尽量少的数，使得这些数的异或和等于全部数的异或和dp，设f[i]表示异或和为i时最少个数转移显然时间复杂度O(nA)话说
gmh77·2020-07-27 22:10

jzoj6017. 【GDOI2019模拟2019.2.14】小b爱旅行（线性基）

题目描述DescriptionInputOutputSampleInput4411212323444184SampleOutput84DataConstraint10%暴力不解释100%经过暴力打表观察可以发现，每条合法路径一定是由一条从1出发的链和若干个环组成证明随便画几个图所有的情况都存下来是不可能的，所以考虑只存所有从1出发的链，把链去重后乘上环所有可能异或的情况假设q=0很显然可以暴力+h
gmh77·2020-07-27 22:10

【JZOJ 5027】【NOI2017模拟3.25】历史行程

Description人的一生不仅要靠自我奋斗，还要考虑到历史的行程。历史的行程可以抽象成一个01串，作为一个年纪比较大的人，你希望从历史的行程中获得一些知识。你发现，一件事情可以看成是这个01串的一个前缀，这个前缀最右边的位置就是这个事情的结束时间。两件事情的相似度可以看成，这两个前缀的最长公共后缀长度。现在你很好奇，在一段区间内结束的事情中最相似的两件事情的相似度是多少呢？Input第一行两个
CE自动机·2020-07-27 15:05
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他