CQzhangyu

2017年6月14日

【BZOJ1925】[Sdoi2010]地精部落组合数+DP

摘要：【BZOJ1925】[Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正整数。如果一段山脉比阅读全文

posted @ 2017-06-14 12:46 CQzhangyu 阅读(328) 评论(0) 推荐(1)

【BZOJ2140】稳定婚姻 Tarjan

摘要：【BZOJ2140】稳定婚姻 Description 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是阅读全文

posted @ 2017-06-14 12:23 CQzhangyu 阅读(278) 评论(0) 推荐(0)

【BZOJ3083/3306】遥远的国度/树树链剖分+线段树

摘要：【BZOJ3083】遥远的国度 Description 描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。问题是这样的：阅读全文

posted @ 2017-06-14 11:48 CQzhangyu 阅读(356) 评论(0) 推荐(0)

【BZOJ2438】[中山市选2011]杀人游戏 Tarjan

摘要：【BZOJ2438】[中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将阅读全文

posted @ 2017-06-14 11:16 CQzhangyu 阅读(249) 评论(0) 推荐(0)

【BZOJ2150】部落战争最小流

摘要：【BZOJ2150】部落战争 Description lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们约定： 1. 每支军队可以阅读全文

posted @ 2017-06-14 11:09 CQzhangyu 阅读(287) 评论(0) 推荐(0)

【BZOJ4247】挂饰背包

摘要：【BZOJ4247】挂饰 Description JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。阅读全文

posted @ 2017-06-14 11:01 CQzhangyu 阅读(274) 评论(0) 推荐(0)

【BZOJ2794】[Poi2012]Cloakroom 离线+背包

摘要：【BZOJ2794】[Poi2012]Cloakroom Description 有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。再给出q个询问，每个询问由非负整数m, k, s组成，问是否能够选出某些物品使得：1. 对于每个选的物品i，满足a[i]<=m且b 阅读全文

posted @ 2017-06-14 10:56 CQzhangyu 阅读(395) 评论(0) 推荐(0)

2017年6月13日

【BZOJ1731】[Usaco2005 dec]Layout 排队布局差分约束

摘要：【BZOJ1731】[Usaco2005 dec]Layout 排队布局 Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N 阅读全文

posted @ 2017-06-13 11:02 CQzhangyu 阅读(298) 评论(0) 推荐(0)

【BZOJ1058】[ZJOI2007]报表统计 STL

摘要：【BZOJ1058】[ZJOI2007]报表统计 Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并且进行一些查询操作。在最开始阅读全文

posted @ 2017-06-13 10:54 CQzhangyu 阅读(228) 评论(0) 推荐(0)

【BZOJ1449/2895】[JSOI2009]球队收益/球队预算最小费用最大流

摘要：【BZOJ2895】球队预算 Description 在一个篮球联赛里，有n支球队，球队的支出是和他们的胜负场次有关系的，具体来说，第i支球队的赛季总支出是Ci*x^2+Di*y^2，Di<=Ci。(赢得多，给球员的奖金就多嘛) 其中x,y分别表示这只球队本赛季的胜负场次。现在赛季进行到了一半，每只阅读全文

posted @ 2017-06-13 10:44 CQzhangyu 阅读(232) 评论(0) 推荐(0)

【BZOJ1280】Emmy卖猪pigs 最大流

摘要：【BZOJ1280】Emmy卖猪pigs Description Emmy在一个养猪场工作。这个养猪场有M个锁着的猪圈，但Emmy并没有钥匙。顾客会到养猪场来买猪，一个接着一个。每一位顾客都会有一些猪圈的钥匙，他们会将这些猪圈打开并买走固定数目的猪。所有顾客有的钥匙和他们需要买猪的数量在事先都告诉阅读全文

posted @ 2017-06-13 10:37 CQzhangyu 阅读(426) 评论(0) 推荐(0)

【BZOJ1053】[HAOI2007]反素数ant 暴力

摘要：【BZOJ1053】[HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最阅读全文

posted @ 2017-06-13 10:29 CQzhangyu 阅读(268) 评论(0) 推荐(0)

【BZOJ3122】[Sdoi2013]随机数生成器 BSGS+exgcd+特判

摘要：【BZOJ3122】[Sdoi2013]随机数生成器 Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。注意：P一定为质数输入含有多组数据，第一行一个正阅读全文

posted @ 2017-06-13 10:26 CQzhangyu 阅读(247) 评论(0) 推荐(0)

【BZOJ3239】Discrete Logging BSGS

摘要：【BZOJ3239】Discrete Logging Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 2 <= N < P, compute the discrete log 阅读全文

posted @ 2017-06-13 10:18 CQzhangyu 阅读(220) 评论(0) 推荐(0)

【BZOJ2721】[Violet 5]樱花线性筛素数

摘要：【BZOJ2721】[Violet 5]樱花 Description Input Output Sample Input 2 Sample Output 3 HINT 题解：，所以就是求(n!)2的约数个数又有一个结论，若n=Πpi^ei，那么n的约数个数就是Π(ei+1)，所以我们只需要筛出1- 阅读全文

posted @ 2017-06-13 10:15 CQzhangyu 阅读(313) 评论(0) 推荐(0)

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

公告