CQzhangyu

2017年8月9日

【BZOJ4292】[PA2015]Równanie 暴力

摘要：【BZOJ4292】[PA2015]Równanie Description 对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足a<=n<=b且k*f(n)=n的n的个数。对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定阅读全文

posted @ 2017-08-09 20:41 CQzhangyu 阅读(326) 评论(0) 推荐(0) 编辑

【BZOJ4293】[PA2015]Siano 线段树

摘要：【BZOJ4293】[PA2015]Siano Description 农夫Byteasar买了一片n亩的土地，他要在这上面种草。他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高度大阅读全文

posted @ 2017-08-09 20:39 CQzhangyu 阅读(307) 评论(0) 推荐(0) 编辑

【BZOJ1528】[POI2005]sam-Toy Cars 贪心

摘要：【BZOJ1528】[POI2005]sam-Toy Cars Description Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在阅读全文

posted @ 2017-08-09 20:34 CQzhangyu 阅读(328) 评论(0) 推荐(0) 编辑

【BZOJ3728】PA2014Final Zarowki 贪心

摘要：【BZOJ3728】PA2014Final Zarowki Description 有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k 阅读全文

posted @ 2017-08-09 20:32 CQzhangyu 阅读(340) 评论(0) 推荐(0) 编辑

【BZOJ2430】[Poi2003]Chocolate 贪心

摘要：【BZOJ2430】[Poi2003]Chocolate Description 有一块n*m的矩形巧克力，准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价依次为y1，y2，…，yn-1，而沿竖线切阅读全文

posted @ 2017-08-09 20:28 CQzhangyu 阅读(306) 评论(0) 推荐(0) 编辑

2017年8月7日

【BZOJ1110】[POI2007]砝码Odw 贪心

摘要：【BZOJ1110】[POI2007]砝码Odw Description 在byteotian公司搬家的时候，他们发现他们的大量的精密砝码的搬运是一件恼人的工作。公司有一些固定容量的容器可以装这些砝码。他们想装尽量多的砝码以便搬运，并且丢弃剩下的砝码。每个容器可以装的砝码数量有限制，但是他们能够装的阅读全文

posted @ 2017-08-07 18:52 CQzhangyu 阅读(396) 评论(0) 推荐(0) 编辑

【BZOJ2563】阿狸和桃子的游戏贪心

摘要：【BZOJ2563】阿狸和桃子的游戏 Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，阅读全文

posted @ 2017-08-07 16:22 CQzhangyu 阅读(291) 评论(0) 推荐(0) 编辑

【BZOJ3052】[wc2013]糖果公园带修改的树上莫队

摘要：【BZOJ3052】[wc2013]糖果公园 Description Input Output Sample Input Sample Input Sample Input Sample Output 84 131 27 84 HINT 题解：区间中的带修改的莫队做法：将块的大小设为n^2/3，将所阅读全文

posted @ 2017-08-07 14:43 CQzhangyu 阅读(264) 评论(0) 推荐(0) 编辑

【BZOJ4668】冷战并查集

摘要：【BZOJ4668】冷战 Description 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其盟国展开了数十年的斗争。在这段时期，虽然分歧和冲突严重，但双方都尽力避免世界范围的阅读全文

posted @ 2017-08-07 13:33 CQzhangyu 阅读(420) 评论(0) 推荐(0) 编辑

【BZOJ1086】[SCOI2005]王室联邦树分块

摘要：【BZOJ1086】[SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止阅读全文

posted @ 2017-08-07 13:25 CQzhangyu 阅读(243) 评论(0) 推荐(0) 编辑

【BZOJ3218】a + b Problem 可持久化线段树优化建图

摘要：【BZOJ3218】a + b Problem 题解：思路很简单，直接最小割。S->i，容量为Bi；i->T，容量为Wi；所有符合条件的j->new，容量inf；new->i，容量Pi。但是符合条件的j有很多，并且限制有二维，所以用可持久化线段树优化建图即可。阅读全文

posted @ 2017-08-07 13:15 CQzhangyu 阅读(399) 评论(0) 推荐(0) 编辑

【BZOJ2400】Spoj 839 Optimal Marks 最小割

摘要：【BZOJ2400】Spoj 839 Optimal Marks Description 定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。定义一个无向图的值为：这个无向图所有边的值的和。给你一个有n个结点m条边的无向图。其中的一些点的值是给定的，而其余的点的值由你决定（但要求均为非负阅读全文

posted @ 2017-08-07 10:04 CQzhangyu 阅读(331) 评论(0) 推荐(0) 编辑

【BZOJ2561】最小生成树最小割

摘要：【BZOJ2561】最小生成树 Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，阅读全文

posted @ 2017-08-07 09:47 CQzhangyu 阅读(286) 评论(0) 推荐(0) 编辑

【BZOJ2625】[Neerc2009]Inspection 最小流

摘要：【BZOJ2625】[Neerc2009]Inspection Description You are in charge of a team that inspects a new ski resort. A ski resort is situated on several mountains 阅读全文

posted @ 2017-08-07 09:43 CQzhangyu 阅读(240) 评论(0) 推荐(0) 编辑

2017年8月3日

【BZOJ4407】于神之怒加强版莫比乌斯反演

摘要：【BZOJ4407】于神之怒加强版 Description 给下N,M,K.求给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。输入有多组数据，输入数据的第一行两个阅读全文

posted @ 2017-08-03 10:45 CQzhangyu 阅读(205) 评论(0) 推荐(0) 编辑

------知识就是力量------

公告