InWILL

2016年11月9日

摘要： czy的后宫4 【问题描述】 czy有很多妹子，妹子虽然数量很多，但是质量不容乐观，她们的美丽值全部为负数（喜闻乐见）。 czy每天都要带N个妹子到机房，她们都有一个独一无二的美丽值，美丽值为-1到-N之间的整数。他想要把这些妹子排成一个波动序列，这样相对“漂亮”（美丽值的绝对值较小）的妹子可以与她阅读全文

posted @ 2016-11-09 20:15 InWILL 阅读(316) 评论(0) 推荐(0)

[vijos]P1642 班长的任务

摘要：背景十八居士的毕业典礼（1）背景十八居士的毕业典礼（1）十八居士的毕业典礼（1）描述福州时代中学2009届十班同学毕业了，于是班长PRT开始筹办毕业晚会，但是由于条件有限，可能每个同学不能都去，但每个人都有一个权值，PRT希望来的同学们的权值总和最大。十班有一个周密的电话通知网络，它其阅读全文

posted @ 2016-11-09 19:09 InWILL 阅读(294) 评论(0) 推荐(0)

NOIP模拟赛 czy的后宫5

摘要：描述 czy要召集他的妹子，但是由于条件有限，可能每个妹子不能都去，但每个妹子都有一个美丽值，czy希望来的妹子们的美丽值总和最大（虽然……）。 czy有一个周密的电话通知网络，它其实就是一棵树，根结点为czy，他可以通知一些妹子（毕竟他不认识他的所有妹子嘛），称为他的下线（也就是儿子节点），下线们阅读全文

posted @ 2016-11-09 18:41 InWILL 阅读(326) 评论(0) 推荐(0)

2016年11月7日

Codevs1082 线段树练习 3

摘要：题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。给你N个数，有两种操作： 1：给区间[a 阅读全文

posted @ 2016-11-07 19:48 InWILL 阅读(191) 评论(0) 推荐(0)

Codevs1081 线段树练习 2

摘要：题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？给你N个数，有两种操作 1：给区间[a,b]的所有数都增阅读全文

posted @ 2016-11-07 19:44 InWILL 阅读(181) 评论(0) 推荐(0)

Codevs1080 线段树练习

摘要：题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修改的总数阅读全文

posted @ 2016-11-07 19:43 InWILL 阅读(242) 评论(0) 推荐(0)

2016年11月6日

NOIP模拟赛 czy的后宫3

摘要：【题目描述】上次czy在机房妥善安排了他的后宫之后，他发现可以将他的妹子分为c种，他经常会考虑这样一个问题：在[l,r]的妹子中间，能挑选出多少不同类型的妹子呢？注意：由于czy非常丧尸，所以他要求在所挑选的妹子类型在[l,r]中出现次数为正偶数，你懂得。问题简述:n个数，m次询问，每次问[l 阅读全文

posted @ 2016-11-06 19:32 InWILL 阅读(1351) 评论(0) 推荐(0)

[bzoj]2038 [2009国家集训队]小Z的袜子(hose)

摘要： Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是阅读全文

posted @ 2016-11-06 15:47 InWILL 阅读(188) 评论(0) 推荐(0)

2016年11月4日

[bzoj]3436 小K的农场

摘要：【题目描述】小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植的作物数一样多。但是，由于小K的记阅读全文

posted @ 2016-11-04 20:54 InWILL 阅读(200) 评论(0) 推荐(0)

NOIP模拟赛混合图

摘要：【题目描述】 Hzwer神犇最近又征服了一个国家，然后接下来却也遇见了一个难题。 Hzwer的国家有n个点，m条边，而作为国王，他十分喜欢游览自己的国家。他一般会从任意一个点出发，随便找边走，沿途欣赏路上的美景。但是我们的Hzwer是一个奇怪的人，他不喜欢走到自己以前走过的地方，他的国家本来有p1条阅读全文

posted @ 2016-11-04 19:44 InWILL 阅读(386) 评论(0) 推荐(0)

NOIP模拟赛无线通讯网

摘要：【题目描述】国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是阅读全文

posted @ 2016-11-04 18:12 InWILL 阅读(348) 评论(0) 推荐(0)

2016年11月3日

[bzoj]1930 pacman吃豆豆

摘要： Description 两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪，只能向右走或者向上走，他们行走的路线不可以相交。请你帮这两个PACMAN计算一下，他们俩加起来最多能吃掉多少豆豆。 Inp 阅读全文

posted @ 2016-11-03 19:55 InWILL 阅读(338) 评论(0) 推荐(0)

2016年11月2日

Codevs1033 蚯蚓的游戏

摘要：题目描述 Description 在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1) a(3,1) a (3,2) a(3,3)…a(3,m+1) a( 阅读全文

posted @ 2016-11-02 21:12 InWILL 阅读(153) 评论(0) 推荐(0)

生成树模板

摘要： kruskal： Prim：阅读全文

posted @ 2016-11-02 20:39 InWILL 阅读(205) 评论(0) 推荐(0)

网络流模板

摘要：最大流Emonds_karp：最大流dinic： spfa最小费用最大流： zkw最小费用流：阅读全文

posted @ 2016-11-02 20:38 InWILL 阅读(235) 评论(0) 推荐(0)

——希望世界能变得美好，希望所有人都能幸福。

公告