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
3461. 【NOIP2013模拟联考5】小麦亩产一千八(kela)
目录:题目:分析:代码:题目:单击查看题目分析:作为C组的签到题,还是合格的~~笑回到题目,我们可以根据题目,得出小麦数量的数量ff[1]=p,f[2]=p+1,f[3]=2p+1,f[4]=3p+2……f[1]=p,f[2]=p+1,f[3]=2p+1,f[4]=3p+2……再设一个数组g,用来算斐波那契数列F与f的差:g[1]=p,g[2]=p,g[3]=2p,g[4]=3p……g[1]=p,
滑稽大佬
·
2020-08-09 23:13
数论
JZOJ
senior2434.2017.04.08【NOIP 普及组】模拟赛C组 T3开关灯泡
Description一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。Input一个数nOutputm,表示最后有m盏是亮着的SampleInput5SampleOutput2DataConstraintHint范围:40%的数据保证,n0thenbeginl3:=i;c
路人黑的纸巾
·
2020-08-09 20:58
模拟赛
模拟赛
【
JZOJ
3462】休息(rest)
description休息的时候,可以放松放松浑身的肌肉,打扫打扫卫生,感觉很舒服。在某一天,某LMZ开始整理他那书架。已知他的书有n本,从左到右按顺序排列。他想把书从矮到高排好序,而每一本书都有一个独一无二的高度Hi。他排序的方法是:每一次将所有的书划分为尽量少的连续部分,使得每一部分的书的高度都是单调下降,然后将其中所有不少于2本书的区间全部翻转。重复执行以上操作,最后使得书的高度全部单调上升
路人黑的纸巾
·
2020-08-09 20:58
分治
模拟赛
[
JZOJ
3461] 小麦亩产一千八
Description“有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾……”,话说HYSBZ(HengyangSchoolforBoys&Zy)学识渊博孩纸们一讲到粮食,都会想起印度那个著名的故事:国王要在第一个格子里放入一粒小麦,接下来的格子放入前面一个格子的两倍的小麦。这样所需小麦总数是巨大的,哪是不用金坷垃就能完成的任务?不过为了减轻国王的任务,那个下棋获胜的宰相换了一个
dengxiao3304
·
2020-08-09 20:50
[高精度](
JZOJ
)开关灯泡
题目描述一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。Input一个数nOutputm,表示最后有m盏是亮着的分析其实这题简化以后就是高精度开方+向下去整做法呢就是把需要开方的数切成一半然后枚举靠个位那边的一半,从9一直枚举到0(从最高位开始枚举)然后每枚举一次就高精计
在征途
·
2020-08-09 19:13
2018/7/19-纪中某C组题【
jzoj
3461,
jzoj
3462,
jzoj
3463,
jzoj
3464】
今日分数Rankperson分数6蒟蒻1709lrz1509zyc1509xjq1509xxy15018hjq11034hzb1034lw10正题T1:
jzoj
3461-小麦亩产一千八【斐波那契数列】博客链接
ssl_wyc
·
2020-08-09 18:02
模拟赛
jzoj
模拟赛
jzoj
3464-秀姿势【hash】
正题给出n个数,删去k种数,使一种数连续的最长。解题思路用hash表储存每种数在leftleft到ii这个区间内没种数的个数,然后如果这个区间内的种数超过k+1个那么就移动leftleft指针并没次从hash中弹出一个数知道满足条件,最后统计一下答案就好了。代码#include#include#include#definehashmath(x)x%pusingnamespacestd;consti
ssl_wyc
·
2020-08-09 18:32
数据结构
JZOJ
3462【休息(rest)】
休息(rest)题目描述:休息的时候,可以放松放松浑身的肌肉,打扫打扫卫生,感觉很舒服。在某一天,某LMZ开始整理他那书架。已知他的书有n本,从左到右按顺序排列。他想把书从矮到高排好序,而每一本书都有一个独一无二的高度Hi。他排序的方法是:每一次将所有的书划分为尽量少的连续部分,使得每一部分的书的高度都是单调下降,然后将其中所有不少于2本书的区间全部翻转。重复执行以上操作,最后使得书的高度全部单调
INnovate2030
·
2020-08-09 18:51
水题
最小步数(4.8
jzoj
第二题)
题目:Description从起点到终点有N步,如果“走”第K步,将会得到A[K]元钱,A[K]可能为负数。你也可以花100元钱“跳过”当前的这一步,即不会得到A[K]。但是任何时刻身上的钱都必须是非负的。开始时,你身上共有0元。给定数组A,求在能到达终点的情况下最小需要走过(即不是用100元钱跳过)的步数。注意:最后一步必须走,不能选择跳过。Input共有两行。第一行为整数N(0=mthenex
CE自动机
·
2020-08-09 18:10
题解
jzoj
dfs
秀姿势(
jzoj
3464)
秀姿势
jzoj
3464题目大意有n个数,每个数都有一个分组,现在问你最多去掉k个分组后,做多有多少个数是连续的同组的输入样例91273773757输出样例4样例解释总共有9个学生,最多只能刷一次学生。
ssl_lyf
·
2020-08-09 17:50
其他算法
【归并排序】休息(
jzoj
3462)
休息
jzoj
3462题目大意给你一个序列,你每一回合把它划分成尽可能少的单调递减的序列(第一次划分到的序列长度都是偶数),然后把每个序列翻转,问你把它变成单调递增的序列要翻转多少次输入样例6532164
ssl_lyf
·
2020-08-09 17:50
归并排序
YL杯超级篮球赛(
jzoj
1325)
YL杯超级篮球赛
jzoj
1325题目大意给n个点,每一个点都有一个值(aia_iai),现在让你找出一个点,使∑i=1n(∣X−xi∣+∣Y−yi∣)×ai\sum_{i=1}^{n}(|X-x_i|+
ssl_lyf
·
2020-08-09 17:50
其他算法
小麦亩产一千八(
jzoj
3461)
小麦亩产一千八
jzoj
3461题目大意给你一个正整数序列:a0,a1,a2a_0,a_1,a_2a0,a1,a2……a0a_0a0为1a1a_1a1为pax=ax−1+ax−2(x>1)a_x=a_{x
ssl_lyf
·
2020-08-09 17:50
其他算法
开关灯(
jzoj
3926)
开关灯
jzoj
3926解题思路有一个n×l的灯网,你可以把按某一列的灯的按钮,然后这一列开的关,关的开,你也可以把某一行的灯和别的行的灯调换,问从当前状态到目标状态最少按多少个按钮输入样例332011110110010231011110100012201101001
ssl_lyf
·
2020-08-09 17:50
其他算法
jzoj
jzoj
4915. 【GDOI2017模拟12.9】最长不下降子序列 (数列)
题面题解调了好几个小时啊……话说我考试的时候脑子里到底在想啥……首先,这个数列肯定是有循环节的,而且循环节的长度\(T\)不会超过\(D\)那么就可以把数列分成三份,\(L+S+R\),其中\(L,R\)为左右两边剩下的,\(S\)为中间的循环数列。对于\(L\),算出\(pre_i\)表示最后一个数小于等于\(i\)的最长的子序列的长度,对于\(R\)算出\(suf_i\)表示最开始的一个数大于
weixin_34302561
·
2020-08-09 14:01
【LCT维护MST】
JZOJ
5433. 【NOIP2017提高A组集训10.28】图
Description有一个n个点A+B条边的无向连通图,有一变量x,每条边的权值都是一个关于x的简单多项式,其中有A条边的权值是k+x,另外B条边的权值是k-x,如果只保留权值形如k+x的边,那么这个图仍是一个连通图,如果只保留权值形如k-x的边,这个图也依然是一个连通图。给出q组询问,每组询问给出x的值,问此时这个无向连通图的最小生成树权值是多少。对于100%的数据,1#include#inc
YiPeng_Deng
·
2020-08-08 20:07
题解
数据结构
LCT
多项式exp,ln,求逆板子
题目是
jzoj
5923习题:
jzoj
6024#include#include#include#definefo(i,a,b)for(inti=a;i=a;--i)#definemax(x,y)((x)>
lyd729
·
2020-08-08 17:53
杂文
【类欧几里得算法】【
JZOJ
6025】Cannon
DescriptionAnalysis一个很自然的想法是,由于k很大,我们二分一个分数,统计网格有多少个比它大先不考虑如何二分分数,假装我们已经得到了分数ab\dfrac{a}{b}ba,如何统计比它大的个数呢?直线上方整点个数,妈妈我会类欧类欧我们要求的是这个f(a,b,c,n)=∑i=0n⌊ai+bc⌋f(a,b,c,n)=\sum_{i=0}^n\lfloor\dfrac{ai+b}{c}\
lyd729
·
2020-08-08 17:53
题解
数学
任意模数FFT & 第一类斯特林数模板
JZOJ
6054//%%y#include#include#include#include#include#definefo(i,a,b)for(inti=(a);i=(a);--i)#definemset
lyd729
·
2020-08-08 17:22
FFT
NTT
FWT等线性变换
JZOJ
3765. 【BJOI2014】想法
Description小强和阿米巴是好朋友。小强要出一套题目。他的题目以涉及面广(偏)、考察深入(怪)、思维强度大(难)著称。他为了出题,一共攒了M个本质不同的想法,每个想法形成了一个题目。不过,他觉得拿这些题目去考察选手会把比赛搞的太过变态,所以,想请阿米巴来帮忙调整一下他的题目。阿米巴指出,为了让一场考试的题目的考察点尽量全面,有一个通用的做法叫做“组合”。如果把两个题目A和B组合在一起,那么
李峻枫
·
2020-08-08 17:04
题解
jzoj
(senior)2019.3.16比赛总结
本总结将发表至:纪中论坛csdn博客洛谷博客·····赛时:T1:开始没想到正解,输出了n,得了一个数据点的分,后来想到了个大概的全排列,可惜没打完。T2:我O(n^2)都过了,就枚第i周的任务在第j周完成最优(当c[j]y[i]+(i-j)s
寒江独
·
2020-08-08 15:52
【
jzoj
3754】【NOI2014】【魔法森林】【lct】
题目大意为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含n个节点m条边的无向图,节点标号为1,2,3,…,n,边标号为1,2,3,…,m。初始时小E同学在1号节点,隐士则住在n号节点。小E需要通过这一片魔法森林,才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候,这条边上的妖怪就会对其发起攻击。幸运的是,在1号节点住着两种守护精灵:A
inklutcuah
·
2020-08-08 14:32
jzoj
数据结构
[
JZOJ
3754]【NOI2014】魔法森林
题目大意给定N个点M条边的无向图,每条边有两个权值a与b。求一条1到n的路径使得路径经过边的最大a与最大b的和最小。无法到达输出-1。n#include#includeusingnamespacestd;typedeflonglongll;#definefo(i,j,k)for(i=j;i=k;i--)constintN=200005;structrec{intx,y,a,b;}b[N];intt
ZLTJohn
·
2020-08-08 13:16
动态树
树相关杂题
平衡树
【
JZOJ
4051】【SDOI2015第1轮第1试】序列统计
Description小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成出的,且满足数列中所有数的乘积modM的值等于x的不同的数列的有多少个。小C认为,两个数列{Ai}和{Bi}不同,当且仅当至少存在一个整数i,满足
HOWARLI
·
2020-08-08 12:21
FFT-NNT
JZOJ
2682 【WC2012选拔12.17】最长双回文串
Description:顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。对于100%的数据,2≤|S|≤105。题解:manacher的裸题。先用马拉车求出r数组。显然可以先枚举X部分的回文中心i,对于每
Cold_Chair
·
2020-08-08 12:18
Manacher
10.30纪中DAY2_小麦亩产一千八(kela) & 休息(rest)& 军训(training)
题目描述
jzoj
。归零。
·
2020-08-08 02:42
纪中模拟赛
noip之纪中模拟赛
jzoj
4307. 【NOIP2015模拟11.3晚】喝喝喝(枚举)
4307.【NOIP2015模拟11.3晚】喝喝喝DescriptionInputOutputSampleInput32531SampleOutput4DataConstraint分析:枚举每个区间终点,通过枚举倍数判定区间起点。代码#include#defineN100005#definelllonglongusingnamespacestd;intn,k,a[N];intf[N];llans;
zhanghaoxian1
·
2020-08-08 02:04
枚举
[
jzoj
5770]【2018提高组模拟A组8.6】可爱精灵宝贝 (区间dp)
[
jzoj
5770]【2018提高组模拟A组8.6】可爱精灵宝贝(区间dp)传送门DescriptionBranimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近,他闲得没事组织了一场捉精灵的游戏。
Menteur_Hxy
·
2020-08-08 02:54
JZOJ
6293. 2019.08.12【NOIP提高组A】迷宫
DescriptionDescriptionDescription给定一个n×mn\timesmn×m的矩阵,每个格子都有对应的通行情况,求单点带修最短路数据范围:n≤5,m≤2×105n\leq5,m\leq2\times10^5n≤5,m≤2×105SolutionSolutionSolution莫得修改这就是一个广义矩阵乘法加速递推加上修改的话套一棵线段树即可,时间复杂度:O((m+qlog
ssl_xxy
·
2020-08-08 02:21
ddp
dp
矩阵乘法
线段树
JZOJ
3674. 【JSOI2014】骑士游戏(knight)
题目大意一共有n个怪兽,你能对每个怪兽进行两种攻击方式,假如是进行普通攻击,那么该怪兽死后会分解出若干个怪兽(可能是自己),如果是进行法术攻击那么该怪兽将被斩草除根。普通攻击和法术攻击都有其对应的体力值,试求当编号为1的怪兽入侵时,杀死该怪兽所需的最小体力。分析这是一道不错的题目,我们可以将这种普攻打死后生成若干个怪兽看做一个有自环的有向图。设f[u]f[u]f[u]表示彻底消灭怪兽uuu的最小体
Sheep*
·
2020-08-08 02:59
题解
[
Jzoj
] 1351. 阅读程序写结果
题目描述NOIP2009普及组初赛阅读程序第三题如下:constc=2009;varn,p,s,i,j,t:integer;beginread(n,p);s:=0;t:=1;fori:=1tondobegint:=t*pmodc;forj:=1toidos:=(s+t)modc;end;writeln(s);end.输入:112输出:______这题很简单,死做都能做出来,但如果扩大N的范围,你还
AAA_Ljw
·
2020-08-08 02:56
[
Jzoj
] 3033.石子游戏
题目大意两人取一堆nnn个石子先手不能全部取完之后每人取的个数不能超过另一个人上轮取的数∗K*K∗K。取完最后一个石子的人获胜。给n,Kn,Kn,K判断先手必胜并求第一步。题目解析博弈论当k=1的时候可知必败局面都是2^i将n分解成二进制,然后先手取掉最后一个1.然后对方必然无法去掉更高的1,而对方取完我方至少还能拿掉最后一个1导致对方永远取不完。当k=2的时候,必败局面都是斐波那契数列。利用“先
AAA_Ljw
·
2020-08-08 02:56
[
Jzoj
] 3056.数字
题目大意一个数字被称为好数字当他满足下列条件:它有2∗n2*n2∗n个数位,nnn是正整数(允许有前导000)构成它的每个数字都在给定的数字集合SSS中。它前nnn位之和与后nnn位之和相等或者它奇数位之和与偶数位之和相等已知n,求合法的好数字的个数mod999983。题目解析ans=ans=ans=前n位之和与后n位之和相等的方案数+奇数位之和与偶数位之和相等的方案数-前n位之和与后n位之和相等
AAA_Ljw
·
2020-08-08 02:56
jzoj
3208. 【JSOI2013】编程作业(kmp)
题面DescriptionWill相信,很多同学都有过这样的经历:大牛已经写好了编程作业,而作为菜鸟的自己不会写怎么办呢?拿大牛的代码抄一下嘛!但是提交一模一样的作业是不是不太好?于是就改一改变量名什么的……但是其实这样的代码抄袭行为是可以被检测出来的。考虑到如下的两段代码,很容易发现他们其实是一样的。那么最开始给出的两段雷同代码就可以分别写成AiBjCiDECjDiFGC以及AaBiCaDECi
weixin_34372728
·
2020-08-08 02:38
[模拟]
JZOJ
5769 引子
网上冲浪时,Slavko被冲到了水箱里,水箱由上而下竖直平面。示意图如下:数字i所在的矩形代表一个编号为i的水箱。1号水箱为水箱中枢,有水管连出。除了1号水箱外,其他水箱上方会接进来恰好一条水管,也可能有水管连出。连出的水管会从水箱侧面连出去,同一个水箱连出去的水管会在不同的行与侧面连接。每一条水管直接连接两个水箱,这意味着不会把水管分叉也不会出现水管交叉的情况。这样,从一个水箱流入另外一个水箱时
_miccretti
·
2020-08-08 02:29
【
JZOJ
3885】【长郡NOIP2014模拟10.22】搞笑的代码
ok在OI界存在着一位传奇选手——QQ,他总是以风格迥异的搞笑代码受世人围观某次某道题目的输入是一个排列,他使用了以下伪代码来生成数据while序列长度
weixin_30920597
·
2020-08-08 02:25
JZOJ
3.18 1510——【普及模拟】剪草
题目描述有N棵小草,编号0至N-1。奶牛Bessie不喜欢小草,所以Bessie要用剪刀剪草,目标是使得这N棵小草的高度总和不超过H。在第0时刻,第i棵小草的高度是h[i],接下来的每个整数时刻,会依次发生如下三个步骤:(1)每棵小草都长高了,第i棵小草长高的高度是grow[i]。(2)Bessie选择其中一棵小草并把它剪平,这棵小草高度变为0。注意:这棵小草并没有死掉,它下一秒还会生长的。(3)
weixin_30698527
·
2020-08-08 02:21
[Spfa][bfs]
Jzoj
P5781 秘密通道
Description有一副n*m的地图,有n*m块地,每块是下列四种中的一种:墙:用#表示,墙有4个面,分别是前面,后面,左面,右面。起点:用C表示,为主角的起点,是一片空地。终点:用F表示,为主角的目的地,是一片空地。空地:用.表示。其中除了墙不能穿过,其他地方都能走。主角有以下3种操作:1.移动到相邻的前后左右的地方,花费一个单位时间。2.向前后左右其中一个方向发射子弹,子弹沿直线穿过,打在
weixin_30565327
·
2020-08-08 02:21
JZOJ
4.22 2132——【2017.4.21普及】架设电话线
题目描述FarmerJohn打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。FJ的农场周围分布着N(13;3->2;2->5,这3对电话线杆间需要的电话线的长度分别为4、3、9。FJ让电信公司提供那条长度为9的电话线,于是,他所需要购买的电话线的最大长度为4。就是一个最短路+二分答案每次二分到一个答案,就搜一波最短路,判断是否超过k,如果
weixin_30550081
·
2020-08-08 02:20
JZOJ
3.18 1507——【普及模拟】数列
题目描述给定一个等差数列,第一项是a,从第二项开始,每项与前一项的差都是一个定值b。如果用数学形式来表示,那么可以表示成a+b×x,其中x≧0,且是整数。例如:a=1,b=2,那么这个等差数列就是:1,3,5,7,9…再给定一个等比数列,第一项是c,从第二项开始,每项是前一项的d倍。如果用数学形式来表示等比数列,则是c×(dy)。其中y≧0,且是整数。例如:c=2,d=3,那么这个等比数列就是:2
weixin_30408675
·
2020-08-08 02:48
jzoj
5805
#includeusingnamespacestd;intx,n,pp,ct[10000];longdoublef[210][(1>=8;while(x&&(x&1)==d){x>>=1;c++;}f[0][b][c][d]=1.0;for(inti=0;i127){b=(j*2)&255;inttd=(j*2)&256;td>>=8;if(td!=l){c=1;d=td;}else{c=k+1;
weixin_30399821
·
2020-08-08 02:48
jzoj
1220 Pla
Description在某条街上有着这么一行比较奇怪的建筑物:每栋建筑物都是一个矩形,而且他们是一个挨着一个的。每栋建筑物都有它的宽度和高度。Task:现在从左到右给出N栋建筑物的信息。其中每栋建筑物的信息包括它的宽度和高度。然后现在交给你一个刷墙任务:你每一次刷墙的形状都必须是一个矩形。问你最少需要多少次才能把所有建筑物都刷完?Input输入文件的第一行有一个整数N(1≤N≤10^6)。接下来有
ssl_lyy
·
2020-08-08 02:36
单调栈
【
JZOJ
4800】周末晚会 题解
题目大意n个人围绕着圆桌坐着,其中一些是男孩,另一些是女孩。你的任务是找出所有合法的方案数,使得不超过k个女孩座位是连续的。循环同构会被认为是同一种方案。数据组数T#definefo(i,a,b)for(inti=a;ik)t=(t-f[i-k-1]+mo)%mo;}s[k][0]=1;fo(i,1,n){s[k][i]=(s[k][i-1]+f[i])%mo;sx[k][i]=(sx[k][i-
rzO_KQP_Orz
·
2020-08-08 02:25
算法_群论
JZOJ
6019. 【GDOI2019模拟2019.2.14】小b爱实数
DescriptionDataConstraintSolution(转自出题人题解,因为实在是太详细了不知道说什么)注意精度,被卡了好多次。。。。#include#include#include#include#definemaxn1000005#definedbdouble#defineE0.000001usingnamespacestd;intn,i,j,k,a[maxn],cnt,ansi;
YiPeng_Deng
·
2020-08-08 02:51
题解
斜率优化
贪心
JZOJ
6757.【NOI2020模拟07.22】T3(singer)
Descriptionn=nCin(−1)n−ig(i)f(n)=\sum_{i>=n}C_i^n(-1)^{n-i}g(i)f(n)=∑i>=nCin(−1)n−ig(i)设f(x)=(x+1)m−1f(x)=(x+1)^m-1f(x)=(x+1)m−1枚举iii段组合在了一起,长度为nnn,枚举有i>=ki>=ki>=k个升调。Ans=∑n=kN∑i=knCik(−1)i−kfn−i(x)[x
YiPeng_Deng
·
2020-08-08 02:50
题解
FFT和NTT
容斥
JZOJ
6734. 【2020.06.18省选模拟】航行
Descriptionn,m,aij,R[k][0]j,R[k][0]j,R[k][0]mid>mid>mid。这样把序列分成互不相关的子问题即可。加上之前的DP可以做到O(nlog2n)O(n\log^2\n)O(nlog2n)#include#include#include#include#definemaxn100005#definelllonglongusingnamespacestd;i
YiPeng_Deng
·
2020-08-08 02:50
题解
DP
二分
JZOJ
6406. 【NOIP2019模拟11.05】小 D 与原题
Descriptionn#include#include#include#definemaxn1005usingnamespacestd;intn,i,j,k,bz[maxn][maxn];intmain(){//freopen("problem.in","r",stdin);//freopen("problem.out","w",stdout);scanf("%d",&n);for(i=0;i<
YiPeng_Deng
·
2020-08-08 02:50
题解
构造
结论题
【LGV不相交路径】
JZOJ
6775.【NOI2020.07.31模拟】path
Description网格图中,有nnn个起点,第iii个点为(0,ai)(0,a_i)(0,ai),保证ai≤ai+1a_i\lea_{i+1}ai≤ai+1,求一种路径方案,使得iii号点到(i,0)(i,0)(i,0),且路径没有共用点的方案数,规定从(x,y)(x,y)(x,y)只能到(x+1,y)(x+1,y)(x+1,y)或(x,y−1)(x,y-1)(x,y−1)。模99824435
YiPeng_Deng
·
2020-08-08 02:50
题解
FFT和NTT
结论题
JZOJ
6407. 【NOIP2019模拟11.05】小 D 与随机
Descriptionn#include#include#include#definemaxn5005#definelllonglong#definemo998244353usingnamespacestd;intn,i,j,k,x,y;intem,e[maxn*2],nx[maxn*2],ls[maxn];llans,K,Kp,C[maxn][maxn],fct[maxn];voidinsert
YiPeng_Deng
·
2020-08-08 02:50
题解
树形DP
计数
JZOJ
6020.【GDOI2019】模拟 石子游戏(Nim)
Description1#include#include#include#definemaxn500005#definelllonglong#definemo998244353usingnamespacestd;intn,i,j,k,a[maxn],s,lim,A,nm;llf[maxn*2],g[maxn*2],ct[maxn*2],sum;voidfwt(ll*a,intsig){for(in
YiPeng_Deng
·
2020-08-08 02:50
题解
nim游戏
fwt
多项式
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他