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