题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出 ...
分类：
其他好文 时间：
2017-05-11 19:43:52
阅读次数：
164
数论重学篇. 首先需要看出答案是: n!/m!*phi(m!) 小于m!的数中与m!互质的数有phi(m!)个,由辗转相除法可知, gcd(x,m!)=1 <==> gcd(x+m!,m!)=1 然后直接算就行了. 1 #include<bits/stdc++.h> 2 using namespac ...
分类：
其他好文 时间：
2017-05-04 11:06:06
阅读次数：
277
好吧我并不想讲LCT 只是贴4个代码~ 【BZOJ2049】[Sdoi2008]Cave 洞穴勘测 【BZOJ2631】tree 此题的下传标记实在是长，好在我把它写到结构体里了 据说此题必须用unsigned int，不明觉厉~ 【BZOJ3282】Tree 判断一下是否联通就好了 [CROATI ...
分类：
其他好文 时间：
2017-05-02 14:04:52
阅读次数：
236
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Solution 能被看到的只 ...
分类：
其他好文 时间：
2017-04-21 00:02:12
阅读次数：
187
Description 最长公共子串.. Solution 后缀自动机.. 差分以后同上题... Code ...
分类：
其他好文 时间：
2017-04-18 09:39:33
阅读次数：
176
4698: Sdoi2008 Sandy的卡片 Description Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积 攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型 ，首先 ...
分类：
其他好文 时间：
2017-03-29 00:42:07
阅读次数：
210
【bzoj2186】: [Sdoi2008]沙拉公主的困惑 考虑当 gcd(a,b)=1 则 gcd(nb+a,b)=1 所以[1,N!]与M!互质的个数就是 筛出[1,M]所有的素数p[i] 以及逆元 p[i]-1 处理一下前缀积inv[x]= 然后答案就是N!*inv[x] 1 /* http: ...
分类：
其他好文 时间：
2017-03-20 00:23:20
阅读次数：
202
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入 共一个数N。 输出 共一个数，即C君 ...
分类：
其他好文 时间：
2017-03-03 20:46:32
阅读次数：
198
Description Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩 ...
分类：
其他好文 时间：
2017-03-02 21:22:45
阅读次数：
226
题意：给定一棵树，维护：1、删除一条边 2、添加一条边 3、询问u和v是否连通 题解：LCT维护连通性 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> u ...
分类：
其他好文 时间：
2017-02-26 15:27:57
阅读次数：
182
