2015年6月8日

polya

摘要: 会了,会了,终于会了下面 项链,手镯以例子进行解释关键就是置换群,循环节区别就是手镯可以翻转,但是项链不可以题例:输入整数n和t,输出用t种颜色的n颗珠子(每种颜色的珠子的数目没有限制,但是珠子的总数必须是n)能制出的 项链和珠子的个数旋转:如果逆时针旋转i颗 珠子的间距,则珠子0,i,2i,,,,... 阅读全文

posted @ 2015-06-08 21:56 AC_WQYYY 阅读(147) 评论(0) 推荐(1)

逆元

摘要: 设m为正整数,a为正整数,如果存在a' 使得: a X a' = 1(mod m) 成立,则a叫模m的可逆元,a' 叫a模m的逆元。当a与m互素的情况下,即(a,m)=1,则a的模m的逆元总是存在,而且可以用欧几里得除法(欧几里德扩展算法)求得。 逆元在密码学中有广泛应用,AES密码体系... 阅读全文

posted @ 2015-06-08 16:11 AC_WQYYY 阅读(322) 评论(0) 推荐(0)

2015年5月24日

关于容斥原理的总结

摘要: 待续。。。。 阅读全文

posted @ 2015-05-24 15:40 AC_WQYYY 阅读(149) 评论(0) 推荐(1)

2015年5月21日

欧拉函数hdu——————1286

摘要: 现在先来解释下欧拉函数的的定义: 就是 正整数n里 小于N且与N互质(gcd为1)的数。(度娘:在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1... 阅读全文

posted @ 2015-05-21 19:55 AC_WQYYY 阅读(416) 评论(0) 推荐(1)

hdu 切蛋糕

摘要: 1:切蛋糕问题Problem Description或许你曾经牢骚满腹 或许你依然心怀忧伤 或许你近在咫尺 或许你我天各一方对于每一个学子 母校 永远航行在 生命的海洋今年是我们杭电建校五十周年,这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢?对于目前的大家来说,最好的礼物当然是省赛中的好... 阅读全文

posted @ 2015-05-21 16:54 AC_WQYYY 阅读(394) 评论(0) 推荐(1)

2015年5月8日

hdu1099其实并不能算是水题,想了好久好久的

摘要: 题意就是说你有n种彩票,现在想积齐n种,问等概论的情况下,你平均要买多少张下面说一下自己的思路已经买了i张时,买中剩下的概率为(n-i)/n,则要买的张数为n/(n-i)所以呢要买(n/n+n/n-1+n/n-2+............n/1)然后呢留给我的就是写很长的代码这个来求这个整数或者带... 阅读全文

posted @ 2015-05-08 20:55 AC_WQYYY 阅读(114) 评论(0) 推荐(1)

hdu1066之数学题

摘要: 以前好像做过一些,但是没有总结过,现在想重新的做一遍,好好的总结一下!Problem DescriptionThe expression N!, read as "N factorial," denotes the product of the first N positive integers, ... 阅读全文

posted @ 2015-05-08 16:15 AC_WQYYY 阅读(186) 评论(0) 推荐(1)

hdu1065计算几何

摘要: Problem DescriptionFred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he le... 阅读全文

posted @ 2015-05-08 12:50 AC_WQYYY 阅读(89) 评论(0) 推荐(1)

2015年5月7日

hdu1060

摘要: 之前做过的一道题,现在还是拿出来谢谢自己的心得,不是为了叠加博客的内容,而是为了这样每做一道题会一种方法,坚持下去(多吃饭,多运动,多敲代码,多写博客,多陪女朋友,)为了自己的健康,自己开心快乐Problem DescriptionGiven a positive integer N, you sh... 阅读全文

posted @ 2015-05-07 21:39 AC_WQYYY 阅读(134) 评论(0) 推荐(1)

hdu1056

摘要: 果然是数学题,感觉就是阅读题,加上小小的思维How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card l... 阅读全文

posted @ 2015-05-07 20:59 AC_WQYYY 阅读(171) 评论(0) 推荐(1)

导航