2018 年 9月随笔档案 - Wolfycz

队内测试——2019.09.28

该文被密码保护。

posted @ 2018-09-29 17:12 Wolfycz 阅读(6) 评论(0) 推荐(0) 编辑

[Usaco2005 oct]Flying Right 飞行航班

摘要：Description 为了表示不能输给人类，农场的奶牛们决定成立一家航空公司．她们计划每天早晨，从密歇根湖湖岸的最北端飞向最南端，晚上从最南端飞往最北端．在旅途中，航空公司可以安排飞机停在某些机场．他们需要你帮助来决定每天携带哪些旅客．沿着湖岸，有N(1≤N≤10000)个由北至南编号为1到N的农阅读全文

posted @ 2018-09-27 21:13 Wolfycz 阅读(393) 评论(1) 推荐(1) 编辑

[Usaco2018 Feb]Snow Boots

摘要：Description 到冬天了，这意味着下雪了！从农舍到牛棚的路上有N块地砖，方便起见编号为1…N，第i块地砖上积了fi英尺的雪。在Farmer John的农舍的地窖中，总共有B双靴子，编号为1…B。其中某些比另一些结实，某些比另一些轻便。具体地说，第i双靴子能够让FJ在至多si英尺深的积雪中行走阅读全文

posted @ 2018-09-27 21:05 Wolfycz 阅读(393) 评论(0) 推荐(0) 编辑

[AHOI2006] 文本编辑器editor

摘要：Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义：文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32, 126]内，也就是说，这些字符均为可见字符或阅读全文

posted @ 2018-09-27 20:49 Wolfycz 阅读(250) 评论(0) 推荐(0) 编辑

[NOI2003]Editor

摘要：Description 很久很久以前，DOS3.x的程序员们开始对 EDLINEDLIN 感到厌倦。于是，人们开始纷纷改用自己写的文本编辑器?? 多年之后，出于偶然的机会，小明找到了当时的一个编辑软件。进行了一些简单的测试后，小明惊奇地发现：那个软件每秒能够进行上万次编辑操作（当然，你不能手工进阅读全文

posted @ 2018-09-27 20:30 Wolfycz 阅读(329) 评论(0) 推荐(0) 编辑

[Usaco2007 Mar]Gold Balanced Lineup 平衡的队列

