CQzhangyu

2017年6月23日

摘要：【BZOJ3697】采药人的路径 Description 采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一阅读全文

posted @ 2017-06-23 17:07 CQzhangyu 阅读(431) 评论(0) 推荐(1)

【BZOJ4026】dC Loves Number Theory 分解质因数+主席树

摘要：【BZOJ4026】dC Loves Number Theory Description dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯竭的水题资源。给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的φ（φ(n)代表1~n 中与n互阅读全文

posted @ 2017-06-23 16:56 CQzhangyu 阅读(784) 评论(0) 推荐(0)

2017年6月21日

【BZOJ3510】首都 LCT维护子树信息+启发式合并

摘要：【BZOJ3510】首都 Description 在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消失，而B国的国土也将归A国管辖。A国国王为了加强统治，会在A国和阅读全文

posted @ 2017-06-21 18:51 CQzhangyu 阅读(373) 评论(0) 推荐(0)

【BZOJ4530】[Bjoi2014]大融合 LCT维护子树信息

摘要：【BZOJ4530】[Bjoi2014]大融合 Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。例如，在上图中，现在一共有了5条边阅读全文

posted @ 2017-06-21 18:34 CQzhangyu 阅读(438) 评论(0) 推荐(0)

【BZOJ3744】Gty的妹子序列分块+树状数组

摘要：【BZOJ3744】Gty的妹子序列 Description 我早已习惯你不在身边，人间四月天寂寞断了弦。回望身后蓝天，跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现她们排成了一个序列,每个妹子有一个美丽度。 Bakser 阅读全文

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

【BZOJ2741】【FOTILE模拟赛】L 分块+可持久化Trie树

摘要：【BZOJ2741】【FOTILE模拟赛】L Description FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l<=i<=j<=r。为了体阅读全文

posted @ 2017-06-21 18:02 CQzhangyu 阅读(331) 评论(0) 推荐(0)

【BZOJ2081】[Poi2010]Beads hash+调和级数

摘要：【BZOJ2081】[Poi2010]Beads Description Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保阅读全文

posted @ 2017-06-21 17:16 CQzhangyu 阅读(206) 评论(0) 推荐(0)

【BZOJ2790】[Poi2012]Distance 筛素数+调和级数

摘要：【BZOJ2790】[Poi2012]Distance Description 对于两个正整数a、b，这样定义函数d(a,b)：每次操作可以选择一个质数p，将a变成a*p或a/p，如果选择变成a/p就要保证p是a的约数，d(a,b)表示将a变成b所需的最少操作次数。例如d(69,42)=3。现在阅读全文

posted @ 2017-06-21 17:12 CQzhangyu 阅读(219) 评论(0) 推荐(0)

2017年6月20日

【BZOJ2530】[Poi2011]Party (xia)构造

摘要：【BZOJ2530】[Poi2011]Party Description 给定一张N（保证N是3的倍数）个节点M条边的图，并且保证该图存在一个大小至少为2N/3的团。请输出该图的任意一个大小为N/3的团。一个团的定义为节点的一个子集，该子集中的点两两有直接连边。输入：第一行是两个整数N,M。阅读全文

posted @ 2017-06-20 16:58 CQzhangyu 阅读(390) 评论(0) 推荐(0)

【BZOJ3060】[Poi2012]Tour de Byteotia 并查集

摘要：【BZOJ3060】[Poi2012]Tour de Byteotia Description 给定一个n个点m条边的无向图，问最少删掉多少条边能使得编号小于等于k的点都不在环上。给定一个n个点m条边的无向图，问最少删掉多少条边能使得编号小于等于k的点都不在环上。 Input 第一行三个整数n，m 阅读全文

posted @ 2017-06-20 16:52 CQzhangyu 阅读(319) 评论(0) 推荐(0)

【BZOJ4820】[Sdoi2017]硬币游戏 AC自动机+概率DP+高斯消元

摘要：【BZOJ4820】[Sdoi2017]硬币游戏 Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况阅读全文

posted @ 2017-06-20 16:42 CQzhangyu 阅读(744) 评论(1) 推荐(1)

【BZOJ1444】[Jsoi2009]有趣的游戏 AC自动机+概率DP+矩阵乘法

摘要：【BZOJ1444】[Jsoi2009]有趣的游戏 Description Input 注意是0<=P 注意是0<=P Output Sample Input Sample Output HINT 30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , 阅读全文

posted @ 2017-06-20 16:21 CQzhangyu 阅读(347) 评论(0) 推荐(0)

【BZOJ3640】JC的小苹果概率DP+高斯消元

摘要：【BZOJ3640】JC的小苹果 Description 让我们继续JC和DZY的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！” 话说JC历经艰辛来到了城市B，但是由于他的疏忽DZY偷走了他的小苹果！没有小苹果怎么听歌！他发现邪恶的DZY把他的小苹果藏在了一个迷阅读全文

posted @ 2017-06-20 16:06 CQzhangyu 阅读(374) 评论(0) 推荐(0)

【BZOJ4347】[POI2016]Nim z utrudnieniem DP

摘要：【BZOJ4347】[POI2016]Nim z utrudnieniem Description A和B两个人玩游戏，一共有m颗石子，A把它们分成了n堆，每堆石子数分别为a[1],a[2],...,a[n]，每轮可以选择一堆石子，取掉任意颗石子，但不能不取。谁先不能操作，谁就输了。在游戏开始前，B 阅读全文

posted @ 2017-06-20 15:56 CQzhangyu 阅读(258) 评论(0) 推荐(0)

【BZOJ4004】[JLOI2015]装备购买贪心+高斯消元

摘要：【BZOJ4004】[JLOI2015]装备购买 Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但阅读全文

posted @ 2017-06-20 15:46 CQzhangyu 阅读(268) 评论(0) 推荐(0)

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

公告