题目大意：给你n，求出一个n*n的人阵，你站在左下角，最多可以看到多少人 题解：转换一下，就成了求(n-1)*(n-1)中有多少个x，y轴互素的坐标，然后加上你上面的，你右边的，你右上方的三个人。 用欧拉筛筛出n及以内的质数，欧拉筛最大特点是它的时间复杂度是O(n)的（它还可以求出phi，即比它小的 ...
分类：
其他好文 时间：
2017-11-10 10:47:12
阅读次数：
177
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 ...
分类：
其他好文 时间：
2017-11-03 21:43:59
阅读次数：
125
P2158 [SDOI2008]仪仗队图是关于y=x对称的，横纵坐标一定是互质的否则在之前就被扫过了，所以就可以用欧拉函数再*2就完了。 ...
分类：
其他好文 时间：
2017-11-03 20:21:56
阅读次数：
156
2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 ...
分类：
其他好文 时间：
2017-11-02 22:31:02
阅读次数：
257
[SDOI2008]递归数列 [SDOI2008]递归数列 [SDOI2008]递归数列 题目描述 一个由自然数组成的数列按下式定义： 对于i <= k：ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + ... + ckai-k 其中bj 和 cj （1<=j<=k）是 ...
分类：
其他好文 时间：
2017-10-27 21:32:05
阅读次数：
236
题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再 ...
分类：
其他好文 时间：
2017-10-24 22:58:26
阅读次数：
183
题目链接：BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 题意： 三个操作. 1 链接x y 2 断开x y 3 询问x y是否连通 题解： LCT裸题 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) ...
分类：
其他好文 时间：
2017-10-19 11:07:00
阅读次数：
144
原题链接：https://www.luogu.org/problem/show?pid=1984 本题的思路其实很好想，那就是对于每一杯未烧开的水，在单独加热它之前，先用之前的杯子与其进行能量均分，直到之前的杯子全部用过一遍，这杯水能达到的温度已经是最高了，想要其烧开就只能加热它了。 然而这样的做法 ...
分类：
其他好文 时间：
2017-10-17 09:57:21
阅读次数：
97
2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问 ...
分类：
其他好文 时间：
2017-10-13 20:15:51
阅读次数：
136
//欧拉函数： 欧拉函数是积性函数——若m,n互质 特殊性质：当n为奇数时， 若n为质数则 #include <cstdio> #include <iostream> using namespace std; const int N=40010; int n,p[N],nop[N],cnt,phi[ ...
分类：
其他好文 时间：
2017-10-07 18:50:53
阅读次数：
139
