stupid_one - 博客园

D、Homework of PE 容斥原理

摘要： https://scut.online/p/113 终于想懂了这个容斥，华工4月23号校赛，考虑总的所有情况，设1 n里面含有质数的个数为all，需要固定m个质数。那么有 totSum = C(all, m) * (n - m)!，就是在all个质数里面，任意选m个出来固定，剩下的全排。但是算多阅读全文

posted @ 2017-04-25 14:00 stupid_one 阅读(272) 评论(0) 推荐(0)

博弈论 && 题目

摘要：终于我也开始学博弈了，说了几个月，现在才学。学多点套路，不深学。（~~）参考刘汝佳蓝书p132 nim游戏：假设是两维的取石子游戏，每次可以在任意一堆拿任意数量个（至少一根，因为这样游戏的状态集有限，所以如果可以不拿的，那应该不是nim游戏了，大家都不拿，出现了bug），同时规定没有办法拿的那个阅读全文

posted @ 2017-04-24 10:48 stupid_one 阅读(261) 评论(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 阅读(776) 评论(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 阅读(1316) 评论(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 阅读(258) 评论(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 阅读(234) 评论(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 阅读(206) 评论(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 阅读(291) 评论(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 阅读(189) 评论(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 阅读(519) 评论(0) 推荐(0)