qq_40644471的博客

链接：Orz题意：n 个珠子，有 k 种颜色,问：有多少种方法本质不一样的方法填色 （旋转几个相同就是一样的）题解：poyla定理吧，百度百科上有图：                    关于图里面的一些解释          （置换群，你就看成有 n 个成员的一个环啥的 ！？）          1.置换，首先要知道置换是个什么东西                 ...

#include<bits/stdc++.h>using namespace std;#define LL long long#define mod 1000000007int n,k,p,i;int bidmod(int x,int y) { int s=1; for(; y; y>>=1,x=1LL * x * x % mod)if(...

题意 : 有一个 2 ^ n 的正方形格子,然后我们需要把他田字化 k 次,使得从左下角 -> 左上角 -> 右上角 所经过的正方形边长一模一样思路 : 先田字化一次整体,对于右下角那个尽量多放          如果放不下了,那么我们去把答案搞小一点,多分一点出来放 k          注意细节即可思考轨迹（存个找规律的图）代码 : #include...

A - A Dangerous MazeLightOJ - 1027题意 ： 有 n 个门,如果走正确的路花费 right[ i ] 分钟就可以走出去 如果走错误的路浪费 wrongi ] 分钟回到起点 (错误的给出负数) 每次不记得自己走过哪个 现在问 : 走出去的期望...