飞飞翔滴少年

2018年7月21日

摘要：【题目描述】给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？【题目链接】 http://noi.openjudge.cn/ch0205/7834/ 【算法】 1、一开始以为要用二分，然后想了下，感觉判定分成n组是否有效，这个条件似乎帮不上什么忙。然后数据范围这么小，应该阅读全文

posted @ 2018-07-21 22:48 飞飞翔滴少年阅读(1369) 评论(0) 推荐(0)

取石子游戏

摘要：【题目描述】给出两堆石子数目,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 【题目链接】 http://noi.openjudge.cn/ch0205/6266/ 【算法】【代码】阅读全文

posted @ 2018-07-21 19:02 飞飞翔滴少年阅读(296) 评论(0) 推荐(0)

2018年7月18日

山区建小学（区间dp+前缀和+预处理）

摘要：【题目描述】政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学（设 0 < n < = m < 5 阅读全文

posted @ 2018-07-18 10:42 飞飞翔滴少年阅读(354) 评论(0) 推荐(0)

2018年7月17日

判断整除

摘要：【题目】一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。所有结果中至少有一个可被整数k整除，我们则称此正整数序列可被k整除。现判断一个正整数序列是否能被k整除。输入的第一行包含两个数：N（2 < N < 10000）和k(2 < k< 100)，其中N代表一共有N个数，k代表被阅读全文

posted @ 2018-07-17 11:22 飞飞翔滴少年阅读(914) 评论(0) 推荐(0)

2018年7月14日

洛谷2018-7月月赛

摘要： U29473 【题目链接】 https://www.luogu.org/problemnew/show/U27076 【算法】我的算法比较渣，最多n=1e5个数，于是离散化，记录每个数出现次数。然后判断是否是质数，每个数范围为1~1e12于是只需判断是否能能被1~1e6范围内且小于它的1/2次方阅读全文

posted @ 2018-07-14 23:07 飞飞翔滴少年阅读(164) 评论(0) 推荐(0)

luogu_P1177 【模板】快速排序（快排和找第k大的数）

摘要：【算法】选取pivot，然后每趟快排用双指针扫描（l，r）区间，交换左指针大于pivot的元素和右指针小于pivot的元素，将区间分成大于pivot和小于pivot的【注意】时间复杂度取决于pivot的选取是否能把（l，r）区间分成长度相等的两个子区间。最优：O(nlogn) 最差：O(n2 阅读全文

posted @ 2018-07-14 16:43 飞飞翔滴少年阅读(519) 评论(0) 推荐(0)

lowbit() 运算

摘要：【算法】 lowbit()运算取出非负整数n二进制表示下最低位的1及其后的0表示的值：对n按位取反后加1（即补码操作，-n），最低位1即其后位的表示不变，而之前的每一位均取反了，于是按位与即得到所需的值。【应用】 1.树状数组 2.配合Hash找出n二进制表示下为1的位阅读全文

posted @ 2018-07-14 13:14 飞飞翔滴少年阅读(461) 评论(0) 推荐(0)

64位整数乘法（二进制思想）

摘要：【题目】求a乘b对p取模的值，其中a，b，p均小于等于1e18大于等于1 【算法】类似快速幂的二进制思想，将b看作一个二进制数展开为各个二进制位的值相加取模【算法】 a * b mod p = a * b - [a*b/p] * p （感觉这种有点不靠谱，最好别用，涉及浮点就开始玄学了）阅读全文

posted @ 2018-07-14 12:56 飞飞翔滴少年阅读(295) 评论(0) 推荐(0)

poj_1995 Raising Modulo Numbers （快速幂）

摘要：【题目链接】 http://poj.org/problem?id=1995 【算法】阅读全文

posted @ 2018-07-14 12:22 飞飞翔滴少年阅读(125) 评论(0) 推荐(0)

2018年7月13日

poj_3179 Corral the Cows (二分+二维前缀和+离散化)

摘要：【题目链接】 http://poj.org/problem?id=3179 【参考】 http://www.cnblogs.com/evenbao/p/9243183.html 【算法】阅读全文

posted @ 2018-07-13 20:21 飞飞翔滴少年阅读(614) 评论(0) 推荐(0)

飞飞翔滴少年

公告