摘要：
YY的GCD "原题链接" 这应该是我做的第一道莫比乌斯反演的题目。 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 define N 10000100 using namespace std; inline void read(int &x) { x=0; static in 阅读全文
posted @ 2018-03-26 19:44
pengym
阅读(11341)
评论(10)
推荐(10)
该文被密码保护。 阅读全文
posted @ 2018-03-25 22:53
pengym
阅读(14)
评论(0)
推荐(0)
摘要：
先说一下题意：很显然，题意要求从m个自然数中选择n个使得 倒数之和 为x/y，输出满足条件的方案数。(m using namespace std; inline void read(int &x) { x=0; static int p;p=1; static char c;c=getchar(); 阅读全文
posted @ 2018-03-25 22:27
pengym
阅读(247)
评论(0)
推荐(0)
摘要：
洛谷P2294 [HNOI2005]狡猾的商人 ，神奇做法——贪心 看到大牛都是写的差分约束或带权并查集，本蒟蒻都不太会（还是用差分约束过了的QAQ），但是想出一种贪心的策略，运用神奇的优先队列实现。 思路是：先按左端点为第一排序关键字，再排右端点。之后就开始两两比较，如果左端点相等，就比较右端点， 阅读全文
posted @ 2018-03-24 22:00
pengym
阅读(338)
评论(0)
推荐(0)
浙公网安备 33010602011771号