摘要:高精度+GCD 唔……高精gcd其实可以这么算:\[ GCD(a,b)= \begin{cases} a & b=0 \\ 2*GCD(\frac{a}{2},\frac{b}{2}) & a\mod 2=0,b \mod 2=0 \\ GCD(\frac{a}{2},b) & a\mod 2=0... 阅读全文
posted @ 2015-06-15 21:01 Tunix 阅读 (137) 评论 (0) 编辑
摘要:数论/莫比乌斯反演/线性筛 题解:http://www.cnblogs.com/zyfzyf/p/4218176.html JZPTAB的加强版?感觉线性筛好像还是不怎么会啊……sad 题目记下来,回头再复习复习 1 /*************************************... 阅读全文
posted @ 2015-06-15 17:00 Tunix 阅读 (177) 评论 (0) 编辑
摘要:莫队算法 分块大法吼 这题乍一看跟HH的项链很像啊……只是多了一个修改操作……然而我就不会做了 分块来搞吧!像糖果公园那样= =按左端点所在块为第一关键字,右端点所在块为第二关键字,修改时间为第三关键字…… 然后暴力搞呗…… 照着糖果公园的代码yy了半天终于是yy出来了……然而跪了……RE... 阅读全文
posted @ 2015-06-15 16:37 Tunix 阅读 (109) 评论 (0) 编辑
摘要:计算几何+枚举 我比较傻逼……一开始想了个贪心,就是这样: 对于每个顶点,找到它的两条切割线……然后我们枚举第一刀是哪一条直线,剩下的p-2个顶点我们只要取两个方向中的较小值min(l[i],r[i])就可以了,枚举第一刀是为了防止风车型的出现…… 然而WA了= =突然想到有个反例…… 这种... 阅读全文
posted @ 2015-06-15 11:45 Tunix 阅读 (192) 评论 (0) 编辑
摘要:模拟+枚举+模拟……+构造 QAQAQQQ rank12求杯子!A 顺子 ……模拟题,分类讨论一下就好了……比如当前四张牌是不是同一花色……是不是连续的四张牌,如果是连续的四张牌,是不是两边的……(呀我好像忘了判左边。。。只判了J Q K A。。。。没判A 2 3 4。。。 没关系加几个字符就... 阅读全文
posted @ 2015-06-15 09:49 Tunix 阅读 (87) 评论 (0) 编辑
摘要:DP+卡常数+高精度/ 计算几何+二分+判区间交/ 凸包 首先感谢徐老师的慷慨,让蒟蒻有幸膜拜了学军的神题。祝NOI2015圆满成功 同时膜拜碾压了蒟蒻的众神QAQ填填填 我的DP比较逗比……(当时看到其他大神有更加优秀的做法) f[i][j]表示前 i 个数,第一行填了 j 个的方案数,那... 阅读全文
posted @ 2015-06-15 09:03 Tunix 阅读 (517) 评论 (0) 编辑
摘要:模拟+Trie+桶排(归并?)+容斥A 模(shou)拟(su)题= =感觉好像见过? 计算得分什么的…… 1 //BestCoder #44 A 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #defin... 阅读全文
posted @ 2015-06-15 08:31 Tunix 阅读 (95) 评论 (0) 编辑