CQzhangyu

2017年4月17日

摘要：【BZOJ2956】模积和 Description 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 Input 第一行两个数n,m。第一行两个数n,m。 Ou 阅读全文

posted @ 2017-04-17 19:42 CQzhangyu 阅读(306) 评论(0) 推荐(0) 编辑

【BZOJ4443】[Scoi2015]小凸玩矩阵二分+二分图最大匹配

摘要：【BZOJ4443】[Scoi2015]小凸玩矩阵 Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。小凸和小方是好朋友，小方给小凸一个N*M 阅读全文

posted @ 2017-04-17 12:53 CQzhangyu 阅读(246) 评论(0) 推荐(0) 编辑

【BZOJ2253】[2010 Beijing wc]纸箱堆叠 cdq分治

摘要：【BZOJ2253】[2010 Beijing wc]纸箱堆叠 Description P 工厂是一个生产纸箱的工厂。纸箱生产线在人工输入三个参数 n p a , , 之后，即可自动化生产三边边长为 (a mod P,a^2 mod p,a^3 mod P)(a^4 mod p,a^5 mod p, 阅读全文

posted @ 2017-04-17 12:48 CQzhangyu 阅读(472) 评论(0) 推荐(0) 编辑

2017年4月6日

【BZOJ3555】[Ctsc2014]企鹅QQ hash

摘要：【BZOJ3555】[Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易阅读全文

posted @ 2017-04-06 14:49 CQzhangyu 阅读(254) 评论(0) 推荐(0) 编辑

【BZOJ3238】[Ahoi2013]差异后缀数组+单调栈

摘要：【BZOJ3238】[Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000, 阅读全文

posted @ 2017-04-06 13:59 CQzhangyu 阅读(373) 评论(0) 推荐(1) 编辑

【BZOJ2287】【POJ Challenge】消失之物背包动规

摘要：【BZOJ2287】【POJ Challenge】消失之物 Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了阅读全文

posted @ 2017-04-06 13:42 CQzhangyu 阅读(272) 评论(1) 推荐(1) 编辑

2017年4月5日

【BZOJ4517】[Sdoi2016]排列计数组合数+错排

摘要：【BZOJ4517】[Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的满足条件的序列可能很多，序列数对 10^9 阅读全文

posted @ 2017-04-05 19:30 CQzhangyu 阅读(342) 评论(0) 推荐(0) 编辑

2017年4月3日

【BZOJ4551】[Tjoi2016&Heoi2016]树并查集

摘要：【BZOJ4551】[Tjoi2016&Heoi2016]树 Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，阅读全文

posted @ 2017-04-03 14:12 CQzhangyu 阅读(468) 评论(0) 推荐(0) 编辑

2017年4月2日

【BZOJ2783】[JLOI2012]树 DFS+栈+队列

摘要：【BZOJ2783】[JLOI2012]树 Description 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 Input 第一行是阅读全文

posted @ 2017-04-02 08:46 CQzhangyu 阅读(379) 评论(0) 推荐(0) 编辑

【BZOJ4808/3175】马/[Tjoi2013]攻击装置最小割

摘要：【BZOJ4808】马 Description 众所周知，马后炮是中国象棋中很厉害的一招必杀技。"马走日字"。本来，如果在要去的方向有别的棋子挡住（俗称"蹩马腿"），则不允许走过去。为了简化问题，我们不考虑这一点。马跟马显然不能在一起打起来，于是rly在一天再次借来了许多许多的马在棋盘上摆了起来…… 阅读全文

posted @ 2017-04-02 08:34 CQzhangyu 阅读(721) 评论(0) 推荐(0) 编辑

【BZOJ1112】[POI2008]砖块Klo Treap

摘要：【BZOJ1112】[POI2008]砖块Klo Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是阅读全文

posted @ 2017-04-02 08:28 CQzhangyu 阅读(258) 评论(0) 推荐(0) 编辑

2017年3月31日

【BZOJ2901】矩阵求和

摘要： Description 给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 Input 第一行两个正整数n，m。接下来n行，每行n个非负整数，表示第一个矩阵。接下来n行，每行n个非负整数，表示第二个矩阵。接下来m行，每行四阅读全文

posted @ 2017-03-31 19:09 CQzhangyu 阅读(300) 评论(0) 推荐(0) 编辑

2017年3月29日

【BZOJ2599】[IOI2011]Race 树的点分治

摘要：【BZOJ2599】[IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 10 阅读全文

posted @ 2017-03-29 20:35 CQzhangyu 阅读(245) 评论(0) 推荐(0) 编辑

【BZOJ1787】[Ahoi2008]Meet 紧急集合 LCA

摘要：【BZOJ1787】[Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT 阅读全文

posted @ 2017-03-29 12:41 CQzhangyu 阅读(188) 评论(0) 推荐(0) 编辑

【BZOJ1834】[ZJOI2010]network 网络扩容最大流+最小费用流

摘要：【BZOJ1834】[ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 输入文阅读全文

posted @ 2017-03-29 12:37 CQzhangyu 阅读(594) 评论(0) 推荐(0) 编辑

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

公告