LargeDumpling

我只负责打字,内容我也不知道从何而来。

2015.12.6~2015.12.12

UVa1635:组合数、唯一分解定理,题目提供了一种判断a|b的方式,即将a、b两数分解后,判断a的每个质因数在a中出现的次数是否小于等于其在b中出现的次数,且在枚举时不必枚举其每个小于a的质数,仅需枚举其质因子即可。

UVa10820:欧拉函数。

UVa1262:编码与解码。

UVa1636:玄学概率。

UVa10491:Bayes' theorem。

UVa11181:全概率公式。

UVa1637:水题,用map+vector处理复杂状态的DP问题。

UVa580:递推,大胆猜想,小心求证。

UVa12034:组合数公式,灵活运用组合数公式的递推关系。

UVa1638:递推,注意边界条件,再次证明对拍是非常重要的。用next_permutation生成下一个状态时,“0”也会被包含。

UVa12230:期望基础。

UVa1639:递推,当精度要求较高时,可用log将幂转换,过程中用long double储存值。

UVa10288:递推,注意分数类的实现。

UVa11346:秘制微积分。

UVa10900:连续概率,连续概率的题,大多可以用微积分求解,不会微积分可简单将其看出求面积的题,注意分段讨论。

UVa11971:连续概率,建模非常巧妙,若2^n会爆int,则1<<n应写成1LL<<n。

UVa1640:数位DP,秘制愚蠢。

UVa10213:高精度,推公式,Python的大整数有问题Orz。

UVa1641:水题。

UVa1363:对带余除法式子的推导。

UVa11440:欧拉函数定义式的推导,可以预处理一些与变量无关但每次需重复计算的值来优化时间。

UVa1393:GCD狂想题

UVa10214:欧拉函数性质的运用。

UVa11040:水题。

UVa1642:GCD狂想题。

UVa808:模拟题Orz。

UVa1643:几何水题,从HugeGun处get到了Debug new skill。

UVa1644:数学水题。

UVa1213:本应是一道DP水题的坑题,数据范围应再开大点。

UVa1210:水题。

UVa10539:数学,打错了常量,以后果然还是应该将一些常量存下来,提交前检查一遍。

UVa10622:唯一分解定理。

UVa1645:唯一分解定理。

UVa1646:递推,高精度,当得到的通项公式因涉及的数太大为不方便计算时,尝试将其转化为递推式计算。

UVa557:递推。

UVa11526:带余除法的推导,看清题面描述啊Orz。

UVa10886:水题。

UVa12063:水DP,注意边界条件。

UVa1647:水题。

共计:39题/7天,约5.57题/天。

评论

© LargeDumpling | Powered by LOFTER