置换群有两种形式：乘法型和循环型，我称其为上下型和左右型，上下型即为上转换为下，左右型即为左转换为右；两不相交的循环乘积可交换；在一个循环型的置换群G中， 数K的不动置换类为该置换群中不包含数K的循环的集合记作Zk， 数K的等价类为该置换群中与K相互转换的数的集合记作Ek；有一结论，|Zi|... Read More
posted @ 2015-09-03 23:36
dominating大树置林
Views(287)
Comments(0)
Diggs(0)
题意:n个数中每次选取三个数，这三个数两两互质或两两不互质，求满足条件的三个数的对数；思路：http://blog.csdn.net/cool_fires/article/details/8681888(数据范围较小的题) 考虑三个数互质的对数的情况可以分为0对，1对，2对，3对，题目要求0对... Read More
posted @ 2015-09-01 17:00
dominating大树置林
Views(210)
Comments(0)
Diggs(0)
题意：n个数对，每个数对包含三个值s,x,y,求相邻两数对i,j的sqrt((x[i]-x[j])^2+(y[i]-y[j])^2)/(s[i]-s[j])的最大值；思路：输入的数要用double;#include#include#include#include#includeusing names... Read More
posted @ 2015-09-01 14:56
dominating大树置林
Views(119)
Comments(0)
Diggs(0)
题意：给定一个m*m的矩阵，每个格子有一个值，给出n个数，求以相邻两数为横纵坐标对应的矩阵值之和的最大值；当坐标值为负数时，填上一个数；思路：dp[i][j]=max(dp[i][j],dp[i-1][k]+mm[k][j]); dp[i][j]表示当前取i个值，第i个值的第二位坐标为j;递推... Read More
posted @ 2015-09-01 14:28
dominating大树置林
Views(124)
Comments(0)
Diggs(0)
题意:n颗行星，给出每个点的一维坐标，可以删去m个点，使剩下所有点到剩余点集中心的距离的平方的和最小，求该最小值；思路：尺取法，每次维护n-m个点；long long用%lld读入，但codeblocks编译会出现问题，所以用cin>>；#include#include#include#includ... Read More
posted @ 2015-09-01 13:02
dominating大树置林
Views(119)
Comments(0)
Diggs(0)
参考资料：http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html(扩展kmp)http://blog.csdn.net/yutianzuijin/article/details/11954939（kmp详解）http://www.cnblo... Read More
posted @ 2015-08-31 17:02
dominating大树置林
Views(130)
Comments(0)
Diggs(0)
题意：给定一幅图的连接情况，给出每个点的权值，四种操作： 1 x y 连接x、y所在子树； 2 x y 将同一棵树上的x,y分离，形成两棵子树； 3 w x y 将x、y之间路径上的所有点权加w； 4 x y 查询x、y路径上点权的最大值；动态树学习参考：http://www... Read More
posted @ 2015-08-18 23:22
dominating大树置林
Views(173)
Comments(0)
Diggs(0)
题意：对于一段区间，每次求[l,r]的第k大，存在单点修改操作；思路： 学习主席树参考：http://blog.csdn.net/wjf_wzzc/article/details/24560117（各种形式）http://blog.csdn.net/bossup/article/details/... Read More
posted @ 2015-08-18 17:47
dominating大树置林
Views(152)
Comments(0)
Diggs(0)
题意：N,B,K表示原矩阵为N*N,查询矩阵为B*B,K次查询； 每次查询给出a,b,表示矩阵左上方的坐标为(a,b);求查询矩阵中最大值与最小值之差；思路：二维RMQ,将dp的一三维看做第一维，二四维看做第二维；注意细节；#include#include#includeusing names... Read More
posted @ 2015-08-17 19:34
dominating大树置林
Views(153)
Comments(0)
Diggs(0)
题意：求给定区间中出现最多的数的出现次数，原数列为非降序列；思路：将原数列处理为当前数在连续数中的出现顺序；从后向前处理； 对于查询区间[l,r],先通过二分计算与a[r]相同的数的个数(num[r]可能大于1)；剩余区间rmq求最大值；在求两种情况的最大值；#include#include#i... Read More
posted @ 2015-08-17 18:19
dominating大树置林
Views(141)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号