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
纪中集训2020.02.03【NOIP提高组】模拟B 组总结反思——登机(board),游戏(game),分组(group)
T1
JZOJ
5535.登机(board)比赛时一在题目列表里看到题目标题,就热血沸腾了,不知道为什么,老师居然放了一道之前做过的题目。我清楚地记得这题是DP,于是很快码了出来。
MatrixCoder's Blog
·
2020-02-07 20:00
【SRM609】&
jzoj
3720. LotteryTree
题目描述Description你发行了一种彩票,并且有P人买了它。现在你要决定谁中奖。你已经决定了用一个有根树来选择优胜者。你需要做的事情被列在下面:•参与者从1到P连续编号。•首先,你将树画在一个矩形的白板上,并需要满足以下条件:–树上的每一个结点对应白板上的一个圆圈。圆圈很小以至于你可以忽略他们的大小。–树上的每条边对应连接两个圈的线段。没有两条边相交。–根节点一定画在白板的最上方。–对于每个
gmh77
·
2020-01-03 22:00
【
JZOJ
3800】败屩妖
题目题目链接:https://
jzoj
.net/senior/#main/show/3800思路裸题。二分\(C\),然后只走边权大于\(mid\)的边,把每一个连通块染色。
stoorz
·
2019-12-28 13:00
【
JZOJ
3799】青蛙神
题目题目链接:https://
jzoj
.net/senior/#main/show/3799思路如果一个数是完全平方数,当且仅当它分解质因数后,每一个质因数的质数均为偶数。
stoorz
·
2019-12-28 12:00
【
JZOJ
3798】临洮巨人
题目题目链接:https://
jzoj
.net/senior/#main/show/3798思路半签到题我居然没有做出来\(qwq\)。
stoorz
·
2019-12-28 12:00
2019学军集训游记
然后发现
JZOJ
比XJOI高到不知道哪里去了。Day112.8第一天就自闭了。第一题,给你平面直角坐标系的\(N\)个\(x\)轴上的点和\(M\)个\(x\)轴下的点,还有\(K\)个在\(x
jz_597
·
2019-12-24 17:00
【
JZOJ
1914】【2011集训队出题】最短路
题目大意给你一个带权无向图,满足图上任意一条边最多属于一个环,有\(q\)个询问,求\(u,v\)之间的最短路。\(n,q\leq10000\)Solution首先用Tarjan建一棵以\(1\)为根的搜索树,找出每个环,记录环的总长,将环内每个点\(u\)连向环内\(dfs\)序最小的点\(v\),边权为\(u\)到\(v\)的最短路,然后把不在环上的边照旧连上,这样我们就得到了一棵树。现在要求
GaryZhong
·
2019-12-23 22:00
2017.07.09【NOIP提高组】模拟赛B组 treecut 题解
原题:https://
jzoj
.net/senior/#contest/show/2043/2题目描述:有一个N个节点的无根树,各节点编号为1..N,现在要求你删除其中的一个点,使分割开的连通块中节点个数都不超过原来的一半多
mijoe10
·
2019-12-21 19:28
【题解】space
jzoj
5970题目大意:有\(n^4\)个点\((a,b,c,d)(1\leqslanta,b,c,d\leqslantn)\),给出\(4\)个长度为\(n\)的排列\(A,B,C,D\),表示从\
ztc…
·
2019-12-11 20:00
[
JZOJ
A组]球 题解
球(ball)【问题描述】小T有n个桶和2n−1个球,其中第i个桶能装前2i−1个球。每个桶只能装一个球。现在小T取了m个桶和m个球,并将这些球各自放在这些桶里。问这样的方案有多少。两种方案不同当且仅当选择了不同的桶或球或者同一个桶在两种方案放了不同的球。由于方案的数量可能很大,所以只需要求方案数模998244353后的结果。【输入格式】从输入文件ball.in中读入数据。第一行一个整数T,
sun123zxy
·
2019-10-12 23:00
jzoj
5195 数的划分
$n$个相同球放$m$相同方案我太弱了,一开始以为是隔板法,后来以为斯特林,然后隔板法是相同球不同盒子,斯特林是不同球相同盒子所以这个题$dp$,相同球,相同盒子会出现一些乱子(211)(112)是相同方案我们强迫每个盒子放的球有序$x_1>=x_2>=x_3>=x_4>=x_5$那么这样我们可以避免算重定义$f[i][j]$为前$i$个球放$j$个盒子方案数考虑转移1.如果新建一个一个盒子一定是
.texas
·
2019-10-07 06:00
【
JZOJ
6373】【NOIP2019模拟2019.10.04】式神[八云蓝]
题目大意构造一棵\([1,n]\)的线段树,有\(q\)个询问\([x,y]\),每次查询\([x,y]\)的所有子区间在线段树上经过的点数之和。\(n,q\leq500000\)Solution一开始方向错了。。。。显然线段树上只有和\([x,y]\)有交集的区间才会产生贡献。设该点代表区间为\([l,r]\):若\([l,r]\)包含\([x,y]\),则\([x,y]\)的所有子区间都会经过
GaryZhong
·
2019-10-05 17:00
【
JZOJ
6376】【NOIP2019模拟2019.10.05】樱符[完全墨染的樱花]
题目大意给出一个无向图,当边权全部为\(1\)时满足任意两点间最大流\(\leq2\),现在给每条边赋权,一对点\((s,t)\)的贡献等于\(maxflow(s,t)*p^{(s-1)n+t}\),其中\(p\)是一个给定的数,求所有点对贡献之和。Solution题目描述里隐含着这个无向图是仙人掌。证明很简单,若两个简单环有交,其中必有一对点的最大流为\(3\),与题设矛盾,因此简单环都没有交,
GaryZhong
·
2019-10-05 16:00
Jzoj
P6310 Global warming___思维+枚举+LIS
题目大意:给定整数n和x,以及一个大小为n的序列a。你可以选择一个区间[l,r],然后令a[i]+=d(l#include#include#include#include#include#definerep(i,st,ed)for(inti=st;i=st;i--)#defineN200005usingnamespacestd;structNode{intid,num,rmax;}C[N];int
disPlayLzy_
·
2019-09-18 17:46
C++
规律与思维
动态规划
Jzoj
P6311 Mobitel___优化转移状态dp
题目大意:给定一个r行s列的矩阵,每个格子里都有一个正整数。问如果从左上角走到右下角,且每次只能向右或向下走到相邻格子,那么使得路径上所有数的乘积不小于n的路径有多少条?由于答案可能很大,所以请输出答案对10^9+7取模的结果。1#include#include#include#include#include#definerep(i,st,ed)for(inti=st;i=st;i--)#defi
disPlayLzy_
·
2019-09-18 16:51
C++
动态规划
Jzoj
P6309 完全背包___贪心+背包
题目大意:分析:代码:#pragmaGCCoptimize(3)#include#include#include#include#include#include#definerep(i,st,ed)for(inti=st;i=st;i--)#defineN1000005usingnamespacestd;typedeflonglongll;typedefdoubledb;structNode{in
disPlayLzy_
·
2019-09-18 16:36
C++
贪心
动态规划
Jzoj
P6357 小ω的图___贪心+并查集
题目大意:n个点,m条边,问点1走到点n的最大路径and和。n#include#include#include#include#include#definerep(i,st,ed)for(inti=st;i=st;i--)#defineN100005#defineM62usingnamespacestd;typedeflonglongll;structNode{intu,v;llw;}e[N*5]
disPlayLzy_
·
2019-09-18 16:10
C++
贪心
并查集
[
JZOJ
6359] 【NOIP2019模拟2019.9.15】小ω的树
题目题目大意给你一棵树,带点权和边权。要你选择一个联通子图,使得点权和乘最小边权最大。支持修改点权操作。思考历程显然,最先想到的当然是重构树了……重构树就是在做最大生成树的时候,当两个联通块相连时,新增一个点,将两个联通块的根节点连上去。这个新建的点上记录这条边的边权,那么以它为子树的答案就是子树的点权和乘上自己表示的这条边的边权。然后题目就变成了一个似乎很经典的问题:给你aia_iai和bib_
A1847225889
·
2019-09-17 19:30
树链剖分
分块
虚树
[
JZOJ
6355] 【NOIP2019模拟】普
题目题目大意给你一个序列,对于所有k∈[1,n]k\in[1,n]k∈[1,n],求长度为kkk的子序列的最大权值,权值为a1−a2+a3−...±aka_1-a_2+a_3-...\pma_ka1−a2+a3−...±ak思考历程这题显然可以背包对吧……所以就直接背包吧……比赛的时候我还想到了分治,但由于两边合在一起很慢,所以就直接打暴力了。正解题解的线段树做法看得并不是很懂。所以我就说一个分治
A1847225889
·
2019-09-17 18:05
动态规划(DP)
分治
[
JZOJ
6353] 【NOIP2019模拟】给
题目题目大意对于所有的整数k∈[1,n]k\in[1,n]k∈[1,n],求叶子结点有kkk个的二叉树个数,满足每个非叶子结点都有两个儿子,并且对于每个叶子结点,从根节点到它经过的向左的边数少于等于mmm个。思考历程很容易推出这样的DPDPDP:设fi,jf_{i,j}fi,j表示m=im=im=i且n=jn=jn=j的答案是多少。fi,j=∑k∈[1,n)fi−1,kfi,j−kf_{i,j}=
A1847225889
·
2019-09-17 17:59
动态规划(DP)
jzoj
4822.完美标号
Description给定M个二元组(A_i,B_i),求X_1,…,X_N满足:对于任意(A_i,B_i),有|X_{A_i}-X_{B_i}|=1成立。Input第1行,2个整数N、M。第2行到第M+1行,2个整数A_i和B_i。Output第1行,1个字符串,"YES"表示有解,"NO"表示无解。第2行,N个整数,X_1,X_2,…,X_N,无解则不输出。要求|X_i|#include#in
SSL_GJH
·
2019-09-15 16:21
图论
赛题
递归
jzoj
1752. 无聊的草稿 (Standard IO)
Description图中有N个点,每两点间只有唯一的路径,对于这样一个给定的图,最大的“毛毛虫”会有多大。毛毛虫包含一条主链,毛毛虫中的节点,要不在主链上,要么和主链上某节点相邻,点数越多,毛毛虫越大。Input输入文件第一行两个整数N,M(N≤1000000)接下来M行,每行两个整数a,b(a,b≤N)你可以假定没有一对相同的(a,b)会出现一次以上。Output一个整数ans,表示最大的毛毛
SSL_GJH
·
2019-09-14 19:08
赛题
递归
jzoj
1751. Span【推荐】 (Standard IO)
Description某国有N个村子,M条道路,为了实现“村村通工程”现在要”油漆”N-1条道路(因为某些人总是说该国所有的项目全是从国外进口来的,只是漆上本国的油漆罢了),因为“和谐”是此国最大的目标和追求,以致于对于最小造价什么的都不在乎了,只希望你所选出来的最长边与最短边的差越小越好。Input第一行给出一个数字TOT,代表有多少组数据,Tot#include#include#include
SSL_GJH
·
2019-09-14 19:55
赛题
生成树
【
JZOJ
2320】诡异游戏【dp】【堆】
题目大意:题目链接:https://
jzoj
.net/junior/#main/show/2320思路:被C组的题目血虐qwqqwqqwq感觉这道题还是不止C组难度的啊。
SSL_ZYC
·
2019-09-07 22:43
基础dp
堆
[
JZOJ
6344] 【NOIP2019模拟2019.9.7】Huge Counting
题目题目大意自己看题去……正解比赛时在刚第二题,所以根本没有时间思考……模型可以转化为从(x1,x2,..,xn)(x_1,x_2,..,x_n)(x1,x2,..,xn)出发到(1,1)(1,1)(1,1)的方案数模222。方案数就用有重复的排列公式:(∑xi)!∏xi!\frac{(\sum{x_i})!}{\prodx_i!}∏xi!(∑xi)!考虑它的奇偶性。显然可以将上面的222因子个数
A1847225889
·
2019-09-07 22:54
数学
[
JZOJ
6341] 【NOIP2019模拟2019.9.4】C
题目题目大意给你一颗带点权的树,后面有许多个询问(u,v)(u,v)(u,v),问:∑i=0k−1dist(u,di)oradi\sum_{i=0}^{k-1}dist(u,d_i)\or\a_{d_i}i=0∑k−1dist(u,di)oradiddd为uuu到vvv路径上的点。思考历程&正解其实我只会我的方法……题解说得太简略了,集训队大佬Infleaking的方法完全听不懂……首先看到这道题
A1847225889
·
2019-09-07 22:28
ST表
奇葩
[
JZOJ
6340] 【NOIP2019模拟2019.9.4】B
题目题目大意给你个非负整数数列aaa,每次等概率选择大于零的aia_iai,使其减111。问a1a_1a1被减到000的时候期望经过多少次操作。思考历程对于这题的暴力做法,显然可以状态压缩吧……然后我突然意识到,实际上我们将题目转化成以下模型:有nnn种颜色,第iii种颜色的小球有aia_iai个。那么题目就变成了一个有重复元素的排列问题。先将222到nnn排列求出来,然后考虑将111随机插入。枚
A1847225889
·
2019-09-07 21:04
期望
[
JZOJ
1901] 【2010集训队出题】光棱坦克
题目题目大意给你个平面上的一堆点,问序列pi{p_i}pi的个数。满足ypi−1>ypiy_{p_{i-1}}>y_{p_i}ypi−1>ypi并且xpix_{p_i}xpi在xpi−1x_{p_i-1}xpi−1和xpi−2x_{p_i-2}xpi−2之间。正解我不知道为什么我的树状数组打挂了……尽管不一定能AC,但是WA了……这题的正解有很多,最为传奇的,则是
A1847225889
·
2019-08-28 11:06
动态规划(DP)
[
JZOJ
1900] 【2010集训队出题】矩阵
题目题目大意题目化简一下,就变成:构造一个010101数列AAA,使得D=∑AiAjBi,j−∑AiCiD=\sumA_iA_jB_{i,j}-\sumA_iC_iD=∑AiAjBi,j−∑AiCi最大。问这个最大的DDD是多少。正解其实这是一个网络流的二元关系问题……如果AiA_iAi为111,则会有−Ci-C_i−Ci的贡献。如果AiA_iAi和AjA_jAj皆为111,则会
A1847225889
·
2019-08-28 11:45
网络流
[
JZOJ
4331] 【清华集训模拟】树
题目题目大意给你一棵带点权的树,求将树变成一堆不相交的链,而且这些链的权值和非负的方案数。正解显然这道题是个DPDPDP。首先求个前缀和sumsumsum。为了后面讲述方便,我这样设:fi,jf_{i,j}fi,j表示以iii为根的子树,其中某条链从xxx伸出到iii的方案数,而且sumx=jsum_x=jsumx=j。还有设gig_igi表示以iii为根的,没有伸出去的链的方案数。显然有这
A1847225889
·
2019-08-27 22:18
动态规划(DP)
线段树
[
JZOJ
4330] 【清华集训模拟】几何题
题目题目大意也懒得解释题目大意了……正解正解居然是FFTFFTFFT?不要看题目的那个式子这么长,也不要在那个式子上下手。其实我们会发现,不同的(xi−xj,yi−yj,zi−zj)(x_i-x_j,y_i-y_j,z_i-z_j)(xi−xj,yi−yj,zi−zj)并不多。如果我们求出每个三元组的出现次数,后面的就好做了。那怎么求呢?祭出我们的大杀器——FFTFFTFFT。考虑只有
A1847225889
·
2019-08-27 22:01
FFT
NTT
[
JZOJ
6299] 2019.08.12【NOIP提高组A】工厂
题目题目大意工厂内每个人只会操作一些机器。他们会以随机的顺序来,每次选任意一台机器来操作。一台机器只能由一个工人来操作。可以花费一的代价来使某个工人学会一种机器。问花费最少的代价,使得在所有的情况下每个人都能操纵一台机器。正解这题可以转化成个二分图。而答案一定满足:所有联通块都是个完全二分图。我们要用最少的代价来造出这样的二分图。预处理出所有的联通块,每个联通块用(x,y)(x,y)(x,y)表示
A1847225889
·
2019-08-27 21:37
动态规划(DP)
二分图
[
JZOJ
3692] 【SRM 611】ElephantDrinking
题目题目大意我真的不知道怎么用简短的语言表述出来……直接看题目吧……正解假设只有左边和上边延伸过来的,那似乎很好办:设fi,jf_{i,j}fi,j表示左上方到(i,j)(i,j)(i,j)所形成的矩形中,如果只从左边和上边伸过来的最优答案。转移挺好想,这里也不赘述了。像这样,处理出另外三个方向(右上、右下、左下)的fff。然后我们就可以发现,最终的答案中,四个角的方向一定有一个矩形满足这样的条
A1847225889
·
2019-08-27 21:25
动态规划(DP)
jzoj
1345. 物流运输 (Standard IO)&&洛谷1772
Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一个n天的
SSL_GJH
·
2019-08-24 11:31
图论
赛题
DP
SPFA
【线段树】
jzoj
1537 pot 纪中集训提高B组
1537pot(StandardIO)TimeLimits:1000msMemoryLimits:65536KBDetailedLimitsDescription这个假期,小h在自家院子里种了许多花,它们围成了一个圈,从1…n编号(n#include#include#include#include#includeusingnamespacestd;#defineN100005#definelllo
杏花疏影里_吹笛到天明
·
2019-08-14 15:20
数据结构-线段树
jzoj
6300. Count
TimeLimits:1000msMemoryLimits:524288KBDescriptionInputOutputSampleInput533SampleOutput3DataConstraint赛时比赛时一开始只想到30分。后来突然发现那个k似乎很小。那么就考虑把每个a都分解成m*p+q的形式。后者利用DP,前者利用组合数来求一求即可。然而似乎我打错了,而且时间复杂度估计错误,只拿了30分
RainbowCrown
·
2019-08-14 10:56
数学杂论
组合数
【
JZOJ
】1900【2010集训队出题】矩阵(最大权闭合子图,最小割,优化)
Linkhttps://
jzoj
.net/senior/#main/show/1900Preface菜哭,菜的可怜,菜的真实。
Algor_pro_king_John
·
2019-08-13 16:07
jzoj
3736. 【NOI2014模拟7.11】数学题
DescriptionInput输入有多组测例,每组测例有一行,为4个整数x1,y1,x2,y2,含义见题目描述。输入文件以EOF结束。OutputSampleInput30126040SampleOutput50DataConstraint赛时比赛一眼没啥思路,主要是感觉感冒了,精神状态欠佳。画画图,瞎**猜了一个神奇的结论:当两条向量的斜率相同时,答案为0。当两条向量不相同时,答案就是选择其中
RainbowCrown
·
2019-08-11 08:39
数学杂论
计算几何
【bfs】
jzoj
1235 洪水 纪中集训提高B组
imeLimits:1000msMemoryLimits:65536KBDetailedLimitsDescription一天,一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安全的。森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示。有以下几点需要说明:1、每一分钟画家能向四个方向移动一格(上
杏花疏影里_吹笛到天明
·
2019-08-10 20:14
搜索-广搜
[
JZOJ
1904] 【2010集训队出题】拯救Protoss的故乡
题目题目大意给你一个树形的网络,每条边从父亲流向儿子。根节点为原点,叶子节点流向汇点,容量为无穷大。可以给一些边扩大容量,最多总共扩大mmm容量。每条边的容量有上限。求扩大容量后最大的最大流。思考历程隐隐约约地猜到正解跟树链剖分有什么关系,可是没有打,也没有时间打。只能暴力DP来水分。设hi,jh_{i,j}hi,j为iii的父亲到iii的最大流,扩大了jjj次容量。gi,jg_{i,j}gi,
A1847225889
·
2019-08-09 21:52
树链剖分
费用流
线段树
[
JZOJ
6278] 2019.8.5【NOIP提高组A】跳房子
题目题目大意给你一个矩阵,从(1,1)(1,1)(1,1)开始,每次往右上、右、右下三个格子中权值最大的那个跳。第一行上面是第nnn行,第mmm列右边是第111列。反之同理。有两个操作:跳KKK步和修改某行某列的权值。n,m≤2000n,m\leq2000n,m≤2000思考历程一开始觉得似乎可以倍增,但这个修改操作太烦人,想了很久感觉倍增不可做。最终打暴力+判断循环节。然而爆101010了。后来
A1847225889
·
2019-08-09 07:12
线段树
jzoj
6276. 【noip提高组模拟1】树
TimeLimits:1000msMemoryLimits:524288KBDescription有一棵n个节点的无根树,给出其中的m对点对。问有多少条树上的简单路径满足该路径上不存在任何一对给出的点对。这里我们认为路径和是相同的。并且对于题目中给出的点对满足x!=y,对于你要计数的路径满足u!=v(即单点不算答案)。Input第一行两个正整数n,m。接下来n-1行每行两个正整数u,v描述树上的一
RainbowCrown
·
2019-08-09 07:16
扫描线
【单调队列优化dp】
jzoj
3405舞台表演 纪中集训提高B组
TimeLimits:1000msMemoryLimits:524288KBDescription小X终于找到了自己的舞台,希望进行一次尽兴的表演。不妨认为舞台是一个n行m列的矩阵,矩阵中的某些方格上堆放了一些装饰物,其他的则是空地。小X可以在空地上滑动,但不能撞上装饰物或滑出舞台,否则表演就失败了。小Y为了让小X表演得尽量顺畅,提前为小X写好了每一段时间的移动方向。每个时刻,听话的小X都会依据小
杏花疏影里_吹笛到天明
·
2019-08-06 21:41
DP-单调队列优化dp
2019.8.1~2019.8.4
T1https://
jzoj
.net/senior/#main/show/1669暴力你可以考虑费用流或者KM。
Algor_pro_king_John
·
2019-08-05 08:00
[
JZOJ
2865]【集训队互测 2012】Attack
题目题目大意平面上有一堆带权值的点。两种操作:交换两个点的权值,查找一个矩形的第kkk小N<=60000N<=60000Nx1或y0>y1y0>y1y0>y1的情况……改过来,50+50+50+其实O(N)O(N)O(N)求第kkk大带巨大常数,不如优化:首先将所有的点按照权值从小到大排序,然后扫过去就可以了。遇见第kkk个在矩形内的,直接退出。然后就有了100100100
A1847225889
·
2019-08-03 22:04
分块
主席树
划分树
kd-tree
jzoj
2866. 【集训队互测 2012】Bomb
DescriptionA国和B国是两个超级大国,长期处于冷战状态;A国在B国中设有N个情报站,编号为1,2,3,……,N,每个情报站有一个坐标(Xi,Yi)。但是,A国的工作人员发现,每个情报站里都被埋上了炸弹!这些炸弹非常特殊,只要同时拆除其中的三个炸弹,所有炸弹就都不会爆炸了。由于各个情报站联络需要代价,拆除炸弹需要花费的总代价为这些炸弹两两之间的曼哈顿距离和。现在A国的指挥部门找到了你,希望
RainbowCrown
·
2019-08-03 11:57
线段树&树状数组&权值线段树
扫描线
[
JZOJ
2866] 【集训队互测 2012】Bomb
题目题目大意给你一个有nnn个点的平面。选择三个点,求两两之间曼哈顿距离和的最大值和最小值。思考历程&正解比赛的时候没有想太多,但感觉似乎比较水……首先有个很显然的性质,答案为这三个点的最大最小横坐标之差和最大最小纵坐标之差的和。可以把它看成矩形的周长,容易发现矩形至少一个顶点是三个点之一。后来才发现水的是求最大值,而不是求最小值。比赛之后开始和WMY刚……最大值是很好求的。我一开始打了个线段树来
A1847225889
·
2019-08-03 08:31
线段树
【
JZOJ
】【DP】【01背包】作业
DescriptionDescriptionDescription有一堆东西有代价和不满意值问怎样在时间(总范围)内使得不满意值最小InputInputInput输入文件的第一行只有一个数字k。第二行只有一个数字n。接下来n行,每行两个数字,分别是ti和pi,两个数字之间用一个空格分开。OutputOutputOutput输出文件homework.out仅包含一行,是一个数字,代表了光光最少受到的
SSL_LTH
·
2019-07-09 21:33
DP
模拟赛
背包
DP
jzoj
纪中
纪中模拟赛
[
JZOJ
3303] 【集训队互测2013】城市规划
题目题目大意求NNN个点的简单无向图的方案数(有编号)。结果对100453580910045358091004535809取模。思考历程感觉这个问题非常经典。当时想到了一堆式子,但都觉得可能会有重和漏,于是弃掉了……最终打了个纯得不能再纯的暴力,在本地开O3,将111到888的答案都跑出来,打了个表……正解正解的一部分似乎被我错过了。显然是DP,设fif_ifi表示大小为iii的连通图个数,gi
A1847225889
·
2019-07-07 22:55
动态规划(DP)
FFT
NTT
[
JZOJ
3302] 【集训队互测2013】供电网络
题目题目大意给你一个有向图,每个点开始有一定的水量(可能为负数),可以通过边流到其它点。每条边的流量是有上下界的。每个点的水量可以增加或减少(从外界补充或泄出到外界),但是需要费用,和增加(减少)流量呈正比例函数关系。每条边的流量也需要费用,费用和流量呈二次函数关系(常数项为000)。问将所有水流完的最小花费。思考历程这显然是一道上下界最小费用可行流嘛!有源有汇的上下界可行流的做法:建立超级源ss
A1847225889
·
2019-07-07 21:44
网络流
费用流
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
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
其他