共 2 页: 上一页 1 2
摘要:"原题链接" 题目大意 求$\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 阅读 (1782) 评论 (5) 编辑
摘要:莫比乌斯反演 (PS:在评论区中众多dalao的催促下,我认真的写了三天三夜写完了这篇 "杜教筛" ,保证是精品!) 前言 (这大概是我第一次写学习笔记吧OvO) 可能每一个刚开始接触莫比乌斯反演的OIer,起初都会厌恶这个神奇的东西。~~(我也一样233)~~每一个人厌恶的原因有许多,可能是这个烦 阅读全文
posted @ 2018-03-26 19:53 pengym 阅读 (17586) 评论 (29) 编辑
摘要: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 阅读 (3915) 评论 (8) 编辑
该文被密码保护。
posted @ 2018-03-25 22:53 pengym 阅读 (14) 评论 (0) 编辑
摘要:NOIP2017总结 又是一年OI之路,我再一次去往了那记录着我 四年OI历程 的地方。 DAY1: 考试刚开始,我以极快的速度打完vim配置,便开始看起题目。 T1: 刚开始看到第一题,心中暗暗感到奇怪,以往应该是D2T1的数学题,似乎被调到D1来了。 浏览完T1之后,第一反应就是用拓展欧几里得推 阅读全文
posted @ 2018-03-25 22:30 pengym 阅读 (332) 评论 (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 阅读 (63) 评论 (0) 编辑
摘要:洛谷P2294 [HNOI2005]狡猾的商人 ,神奇做法——贪心 看到大牛都是写的差分约束或带权并查集,本蒟蒻都不太会(还是用差分约束过了的QAQ),但是想出一种贪心的策略,运用神奇的优先队列实现。 思路是:先按左端点为第一排序关键字,再排右端点。之后就开始两两比较,如果左端点相等,就比较右端点, 阅读全文
posted @ 2018-03-24 22:00 pengym 阅读 (70) 评论 (0) 编辑
共 2 页: 上一页 1 2
IT发烧友,一个真正的技术交流群