摘要：
题目传送门。 题意：求\([1,n!]\)中与\(m!\)互质的数的个数，对质数\(R\)取模，\(n\geq m\)。 答案应该等于\(\frac{n!}{m!}\phi(m!)=\frac{n!}{m!}m!\prod_{p|m!}\frac{p-1}{p}=n!\frac{\prod_{p\l 阅读全文
摘要：
我们开门见山，讲讲一道sb题： 给你一个数组，查这个数组的第x大元素。 排序？可以 二分？怎么做啊？ 二分出一个mid，判断这个数组中有多少个数小于等于mid，如果个数大于等于x，就递归到[l,mid]区间，否则是[mid+1,r]区间，这样递归下去就能得到结果。 怎么计算小于等于mid的个数？ f 阅读全文
摘要：
cdq是何许人也？请参看这篇：https://wenku.baidu.com/view/3b913556fd0a79563d1e7245.html。 在这篇论文中，cdq提出了对修改/询问型问题(Modify-Query问题)的分治做法，下面来具体讨论一下： 我们将修改/询问看作在时间轴上的一系列元 阅读全文
摘要：
身为FJ的选手，在师大附中AHSOFNU考试，环境很不错，考得也还可以吧。。。【考的并不好】 不过比赛前都在划水233333 另：看到这篇博客的OIer们一定要评论啊！ Day1的中午，因为穿了短袖去，可能着凉了，头有点疼……一直疼到了Day2，QAQ。。 ————————————————————— 阅读全文
摘要：
题目很有趣，我觉得很有必要写一写。 【T1】买 题意： \(n\)个人买\(m\)个物品，第\(i\)个人买的物品价格必须大于等于\(a[i]\)，美观度必须大于等于\(b[i]\)。 第\(i\)个物品的价格和美观度分别是\(c[i]\)，\(d[i]\)。 求出要满足所有人的最小花费。 题解： 阅读全文
摘要：
这次比赛打得很舒服，莫名得了个Rank41，涨了219的Rating，就比较优秀。不过还是没有闫神厉害啊。题目链接：:P。 【A】MEX 题意： Evil博士把Mahmoud和Ehab绑架到了邪恶之地，因为他们在邪恶信息学奥林匹克竞赛(EOI)中取得了优异的成绩。博士想让他们回答一些问题后才放他们走 阅读全文
摘要：
链接。 【A】寻找漂亮数字 题意： 给定了两列非零数字。我们说一个数是漂亮的，当它的十进制表达中有至少一个数从数列一中取出，至少有一个数从数列二中取出。最小的漂亮数字是多少？ 输入： 第一行两个数\(n,m(1\leq n,m\leq9)\)，表示数列一、二的长度。第二行n个数，表示数列一。第三行m 阅读全文
摘要：
这次比赛由@FallDream学长出题，欢迎去他的blog学习！ 【T1】切课本 题意： 小 Z 厌恶数学，他决定将数学课本切成一块一块的。他的课本是一个 n*m 的矩形，小 Z 决定切 K 刀，每刀他可以横着切或者竖着切，但是切成的矩形的长和宽都必须是整数。当然，小 Z 不会做出两次相同的操作。例 阅读全文
摘要：
神秘比赛，以《哈利波特》为主题……有点难。 C题我熬夜切终于是写出来了，可惜比赛结束了，气啊。 比赛链接：点我。 【A】汤姆·里德尔的日记 题意： 哈利波特正在摧毁神秘人的分灵体（魂器）。第一个他见到的魂器是在密室中的日记本，现在这本日记令金妮打开了密室。 哈利波特想要知道哪些人没有被日记施魔，以确 阅读全文
摘要：
本来是rated，现在变成unrated，你说气不气。 链接。 【A】k-凑整 题意： 一个正整数\(n\)的\(k\)-凑整数是最小的正整数\(x\)使得\(x\)在十进制下末尾有\(k\)个或更多的\(0\)并且\(n\)整除\(x\)。 举个例子：\(375\)的\(4\)-凑整数是\(375 阅读全文