• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • HYSBZ - 3534 重建 变元矩阵-树定理

      这题真心不错,,刷新了我对matrix-tree定理的认识, 现在我对MT定理的认识是: 可以计算 有向图的每颗外/内向树的边权值的乘积的和 无向图图的每颗生成树的边权值的乘积的和 ...

      原创
      2017-08-31 09:00:54
      91
      0
    • UVALive - 5542 Commedia dell' arte 三维n数码问题

      其实,,,不管二维三维的这类问题,本质都是一个置换群的对换问题 一置换中的一个长度为k的循环,至少需要k-1次对换才能恢复 对换有个性质就是,一个对换不管变奇偶性都是相同的 我们来看这道题,,其...

      原创
      2017-08-28 13:42:47
      111
      0
    • POJ - 2888 Magic Bracelet burnside引理 有限制的计数

      因为珠子之间有限制,不能利用polya,我们只能回归到最原始的burnside引理看看能不能解决问题 burnside引理说的是什么那,,就是你只要给我每个置换对应的不动点个数,我就可以给你方案数 ...

      原创
      2017-08-28 13:36:09
      93
      0
    • UVA - 11255 Necklace 母函数型polya

      就和普通的母函数差不多。。展开。。组合数求一下。。恩 #include #include #include #include #include #include #include #incl...

      原创
      2017-08-27 22:40:43
      87
      0
    • POJ - 2154 Color polya定理+欧拉函数

      ,,赤果果的裸polya,,但是n略大,, 所以我们不能直接旋转从 0到n,我们需要优化一下, 我们可以枚举循环的个数k,那么0到n中有多少是循环个数是k的那,,就是phi(n/k)个。。我们可以...

      原创
      2017-08-27 22:33:47
      82
      0
    • POJ - 3590 The shuffle Problem

      根据置换群的基本知识知道,一个置换P,对于P^k=P的最小k,其实等于P所有循环大小的LCM 所以问题转化为给你一个数n,将它分为几个数,使得和为n,并且LCM最大 很显然和最终的数中的每个素数因...

      原创
      2017-08-27 12:47:52
      80
      0
    • UVA - 11077 Find the Permutations 置换群+斯特林数

      我们可以将这个排列写成循环的形式,可知,一个大小为x循环,需要对换x-1次才能对换完成 所以题目的意思就是有多少种排列有n-k个循环,等价于n个数分成n-k个园排列的方案数,这正是第一类斯特林数。。...

      原创
      2017-08-27 10:20:34
      107
      0
    • hdu 6134 Battlestation Operational 莫比乌斯反演

      题目链接点这里 #include using namespace std; #define INF 0x3f3f3f3f #define INFLL 0x3f3f3f3f3f3f3f3...

      原创
      2017-08-17 21:23:25
      314
      2
    • HDU - 4773 Problem of Apollonius 圆的反演

      题目链接点这里 圆的反演主要有3条性质 //1.不过反演中心的圆经过反演变换仍然是一个不过反演中心的圆. //2.不过反演中心的直线经过反演变换是一个经过反演中心的圆. //3.反演变换不改变图形的...

      原创
      2017-08-16 01:01:56
      103
      0
    • UVALive - 2572 Viva Confetti 极角排序

      题目链接点这里 大白上的经典题,,但是比较难想。。。 安装大白的思路,我们可以用圆弧的中点,前后偏移eps,用点代替圆弧里外的区域,就转化过来了。。。。 这题精度有毒,,,还是看了代码仓库里的代...

      原创
      2017-08-15 21:54:04
      96
      0
  • 学院
  • 下载
  • 消息