博弈论 && 题目
摘要：
终于我也开始学博弈了，说了几个月，现在才学。学多点套路，不深学。（~~） 参考刘汝佳蓝书p132 nim游戏： 假设是两维的取石子游戏，每次可以在任意一堆拿任意数量个（至少一根，因为这样游戏的状态集有限，所以如果可以不拿的，那应该不是nim游戏了，大家都不拿，出现了bug），同时规定没有办法拿的那个 阅读全文
posted @ 2017-04-24 10:48 stupid_one 阅读(268) 评论(0) 推荐(0)
D. Mike and distribution 首先学习了一个玄学的东西
摘要：
http://codeforces.com/contest/798/problem/D D. Mike and distribution time limit per test 2 seconds memory limit per test 256 megabytes input standard 阅读全文
posted @ 2017-04-22 23:45 stupid_one 阅读(780) 评论(0) 推荐(0)
关于float和double类型能表示的数据范围和精度分析
摘要：
来自教材《计算机组成原理》p16 float：6--7位 double：15--16位 意思就是double类型的数据，你确实能表达出很大的数字，但是其只有15位是精确的。 1、计算机中，因为需要计算电子的质量9*10^(-28)g和太阳的质量2*10^(33)g这样的大数据，需要引入一种新的方式来 阅读全文
posted @ 2017-04-21 20:16 stupid_one 阅读(1328) 评论(0) 推荐(1)
P2737 [USACO4.1]麦香牛块Beef McNuggets 数学题 + 放缩思想
摘要：
https://www.luogu.org/problem/show?pid=2737#sub 先说一个结论：对于两个数p, q，且gcd(p, q) = 1（这个很重要，是条件来的）。他们不能组合成的最大的数字是pq - p - q 任何大于pq - p - q的数字，都能组合得到。 那么，题目中 阅读全文
posted @ 2017-04-21 14:27 stupid_one 阅读(260) 评论(0) 推荐(0)
csu 1554: SG Value 思维题
摘要：
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1554 这题在比赛的时候居然没想出来，然后发现居然是做过的题目的变种！！！！ 先不考虑插入操作，就给定一堆数字，求出不能组成的最小的那个正数。 思路是，排序，然后维护一个区间[L, R]表示当前能 阅读全文
posted @ 2017-04-20 13:18 stupid_one 阅读(237) 评论(1) 推荐(0)
csu 1551: Longest Increasing Subsequence Again BIT + 思维
摘要：
预处理last[i]表示以第i个开始，的合法后缀。 pre[i]表示以第i个结尾，的合法前缀。 那么每一个数a[i]，肯定是一个合法后缀last[i] + 一个合法前缀，那么合法前缀的数字要小于a[i]，并且最大，bit维护小于等于val的最大值即可。 #include <cstdio> #incl 阅读全文
posted @ 2017-04-18 12:33 stupid_one 阅读(210) 评论(0) 推荐(0)
Rasheda And The Zeriba Gym - 100283A 计算几何
摘要：
http://codeforces.com/gym/100283/problem/A 考虑到多边形是不稳定的，是可以变来变去的。 那么总是可以把每个点放到圆上。 所以只需要判断圆心角是不是小于等于360即可。 #include <cstdio> #include <cstdlib> #include 阅读全文
posted @ 2017-04-17 13:04 stupid_one 阅读(294) 评论(0) 推荐(0)
F. Bakkar In The Army 二分
摘要：
http://codeforces.com/gym/100283/problem/F 思路是二分第几行，二分出来的行是总和 >= n的，那么第k - 1行一定要选，那么再在第k行中二分那一列、 #include <cstdio> #include <cstdlib> #include <cstrin 阅读全文
posted @ 2017-04-17 12:18 stupid_one 阅读(191) 评论(0) 推荐(0)
On the way to the park Gym - 101147I 几何
摘要：
http://codeforces.com/gym/101147/problem/I I. On the way to the park time limit per test 5 seconds memory limit per test 64 megabytes input walk.in ou 阅读全文
posted @ 2017-04-17 10:14 stupid_one 阅读(524) 评论(0) 推荐(0)
csu 1552: Friends 二分图 + Miller_Rabin
摘要：
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1552 把那n个数写两次，分成相同的两堆，判断相加是质数的，连一条边，然后找最大匹配，ans = 最大匹配 / 2 做的时候一直超时，原来是Miller_Rabin的quick_pow那里需要qu 阅读全文
posted @ 2017-04-17 09:48 stupid_one 阅读(198) 评论(0) 推荐(0)
浙公网安备 33010602011771号