摘要：只是记录一下： 我们机房讨论的结果……（当然有一个au爷一开始就秒掉了……首先先n^2或随机枚举出一对点根据抽屉原理可得枚举(n/2)^2+1次后至少有一对点全是对的然后对于两个对的点，首先考虑缩放比例不论是旋转还是平移两个点之间的距离都不会改变而缩放对两点间的距离改变的倍数就等于缩放的倍数（因为相 阅读全文

摘要：啥都不会只能学数论QAQ 原题： 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对 阅读全文

摘要：啥都不会只能学数论QAQ 原题： Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 0<N<=2^32 恩 先知道是欧拉函数，然后照着反演推了半天，越推越鬼畜，然后gg看题解…… 数论嘛，推公式： 对 阅读全文

摘要：什么都不会只能学数论QAQ 英文原题不贴了 题意： 有一张N*M的表格，i行j列的元素是gcd(i,j)读入一个长度为k，元素大小不超过10^12的序列a[1..k]，问这个序列是否在表格的某一行中出现过 1<=N,M<=10^121<=k<=10^4 恩 首先显然x=lcm(a[i]) 然后(y+ 阅读全文

摘要：真的没有什么会写的东西了QAQ 原题： As one of the most powerful brushes, zhx is required to give his juniors n problems.zhx thinks the ith problem's difficulty is i. 阅读全文

摘要：2044年，Picks建成了人类第一台基于量子理论的银河系信息传递机。 Picks游遍了宇宙，雇用了 n 个外星人来帮他作为信息传递机的中转站。我们将外星人依次编号为 1 到 n，其中 i 号外星人有 ai 根手指。 外星人都是很低级的，于是Picks花费了很大的精力，才教会他们学会扳手指数数。 P 阅读全文

摘要：我好弱啊，什么题都做不出来QAQ 原题： 小O是一个热爱短代码的选手。在缩代码方面，他是一位身经百战的老手。世界各地的OJ上，很多题的最短解答排行榜都有他的身影。这令他感到十分愉悦。 最近，他突然发现，很多时候自己的程序明明看起来比别人的更短，实际代码量却更长。这令他感到很费解。经过一番研究，原来是 阅读全文

摘要：终于看懂一道题QAQ然而NOI都是这种难度题怎么玩QAQ 原题： 婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1 阅读全文

摘要："FFT还不是随手写？"我终于能说这样的话了இwஇ 原题： 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. FFT嘛，直接推公式 然后就变成俩卷积了，FFT即可 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<algo 阅读全文

摘要：fft劲啊 题目太长，拒绝帖原题 一句话题意： 给一个ab串，求不连续的回文子序列的个数 看zars19的题解（和代码）写出来的 恩，回文子序列满足个性质，假设s[i]==s[j]，他们的中点是mid 那么i+j==mid*2 卷积！ a设为1，b设为0自己卷一下，然后反过来b为1_a为0再卷一下 阅读全文

摘要：终于自己做出一道题了quq 原题： 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mo 阅读全文

摘要：又犯sb错了QAQ 原题： 艾莉欧在她的被子上发现了一个数字 ，她觉得只要找出最小的x使得，。根据这个 她就能找到曾经绑架她的外星人的线索了。当然，她是不会去算，请你帮助她算出最小的x。 test<=50;pi<=10^5; 1<=qi<=10^9 恩看到phi一般都是要用到phi的积性的 根据样例 阅读全文

摘要：数学题 原题：平面上有一个圆, 圆心坐标为(0,0),半径为n. 问圆周上有多少个整点. 整点的定义即x,y坐标均为整数的点。 这根本就是一道数学题，注意是数学题，不是数论，数学！ 纯粹就看魔性变公式的能力了 一种写法是酱紫的->http://blog.csdn.net/csyzcyj/articl 阅读全文

摘要：数论好劲啊 原题： 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y) t<=50000，-2*1 阅读全文

摘要：NOIP模拟题，很简单，但是用了一个有意思的思想所以决定写个题解 原题： 在Gridland国家，有N个处于不同位置的士兵。该国上的地方都用两个坐标（X，Y）来表示。士兵能进行一次移动，每个士兵都可向上、向下、向左、或向右移动一个单位长，这样他就能把自己的X或Y改变1或-1。士兵们想进入一个水平线， 阅读全文

摘要：好题 原题： There are k sensors located in the rectangular room of size n × m meters. The i-th sensor is located at point (xi, yi). All sensors are located 阅读全文

摘要：想的时间比较长所以看题解了= = 原题： Fj有N（N<=1000）头牛，每头牛都有独一无二的正整数 魅力值，Fj想让他们按 魅力值排序。 Fj已经知道M（1<=M<=10000）对奶牛的魅力值，但他发现，他还需要再做一张关 于另外C对奶牛的魅力值比较，才能推断出所有奶牛的魅力值的顺序。现在请你帮他 阅读全文

摘要：来自GDOI2007，原题已不可考…… 又自己做出来了好开心，找特殊性是个关键的切入点 原题： 这天周航遇到了靳泽旭。 周航：“我是天才！” 靳泽旭：“你为什么是天才？” 周航：“你随便告诉我一个数字，我立即可以算出它所有约数之和，以及所有约数的倒数和！” 靳泽旭：“换过来，我告诉你一个数的所有约数 阅读全文

摘要：syzoj上的题，收货很多，orz天天学长 原题： Asm.Def奉命组建一支m人的特种作战小队前往圣迭戈。他有n名候选人，可以在其中任意挑选。由于小队中每个人都有独特的作用，所以次序不同的两种选法被认为是不同的方案。由于方案数可能非常大，Asm.Def只需要知道它模p的值。 100%：n<=10^ 阅读全文

摘要：看chty代码 原题： BZOJ挂了……等好了补上题面 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 给出两个定义：1、 球心：到球面上任意一点距离 阅读全文