CQzhangyu

2017年6月13日

【BZOJ2045】双亲数莫比乌斯反演

摘要：【BZOJ2045】双亲数 Description 小D是一名数学爱好者，他对数字的着迷到了疯狂的程度。我们以d = gcd(a, b)表示a、b的最大公约数，小D执著的认为，这样亲密的关系足可以用双亲来描述，此时，我们称有序数对(a, b)为d的双亲数。与正常双亲不太相同的是，对于同一个d，他阅读全文

posted @ 2017-06-13 08:18 CQzhangyu 阅读(289) 评论(0) 推荐(0) 编辑

【BZOJ2186】[Sdoi2008]沙拉公主的困惑线性筛素数

摘要：【BZOJ2186】[Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解阅读全文

posted @ 2017-06-13 08:10 CQzhangyu 阅读(217) 评论(0) 推荐(0) 编辑

【BZOJ4176】Lucas的数论莫比乌斯反演

摘要：【BZOJ4176】Lucas的数论 Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中表示i的约数个数。他现在长大了，题目也变难了。求如下表达式的值：其阅读全文

posted @ 2017-06-13 08:05 CQzhangyu 阅读(280) 评论(0) 推荐(0) 编辑

【BZOJ4916】神犇和蒟蒻杜教筛

摘要：【BZOJ4916】神犇和蒟蒻 Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7; 请你读入一个整数N;1<= 阅读全文

posted @ 2017-06-13 07:52 CQzhangyu 阅读(654) 评论(0) 推荐(0) 编辑

【BZOJ3944/4805】Sum/欧拉函数求和杜教筛

摘要：【BZOJ3944】Sum Description Input 一共T+1行第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问一共T+1行第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的阅读全文

posted @ 2017-06-13 07:32 CQzhangyu 阅读(272) 评论(0) 推荐(0) 编辑

2017年6月6日

【BZOJ2064】分裂状压DP

摘要：【BZOJ2064】分裂 Description 背景：和久必分，分久必和。。。题目描述：中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。每个国家都可以用他的国土面积代替，又两种可能，一种是两个国家合阅读全文

posted @ 2017-06-06 20:30 CQzhangyu 阅读(331) 评论(0) 推荐(1) 编辑

【BZOJ4199】[Noi2015]品酒大会后缀数组+并查集

摘要：【BZOJ4199】[Noi2015]品酒大会题面：http://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=2144 题解：听说能用SAM？SA默默水过~ 本题的实现还是非常简单的，先求出height数组，然后两杯酒'r'相似就等价于二者中间的he 阅读全文

posted @ 2017-06-06 20:05 CQzhangyu 阅读(263) 评论(0) 推荐(0) 编辑

【BZOJ2555】SubString 后缀自动机+LCT

摘要：【BZOJ2555】SubString Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。懒得写背景了，给你一个字符串init，要求你支阅读全文

posted @ 2017-06-06 19:59 CQzhangyu 阅读(237) 评论(0) 推荐(0) 编辑

【BZOJ3998】[TJOI2015]弦论后缀自动机

摘要：【BZOJ3998】[TJOI2015]弦论 Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个阅读全文

posted @ 2017-06-06 19:34 CQzhangyu 阅读(215) 评论(0) 推荐(0) 编辑

【BZOJ2882】工艺后缀自动机

摘要：【BZOJ2882】工艺 Description 小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。他们想，在仅这一个操作下，最漂亮的工艺品能多阅读全文

posted @ 2017-06-06 17:59 CQzhangyu 阅读(293) 评论(0) 推荐(0) 编辑

【BZOJ3277/3473】串/字符串后缀数组+二分+RMQ+双指针

摘要：【BZOJ3277】串 Description 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串（注意包括本身）。字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少阅读全文

posted @ 2017-06-06 17:18 CQzhangyu 阅读(379) 评论(0) 推荐(0) 编辑

【BZOJ1803】Spoj1487 Query on a tree III 主席树+DFS序

摘要：【BZOJ1803】Spoj1487 Query on a tree III Description You are given a node-labeled rooted tree with n nodes. Define the query (x, k): Find the node whose 阅读全文

posted @ 2017-06-06 17:05 CQzhangyu 阅读(177) 评论(0) 推荐(0) 编辑

【BZOJ3884】上帝与集合的正确用法欧拉定理

摘要：【BZOJ3884】上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天，阅读全文

posted @ 2017-06-06 17:00 CQzhangyu 阅读(252) 评论(0) 推荐(0) 编辑

【BZOJ4245】[ONTAK2015]OR-XOR 贪心

摘要：【BZOJ4245】[ONTAK2015]OR-XOR Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小阅读全文

posted @ 2017-06-06 16:56 CQzhangyu 阅读(415) 评论(0) 推荐(1) 编辑

【BZOJ4448】[Scoi2015]情报传递主席树+LCA

摘要：【BZOJ4448】[Scoi2015]情报传递 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员能有若干名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时，阅读全文

posted @ 2017-06-06 16:49 CQzhangyu 阅读(348) 评论(0) 推荐(0) 编辑

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

公告