03 2018 档案

[HAOI2011]Problem b
摘要："原题链接" 题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式： 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式： 共n行，每行一个整 阅读全文
posted @ 2018-03-29 23:25 pengym 阅读(2123) 评论(4) 推荐(3)
[SDOI2015]约数个数和
摘要："原题链接" 题目描述 设$d(x)$为$x$的约数个数，给定$N、M$，求$\sum_{i=1}^{N}\sum_{j=1}^{m}d(ij)$ 输入输出格式 输入格式： 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式： T行，每行一 阅读全文
posted @ 2018-03-29 00:01 pengym 阅读(4171) 评论(3) 推荐(5)
整除分块
摘要：前言 最近在学习 "莫比乌斯反演" ，发现了一个基本上所有的有关 莫比乌斯反演 的题目，都涉及到一个小的知识点： 整除分块 。 所以，在学习莫比乌斯反演之前学会 整除分块 是很有必要的。 那么，我就来介绍一下 整除分块 这一内容 整除分块 可以用到整除分块的形式，大致是这样的： $$\sum_{i= 阅读全文
posted @ 2018-03-27 23:43 pengym 阅读(20375) 评论(15) 推荐(21)
[POI2007]ZAP-Queries
摘要："原题链接" 题目大意 求$\sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(x,y)=d]$ 多组输入 $1\le d\le a,b\le 50000$ 解题思路 根据之前做过的题的经验( "YY的GCD" )，那么这一题就显得十分套路~~(简单)~~了。 我们设： $$f(k)= 阅读全文
posted @ 2018-03-27 23:06 pengym 阅读(5990) 评论(5) 推荐(2)
莫比乌斯反演
摘要：莫比乌斯反演 （PS：在评论区中众多dalao的催促下，我认真的写了三天三夜写完了这篇 "杜教筛" ，保证是精品！） 前言 （这大概是我第一次写学习笔记吧OvO） 可能每一个刚开始接触莫比乌斯反演的OIer，起初都会厌恶这个神奇的东西。~~(我也一样233)~~每一个人厌恶的原因有许多，可能是这个烦 阅读全文
posted @ 2018-03-26 19:53 pengym 阅读(47069) 评论(37) 推荐(52)
洛谷【P2257】YY的GCD
摘要：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 阅读(11128) 评论(10) 推荐(10)
内心瞎想
该文被密码保护。
posted @ 2018-03-25 22:53 pengym 阅读(14) 评论(0) 推荐(0)
[HNOI2002]彩票
摘要：先说一下题意：很显然，题意要求从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 阅读(239) 评论(0) 推荐(0)
[HNOI2005]狡猾的商人 ，神奇做法——贪心
摘要：洛谷P2294 [HNOI2005]狡猾的商人 ，神奇做法——贪心 看到大牛都是写的差分约束或带权并查集，本蒟蒻都不太会（还是用差分约束过了的QAQ），但是想出一种贪心的策略，运用神奇的优先队列实现。 思路是：先按左端点为第一排序关键字，再排右端点。之后就开始两两比较，如果左端点相等，就比较右端点， 阅读全文
posted @ 2018-03-24 22:00 pengym 阅读(326) 评论(0) 推荐(0)