jzoj

【JZOJ A组】二叉树

Description在一个无穷的满二叉树中，有以下几个特点：(1)每个节点都有两个儿子——左儿子和右儿子；(2)如果一个节点的编号为X，则它的左儿子编号为2X，右儿子为2X+1；(3)根节点编号为1。现在从根结点开始走，每一步有三种选择：走到左儿子、走到右儿子和停在原地。用字母“L”表示走到左儿子，“R”表示走到右儿子，“P”表示停在原地，用这三个字母组成的字符串表示一个明确的行走路线。一个明确
CE自动机·2019-06-27 16:42

【JZOJ1421】二叉树

description在一个无穷的满二叉树中，有以下几个特点：(1)每个节点都有两个儿子——左儿子和右儿子；(2)如果一个节点的编号为X，则它的左儿子编号为2X，右儿子为2X+1；(3)根节点编号为1。现在从根结点开始走，每一步有三种选择：走到左儿子、走到右儿子和停在原地。用字母“L”表示走到左儿子，“R”表示走到右儿子，“P”表示停在原地，用这三个字母组成的字符串表示一个明确的行走路线。一个明确
路人黑的纸巾·2019-06-27 11:03

JZOJ6232 【NOI2019模拟2019.6.25】喜欢最最痛（凸函数，贪心，动态dp）

Description：神树大人种了一棵有边权的树，由于这是神树大人种的树，所以这棵树被命名为神神树。神神树的边权为正.整.数.。神树大人命令龚诗锋从1号点开始走一个路径并最终回到1号点，且这条路径经过了所有的边。一条路径的代价就是它经过的边的边权之和。龚诗锋可以加若干条额外边，第i条加的额外边的边权为正.整.数.Ai。注.意.，龚.诗.锋.不.一.定.要.经.过.所.有.的.额.外.边.。由于龚
Cold_Chair·2019-06-26 20:37

JZOJ6232 【NOI2019模拟2019.6.25】喜欢最最痛（凸函数，贪心，动态dp）

Description：神树大人种了一棵有边权的树，由于这是神树大人种的树，所以这棵树被命名为神神树。神神树的边权为正.整.数.。神树大人命令龚诗锋从1号点开始走一个路径并最终回到1号点，且这条路径经过了所有的边。一条路径的代价就是它经过的边的边权之和。龚诗锋可以加若干条额外边，第i条加的额外边的边权为正.整.数.Ai。注.意.，龚.诗.锋.不.一.定.要.经.过.所.有.的.额.外.边.。由于龚
Cold_Chair·2019-06-26 20:37

JZOJ 6231 【NOI2019模拟2019.6.25】等你哈苏德（欧拉回路，最大流）

DescriptionJoker有一些黑.白.区.间.[li;ri]，有些区间已经被指定了颜色，有些却没有。你要指定这些未染色区间的颜色，使得数轴上对于每个点，覆盖他的黑区间个数和白区间个数差的绝对值小.于.等.于.11r+1连边，如果所有点的度数都是偶数，找若干条欧拉回路来给边定向，这个时候对每一段来看，由于是回路，走到另外一边一定会走回来，所以黑区间-白区间=0那么如果有度数奇数的点怎么办呢？
Cold_Chair·2019-06-26 19:31

JZOJ 6231 【NOI2019模拟2019.6.25】等你哈苏德（欧拉回路，最大流）

DescriptionJoker有一些黑.白.区.间.[li;ri]，有些区间已经被指定了颜色，有些却没有。你要指定这些未染色区间的颜色，使得数轴上对于每个点，覆盖他的黑区间个数和白区间个数差的绝对值小.于.等.于.11r+1连边，如果所有点的度数都是偶数，找若干条欧拉回路来给边定向，这个时候对每一段来看，由于是回路，走到另外一边一定会走回来，所以黑区间-白区间=0那么如果有度数奇数的点怎么办呢？
Cold_Chair·2019-06-26 19:31

JZOJ 5553 谜（线性基，矩阵的秩）

Description：题解：考虑如何在多项式复杂度内求完美匹配的方案数mod2完美匹配相当于求所有排列p的∏a[i][p[i]]\proda[i][p[i]]∏a[i][p[i]]这个东西和行列式长得非常像啊：∣A∣=∑排列p(−1)p的逆序对数∗∏A[i][p[i]]|A|=\sum_{排列p}{(-1)}^{p的逆序对数}*\prodA[i][p[i]]∣A∣=∑排列p(−1)p的逆序对数∗
Cold_Chair·2019-06-24 17:23

