数论
文章平均质量分 69
Cynthia_wjyi
There is a hero if you look inside your heart.
展开
-
usaco月赛geteven
Usaco Geteven 农民约翰和贝西牛爱交换数学游戏在他们的空闲时间。最后一个谜团FJ给贝西是非常困难,她未能解决它。现在她想跟FJ,给他一个具有挑战性的难题。 贝西给了FJ表达式(B + E + S + S +I+ E)(G + O + E + S)(M + O + O),包含七个变量B,E,S,I,G,O,M(“O”是一个变量,而不是零)。为每个变量,她给了至多20整数的变量可以取。原创 2015-09-29 12:46:05 · 653 阅读 · 0 评论 -
BZOJ1025[SCOI]游戏
1025: [SCOI2009]游戏Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1624 Solved: 1028[Submit][Status][Discuss]Descriptionwindy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一原创 2015-10-18 09:45:15 · 411 阅读 · 0 评论 -
bzoj1257[CQOI]余数之和
题目:1257: [CQOI2007]余数之和sumTime Limit: 5 Sec Memory Limit: 162 MBSubmit: 2383 Solved: 1105[Submit][Status][Discuss]Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k原创 2015-07-18 21:25:15 · 486 阅读 · 0 评论 -
#三分法判断单峰函数最值#附加例题LA 5009
在白书上学到的有趣的知识。单峰函数即 先严格递增再严格递减 或 先递减再递增的函数三分法:取区间[L,R]两个三分点m1,m2. 比较两处的函数值,缩小范围,继续三分直到找出优解。 如下图所示: 这是一个下凸的函数,我们要找最小值 很明显m1的函数值要比m2小 这时我们就可以保证最小值在[L,m2]处取到。 继续递归下去,就可找到满意的解。 同理,上凸也如此。让我们看一道例题:白书原创 2015-12-14 20:53:26 · 3716 阅读 · 0 评论 -
#置换#Burnside引理Polya定理
置换可以看作是元素的全排列。 对于一种数列的置换,我们常常用循环节来表示。 如(1 3 4)(2 5)表示1->3,3->4,4->1 2->5,5->2. 上述置换中循环节的个数为2Burnside引理对于一个置换f,若一个着色方案s经过置换后不变,称s为f的不动点。将f的不动点数目记为C(f),可证明等价类数目为所有C(f)的平均值。经典问题向2*2的方格中涂色黑或白,问共有几种不同的原创 2015-12-18 18:55:18 · 1239 阅读 · 0 评论