数学
Roll_Keyboard
这个作者很懒,什么都没留下…
展开
-
HDU 4015 Mario and Mushrooms (raney引理)
题意:思路:虽然结论很好猜,但正确想法是raney引理 Raney引理: 设整数序列A={Ai,i=1,2,…,N},且部分和为Sk=A1+,…,+Ak,序列中的所有的数字之和为Sn=1;则在A的N个循环表示中,有且仅有一个序列B,满足B的任意部分和Si均大于零。错误及反思:代码:#include<bits/stdc++.h> using namespace std; int main(){原创 2018-04-16 21:02:27 · 475 阅读 · 0 评论 -
Educational Codeforces Round 12 F. Four Divisors (pcf)
题意:问[1,n]中多少个数有四个因子思路:算到n之前有多少个素数,有个Meisell-Lehmer算法,wiki上有解释,但是是全英文,有点看不懂,所以只能先搞个板子了。。。 从这里看到的板子 板子题HDU 5901 对于有四个因子的数,必然是p^3或者p*q的形式(p,q皆为质数) 对于p^3很好处理,p*q的形式则直接套板子即可 这个板子目前发现有两个用处,一个是lehmer_pi原创 2018-04-20 15:42:18 · 269 阅读 · 0 评论 -
HDU 5917 Instability (Ramsey定理)
题意: n个点,m个边,求符合条件的点集合数(一个集合中有三个元素相互认识或不认识为符合条件) 思路: Ramsey定理:6 个人中至少存在3人相互认识或者相互不认识。 根据定理,我们能够算出选择的集合点数大于等于6的结果:2n−∑5i=0(in)2n−∑i=05(in)2^n- \sum...原创 2018-05-17 21:23:31 · 372 阅读 · 0 评论