上一页 1 ··· 3 4 5 6 7
摘要:题目链接 这题似乎就是纯概率论。。 E(V)=D(X_i)=npq (p=1/m,p+q=1) 阅读全文
posted @ 2017-02-16 15:05 wy_2016 阅读(36) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1040 给出一个n,求1-n这n个数,同n的最大公约数的和。 比较基础的一道数论题。 //注:本人觉得理解好这里有助于去理解burnside定理的优化 阅读全文
posted @ 2017-02-15 22:38 wy_2016 阅读(40) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1253 所有的三元组的可能情况数有ans0=C(n,3)。然后减去不符合条件的情况数。 假设被黑边相连的点形成一个特殊的连通块,在一个大小为x的连通块形成的过程中 阅读全文
posted @ 2017-02-15 20:08 wy_2016 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题目链接: http://poj.org/problem?id=3468 题目是对一个数组,支持两种操作 操作C:对下标从a到b的每个元素,值增加c; 操作Q:对求下标从a到b的元素值之和。 这道题也可以用线段树解,本文不做描述,下面分析如何用树状数组来解决这道题。 /*先把问题简化一点,因为 结果 阅读全文
posted @ 2017-01-26 20:24 wy_2016 阅读(1123) 评论(0) 推荐(0) 编辑
摘要:似乎是比较基础的一道用到polya定理的题,为了这道题扣了半天组合数学和数论。 等价的题意:可以当成是给正n边形的顶点染色,旋转同构,两种颜色,假设是红蓝,相邻顶点不能同时为蓝。 大概思路:在不考虑旋转同构的情况下,正n边形有fib(n+1)+fib(n-1)种染色方法(n==1特判),然后后面就是 阅读全文
posted @ 2016-11-30 20:14 wy_2016 阅读(179) 评论(0) 推荐(0) 编辑
摘要:题目是求一棵n节点树中对于C(n,k)颗子树,每棵子树为在n个节点中选不同的k个节点作为树的边界点,这样的所有子树共包含多少条边。 问题可以转化一下,对每一条边,不同的子树中可能包含可能不包含这条边,显然,只有子树那k个节点在该边的两侧均有分布时该边才被包含在子树中。所有边的被包含次数的和,即为an 阅读全文
posted @ 2016-11-25 23:28 wy_2016 阅读(326) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2016-11-21 23:30 wy_2016 阅读(9) 评论(0) 推荐(0) 编辑
摘要:刚看到这题时感觉是树上博弈,然后我开始用一维的数据找规律。发现在一维的树上,如果把各边的值合在一起当成一个二进制数,那么,ans只与奇偶性有关,于是,我提出了一个比较大胆的假设:若连接在root上的所有边异或和为1,则girls win,否则boys win。然后强力大腿队友立马就把我这想法用代码实 阅读全文
posted @ 2016-11-10 16:46 wy_2016 阅读(248) 评论(0) 推荐(0) 编辑
摘要:RT~ 阅读全文
posted @ 2016-11-03 16:20 wy_2016 阅读(40) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7