- 博客(9)
- 资源 (4)
- 收藏
- 关注
原创 【JZOJ3187】的士
descriptionBessie为农场上的其他奶牛提供的士服务。奶牛们在一条长为M(1<=M<=1,000,000,000)的栅栏的不同位置上。不幸的是,它们厌倦了它们现在所在的位置而想要去栅栏上其他的位置。Bessie必须把她每一个朋友从它们各自的起始地接上车然后送它们到目的地。但Bessie的车太小了,所以她每次只能运送一只奶牛。奶牛们上车下车是瞬间的事情。为了省油钱,Bes...
2019-03-30 15:22:39 193 1
原创 【JZOJ4671】World Tour
descriptionCicasso是一个著名的雕塑家。现在他想去城市之间旅游,他是一个聪明的人,所以从一个城市到另一个城市他只会走最短路。他想游览全国的风景,所以他想走的路的总长度尽量长,但是经费有限,他只能去四个城市,而且这四个城市不能重复(在途中经过的城市不计算,例如 ,他要去的四个城市有上标,[1, 5, 2, 4],这样是合法的)注意,道路是单向路,并且距离都为1。analys...
2019-03-29 21:32:58 116
原创 【JZOJ4779】鞍点
descriptionanalysis数学+DP+DP+DP设f[i][j]f[i][j]f[i][j]表示当前至少有iii个鞍点、鞍点的值最大为jjj的矩阵数量设添加xxx个权值为j+1j+1j+1的鞍点,观察这张图来了解如何转移绿色的部分已经放好了,对右下角的矩阵没有影响放xxx个j+1j+1j+1的贡献本身是Cxn−iCxm−i⋅x!C^{n-i...
2019-03-16 16:32:04 331
原创 【JZOJ4744】同余
descriptionanalysis对于p&lt;=100p&lt;=100p<=100的询问,可以设mod[i][j]mod[i][j]mod[i][j]表示模iii余jjj的数有几个对于p&gt;100p&gt;100p>100的询问,设num[i]num[i]num[i]表示iii有多少个考虑把询问拆成两个,l−1l-1l...
2019-03-15 21:54:54 157
原创 开学考记
开学考Chinese98Mathematics105English75Physics94折69.8Chemistry折45.5五科班忘了年63主科语文阅读题和作文做得不好数学没有认真思考,那么简单的分都没拿英语做得题太少,短文填空死得惨哪物化丢了好多细节分啊,画图死了五科开花,算了记这个不知道是归咎于刚开学状态差,还是实力下降好吧其实我不很在乎这次考试但是各...
2019-03-06 21:14:55 268
原创 【JZOJ1224】最小密度路径
description这次的任务很简单,给出了一张有N个点M条边的加权有向无环图,接下来有Q个询问,每个询问包括2个节点X和Y,要求算出从X到Y的一条路径,使得密度最小(密度的定义为,路径上边的权值和除以边的数量)。analysisfloyd...floyd...floyd...设f[i][j][k]f[i][j][k]f[i][j][k]为从iii到jjj经过kkk条边的最小代...
2019-03-04 21:48:46 212
原创 【JZOJ1319】邮递员
description邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路(输入数据将会保证这么一条路是一定存在的)。 但是,每条路线都是有一个花费的。各个村子里的村民希望邮递员到达他们村子的时间越早越好。因此,各个村子里的人们采用了一些措施:假设第i号村子是邮递员在他的邮递路线上到达的第k个不同的村子。如果k<=w( i ),那么这个村子的村民就...
2019-03-02 16:59:09 381
原创 【JZOJ1320】拯救奶牛
description贝希被困在一个三角形的迷宫之中。这个迷宫有N行(1 <= N <= 1000000)。比如下图是一个3行的迷宫。 迷宫的第i行有2*i-1个三角形,从左到右分别编号为(i,1)、(i,2)等等。贝希每次可以从一个三角形走到任意一个一个跟当前的三角形有邻边的三角形。比如说,如果她目前处于三角形(3,3),那么,她可以走到三角形(3,2)、(3,4)和(...
2019-03-02 16:39:27 174
原创 树状数组小结
单点修改&区间查询最普通的树状数组实现用lowbitlowbitlowbit的优秀性质原理很简单code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include<stdio.h>#include<string.h>#include<algorithm>#defin
2019-03-01 21:16:31 103
subline-text-3插件MinGW.zip
2018-01-24
Sublime Text Build 3126.zip
2018-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人