Description作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input共一个数N。...
分类：
其他好文 时间：
2015-07-16 11:05:03
阅读次数：
116
Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的.....
分类：
其他好文 时间：
2015-07-07 21:13:25
阅读次数：
254
别人家的神选系列，我只会做这道题QAQ题目描述：给定一颗树，加上k条边，将n个点染色，相邻两点不同，记颜色为i的又ti个，求$$\frac{\sum_{i=1}^{n} \frac{ti}{i}}{1+p*\sum_{i=1}^{n}i*ti}$$（擦擦擦我今天才知道能用Tex公式QAQ害得我以前写...
分类：
其他好文 时间：
2015-06-18 23:46:53
阅读次数：
548
别人家的神选系列。Day2根本不能做QAQ题目描述：给定两个字符串集合，一个长度为n,另一个为m，求有多少个数字对i,j，满足xi+yj能由一个(n+m)/2的字符串旋转拼接而成我们枚举长度较长的集合，那么我们的那个(n+m)/2的字符串就能确定了，接下来我们就可以对y的字符串hash掉然后枚举断点...
分类：
其他好文 时间：
2015-06-18 23:43:31
阅读次数：
146
BZOJ 1878 [SDOI2009]HH的项链 离线+树状数组...
分类：
编程语言 时间：
2015-05-06 15:10:36
阅读次数：
141
好了做了SDOI day1的3道题，来讲下做法及感想吧T1：排序（暴力，搜索）题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3990我们可以很轻易的发现，对于一个操作方案，交换两个操作顺序不会影响答案，因此我们可以从小到大枚举答案，可以发现，对...
分类：
其他好文 时间：
2015-04-20 20:47:21
阅读次数：
118
题目链接：BZOJ - 1018题目分析这道题就说明了刷题少，比赛就容易跪..SDOI Round1 Day2 T3 就是与这道题类似的..然而我并没有做过这道题..这道题是线段树维护联通性的经典模型。我们线段树的一个节点表示一个区间的联通性，有 6 个 bool 值，表示这个区间的 4 个角上的点...
分类：
移动开发 时间：
2015-04-18 01:05:50
阅读次数：
234
这个题哎呀。。。细节超级多。。。首先，我猜了一个结论。如果有一种排序方案是可行的，假设这个方案是 $S$ 。那么我们把 $S$ 给任意重新排列之后，也必然可以构造出一组合法方案来。于是我们就可以 $O(2^n)$ 枚举每个操作进不进行，再去判断，如果可行就 $ans$ += $|S|!$。然而怎么判...
分类：
编程语言 时间：
2015-04-16 23:11:39
阅读次数：
196
首先我们可以二分答案。假设当前二分出来的答案是 $Ans$ ，那么我们考虑用网络流检验：设武器为 $X$，第 $i$ 个武器的攻击力为 $B_i$；设机器人为 $Y$，第 $i$ 个机器人的装甲为 $A_i$；设 $Map[i][j]$ 表示第 $i$ 个机器人是否能攻击第 $j$ 号机器人。设源为...
分类：
其他好文 时间：
2015-04-15 23:02:02
阅读次数：
176
题目描述DescriptionSheng bill不仅有惊人的心算能力，还可以轻松地完成各种统计。在昨天的比赛中，你凭借优秀的程序与他打成了平局，这导致Sheng bill极度的不满。于是他再次挑战你。这次你可不能输！这次，比赛规则是这样的：给N个长度相同的字符串（由小写英文字母和′?′组成），S1...
分类：
其他好文 时间：
2015-04-10 17:01:57
阅读次数：
181
