- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 洛谷P4322&&BZOJ4753&&DTOJ3156 [JSOI2016]最佳团体
DTOJ3156 最佳团体题目题目描述输入格式输出格式样例样例输入样例输出数据范围与提示题解题目题目描述JSOI信息学代表队一共有NNN名候选人，这些候选人从111到NNN编号方便起见，JYY的编号是000号每个候选人都由一位编号比他小的候选人RiR_iRi推荐。如果Ri=0R_i=0Ri=0则说明这个候选人是JYY自己看上的为了保证团队的和谐，JYY需要保证，如果招募了候选人ii...
2020-03-31 21:57:54
305
原创 DTOJ3043 沉没林地
DTOJ3043 沉没林地题目题目描述输入格式输出格式样例样例输入样例输出数据范围与提示题解题目题目描述Ori复活了沉没林地，这是他旅途的起点沉没林地可以用一条长度为nnn序列表示，存在两种东西，一个是树木，一个是小山丘，这些分别有一个高度有mmm天，每一天，沉没林地从左至右有水涌入，每次水涌入都由一个参数tit_iti表示，从左至右高度第一个⩾ti\geqslant t_i⩾ti...
2020-03-31 21:48:02
431
原创 DTOJ2873 挑战K神
DTOJ2873 挑战K神题目题目描述输入格式输出格式样例样例输入样例输出数据范围与提示样例说明数据范围题解题目题目描述小Y在OIER中是个菜鸟，作为一名菜鸟，如果能挑战K神是个有荣誉感的事小Y怎么会放过呢？于是小Y来到了OIER们的活动场所——Playground开始了挑战赛小Y看了看，Playground的地图是一个N∗MN*MN∗M的矩形(N，M⩽100N，M\leqslant 1...
2020-03-31 21:32:29
353
原创 DTOJ2603 不稳定的传送门
DTOJ2603 不稳定的传送门题目题目描述输入格式输出格式样例样例输入样例输出数据范围与提示题解题目题目描述C国里一共有NNN个城镇，编号为111到NNN其中第iii个城镇与第i+1i+1i+1个城镇连接着一条收费为cic_ici的从iii到i+1i+1i+1的单向道路(1⩽i<n)(1\leqslant i<n)(1⩽i<n)现在，杰杰作为一个旅行者，他的任务就是...
2020-03-30 12:08:18
258
原创 洛谷P2146&&DTOJ2409 [NOI2015]软件包管理器
洛谷P2146&&DTOJ2409 软件包管理器题目输入格式输出格式样例样例输入1样例输出1样例输入2样例输出2数据范围与提示样例1说明数据范围题解题目Linux用户和OS X用户一定对软件包管理器不会陌生通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完...
2020-03-28 14:59:49
289
原创 BZOJ3919&&DTOJ2308 Portals
BZOJ3919&&DTOJ2308 Portals题目题目描述英文题目中文翻译输入格式输出格式样例样例输入样例输出数据范围与提示样例解释数据范围题解题目题目描述英文题目There is a cake placed in a labyrinth and you desperately want to eat it. You have a map of the labyrin...
2020-03-28 14:34:03
155
原创 DTOJ3320 GotoAndPlay
DTOJ3320 GotoAndPlay题目题目描述输入格式输出格式样例样例输入样例输出数据范围与提示题解题目题目描述小松鼠终于吃撑了，她决定逃离这个地方我们用一张连通图来表示整个西湖的范围，每棵容小松鼠逗留的树都用这张图上的一个点来表示。小松鼠能够通过只跳一次互相到达的两棵树用图上的一条无向边来连接吃撑了的小松鼠有些神志不清，每次她连跳两条边之后才会在到达的那个点上休息。她想知道，是否...
2020-03-27 17:09:37
267
原创 DTOJ1678 Tree
DTOJ1678 Tree题目题目描述输入格式输出格式样例样例输入样例输出题解题目题目描述输入格式输出格式样例样例输入31 2 12 3 2QUERY 1 2CHANGE 1 3QUERY 1 2DONE样例输出13题解SP375的变体，树链剖分好题一个lazy标志传递错误让我调了半天……先把边权化为点权，建一张新图对这张新图跑树链剖分，建一棵线段...
2020-03-27 16:53:59
227
原创 DTOJ1049 欢乐送
DTOJ1049 欢乐送题目题目描述输入格式输出格式样例样例输入样例输出数据范围与提示题解题目题目描述天下最欢乐的事情就是大家在做题的时候moreD送分给大家。现在就让大家欢乐一下首先大家排排坐，坐成一排moreD会给大家送分，他会时而选择区间，从左到右依次用魔法给大家送分，最左边的孩子送111分，第二个送222分……以此类推有时moreD会询问一个孩子到底已经被送了多少分只要你能每...
2020-03-27 14:57:27
258
原创 DTOJ2460 拜访女神
DTOJ2460 拜访女神题目题目描述输入格式输出格式样例样例输入样例输出数据范围与提示样例解释数据规模与约定题解题目题目描述TRT出国后，想找一个好的位置住下来。而他所在的城市，恰好有N栋建筑(从1∼n1\sim n1∼n编号)，他会选择这些建筑的某一个居住而建筑之间，有MMM条双向路相连。每条道路有一个起始点uuu，终止点vvv，以及走过这条道路所需的时间ddd所有建筑都可以借助一些...
2020-03-26 12:41:02
180
原创 DTOJ2431 棋盘路径
DTOJ2431 棋盘路径题目题目描述输入格式输出格式样例样例输入样例输出数据范围与提示题解题目题目描述像南京这样的213城市，天气总是不太友好。周三下午是模电实验课，xy正打算从宿舍(0,0)(0,0)(0,0)去实验楼(n,m)(n,m)(n,m)上课，然而他突然发现，由于暴雨的缘故，有kkk个路口(x,y)(x,y)(x,y)已经被水淹没（不知所措），根本过不了人xy行走的路线很特...
2020-03-26 12:15:58
380
原创 DTOJ2229 抢车位
DTOJ2229 抢车位题目题目描述输入格式输出格式样例样例输入1样例输出1样例输入2样例输出2样例输入3样例输出3数据范围与提示样例1解释数据范围题解题目题目描述很久以前 ，cxm做了一个题，叫“抢车位”，大意是让你调度的汽车 使得每个汽车都有位。AC以后，cxm去实地考察了这个游戏 ，发现最有意思的地方是“以旧换新”：你最多拥有101010辆汽车， 便宜的汽车换贵只用补差价但是贵的汽车...
2020-03-26 12:02:32
894
原创 DTOJ2450 梦灵苏魅
DTOJ2450 梦灵苏魅题目题目描述输入格式输出格式样例样例输入样例输出数据范围与提示样例解释数据范围题解题目题目描述紫雅拥有七彩的头发，身穿樱花色的七彩裙子，这种梦幻般的外貌自然能够吸引所有男人的目光。紫雅为了展示自己的才华，开始在这个国家跳起了芭蕾已知这个国家的城市和道路刚好形成一颗完全二叉树，从位于根节点的城市开始广度优先依次将城市编号为1∼N1\sim N1∼N紫雅在这个国家一...
2020-03-23 18:29:09
319
原创 洛谷P3628&&DTOJ1220 [APOI2010]特别行动队
洛谷P3628&&DTOJ1220 [APOI2010]特别行动队题目题目描述输入格式输出格式样例样例输入样例输出数据范围与提示题解题目题目描述原题你有一支由nnn名预备役士兵组成的部队，士兵从111到nnn编号，要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如(i,i+1,⋯⋯ ,i+k)(i, i + 1,\cdots...
2020-03-23 12:00:11
167
原创 DTOJ1984 花园
DTOJ1984 花园题目题目描述输入格式输出格式样例样例输入样例输出数据范围与提示样例解释数据规模与约定题解题目题目描述奇怪的大学有一座奇怪的花园，花园由N座温室组成，温室依次标号为1,2,⋯⋯ ,N1,2,\cdots \cdots ,N1,2,⋯⋯,N，温室之间由N−1N-1N−1条双向道路连接每一座温室都种植这一种花，随着季节的变换，温室里的花的种类也在不断发生着变化ShenX平...
2020-03-23 11:39:32
588
原创 DTOJ3049 苋
DTOJ3049 苋题目题目描述输入格式输出格式样例样例输入样例输出数据范围与提示题解题目题目描述众所周知，一株马齿苋是活的，当且仅当它是连通的特别地，一株活马齿苋上有nnn个独立的节点，以及连接这些点的n−1n-1n−1条苋边。每条苋边有一个值，定义为苋边的键值对于一株马齿苋，我们定义两点间的简单路径为其相互到达所经过的最短苋路径生物学界对于马齿苋的性质有许多研究，其中生物学家Pau...
2020-03-23 10:22:03
181
原创 洛谷P4072&&BZOJ4518&&DTOJ2682 [SDOI2016]征途
洛谷P4070&&BZOJ4518&&DTOJ2682 征途题目题目描述输入格式输出格式样例样例输入样例输出数据范围与提示来源题解题目题目描述原题Pine开始了从SSS地到TTT地的征途从SSS地到TTT地的路可以划分成nnn段，相邻两段路的分界点设有休息站Pine计划用mmm天到达TTT地。除第mmm天外，每一天晚上Pine都必须在休息站过夜。所以，一...
2020-03-23 09:37:50
336
原创 BZOJ4499&&DTOJ2555 线性函数
BZOJ4499&&DTOJ2555 线性函数题目题目描述输入格式输出格式样例样例输入样例输出数据范围与提示来源题解题目题目描述小C最近在学习线性函数，线性函数可以表示为：f(x)=kx+bf(x) = kx + bf(x)=kx+b。现在小C面前有nnn个线性函数fi=kix+bif_i=k_ix+b_ifi=kix+bi，他对这nnn个线性函数执行mmm次操作，每次...
2020-03-23 09:30:32
213
原创 exLucas定理
ExLucas定理前置知识规定分解p算(∗)式！阶乘中质数的个数模板这好像不是个定理……看起来是个算法，但是不知道为什么大家都叫它定理，所以我也跟着写了……还有，这玩意儿好像跟Lucas定理没有半毛钱关系，不知道为什么叫exLucas……前置知识为了学会这个“定理”，你需要了解几样东西：质因数分解CRT（中国剩余定理）逆元其他基础的数论组合数的定义（？？？）好的视力，或者...
2020-03-13 18:06:50
281
2
我的CSDN博客md源码(第1~50篇)
2020-05-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人