E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
jzoj
JZOJ
5009【NOI2017模拟3.10】洗衣服
洗衣服题目描述:你现在要洗L件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小,因此你每次只能洗涤(烘干)一件衣服。第i台洗衣机洗一件衣服需要wi分钟,第i台烘干机烘干一件衣服需要di分钟。请问把所有衣服洗干净并烘干,最少需要多少时间?假设衣服在机器间转移不需要时间,并且洗完的衣服可以过一会再烘干。输入:输入文件的第一行有3个整数L,n和m。第二行有n个整数w1,w2,...,wn。第三行有
INnovate2030
·
2020-08-08 01:55
好题
JZOJ
6403【NOIP2019模拟11.04】a
a题目描述:输入:从文件a.in中读入数据。第丬行两个整数n,m,意义见问题描述。接下来m行,第i行三个整数x,y,z,表示第i个坑的坐标(x,y,z)。输出:输出到文件a.out中一个整数,即答案。这道题就是一到改编题,然后思想和原来那道题一样。这里就不多讲了,直接贴代码吧。就是设fif_{i}fi表示到第iii个坑,且不经过其他坑的方案数。就这样啊。#include#include#inclu
INnovate2030
·
2020-08-08 01:55
好题
CSP赛前集训
JZOJ
6414 【NOIP2019模拟11.07】子树问题(subtree)
题目描述:输入:输出:输出到文件subtree.out中。输出用单个空格隔开的RL+1个整数,依次表示深度为L,L+1,...,R的好的Yazid树数目对998,244,353取模的结果。这道题考场看都没看,所以这里补个题目大意吧。这道题是让你求有NNN个点满足题意且深度为LLL~RRR的树的个数。然后可以设出DPDPDP:fi,jf_{i,j}fi,j表示iii个点,树深度不超过jjj的树的棵数
INnovate2030
·
2020-08-08 01:55
CSP赛前集训
好题
JZOJ
6413【NOIP2019模拟11.07】背包问题(bag)
背包问题(bag)题目描述:输入:从文件bag.in中读入数据。单个测试点中包含多组数据,输入第一行为一个非负整数T,描述数据组数。接下来依次描述每组数据,对于每组数据:第一行一个非负整数n,描述物品数量。第2行至第n+1行,每行两个用空格隔开的正整数,其中第i+1行的两个数依次为wi,vi,分别描述第i个物品的重量和价值。接下来一行一个非负整数m,描述背包数量。接下来一行m个用空格隔开的正整数t
INnovate2030
·
2020-08-08 01:55
CSP赛前集训
好题
JZOJ
6408 【NOIP2019模拟11.05】小 D 与游戏
小D与游戏题目:小D正在机房玩游戏,但是在这之前他需要编造一些理由来将前来请教的数据删除拒之门外.小D的理由可以看作一个长度为n的字符串,由于小D的生活比较单调字符串只由a,b,c组成。然而小D很懒,他找到了一个理由之后其它的理由都是在这个理由的基础上轻微调整后得到的。形式化地说,所有理由都是由最初的理由做若干次操作得到,每次操作形如找到相邻两个不同的字符,将其替换成另外一个字符(例如ab→cc)
INnovate2030
·
2020-08-08 01:55
好题
CSP赛前集训
DP
2018.07.06【2018提高组】模拟B组 二分图计数
#From
jzoj
4196#Description#Input#Output#SampleInput样例1120样例233012#SampleOutput样例11样例270#DataConstraint
RainbowCrown
·
2020-08-08 01:54
数学杂论
jzoj
P1509【普及模拟】单元格
题目大意:在一个R行C列的表格要选出3个不同的单元格A,B,C。定义这种选择的“费用”=f[A][B]+f[B][C]+f[C][A],f[X][Y]是指X到Y的距离,即X,Y所在行编号的差的绝对值+X,Y所在列编号的差的绝对值。求出在min~max费用范围内有多少个这种选择。题解:ans:=6*(r-2)*(c-2)*(r-i+1)*(c-j+1);1.因为其实单元格可以看做一个个点,而单元格A
disPlayLzy_
·
2020-08-08 01:23
暴力/枚举/模拟
pascal
【
JZOJ
4312】【NOIP2015模拟11.4】格点统计
问题描述输入输出样例输入输入1:3输入2:4样例输出输出1:5输出2:8算法讨论数学方法。我们将每种组合列一下:1,12,13,14,15,16,17,18,19,12,12,23,24,23,12,33,34,12,45,16,17,18,19,1我们会发现它是关于对角线对称的(易证明),那这样就很好求了。#include#include#includeusingnamespacestd;#de
Fallen_Angel001
·
2020-08-08 01:50
数学
2018寒假中山纪中
【
JZOJ
省选模拟】6702. 仙人掌(cactus)
代码DescriptionInputOutputSampleInput样例1输入33122331SampleOutput样例1输出2DataConstraintHint样例解释一共有6种排列:思路首先有贡献的排列必须满足每个点恰好属于一个环(具体不太会证明)一种分配方式的贡献为2a∗(−1)b,a为长度>2的环的数量(方向有2种)b为长度为偶数的环的数量(交换行列式的两列符号改变);于是我们可以用
CE自动机
·
2020-08-08 01:50
JZOJ
4912. 幻想
题目大意给定一个k按以下方式生成一个序列S给出一个询问[L,R],求∑ri=lh(i)×Si,h(i)=⌊[imod20010116]2+i+804233⌋答案对232取模,T组数据。DataConstraintT≤100,k≤1000,∑R−L≤108题解首先观察题目性质可以发现,Si其实就是i在k进制下各位数字之和再对k取模之后的值。所以logk计算出SL的值,每次+1即可。暴力处理进位,势能
Akakii
·
2020-08-08 01:11
题解
暴力
JZOJ
3996. 下棋
题目大意给定一个n个点,m条边的有向无环图,每条边有一个颜色,图中有Q个棋子,两个人在图中轮流进行以下操作:选择一个棋子选择一个颜色集合与这个点连出去且颜色在集合中的边所连向的所有点棋子数量+1删除这个棋子无法操作的人输。问先手是否必胜。DataConstraintQ≤100000,n≤200,m≤5000题解一道博弈题。根据SG定理,最后的SG就是所有棋子所在结点的SG异或和。若>0则先手必胜;
Akakii
·
2020-08-08 01:11
题解
线性基
[
JZOJ
4759] 【雅礼联考GDOI2017模拟9.4】石子游戏
题目描述题目大意在一棵树上,每个节点都有些石子。每次将mmm颗石子往上移,移到根节点就不能移了。双方轮流操作,问先手声还是后手胜。有三种操作:1、询问以某个节点为根的答案。2、改变某个点的石子数。3、在树中加入一个点。思考历程这是一道博弈题。意味着我连暴力都不会打。所以放弃治疗。正解首先,偶数层的石子是没有意义的。如果移动了偶数层的石子,另一方就可以模仿你的操作,继续移动这颗石子。所以我们只需要考
A1847225889
·
2020-08-08 01:10
LCT
博弈
JZOJ
6716. 【2020.06.07省选模拟】反讽
DescriptionT#include#include#include#definemaxn1000005usingnamespacestd;intT,n,m,i,j,k,a[maxn],b[maxn],ans;inttot1,A[maxn][2],tot2,B[maxn][2];intd1[maxn],d2[maxn];intcmp(inta1,intb1,inta2,intb2){intt1
YiPeng_Deng
·
2020-08-08 01:54
题解
贪心
结论题
JZOJ
5258. 友好数对 (Standard IO)
5258.友好数对(StandardIO)TimeLimits:1000msMemoryLimits:524288KBDetailedLimitsDescriptionInputOutputSampleInput35181375483SampleOutput7DataConstraintHint题解这题关键在于hash做法很简单,每次取一个ai,每一位分别改1,加入hash全部改完后,取一个bi每
py_2017
·
2020-08-08 01:21
哈希表(hash)
JZOJ
5602. 【NOI2018模拟3.26】Cti &
JZOJ
5057. 【GDSOI2017模拟4.13】炮塔
Description有一个n×m的地图,地图上的每一个位置可以是空地,炮塔或是敌人.你需要操纵炮塔消灭敌人.对于每个炮塔都有一个它可以瞄准的方向,你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击.一旦一个位置被攻击,则在这个位置上的所有敌人都会被消灭.保证对于任意一个炮塔,它所有可能的攻击位置上不存在另外一个炮塔.定义炮弹的运行轨迹为炮弹的起点和终点覆盖的区域.你需要求出一种方案
Felix-Lee
·
2020-08-08 01:20
图论
网络流
最小割
JZOJ
5258. 友好数对
DescriptionInputOutputSampleInput35181375483SampleOutput7DataConstraintHintSolutionCode#includeusingnamespacestd;constintmo=1e7+7;longlongans;inth[mo],g[mo],t[mo],f[mo],p[31];inlineintread(){intX=0,w=
Felix-Lee
·
2020-08-08 01:20
Hash
JZOJ
1219. Num
DescriptionInput输入文件仅包括一行,一个整数N(2≤N≤231−1)Output输出文件仅包括一行,一个整数,表示F(n)SampleInput4SampleOutput4DataConstraintHint对于40%的数据,1≤N≤107对于60%的数据,1≤N≤108对于100%的数据,1≤N≤231−1Solution这题一眼就是一个数论题,只是处理方法有些与众不同首先来看6
Felix-Lee
·
2020-08-08 01:20
数论
JZOJ
5968. 电竞选手
题解最小代价的方案是很显然的,排序之后,相邻的两两构成一个二元组就可以了。考虑对于相同的数字,显然,这一段相同的先互相之间构成二元组,删剩最后一个的时候,去跟后面的一个构成二元组。考虑这一段相同的数跟前面的二元组之间构成多少种方案,记这一段连续的数的长度为l,前面有x个数,那么前面总共就有x-1个二元组,而现在又会产生新的l-1个二元组。枚举新产生的二元组有多少个是放在前面x-1个二元组之间的,∑
李峻枫
·
2020-08-08 01:48
题解
组合数
JZOJ
5267. 费马点问题
Description给n个点,每个点的横纵坐标为[0,10000]内的整数,找出一个点,使这个点到其他所有点的距离之和最小,也就是求费马点。找到的点可能是小数。Input第一行一个整数n表示点数,后面n行每行两个整数,表示点的坐标。Output第一行一个整数n表示点数,后面n行每行两个整数,表示点的坐标。SampleInput5881087108657SampleOutput9.40DataCo
Felix-Lee
·
2020-08-08 01:48
贪心
模拟退火
随机化
JZOJ
5259. 线性规划问题
分析非常容易就可以想到一个三维状态:fi,j,k表示当前是序列的第i个位置,前面选的a的和是j,b的和是k的最小值。转移很显然。但是这只能得到50分。我们考虑压缩一下状态,设fi,j表示第i个位置,a的和≤j,b的和≥j的最小值。这样状态就是二维的,转移:fi,j=∑j−aik=j−biminfi−1,k这里是要求连续的一个区间中的最小值,想到用单调队列。每次将fi−1,j−ai进队,判断对首的进
李峻枫
·
2020-08-08 01:48
题解
DP
单调队列
JZOJ
4512. 【JSOI2016】最佳团队
分析题目要求的是∑pi/∑si的最大值。pi,si的个数都应该刚好为k。这里涉及了两个求和,想到二分。我们二分答案mid,∑pi/∑si>mid移项:∑pi>mid∗∑si∑pi−mid∗∑si>0现在每个人的价值就是pi−si∗mid判断最后的最大是否大于0。如何求最大值呢?自然想到dp。根据推荐的人,我们可以构造出一棵树。设fi,j表示在第i个点,选了j人的最大值。转移比较容易。code#in
李峻枫
·
2020-08-08 01:48
题解
DP
二分
jzoj
1569. 【普及模拟】公共子串 解题报告
1569.【普及模拟】公共子串(FileIO):input:common.inoutput:common.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述写一个程序,给你两个字符串,计算最长的公共子串的长度。如果字符串s连续地出现在字符串t中,则称s是t的子串。输入输入有两行,每行一个字符串,字符串里的字符都是大写英文字母,长度不超过4000。输出
2018面壁
·
2020-08-08 01:44
dp
jzoj
1579. 【普及模拟】老鼠 解题报告
1579.【普及模拟】老鼠(FileIO):input:mouse.inoutput:mouse.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述最近小h家闹鼠灾,弄得小h十分恼火。为了解决老鼠的问题,小h根据老鼠的特点想出了一个方法。假设小h的家是一个n*n的格子,每个格子都有一定的食物,数量在0到100之间,经过观察,老鼠的窝在(1,1)的位置
2018面壁
·
2020-08-08 01:44
记忆化搜索
【
JZOJ
5058】【GDSOI2017模拟4.13】采蘑菇
DescriptionA君住在魔法森林里,魔法森林可以看做一棵n个结点的树,结点从1~n编号。树中的每个结点上都生长着蘑菇。蘑菇有许多不同的种类,但同一个结点上的蘑菇都是同一种类,更具体地,i号结点上生长着种类为c[i]的蘑菇。现在A君打算出去采蘑菇,但他并不知道哪里的蘑菇更好,因此他选定起点s后会等概率随机选择树中的某个结点t作为终点,之后从s沿着(s,t)间的最短路径走到t.并且A君会采摘途中
dance_in_the_dark
·
2020-08-08 01:43
GDOI
树分治
树
线段树
机智题
JZOJ5058
GDSOI2017
采蘑菇
树分治
线段树
[
JZOJ
5058]采蘑菇
题目大意给定一棵n个节点的树,每个点有一个颜色种类ci。对于每一个点x,你需要统计从x出发的所有路径的颜色种类数之和。1≤n≤3×105,0≤ci≤n题目分治首先这题虚树肯定可以做,这里不讲。考虑使用点分治,先不考虑有多种颜色。假设我只想统计出现过某一种颜色的路径总数。对于分治重心c,在分治过程中做到点x:∙如果x到c的路径上已经有了这一种颜色,那么x的答案显然就要加上当前分治层的点数减去x所在子
a_crazy_czy
·
2020-08-08 01:11
点分治
纪中OJ
JZOJ
4336. 【WC2016模拟】rabbit
JZOJ
4336.【WC2016模拟】rabbit题目描述:这道题10pts10pts10pts的暴力就不说了。对于30pts30pts30pts的部分分,写个网络流就可以过了。
INnovate2030
·
2020-08-08 01:10
好题
【NOIP2015模拟11.5】
JZOJ
8月3日提高组T3 Divide
【NOIP2015模拟11.5】
JZOJ
8月3日提高组T3Divide题目题解题意分析Code题目题解题意给出nnn个数,求有多少对i,j,ki,j,ki,j,k满足iusingnamespacestd
LZX_lzx
·
2020-08-08 01:10
信息学总结
【NOIP2015模拟11.5】
JZOJ
8月3日提高组T1 Prime
【NOIP2015模拟11.5】
JZOJ
8月3日提高组T1Prime题目题解题意分析Code题目题解题意给出nnn个数,将它们分组使得每组里任意两个数互质问最少分成多少组和在满足分成最少组的情况下元素最多的组元素最少是多少分析考虑暴力先预处理出
LZX_lzx
·
2020-08-08 01:10
信息学总结
【NOIP2015模拟11.5】
JZOJ
8月5日提高组T1 俄罗斯套娃
【NOIP2015模拟11.5】
JZOJ
8月5日提高组T1俄罗斯套娃题目题解题意就是说将1~nnn排列,问有多少种方案使得序列的逆序对个数小于kkk很容易想到DP设f[i][j]f[i][j]f[i][
LZX_lzx
·
2020-08-08 01:10
信息学总结
JZOJ
6412 【NOIP2019模拟11.07】极好的问题 (awesome)
极好的问题(awesome)题目描述:输入:从文件awesome.in中读入数据。第一行2个用空格隔开的整数n,P。第二行n个用空格隔开的整数A1,...,An。输出:输出到文件awesome.out中。输出一行一个整数,表示极好的三元组的数目。这道题是考思维和STLSTLSTL的应用。钦定三元组(x,y,z)(x,y,z)(x,y,z)中x#include#include#includeusin
INnovate2030
·
2020-08-08 01:09
CSP赛前集训
好题
数论
思维题
计数
JZOJ
-senior-4322. 【NOIP2015模拟11.5】Xor
TimeLimits:1000msMemoryLimits:262144KBDetailedLimitsDescriptionInputOutputSampleInput43677SampleOutput5DataConstraintSolution贪心二进制拆位,建01字典树可以走不同就走(产生贡献),不可以就走相同Code#include#include#include#definefo(i,
HuangXinyue1017
·
2020-08-08 01:09
贪心
01字典树
2020.01.12总结
今天最主要的收获还是AAA了
JZOJ
JZOJ
JZOJ
的编号。其实基本上是学标程的,不过看标程我也很慌,因为我根本看不懂他的语法。。。。。。很尬,不过还好,感性理解以后理性地敲了出来。。。晚上班主
INnovate2030
·
2020-08-08 01:38
总结
JZOJ
4759. 石子游戏
题目大意给定一棵n个节点的树和t个操作。一开始每个结点有ai个石子。操作有三种:对于1操作的询问,两人在以v为根节点的子树上玩Nim游戏。每次一人可以选择从除根节点外的一点取出不超过m个石子到它的父亲,判断先手是否必胜。DataConstraintn,t≤50000题解如果是在序列上做游戏,那么这个游戏就等价于每个结点石子数为ai%(m+1)的Nim游戏。然后放到树上,就类似阶梯Nim游戏了。显然
Akakii
·
2020-08-08 01:37
题解
Splay
Nim游戏
JZOJ
4800. 周末晚会
题目大意n个人坐成一桌,有一些是男生,一些是女生。要求不能有超过k个女生连续坐在一起。求所有可能的方案数,循环同构被认为是同一种方案。DataConstraintn,k≤2000题解先简单提一下Burnside引理。Burnside引理Ans=di|G|Ans是最后的方案数;di是第i种置换下的不动点数;|G|是置换群的大小,在本题中就是n,因为循环同构只有n种移动方式。所以,我们只要求出了每种置
Akakii
·
2020-08-08 01:04
题解
群论
JZOJ
5058. 采蘑菇(O(n)算法,慎入)
JZOJ
5058.【GDSOI2017模拟4.13】采蘑菇题目描述:A君住在魔法森林里,魔法森林可以看做一棵n个结点的树,结点从1~n编号。树中的每个结点上都生长着蘑菇。
INnovate2030
·
2020-08-08 01:02
好题
P1527,
JZOJ
2908【集训队互测 2012】矩阵乘法(mat)
DescriptionDescriptionDescription无修子矩阵第kkk大数据范围:n,m≤500n,m\leq500n,m≤500SolutionSolutionSolution整体二分+二维树状数组当然你也可以大数据结构solve(l,r,L,R)solve(l,r,L,R)solve(l,r,L,R),表示在[l,r][l,r][l,r]范围中,与操作[L,R][L,R][L,R
ssl_xxy
·
2020-08-07 22:43
整体二分
二维树状数组
【技巧】线段树维护区间单调栈
【
JZOJ
5402】【NOIP2017提高A组模拟10.8】GodKnows(代码在这里)讲解在遇到此类的问题可以用线段树来搞,先来考虑一个比较原始的方法:设函数find(l,r,P)表示线段树l,r这个区间
HOWARLI
·
2020-08-07 11:36
单调栈
【
JZOJ
4858】【GDOI2017模拟11.4】Walk
题目描述在比特镇一共有n个街区,编号依次为1到n,它们之间通过若干条单向道路连接。比特镇的交通系统极具特色,除了m条单向道路之外,每个街区还有一个编码vali,不同街区可能拥有相同的编码。如果val_iandval_j=val_j,即val_i在二进制下与val_j做与运算等于val_j,那么也会存在一条额外的从i出发到j的单向道路。Byteasar现在位于1号街区,他想知道通过这些道路到达每一个
weixin_30548917
·
2020-08-05 20:21
【
JZOJ
5813】【NOIP提高A组模拟2018.8.14】 计算(质因数分解+DP+思维)
ProblemHintSolution这道题是妥妥的送了45points。因为100以内的数的约数个数均≤12,我们找出n的约数后,暴力dfs填数即可。时间复杂度O(σ(n)2m)O(σ(n)2m)。不过,满分做法还是需要一点思维的。假设我们现在的x数列满足条件I(∀i∈[1,2m],xi∈Z+,xi|n∀i∈[1,2m],xi∈Z+,xi|n)。令F(x)=∏2mi=1F(x)=∏i=12m。令
Iking123
·
2020-08-05 19:56
普通DP
NOIP 好题推荐(DP+搜索+图论)POJ ZOJ
NOIP好题推荐(DP+搜索+图论)PO
JZOJ
1370Gossiping(数论->模线性方程有无解的判断)+(图论->DFS)1090Chain->格雷码和二进制码的转换2182LostCows->线段树
小萨摩
·
2020-08-05 19:21
算法
JZOJ
3505. 【NOIP2013模拟11.4A组】积木(brick)
3505.【NOIP2013模拟11.4A组】积木(brick)(FileIO):input:brick.inoutput:brick.outTimeLimits:1000msMemoryLimits:262144KBDescription小A正在搭积木。有N个位置可以让小A使用,初始高度都为0。小A每次搭积木的时候,都会选定一个拥有相同高度的区间[A..B],然后将位置[A+1..B-1]上的所
py_2017
·
2020-08-05 19:19
数论
排列组合
动态规划(dp)
JZOJ
5235. 【NOIP2017模拟8.7A组】好的排列
5235.【NOIP2017模拟8.7A组】好的排列(FileIO):input:permutation.inoutput:permutation.outTimeLimits:1000msMemoryLimits:524288KBDetailedLimitsDescription对于一个1->n的排列,定义A中的一个位置i是好的,当且仅当Ai-1>Ai或者Ai+1>Ai。对于一个排列A,假如有不少
py_2017
·
2020-08-05 19:48
动态规划(dp)
JZOJ
1492. 烤饼干
1492.烤饼干(StandardIO)DescriptionNOIP烤饼干时两面都要烤,而且一次可以烤R(1#definemax(a,b)(((a)>(b))?(a):(b))#defineN10001longf[2][1<<11],a[N];intmain(){longn,m,i,j,s,q,num,ans=0,now;scanf("%ld%ld",&n,&m);for(i=1;i<=n;i+
py_2017
·
2020-08-05 19:15
动态规划(dp)
状压dp
JZOJ
NOIP2014模拟 8.13
一、span题意:n个点,m条边。要求选n-1条边将各点连成一棵树,并使所选边中最大的边权减最小的边权最小。小论:把边按边权排序后,枚举最小边,做一次最小生成树,最后加进的边即最大边,更新答案。情况:估计100分,实际100分。二、无聊的草稿题意:给一棵树,求一条主链,使主链上的节点数加上不在主链但与主链上的某个节点相连的节点数的和最大。小论:将度数作为点权,做一遍最长链。最长链求法:从某节点开始
lzxzxx
·
2020-08-05 19:03
总结
JZOJ
5281. 【NOIP提高组模拟A组8.15】钦点
DescriptionInputOutputSampleInput442aabbaabbccddccdd113322311322SampleOutputddccddccbbaabbaaDataConstraintSolution一道模拟题,但是交换矩阵不能暴力交换——时间不允许。于是用四向链表维护一个点的四个方向的点是什么,交换时维护矩阵边缘的点的指针即可。注意:读入的字符串长度可能长短不一,开三
Felix-Lee
·
2020-08-05 19:24
模拟
链表
JZOJ
5937. 【NOIP2018模拟10.30】斩杀计划
Description小G有n个小弟,第i个小弟有ai点攻击力,小G有m点血量。小J在小G找小第的时间里去找小Z学到了膜法,他在大战前配置了三种魔法药水1:复用型药水:花费1法力值,选择小G的攻击力小于等于2的一个小弟让他跟随自己(变为自己的小弟并且攻击力和属于小G时一样)2:猎人药水:花费4法力值,选择小G的攻击力小于等于3的一个小弟让他跟随自己3:腐败药水:花费1法力值,使小G所有小弟攻击力降
李峻枫
·
2020-08-05 19:11
题解
贪心
jzoj
6572 FJWC2020Day5 lg (数论)
题面Subtask6(20pts):n≤10^8,m≤200000。分析有挺多解法,先介绍题解解法:∏lcmgcd=∏lcm∑d∣xϕ(d)\prodlcm^{gcd}=\prodlcm^{\sum_{d|x}\phi(d)}∏lcmgcd=∏lcm∑d∣xϕ(d)然后考虑统计每个d在答案中的贡献:∏d∏d∣xilcmϕ(d)\prod_d\prod_{d|xi}lcm^{\phi(d)}d∏d∣
jokerwyt
·
2020-08-05 19:20
题解
数论
jzoj
6748 回文串(字符串结论计数,反演, min25)
题面求长度不超过n的双回文串个数。n≤109n\leq10^9n≤109分析这是个结论题,主要难点是分析出弱回文串的结构。(或者打表发现他)弱双回文串=第一个回文串可为空的双回文串。最小弱回文指的是,最小整周期为n的长度为n的弱回文串。一个有多个划分方法的弱双回文串=某个最小弱双回文串的若干复制弱双回文串的划分方案数即为,最大的可能复制次数。双回文串个数=弱双回文串-最小回文串对拍,上述结论均正确
jokerwyt
·
2020-08-05 19:05
题解
新内容
字符串
jzoj
2016.5.14noip模拟赛C 总结
久违的noip模拟赛8:10先看第一题,dp想了一下复杂度太高,贪心的话八成会有反例8:20算了不纠结第一题了,先瞄一眼其他题然后看第二题,咦矩形是什么?(懵了三秒,论智商的重要性)矩形怎么判来着?(又懵三秒)8:21哦哦原来是送分题啊,那看第三题嗯..觉得是先求每一行拿k个的最大价值,然后再去背包这nm个货物,使得其总数为m8:25那先设两维分别表示取到了左右的第几个吧,公式显然f[l,r]=m
jokerwyt
·
2020-08-05 19:05
总结
【集训】
jzoj
2017.7.14 noip模拟赛A 总结
7.14的比赛要注意:0.摆好蒟蒻心态,不要自以为是。1.先打暴力再打正解,有助于思考与查错。2.首次思考时间控制在1h,每一题都要保证至少思考20分钟。不能在最后没事干了才想没想过的题目2.1.先把所有题都看一遍再思考,把握一下时间。3.记得多根据数据范围与问题想一下学过的算法。第一题十分简单,有两种做法。如果一个区间[l,r]他已经存满了,那么r再增大也对答案没有贡献。直接增大l。如果一个区间
jokerwyt
·
2020-08-05 19:05
总结
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他