摘要：
我是比赛地址 A：Phone Numbers $Description$：给你一串数字，问你能组成多少开头为8的11位电话号码。 $Sol$：统计8的数量，与$n$%11作比较。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 阅读全文
摘要：
题目传送门 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？（N<=2000000000） $So 阅读全文
摘要：
题目传送门 $Sol$ $50pts$：我们考虑$q==0$的情况，每次在所有的蚯蚓中找到一只长度最大的，这非常二叉堆。所以我们可以用一个优先队列，随便水一下就有50分。（$NOIp$的分真这么好拿？） （理论得分60分，由于种种常数等的原因，实际会达到50分） 1 #include<cstdio> 阅读全文
摘要：
题目传送门 题目中的式子很符合扩展欧拉定理的样子。（如果你还不知扩展欧拉定理，戳）。对于那一堆糟心的2，我们只需要递归即可，递归边界是模数为1. 另外，本题中好像必须要用快速乘的样子...否则无法通过...。 $Code$ 1 #include<cstdio> 2 #include<algorith 阅读全文
摘要：
首先，我们珂以抽象出S函数的模型：把n拆成k个正整数，有多少种方案？ 答案是C(n-1,k-1)。 然后发现我们要求的是一段连续的函数值，仔细思考，并根据组合数的性质，我们珂以发现实际上答案就是在让求2^(n-1)。 然鹅我们并不能高兴地过早。因为n的数量级竟然到了丧心病狂的1e100000.连高精 阅读全文
摘要：
题目传送门 题目大意：平面上有n个士兵，给出每个士兵的坐标，求出使这些士兵站好所需要的最少移动步数。站好要求：所有士兵y相等，x相邻。即达到 (x,y), (x+1, y), (x+2,y)……的状态。（每行不相邻） $Sol$ 我们很容易能想到，让所有士兵y相等就要把他们都移动到所有士兵y的中位数 阅读全文