_王小呆

2018年10月25日

树状数组【bzoj1103】: [POI2007]大都市meg

摘要： 1103: [POI2007]大都市meg 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村阅读全文

posted @ 2018-10-25 20:54 _王小呆阅读(152) 评论(0) 推荐(0) 编辑

模拟赛 10-25上午考试记

摘要： 10 25上午考试记 NP(np) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。 LYK 觉阅读全文

posted @ 2018-10-25 11:46 _王小呆阅读(176) 评论(0) 推荐(0) 编辑

2018年10月24日

模板：二维树状数组【洛谷P4054】 [JSOI2009]计数问题

摘要： P4054 [JSOI2009]计数问题题目描述一个n m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作：改变一个格子的权值；求一个子矩阵中某种特定权值出现的个数。输入输出格式输入格式：第一行有两个数N,M。接下来N行，每行M个数，第i+1行第j个数表示格子(i,j)的初阅读全文

posted @ 2018-10-24 21:17 _王小呆阅读(263) 评论(0) 推荐(0) 编辑

搜索【洛谷P2845】 [USACO15DEC]Switching on the Lights 开关灯

摘要： P2845 [USACO15DEC]Switching on the Lights 开关灯题目背景来源：usaco 2015 dec Farm John 最近新建了一批巨大的牛棚。这些牛棚构成了一个N N的矩形网络。（1 然而bessie十分怕黑，他想计算可以把多少个牛棚的灯打开。题目描述有阅读全文

posted @ 2018-10-24 20:47 _王小呆阅读(182) 评论(0) 推荐(0) 编辑

线段树【洛谷P2894】 [USACO08FEB]酒店Hotel

摘要： P2894 [USACO08FEB]酒店Hotel 参考样例，第一行输入n，m ，n代表有n个房间，编号为1 n，开始都为空房，m表示以下有m行操作，以下每行先输入一个数 i ，表示一种操作：若i为1，表示查询房间，再输入一个数x，表示在1 n 房间中找到长度为x的连续空房，输出连续x个房间中左阅读全文

posted @ 2018-10-24 19:09 _王小呆阅读(138) 评论(0) 推荐(0) 编辑

DP【洛谷P3089】 [USACO13NOV]POGO的牛Pogo-Cow

摘要：【洛谷P3089】 [USACO13NOV]POGO的牛Pogo Cow FJ给奶牛贝西的脚安装上了弹簧，使它可以在农场里快速地跳跃，但是它还没有学会如何降低速度。 FJ觉得让贝西在一条直线的一维线路上进行练习，他在不同的目标点放置了N (1 每跳到一个目标点，贝西可以拿到该点的得分，请计算他的最大阅读全文

posted @ 2018-10-24 16:05 _王小呆阅读(169) 评论(0) 推荐(0) 编辑

DP【洛谷P3135】[USACO16JAN]堡哞Fort Moo

摘要：【洛谷P3135】[USACO16JAN]堡哞Fort Moo Bessie和她的朋友Elsie正在建筑一个堡垒，与任何一个好的堡垒一样，这个需要一个强固的框架。Bessie想造一个轮廓是1m宽的空心矩形框架，这样堡垒就可以造在框架上了。 Bessie以及选了一个地点建筑堡垒，一片N M(1 inc 阅读全文

posted @ 2018-10-24 15:11 _王小呆阅读(245) 评论(0) 推荐(0) 编辑

2018年10月23日

模拟赛删区间

摘要：删区间（remove.cpp/c）【问题描述】给出一个长度为𝑛的数组𝐴，你每次需要选出一个长度大于1的区间[𝑙, 𝑟]并删掉它，代价是左右端点的元素之差的绝对值|𝐴𝑙 − 𝐴𝑟 |，之后再将左右两个数组接起来构成一个新的数组。你的任务是要求出删除整个数组的最小代价和。【输阅读全文

posted @ 2018-10-23 19:15 _王小呆阅读(157) 评论(0) 推荐(0) 编辑

2018年10月22日

树状数组二维偏序【洛谷P3431】 [POI2005]AUT-The Bus

摘要： P3431 [POI2005]AUT The Bus Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 include include using 阅读全文

posted @ 2018-10-22 21:02 _王小呆阅读(281) 评论(0) 推荐(0) 编辑

缩点【洛谷P2860】 [USACO06JAN]冗余路径Redundant Paths

摘要： P2860 [USACO06JAN]冗余路径Redundant Paths 为了从F(1≤F≤5000)个草场中的一个走到另一个，贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树．奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一阅读全文

posted @ 2018-10-22 19:32 _王小呆阅读(136) 评论(0) 推荐(0) 编辑

春水初生，春林初盛，春风十里，不如你。

公告