nimphy - 博客园

2018年11月21日

BZOJ3295: [Cqoi2011]动态逆序对（树状数组套主席树）

摘要： 3295: [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数对于序列A，它的逆序对数定义为满足i<j，且A 阅读全文

posted @ 2018-11-21 15:28 nimphy 阅读(174) 评论(0) 推荐(0) 编辑

BZOJ3123: [Sdoi2013]森林（启发式合并&主席树）

摘要： 3123: [Sdoi2013]森林 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。接下来 M行阅读全文

posted @ 2018-11-21 10:29 nimphy 阅读(228) 评论(0) 推荐(0) 编辑

2018年11月20日

BZOJ3212: Pku3468 A Simple Problem with Integers（线段树）

摘要： 3212: Pku3468 A Simple Problem with Integers Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One typ 阅读全文

posted @ 2018-11-20 18:59 nimphy 阅读(198) 评论(0) 推荐(0) 编辑

BZOJ3211: 花神游历各国（线段树）

摘要： 3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl 阅读全文

posted @ 2018-11-20 18:51 nimphy 阅读(621) 评论(0) 推荐(0) 编辑

BZOJ3207: 花神的嘲讽计划Ⅰ（hash）

摘要： 3207: 花神的嘲讽计划Ⅰ Description 背景花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起阅读全文

posted @ 2018-11-20 18:01 nimphy 阅读(324) 评论(0) 推荐(0) 编辑

BZOJ3033: 太鼓达人（欧拉回路）

摘要： Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪阅读全文

posted @ 2018-11-20 08:41 nimphy 阅读(318) 评论(0) 推荐(0) 编辑

2018年11月19日

BZOJ2957: 楼房重建（线段树&LIS）

摘要： 2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条阅读全文

posted @ 2018-11-19 22:41 nimphy 阅读(205) 评论(0) 推荐(0) 编辑

BZOJ2938: [Poi2000]病毒（AC自动机）

摘要： 2938: [Poi2000]病毒 Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如阅读全文

posted @ 2018-11-19 20:50 nimphy 阅读(303) 评论(0) 推荐(0) 编辑

BZOJ2935: [Poi1999]原始生物（欧拉回路）

摘要： 2935: [Poi1999]原始生物 Description 原始生物的遗传密码是一个自然数的序列K=(a1,...,an)。原始生物的特征是指在遗传密码中连续出现的数对（l,r），即存在自然数i使得l=ai且r=ai+1。在原始生物的遗传密码中不存在(p，p)形式的特征。求解任务：请设计一个阅读全文

posted @ 2018-11-19 18:52 nimphy 阅读(765) 评论(0) 推荐(0) 编辑

BZOJ4033: [HAOI2015]树上染色（树形DP）

摘要： 4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。阅读全文

posted @ 2018-11-19 11:05 nimphy 阅读(280) 评论(0) 推荐(0) 编辑

---学习ing---

学习ing、创业ing