Jzoj P6224 正方形___动态规划+并查集

题目大意：分析：考虑离线：设fi,jf_{i,j}fi,j表示点(i,j)点(i,j)点(i,j)为右下角最多能向左上拓展多长的正方形，其对角线长度即为fi,jf_{i,j}fi,j任意相邻两点u,vu,vu,v间建边(u,v,w)(u,v,w)(u,v,w)，w=min(fu,fv)w=min(f_u,f_v)w=min(fu,fv)，然后将这些边存起来按www降序排列将询问(x1,y1,x2,
disPlayLzy_·2019-06-18 21:28

【NOI2019模拟2019.6.17】互膜

https://jzoj.net/senior/#contest/show/2775/2题目大意：给你n(偶数)n(偶数)n(偶数)张卡片，第iii张价值为s[i]s[i]s[i]一开始编号奇数的卡片属于
Cold_Chair·2019-06-17 21:26

【NOI2019模拟2019.6.17】互膜

https://jzoj.net/senior/#contest/show/2775/2题目大意：给你n(偶数)n(偶数)n(偶数)张卡片，第iii张价值为s[i]s[i]s[i]一开始编号奇数的卡片属于
Cold_Chair·2019-06-17 21:26

【NOI2019模拟2019.6.17】可爱

https://jzoj.net/senior/#contest/show/2775/1题目大意：给一个长度为n的字符串。对每一个长度为m的子串，求其它长度为m的子串有多少个和它最多有一位不同。
Cold_Chair·2019-06-17 21:16

【NOI2019模拟2019.6.17】可爱

https://jzoj.net/senior/#contest/show/2775/1题目大意：给一个长度为n的字符串。对每一个长度为m的子串，求其它长度为m的子串有多少个和它最多有一位不同。
Cold_Chair·2019-06-17 21:16

Jzoj P4628 立方体___动态规划+spfa

题目大意：分析：预处理出每个面的相对面，以及四个方向走的时候面的位置的变化情况设dpi,j,k,l,mdp_{i,j,k,l,m}dpi,j,k,l,m表示到了位置(i,j)(i,j)(i,j)，上面是kkk，前面是lll，右边是mmm时的最小总和然后用spfa更新即可最初的骰子的前后上右下左分别对应1,2,3,4,5,6k,l,m∈k,l,m∈k,l,m∈{1,2,3,4,5,61,2,3,4,
disPlayLzy_·2019-06-16 12:07

Jzoj P5535 [2014东莞市选]登机___动态规划

题目大意：飞机上的座位有S行，编号从1到s，每行有六个座位，标记为A到F。有n个乘客陆续登机，第iii名乘客的座位在第RiR_iRi行，第iii名乘客的登机难度等于在他登机时坐在1,2,...,Ri−11,2,...,R_{i}-11,2,...,Ri−1行的乘客的人数。现在将飞机座位划分为kkk个区域。每一个区域必须是连续的行。划分成kkk个区域之后，乘客的登机顺序不会改变，但是每个乘客的登机难
disPlayLzy_·2019-06-06 14:13

JZOJ 6188【NOI2019模拟2019.5.30】Duliu

1l&&y=tl，不然由第一位没解得。那么为什么不用管x=z(因为value(l,tl)>=z,[l…tl]∈[x…y])其次这个区间一定是能扩展就扩展。所以有max(x,y)==max(l,y)第二个同理，所以随便写个二维偏序的数据结构即可。Code：#include#definefo(i,x,y)for(inti=x,B=y;i=B;i--)#definelllonglong#definepp
Cold_Chair·2019-05-30 20:59

Jzoj P1758 过河___动态规划

题目大意：有nnn根柱子，从左至右从111到nnn编号，要跨过这nnn个柱子。一个人要从最左端(第一个柱子的左边)，走到一根柱上，再走到下一根柱上，直到走完nnn个柱子(第nnn个柱子也被走过)一开始人在最左端，时刻为000，任意时刻，每一根柱子或者浮上来或者沉下去，市民或者站在某根柱上或者站在两端才是安全的。一个市民只有当柱子浮上时方能站在柱上，这样的柱子才是可靠的。每根柱给出一组数据a,ba,
disPlayLzy_·2019-05-19 21:08

容斥、染色类计数问题

例1jzoj6079Problem给定无向联通图G<n,m>G_{<n,m>}G，要求kkk染色的方案数n≤
Algor_pro_king_John·2019-05-03 08:31

4779. 【GDOI2017模拟9.14】鞍点（组合计数 +容斥）

Problemhttps://jzoj.net/senior/#main/show/4779给定一个n⋅mn·mn⋅m的矩阵AAA，Ai,j∈[1,k]A_{i,j}\in[1,k]Ai,j∈[1,k]
Algor_pro_king_John·2019-04-02 17:41

【JZOJ 6087】【GDOI2019模拟2019.3.26】获取名额

Descriptionn,q≤6∗105,max⁡{ai}≤109，ans精度要求小于10−6n,q\leq6*10^5,\max\{a_i\}\leq10^9，ans精度要求小于10^{-6}n,q≤6∗105,max{ai}≤109，ans精度要求小于10−6Solution当min⁡{ai}≤x\min\{a_i\}\leqxmin{ai}≤x时，ans恒为1，剩下的显然的有:Ansi=1−
HOWARLI·2019-03-26 16:28

【JZOJ 6080】【GDOI2019模拟2019.3.23】IOer

Descriptionm种物品，第i种物品的权值为(ui+v)(ui+v)(ui+v)，每种物品有无数个，一种取法的代价为所取物品权值乘积，问取n个物品的所有不同取法的代价和，两个取法不同当且仅当存在一种物品在两个方案中取得数量不同，n≤1018,m≤2∗105,mo=109+7n\leq10^{18},m\leq2*10^5,mo=10^9+7n≤1018,m≤2∗105,mo=109+7Sol
HOWARLI·2019-03-25 22:15

【JZOJ 6079】【GDOI2019模拟2019.3.23】染色问题

Descriptionm≤n+5，k,n≤105m\leqn+5，k,n\leq10^5m≤n+5，k,n≤105Solution1这个图只有5条返祖边所以才能做，先把所有有返祖边的点拿出来，（姑且叫做返祖点）自然地，考虑容斥，枚举一条返祖边的两个点是否同色，以及返祖边点之间的染色情况，枚举后DP计算，设fx,if_{x,i}fx,i表示点x染颜色i时的方案数，注意颜色0表示其他颜色，即没有被枚举
HOWARLI·2019-03-24 17:54

[jzoj]4769. 【GDOI2017模拟9.9】graph（带权并查集+分治）

Problem对于一个图，如果它的点集能被分成两个部分，使得在原图中每一部分之间的点没有任何边相连，则该图被称为二分图。现在给定一个无向图，每次增加一条边，或者删除一条边。要求您每次判断它是不是二分图。Dataconstraintn,m≤3∗105n,m\le3*10^5n,m≤3∗105.Solution补充一下题解的分治做法。实际上与线段树做法是一致的。我们把题目的给定加边删边转化成一条边存在
Algor_pro_king_John·2019-03-18 21:05

jzoj(senior)2019.3.2比赛总结

本总结将同步发表到：jzoj论坛洛谷博客csdn博客······我考砸（逃）了赛时：T1：ACT2：ACT3：输出样例10分总分：10+10+1=21分（装弱），各少一个零赛后：T1：一道拓展欧几里得（
寒江独·2019-03-08 19:55

【JZOJ 6028】【GDOI2019模拟2019.2.23】字符串

DescriptionSolution先考虑对一个串的子串求不同子串的个数怎么做，先对询问离线，考虑不断右移右端点，同时维护左端点为1~i的答案，显然对于一种相同的子串，只计算最右边的，在SAM中，一个节点代表了一些子串，而这些子串Right的最大值，也就是Fail树上这个点的所有儿子的Right最大值，所以每次加入一个点，相当于更改一条链上点的Right最大值，我发现这个就是LCT上的Acces
HOWARLI·2019-02-26 21:08

3195. 【HNOI模拟题】数学（分治 + 单调栈二分）

https://jzoj.net/senior/#main/show/3195Problem给定平面上nnn个点，求有多少对点能被一个平行于矩形包含，且仅仅包含这两个点。
Algor_pro_king_John·2019-02-23 12:51

6023. 【GDOI2019模拟2019.2.16】烤仓鼠（Trie + 贪心 + set）

https://jzoj.net/senior/#main/show/6023Problem给定{an}\{a_n\}{an}，让你求一个字典序最小的排列{pn}\{p_n\}{pn}，使得max⁡i=
Algor_pro_king_John·2019-02-23 12:44

JZOJ 2931 书架

Description当FarmerJohn闲下来的时候，他喜欢坐下来读一本好书。多年来，他已经收集了N本书(1L的是无用状态。并且因为max⁡(h[i,j])\max(h_{[i,j]})max(h[i,j])递减，对于Fi≤Fj(j<i)F_i\leqF_j(j<i)Fi≤Fj(j#include#definemin(x,y)(xy?x:y)usingnamespacestd;lo
cjy_12·2019-02-17 11:38

【JZOJ A组】图书管理员

Description在他的图书馆里，图书管理员Juric有N个书架，每个书架上能容纳M本书。因为有些书被人们错误放置了，作为一个有强迫症的管理员，Juric想对这些图书做出调动，使它们都放置在它们应该在位置上。他会以如下的方式来移动图书：1.他可以将一本书移动到相邻的位置（左边一位或右边一位），但仅当那个位置是空的。2.他可以把一本书拿出来放在手中，然后放置在任意一个书架的任意的空位置上。当Ju
CE自动机·2019-02-03 23:04

Jzoj P4238 纪念碑___线段树+扫描线

题目大意：一个长为nnn,宽为mmm的矩形.它由n∗mn*mn∗m个1∗11*11∗1的正方形组成。左下角的正方形的坐标为(1,1)(1,1)(1,1),右上角的正方形的坐标为(n,m)(n,m)(n,m)。有ppp片土地被用来修建建筑，,每一个建筑可以看做是一个左下角为(x1,y1)(x1,y1)(x1,y1),右上角为(x2,y2)(x2,y2)(x2,y2)的矩形。问能在这个n∗mn*mn∗
disPlayLzy_·2019-01-30 08:38

【JZOJ A组】游行

Description恶梦是学校里面的学生会主席。他今天非常的兴奋，因为学校一年一度的学生节开始啦！！在这次节日上总共有N个节目，并且总共也有N个舞台供大家表演。其中第i个节目的表演时间为第i个单位时间,表演的舞台为Ai,注意可能有多个节目使用同一个舞台。作为恶梦的忠实粉丝之一的肥佬，当然要来逛一下啦，顺便看一下能不能要到恶梦的签名。肥佬一开始会先在A1看完节目1再去闲逛。肥佬可以在舞台之间随便乱
CE自动机·2019-01-29 21:39

Jzoj P4228 C___思维+动态规划

题目大意：平面直角坐标系上有nnn个整点(xi,yi)(x_i,y_i)(xi,yi)，每个点向上下左右四个方向之一连出一条射线，这些射线不能相交且射线不能经过除了发出点之外的其他点。有多少种方法选择每个点的方向，使得没有冲突，输出方案数对998244353998244353998244353取模后的值。n≤54，对于所有i,j，有xi≠xj或yi≠yj，且∣xi∣,∣yi∣≤109n≤54，对于
disPlayLzy_·2019-01-28 21:07

JZOJ 5232. 【NOIP2017模拟A组模拟8.5】带权排序

DescriptionInput输入文件名为sort.in。第一行包含一个整数n。接下来n行，每行三个整数si,li,ri,表示Ai的值为[li,ri]中的随机整数。Output输出文件名为sort.out。输出一个整数，表示答案。SampleInput输入1：4123446205326输入2：1053736685128249387092077300206576639004565686750488
zjloijr·2019-01-21 22:42

【JZOJ5963】【NOIP2018】赛道修建

descriptionC城将要举办一系列的赛车比赛。在比赛前，需要在城内修建m条赛道。C城一共有n个路口，这些路口编号为1,2,…,n，有n-1条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第i条道路连接的两个路口编号为ai和bi，该道路的长度为li。借助这n-1条道路，从任何一个路口出发都能到达其他所有的路口。一条赛道是一组互不相同的道路e1,e2,…,ek，满足可以从某个路口
路人黑的纸巾·2019-01-19 20:53

【JZOJ A组】生成输入数据

Description首先看到题目别太开心，这题可不是让你出数据～^_*背景神马的就忽略了。这题就是给你一棵带边权的树，然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。Input第一行包含一个整数T表示数据组数。每组数据第一行一个整数N表示点数。接下来N-1行每行三个整数ai，bi，wi表示最小生成树上ai和bi之间有一条
CE自动机·2019-01-19 19:28

【JZOJ】【图论】【Dijkstra】【最短路】最小花费

Description在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。Input第一行输入两个用空格隔开的正整数n和m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的
SSL_LTH·2019-01-18 10:11

JZOJ 5990. Bear（斜线dp）

Description：n#include#defineppprintf#definelllonglong#definefo(i,x,y)for(inti=x;i=y;i--)usingnamespacestd;constintN=31;intn,m,mo,a2[14];inta[N*N][2],a0,b[N*N][2],b0,x,y;into,m2;llf[2][1>(y)&1)intzz(in
Cold_Chair·2019-01-15 21:06

jzoj3058-火炬手【高精度,暴力】

正题题目大意对于一个nnn，求一个mmm，使得n∗mn*mn∗m只有0或1解题思路暴力枚举n∗mn*mn∗m，然后高精度求答案。codecodecode#include#include#definelllonglongusingnamespacestd;lln,xans;inta[151],ans[151];voidadd(){a[1]++;for(inti=1;i1)a[i]=0,a[i+1]+
ssl_wyc·2019-01-05 13:53

[JZOJ5355] 【NOIP2017提高A组模拟9.9】保命

题目描述题目已经足够清晰了，所以不再赘述题目大意。思考历程一眼看下去，好像是一道大水题！然而，再看几眼，感觉又不是一道水题！然后想了半天，感觉它特别难转移！最终打了一个暴力，然后发现样例没有过去！调试一波，发现原因是恶心的编号……（为什么要设置成这样，好不习惯啊……）最终交上去，5分！我的暴力不应该30分吗？欲哭无泪……正解这题的正解有一个很好的思想。首先，显然这题是DP，因为数据太大，不能用网络
A1847225889·2019-01-04 21:01

【JZOJ B组】积木

题目Description小A正在搭积木。有N个位置可以让小A使用，初始高度都为0。小A每次搭积木的时候，都会选定一个拥有相同高度的区间[A…B]，然后将位置[A+1…B-1]上的所有积木的高度加一。不幸的是，小A把积木搭好之后没多久，小A调皮的弟弟就将其中若干个位置上的积木弄倒了。小A想知道他原来的积木是如何摆放的，所以他求助于你，请你告诉他原来有多少种可能的摆法。Input第一行为一个正整数N
CE自动机·2018-12-29 21:42

JZOJ 4583【NOI2016模拟7.5】求和

1#include#definelllonglong#definefo(i,x,y)for(inti=x;im)swap(n,m);sieve(m);fo(i,1,n)for(intj=i;j<=n;j+=i)a[i]+=mu[j];fo(i,1,m)for(intj=i,k=1;j<=m;j+=i,k++)b[i]+=k*mu[j],b[i]%=mo;llans=0;fo(i,1,n){lls1
Cold_Chair·2018-12-21 21:18

jzoj5976. 【清华2019冬令营模拟12.15】打怪兽（决策单调dp）

题目描述DescriptionInputOutputSampleInput43102SampleOutput5431DataConstraint20%暴力不解释50%首先如果只在一个位置加护甲，则造成的影响显然是一个阶梯状的块那么有一个很显然的性质：两个块之间不会相邻因为可以把后面的移到前面，这样肯定不会更劣所以O(n^3)的dp很显然，设f[i][j]表示最后一块的末尾为1~i之一，一共加的护甲
gmh77·2018-12-21 00:00

[JZOJ5977] 【清华2019冬令营模拟12.15】堆

题目其中n,q≤500000n,q\leq500000n,q≤500000题目大意让你维护一个堆。支持一下操作：在某个点的下面加上另一个点，然后进行上浮操作。询问某一点的权值。思考历程一眼看这题，诶，不就是那道中学生数据结构题吗？直接树链剖分，然后splay一波搞定！思想还是很简单的！但是感觉有点长……正解上面的这个解法算是一个正解吧。但是我还是没打，因为代码可能很长……（想一想，又树链剖分，又s
A1847225889·2018-12-20 18:03

JZOJ100048 【NOIP2017提高A组模拟7.14】紧急撤离

题目题目大意给你一个01矩阵，每次询问从一个点是否可以走到另一个点。每次走只能往右或者往下。思考历程这题啊，我想的时候真的是脑洞大开……首先，我一眼看下去，既然要询问是否联通，那么能不能求出它们的最短路，看看是不是它们的曼哈顿距离？看到数据范围之后这个想法彻底凉凉……然后就开始考虑一些正经的方法……首先，考虑如何扫描线……类似扫描线的，扫一扫，维护一下，说不定就可以了呢？然后，我发现无论如何，我都
A1847225889·2018-12-19 12:57

jzoj100048. 紧急撤离

Description某日，敌军对某村落展开攻击，所幸我情报部门提前预知了消息，村民兵武装连夜组织村民快速转移，为此他们需要赶往地道入口。已知村庄形成了N*M的方格网络，周围被封锁，无法穿行。其中有些方格没有敌军占领，可以进入，有些方格已经被敌军渗透，不能进入。由于敌军的步步紧逼，民众只能向行或列增大的地方移动：即(x,y)→(x+1,y)或(x,y)→(x,y+1)。机智的Star手提笔记本，正
RainbowCrown·2018-12-19 12:39

JZOJ100045 【NOIP2017提高A组模拟7.13】好数

题目题目大意首先有一个定义：对于一个数，如果和它互质的数可以组成一个等差数列，那么这个数叫“好数”。现在给你一个数列，有三种操作：1、询问一段区间内的好数的个数。2、将一段区间内的数分别模一个值。3、将某个数修改。思考历程先看看这个题目。好熟悉的题目啊！这不就是初中OJ上的某道数位DP的题吗？然后发现不是那一道题，松了一口气。一眼看下去，一定有什么数论。说不定在得到了什么结论之后，就变成一个非常简
A1847225889·2018-12-15 16:55

[JZOJ5976] 打怪兽 【DP】【决策单调性】

DescriptionSolution首先发现性质可以看出，如果上一次叠的甲还没有掉完，那么此时是不会叠甲的因为这时候叠甲，不如把这些甲移到上次一起叠，那么肯定是更优的。那么现在就相当于用若干个下降且不交的三角形来覆盖这个序列。考虑DP设F[i][j]F[i][j]F[i][j]表示1到i-1我们已经处理完了，已经花了j层甲，现在是一层也没有的最大总挡掉的伤害值。要么直接从i-1不叠甲转移过来，要
BAJim_H·2018-12-15 00:00

JZOJ 5967. 常数国

题解：对于这种题还是要从部分分的做法下手。如果操作都是[1…n]，我们并不用关心具体的变化，每次都是取出最大值，然后插入一个值，显然用个堆就行了。对于100分也是类似的，观察时限和数据范围，不难想到分块。对于整块的，只要取出最大值，插入一个值，还要打上一个标记，表示插入个这个值。因为在处理散块的时候，需要先把序列还原出来，那么就是标记如何下传的问题了。首先不然想到标记之间的顺序没有关系，因为大的一
Cold_Chair·2018-11-29 22:53

JZOJ-senior-5968. 电竞选手

TimeLimits:1000msMemoryLimits:262144KBDescriptionInput&OutputSampleInput&SampleOutputDataConstraintSolution显然顺序不影响答案，先从小到大排序，相同的数称作同一块费用最少，肯定是块内相同的数相消，然后不同块之间消1次设fif_ifi表示将当前块的数消剩iii个的方案，则fi=fi+1∗(i+1
HuangXinyue1017·2018-11-25 15:20

JZOJ-senior-5967. 常数国

TimeLimits:6000msMemoryLimits:681984KBDescriptionInput&OutputSampleInput&SampleOutputDataConstraintSolution分块，对于每个块，开两个multiset一个维护块内有哪些数，另一个维护有哪些未下传的标记对于每次操作，在散块（即头尾）先下传标记再把最大提出来下传标记就是暴力重构，对于每个位置，如果它
HuangXinyue1017·2018-11-25 14:16

jzoj5968. 电竞选手

题目描述心路历程拿到题一看，f**k又是找规律于是首先搞了ai全部相等的情况，发现f[n]=f[n-1]*C(n,2)之后开始搞有两种不同的a的情况推测是每段的f只积乘以一个数后来发现是组合数，似乎找到了规律搞完多种a之后，这tm是什么但由于我测的是两个固定长度+一个变化长度的数据，于是发现乘的是(一个组合数*一个数)感觉可能要考虑每两段之间的关系，于是猜测是两个组合数之积最后推广到普遍情况然后推
gmh77·2018-11-24 17:21
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他