摘要：
题目链接 题意 : 定义不能被平方数整除的数为 Square-free Number 定义 F(i) = 有几对不同的 a 和 b 使得 i = a * b 且 a 、b 都是 Square-free 给出一个 N 求 分析 : 首先 Square-free 有一个性质 就是用唯一分解定理将 Squ 阅读全文
posted @ 2018-09-29 16:17
qwerity
阅读(199)
评论(0)
推荐(0)
摘要：
题目链接 题意 : 给出一个数、问其能不能被任何一个平方数整除、如果可以则输出 No 即不是 Square-free Number 、否则输出 Yes 分析 : 首先 N 有 1e18 那么大、不能暴力 根据唯一分解定理、任何数可以分解成若干素数乘积形式 N = p1^a1 + p2^a2 + p3 阅读全文
posted @ 2018-09-28 20:35
qwerity
阅读(211)
评论(0)
推荐(1)
摘要：
题目链接 题意 : 给出 2*N 颗珠子、有 N 颗是阴的、有 N 颗是阳的、现在要把阴阳珠子串成一个环状的项链、而且要求珠子的放置方式必须的阴阳相间的、然后给出你 M 个限制关系、格式为 ( A、B ) 表示如果阳性 A 珠子和阴性 B 珠子相邻的话、那么阳性珠子就会衰弱、问你在最优的情况下、最少 阅读全文
posted @ 2018-09-28 16:49
qwerity
阅读(222)
评论(0)
推荐(0)
摘要：
题目链接 题意 : 给出一个有 N 个数字的整数数列、给出 Q 个问询、每次问询给出一个区间、用 ( L、R ) 表示、要你统计这个整数数列所有的子区间中有多少个和 GCD( L ~ R ) 相等、输出 GCD( L ~ R ) 以及子区间个数 分析 : 首先对于给出一个区间要你给出 GCD 这个操 阅读全文
posted @ 2018-09-28 16:34
qwerity
阅读(289)
评论(0)
推荐(0)
摘要：
题目链接 分析 : 这道题对于单个串的用 SAM 然后想想怎么维护就行了 但是多个串下、可以先将所有的串用一个不在字符集( 这道题的字符集是 '0' ~ '9' ) 链接起来、建立后缀自动机之后 在统计答案的时候直接忽略掉不合法的边集的状态转移即可 #include<bits/stdc++.h> # 阅读全文
posted @ 2018-09-27 13:53
qwerity
阅读(250)
评论(0)
推荐(0)
摘要：
参考博客 I、参考博客 II 学习参考 hihocoder struct SAM { static const int MAXN = ((int)1e6 + 10)<<1;///大小为字符串长度两倍 static const int LetterSize = 26;///字符集大小 int tot; 阅读全文
posted @ 2018-09-20 20:53
qwerity
阅读(196)
评论(0)
推荐(0)
摘要：
题目链接 题意 : 给出若干个物品的数量和单个的重量、问你能不能刚好组成总重 S 分析 : 由于物品过多、想到二进制优化 其实这篇博客就是存个二进制优化的写法 关于二进制优化的详情、百度一下有更多资料 #include<bits/stdc++.h> #define LL long long #def 阅读全文
posted @ 2018-09-19 19:54
qwerity
阅读(142)
评论(0)
推荐(0)
摘要：
题目链接 题意 : 给出 N 个糖果、老师按顺序给 1~N 编号的学生分配糖果、每个学生要么不分、要么最少分一个、且由于是按顺序发放、那么对于某个有分到糖果的编号为 i 的学生、则 1~(i-1) 这些学生都最少有一个糖果、老师必须分完 N 个糖果、问你最后不同的分配方式有多少种 分析 : 队友根据 阅读全文
posted @ 2018-09-19 19:18
qwerity
阅读(208)
评论(0)
推荐(0)
摘要：
题意 : 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7 阅读全文
posted @ 2018-09-19 13:30
qwerity
阅读(240)
评论(0)
推荐(0)
摘要：
BM求线性递推是最近了解到的一个黑科技 如果一个数列、其能够通过线性递推而来 例如使用矩阵快速幂优化的 DP 大概都可以丢进去 则使用 BM 即可得到任意 N 项的数列元素 参考博客 : 暂时没有、 找到了一个、希望你能看懂吧、click here 以下是 2018 焦作网络赛 L 题 AC 代码、 阅读全文
posted @ 2018-09-18 11:28
qwerity
阅读(228)
评论(0)
推荐(0)
浙公网安备 33010602011771号