Dispwnl

Crazy Up

[国家集训队]部落战争

题目题目描述 lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们约定：每支军队可以从任意一个城镇出发，并只能从上往向下征战，不能回头。途中只能经过城镇，不能经过高山深涧。如果某个城镇被某支军队到过，则其他军队不能...

Posted by Dispwnl on April 3, 2018

[国家集训队]happiness

题目题目描述高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分配可以使得全班的喜悦值总和最大。输入输出格式输入格式：第一行两个正整数n，m。接下来是...

Posted by Dispwnl on April 3, 2018

[NOI2008]志愿者招募

题目题目描述申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天，招募费用是每人Ci 元。新官上任三把火，为了出色地完成自己的工作，布布希...

Posted by Dispwnl on April 3, 2018

[LUOGU3398]仓鼠找sugar

题目题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小仓鼠那么弱，还要天天被zzq大爷虐，请你快来救救他吧！输入输出格式输入格式： ...

Posted by Dispwnl on April 3, 2018

[AHOI2009]最小割

题目题目描述 A,B两个国家正在交战，其中A国的物资运输网中有$N$个中转站，$M$条向道路。设其中第$(1\leq i\leq M)$条道路连接了$v_i,u_i$两个中转站，那么中转站$v_i$可以通过该道路到达$u_i$中转站，如果切断这条道路，需要代价$c_i$。现在B国想找出一个路径切断方案，使中转站$s$不能到达中转站$t$，并且切断路径的代价之和最小。小可可一眼就看出...

Posted by Dispwnl on April 3, 2018

[NOI2009]管道取珠

题目题目描述管道取珠是小X很喜欢的一款游戏。在本题中，我们将考虑该游戏的一个简单改版。游戏画面如图1所示：游戏初始时，左侧上下两个管道分别有一定数量的小球（有深色球和浅色球两种类型），而右侧输出管道为空。每一次操作，可以从左侧选择一个管道，并将该管道中最右侧的球推入右边输出管道。例如：我们首先从下管道中移一个球到输出管道中，将得到图2所示的情况。假设上管道中有$n$个球, ...

Posted by Dispwnl on April 1, 2018

[NOI2011]阿狸的打字机

题目题目背景阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。题目描述打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作的： ·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 ·按一下印有’B’的按键，打字机凹槽中最后一个字母会消失。 ·按一下印有’P’的按键，打字机会在纸上打...

Posted by Dispwnl on March 31, 2018

济南颓废记

因为不可抗力莫名其妙的原因和昊哥来济南颓废培训 Day 0 注定颓废的一天 9点半多开始去济南，睡了一路白下了1个G的动漫到济南找到酒店吃了饭，啥都安排好了，emmmm…没事干的下午当然是用来颓废的颓到5点半去吃饭，昊哥说去芙蓉街，然后步行了两公里md这么累没吃啥就回来了… 然后继续颓…昊哥竟然写物理题然而过了一会就开始颓了果然没人能抵御颓废的诱惑坐等明天爆...

Posted by Dispwnl on March 23, 2018

[SDOI2016]征途

题目题目描述 Pine开始了从S地到T地的征途。从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的长度的方差尽可能小。帮助Pine求出最小方差是多少。设方差是v，可以证明，$v\times m...

Posted by Dispwnl on March 22, 2018

[LUOGU4146]序列终结者(Fhq_Treap)

谨以此纪念一个浪费的下午今天本来是想看看数论的… 可为什么全用来搞平衡树了喂！T_T 题目题目背景网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库...

Posted by Dispwnl on March 21, 2018