摘要：
无聊写写自己的oi吧，给自己做个总结，蒟蒻的oi挺辣鸡的，可能也不会给您萌有什么帮助，您萌无聊也可以看看 (｡ì _ í｡) 不是鸡汤！！！（可能一年总结一次） 初识oi 进入oi这条路可以说意外，小升初的时候只报了一所学校（有分校）考的本来是那个比较差的分校，结果不知道是怎么了就进了一个全市最好的 阅读全文
摘要：
本人来自偏远小渔船的初二 三 高一 高二大蒟蒻OIer(一只懒兔子)一个，无聊写写博客。 比赛经历极其之差，屡打屡炸，屡打屡baoling。 一个FPC 转c++辣 >_< 大蒟蒻的题解会尽量双代码(别想了不存在的)，如果只有pas，那绝对是懒得打太蒟不会打。 主要写写一些水题题解，写得不好望见谅。 阅读全文
摘要：
#include<cstdio> #include<cstring> #define maxn 1000050 #define max(a,b) ((a)>(b)?(a):(b)) using namespace std; int l[maxn<<1];// 即maxn*2 int a[maxn]; 阅读全文
摘要：
容斥 803F 问有多少个子集的gcd为1 900D 问有多少个数列A满足 gcd(A)=x sum(A)=y 1043F 问最少选多少数，使得这些数的gcd为1 没有方案就输出-1 阅读全文
摘要：
A - Frog 1/B - Frog 2 入门... 1 #include<cstdio> 2 #define abs(a) ((a)>=0?(a):(-(a))) 3 #define min(a,b) ((a)<(b)?(a):(b)) 4 #define maxn 100050 5 using 阅读全文
摘要：
题目 似乎很久没写题解了... 这题是校里胡策的时候的题，比赛因为评测机有点慢+自己代码常数大没快读...被卡t了，但是bzoj上还是A了的...，因为bzoj时限比较宽可以不卡常。 题解： 首先可以发现答案与操作顺序是无关的，也就是说，可以钦定答案就是x次操作，然后让先手的x次先全换了，然后再考虑 阅读全文
摘要：
pdf 关于欧拉函数定义：$\varphi(x)$ 表示小于等于 $x$ 的数中与x互质的个数有多少个例如 $\varphi(1)=1,\varphi(5)=4(1,2,3,4),\varphi(6)=2(1,5)$公式： 1. 对于 $x=p^k,p$ 为质数。 $\varphi(x)=(p-1) 阅读全文
摘要：
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1101 莫比乌斯反演 1101: [POI2007]Zap 设 $f(i)$ 表示 $(x,y)$ $x\in [1,a],y\in [1,b]$ 满足 $gcd(x,y)=i$ 的对数 那么答 阅读全文
摘要：
今年是第一次参加tg呢... Day0 早上出发去中旅坐大巴，走有 lz 特色的OI比赛道路。 车上谈笑风生，看 jw 的 GDOI 的小本本。 到动车站取票入站，看 lmh 和 zn 的爱恨情仇。:) 动车上颓废了好久的Cultris ，于是就到广州了... 找酒店：先坐电梯到5楼，惊喜发现电影院 阅读全文
摘要：
学习qzz的命名，来写一篇关于动态规划（dp）的入门博客。 动态规划应该算是一个入门oier的坑，动态规划的抽象即神奇之处，让很多萌新 萌比。 写这篇博客的目标，就是想要用一些容易理解的方式，讲解入门动态规划的真正意义。 奶萌兔的温馨提示：建议先理解dfs哦~(本文以一种较为新奇的方式解释DP) 动 阅读全文