摘要：Description N(1 two total Feature 2: 1 1 0 0 two total Feature 1: 1 0 1 0 two total Key: 7 2 1 4 Cow : 3 4 5 6 这题我们推推柿子，我们首先记录一下前缀和 sum "i][k]，表示到第i头牛阅读全文

posted @ 2018-09-27 20:14 Wolfycz 阅读(361) 评论(0) 推荐(0) 编辑

[BZOJ1331]魔板

摘要：Description 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： |1|2|3|4| | | | | | |8|7|6|5| 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔阅读全文

posted @ 2018-09-27 19:53 Wolfycz 阅读(259) 评论(0) 推荐(0) 编辑

[NOIP2004]火星人

摘要：Description 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，阅读全文

posted @ 2018-09-27 19:28 Wolfycz 阅读(540) 评论(1) 推荐(0) 编辑

队内测试——2018.09.26

该文被密码保护。

posted @ 2018-09-26 21:51 Wolfycz 阅读(18) 评论(0) 推荐(0) 编辑

队内测试——2018.09.25

该文被密码保护。

posted @ 2018-09-25 21:55 Wolfycz 阅读(12) 评论(0) 推荐(0) 编辑

[JLOI2015]管道连接

摘要：Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。如果一个情报站经过若干个建立好的通道可以到达阅读全文

posted @ 2018-09-25 09:31 Wolfycz 阅读(226) 评论(0) 推荐(0) 编辑

[BJWC2018]最长上升子序列

摘要：Description 现在有一个长度为n的随机排列，求它的最长上升子序列长度的期望。为了避免精度误差，你只需要输出答案模998244353的余数。 Input 输入只包含一个正整数n。N 阅读全文

posted @ 2018-09-24 20:09 Wolfycz 阅读(522) 评论(0) 推荐(0) 编辑

[CQOI2012]局部极小值

摘要：Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 Input 输入第一行包含两个整数n和m（1 includ 阅读全文

posted @ 2018-09-23 15:35 Wolfycz 阅读(487) 评论(0) 推荐(1) 编辑

[HNOI2010]Bus 公交线路

摘要：Description 小Z所在的城市有N个公交车站，排列在一条长(N 1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路：设共K辆公交车，则1到K号站作为始发站，N K+1到N号台作为终点站。每个车阅读全文

posted @ 2018-09-22 15:09 Wolfycz 阅读(480) 评论(0) 推荐(0) 编辑

[BZOJ4903/CTSC2017]吉夫特

摘要：Description 简单的题目，既是礼物，也是毒药。 B 君设计了一道简单的题目，准备作为

g i f t

$gift$ 送给大家。输入一个长度为

n

$n$ 的数列

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,…,a_n$ 问有多少个长度大于等于 2 的不上升的子序列

a_{b_{1}}, a_{b_{2}}, \dots, a_{b_{k}}

$a_{b_1},a_{b_2},…,a_{b_k}$ 满足 $$\p 阅读全文

posted @ 2018-09-20 21:25 Wolfycz 阅读(257) 评论(0) 推荐(0) 编辑

[BZOJ3717/PA2014]Pakowanie

摘要：Description 有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ Input 第一行两个整数n,m(1 include include include include define inf 0x7f7f7f7f using namespa 阅读全文

posted @ 2018-09-20 20:37 Wolfycz 阅读(207) 评论(0) 推荐(0) 编辑

队内测试——2018.09.19

该文被密码保护。

posted @ 2018-09-19 18:21 Wolfycz 阅读(10) 评论(0) 推荐(0) 编辑

[NOI2015]寿司晚宴

摘要：Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 阅读全文

posted @ 2018-09-18 16:29 Wolfycz 阅读(402) 评论(0) 推荐(0) 编辑

队内测试——2018.09.17

该文被密码保护。

posted @ 2018-09-18 15:59 Wolfycz 阅读(9) 评论(0) 推荐(0) 编辑

队内测试——2018.09.18

该文被密码保护。

posted @ 2018-09-18 15:15 Wolfycz 阅读(10) 评论(0) 推荐(0) 编辑

[BZOJ4145/AMPPZ2014]The Prices

摘要：Description 你要购买

m

$m$ 种物品各一件，一共有

n

$n$ 家商店，你到第i家商店的路费为

d_{i}

$d_i$ ，在第

i

$i$ 家商店购买第

j

$j$ 种物品的费用为

c_{(i, j)}

$c_{(i,j)}$ ，求最小总费用。 Input 第一行包含两个正整数$n,m(1\leqslant n\leqslant 100,1\leqslan 阅读全文

posted @ 2018-09-16 19:57 Wolfycz 阅读(186) 评论(0) 推荐(0) 编辑

[Usaco2013 Nov]No Change

摘要：Description Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 include include include include define inf 阅读全文

posted @ 2018-09-16 17:30 Wolfycz 阅读(206) 评论(0) 推荐(0) 编辑

状压训练记录

该文被密码保护。

posted @ 2018-09-16 16:46 Wolfycz 阅读(20) 评论(0) 推荐(0) 编辑

[Usaco2015 Jan]Moovie Mooving

摘要：Description Bessie is out at the movies. Being mischievous as always, she has decided to hide from Farmer John for L (1 include include include includ 阅读全文

posted @ 2018-09-16 16:44 Wolfycz 阅读(200) 评论(0) 推荐(0) 编辑

[NOIP2016]愤怒的小鸟

摘要：Description Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a include 阅读全文

posted @ 2018-09-16 16:34 Wolfycz 阅读(128) 评论(0) 推荐(0) 编辑

[BZOJ1556]墓地秘密

摘要：Description 费尽周折，终于将众将士的残骸运送到了KD军事基地地底层的大型墓地入口。KD的伙伴和战友们都参加了这次重大的送葬仪式。右边是一扇敞开的大门，进去便是墓地了，左边是一堵凹进去的墙，没有什么特别的地方。部队缓缓进入右边的门，一切。。。就这么结束了么。。。。。此时， F却没有跟上阅读全文

posted @ 2018-09-15 20:00 Wolfycz 阅读(227) 评论(0) 推荐(0) 编辑

[SDOI2009]学校食堂Dining

摘要：Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若阅读全文

posted @ 2018-09-15 11:23 Wolfycz 阅读(156) 评论(0) 推荐(0) 编辑

[SCOI2008]奖励关

摘要：Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k 阅读全文

posted @ 2018-09-15 11:10 Wolfycz 阅读(310) 评论(0) 推荐(0) 编辑

[洛谷3930]SAC E#1 - 一道大水题 Knight

摘要：Description 他们经常在一起玩一个游戏，不，不是星际争霸，是国际象棋。毒奶色觉得F91是一只鸡。他在一个n×n的棋盘上用黑色的城堡（车）、骑士（马）、主教（象）、皇后（副）、国王（帅）、士兵（卒）摆了一个阵。然而F91觉得毒奶色是一只鸡。他发起了挑战：他要操纵一个白色骑士，不经过任何一个棋阅读全文

posted @ 2018-09-15 10:08 Wolfycz 阅读(203) 评论(0) 推荐(0) 编辑

队内测试——2018.09.13

该文被密码保护。

posted @ 2018-09-14 13:28 Wolfycz 阅读(8) 评论(0) 推荐(0) 编辑

队内测试——2018.09.12

该文被密码保护。

posted @ 2018-09-14 09:37 Wolfycz 阅读(10) 评论(0) 推荐(0) 编辑

[BZOJ2809/APIO2012]dispatching

摘要：Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其阅读全文

posted @ 2018-09-13 21:07 Wolfycz 阅读(139) 评论(0) 推荐(0) 编辑

队内测试——2018.09.11

该文被密码保护。

posted @ 2018-09-13 21:01 Wolfycz 阅读(7) 评论(0) 推荐(0) 编辑

队内测试——2018.09.08

该文被密码保护。

posted @ 2018-09-13 20:27 Wolfycz 阅读(8) 评论(0) 推荐(0) 编辑

[Usaco2018 Open]Disruption

摘要：Description Farmer John自豪于他所经营的交通发达的的农场。这个农场是由N块牧场（2≤N≤50,000）组成的，N 1条双向道路将它们连接起来，每一条道路的都为一单位长度。Farmer John注意到，从任何一块牧场到另一块牧场，都能通过一组合适的道路到达。尽管FJ的农场现在是连阅读全文

posted @ 2018-09-11 12:11 Wolfycz 阅读(282) 评论(0) 推荐(0) 编辑

[Usaco2018 Open]Milking Order

摘要：Description Farmer John的N头奶牛（1≤N≤10^5），仍然编号为1…N，正好闲得发慌。因此，她们发展了一个与Farmer John每天早上为她们挤牛奶的时候的排队顺序相关的复杂的社会阶层。经过若干周的研究，Farmer John对他的奶牛的社会结构总计进行了M次观察（1≤M≤ 阅读全文

posted @ 2018-09-11 12:02 Wolfycz 阅读(797) 评论(0) 推荐(0) 编辑

[Usaco2018 Open]Talent Show

摘要：Description FarmerJohn要带着他的N头奶牛，方便起见编号为1…N，到农业展览会上去，参加每年的达牛秀！他的第i头奶牛重量为wi，才艺水平为ti，两者都是整数。在到达时，FarmerJohn就被今年达牛秀的新规则吓到了：（一）参加比赛的一组奶牛必须总重量至少为W（这是为了确保是强大阅读全文

posted @ 2018-09-11 11:54 Wolfycz 阅读(518) 评论(0) 推荐(0) 编辑

随机图片

摘要：二次元 Menhera酱~ 风景图阅读全文

posted @ 2018-09-09 19:58 Wolfycz 阅读(1066) 评论(0) 推荐(1) 编辑

[CQOI2015]任务查询系统

摘要：Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组

(S_{i}, E_{i}, P_{i})

$(S_i,E_i,P_i)$ 描述，

(S_{i}, E_{i}, P_{i})

$(S_i,E_i,P_i)$ 表示任务从第

S_{i}

$S_i$ 秒开始，在第

E_{i}

$E_i$ 秒后结束（第

S_{i}

$S_i$ 秒和

E_{i}

$E_i$ 秒任务也在运行），阅读全文

posted @ 2018-09-05 15:15 Wolfycz 阅读(149) 评论(0) 推荐(0) 编辑

[SDOI2010]粟粟的书架

摘要：Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列摆放的书有Pi,j页厚。粟粟每天除了读书之外，阅读全文

posted @ 2018-09-05 15:03 Wolfycz 阅读(191) 评论(0) 推荐(0) 编辑

[BZOJ2588/SPOJ10628]Count on a tree

摘要：Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。第二行有N个整数，其中第i个整数阅读全文

posted @ 2018-09-03 18:12 Wolfycz 阅读(178) 评论(0) 推荐(0) 编辑

Wolfycz

09 2018 档案

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论