题意

题意

以前做过两道LCA单调性的题,但是不知道这玩意也叫做虚树哪个混蛋起的第二个名搞的我还以为是是什么高级数据结构呢,弄得我出去听课都听不懂

刚刚听说小米与微软合作,将要出小米4上的WIN10ROM,我想说,会有多少人主动去刷机呢?Orz

题意

题意

对于一些长度为n的排列，将其作为一个置换，
那么可能有一个自置换的次数使其回到1,2,3,…,n的情况。
求对于所有能够回到1,2,3..,n的排列，不同的次数共有多少种。

题意

题意

　　最近老师考到了这道题,这里写一下这道题比较麻烦的思路

前言

　　最近花了几天时间学习了关于群论的一些东西, 现在总结一下.

题意

有N堆石子，每堆石子有num[i]个，两个人轮流取，可以取任意一堆的任意个，但不能不去，谁取到最后一个谁输，求最后的赢家。

题意

　　对$n$个珠子构成的环染$m$种颜色, 并且规定一些颜色不能相邻. 旋转后相同算是同一种方案, 求本质不同的着色方案数.$(m\le 10 , n \le 10^9)$

题意

　　$n$个小圆组成了正$n$边形, 中间有一个大圆, 用m种颜色来染所有圆. 有木棍相连的两个圆不能有相同的颜色, 旋转后相同视为相同的方案, 求本质不同的着色方案数

题意

　　一个圆上有$n$个点, 用$n$个角度($\pi=180000$)表示, 用$m$种颜色对n个点着色, 旋转后相同视为同一种着色方案, 求本质不同着色方案数

题意

题意

　　在$n$维空间里, 已知一个球球面上$n+1$个点的坐标, 求此球球心