首先,中心点是可以直接算出来的
把所有的坐标相加再除n就可以
然后枚举一个不靠近中心的点，枚举它绕中心点旋转的角度，只要枚举50次就可以了
计算出当前枚举的的角度是否能形成一个置换群
计算循环节，再用polya定理算个数
#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-24 19:03:13
阅读次数：
423
一：程序员基本功 1：数据结构+算法 （acm/icpc/oj ） 2：离散数学，数字逻辑，线性代数，概率论，数理统计（学堂在线，mooc） 3：计算机组成原理，操作系统，编译原理 二：语言基础 1：html（html5网页游戏开发，微信游戏开发） W3Schools-HTML(英) ， W3Sch...
分类：
其他好文 时间：
2014-10-24 00:17:02
阅读次数：
426
2014ACM/ICPC亚洲区鞍山赛区现场赛——题目重现
题目链接
5小时内就搞了5题B、C、D、E，I。
H题想到要打表搞了，可惜时间不够，后面打出表试了几下过了- -
K题过的人也比较多，感觉是个几何旋转+ploya，但是几何实在不行没什么想法
B：这题就是一个大模拟，直接数组去模拟即可，注意细节就能过
C：类似大白上一题红蓝三角形的， 每个数字找一个互质和一个不互...
分类：
其他好文 时间：
2014-10-23 10:42:20
阅读次数：
179
题目大意：数轴上有n个点，每个点重量1 ，可以移动其中k个点到任何位置， 使得题中式子的值最小
解题思路：选择保留区间长度为N - K的连续的数， 然后其余的K个数都移动到这N-K个数的中心。
那个式子其实表示的是方差，选择的点越密集，方差越小，所以选择连续的N-K个。其余的如果放到其他地方，肯定没有放到N-K的质心更优。
但这样每次枚举长度为N-K的区间，再计算相应的方差，复杂度为O（NK），会超时。所以通过数学推导变形，避免重复计算。具体如下：
第i个到第i+n-k-1个的
方差 = (Xi - X...
分类：
其他好文 时间：
2014-10-23 09:34:28
阅读次数：
260
鞍山的签到题，求两点之间的距离除以时间的最大值。直接暴力过的。A -Osu!Time Limit:1000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 5078Appoint descripti...
分类：
其他好文 时间：
2014-10-22 19:56:26
阅读次数：
229
Posted on2014年10月20日bykuangbin最后的两场区域赛结束了！ICPC生涯的最后两场区域赛，选择了前两个赛区——牡丹江和鞍山，主要是时间比较靠前，而且我向来对东北赛区有特殊的偏好，我打过的区域赛几乎都是在东北（除了第一年打酱油的时候）。 而且特别想回到牡丹江去，在那个曾经打过比...
分类：
其他好文 时间：
2014-10-22 18:06:04
阅读次数：
225
SDUST的训练赛当时死磕这个水题3个小时，也无心去搞其他的按照题意，转换成无向图，预处理去掉单向的边，然后判断剩下的图能否构成两个无向完全图（ps一个完全图也行或是一个完全图+一个孤点）代码是赛后看的网上大神，所以转载过来了，dfs染色的时候很巧妙，巧妙的用到了就两个无向完全图#include #...
分类：
其他好文 时间：
2014-10-17 18:17:48
阅读次数：
135
最近突然感觉状态不佳，可能是天冷的缘故？赛后来做牡丹江赛区的题目【A】3819 Average Score -- 签到题【B】【C】【D】【E】【F】【G】【H】【I】【J】【K】3829 Known Notation -- 贪心 + 模拟【A】3819 Average Score -- 签到题Av...
分类：
其他好文 时间：
2014-10-17 00:28:03
阅读次数：
388
Known Notation
Time Limit: 2 Seconds Memory Limit: 65536 KB
Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also k...
分类：
其他好文 时间：
2014-10-16 03:40:51
阅读次数：
191
回来之后就被没写的作业和入党的事情搞得一团糟（出门在外还是带两本书比较好），但还是抽空在下个赛区开赛之前把这篇参赛总结赶出来了。
据一开始的分析牡丹江赛区最强，我们也是紧张的不行，一来一回高昂的路费，揭幕战的压力和比较少的准备时间更让我们压力山大。没办法，只有玩命练，偏偏国庆七场ASC成绩惨淡，8号的gym我还手贱拉了一场爆零专场，队友之间的紧张情绪很快传染，直到走之前一天晚上，我们的状态都不是...
分类：
其他好文 时间：
2014-10-16 02:21:51
阅读次数：
220
