- 博客(3)
- 收藏
- 关注
RSS订阅原创 埃及分数（迭代深搜+重定义运算符(其实可以不用，顺便介绍一下)）
题目描述在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。 如： 19/45=1/3 + 1/12 + 1/180 19/45=1/3 + 1/15 + ...
2018-07-05 21:03:33
573
原创 快速幂模板及讲解
——————快速幂模板及讲解——————–(这篇其实是我用来练习公式编辑器滴，所以讲的内容略水，大佬们也赏脸看看吧)定义快速幂即快速求幂(下文为求a的x次幂模m的结果)，但我们一般只在要求对一个数的幂取模时才使用，因为有可能结果很大，有可能long logn都存不下，但是因为我们有: (ab)%m=(a%m)(b%m)(ab)%m=(a%m)(b%m)(ab)\%m=(a\%...
2018-06-21 13:49:02
356
原创 HH的项链 题解（离线思想+链表+树状数组）
本人第一篇博客重磅推出！！！希望各位朋友以后多多捧场也多给写意见（我个人喜欢把题解写得啰嗦一点，因为这样方便理解，各位巨佬勿喷）来讲一道提高+/省选-的骚题：HH的项链（这个HH你理解成皇后呵呵哈哈嘿嘿花花红红还是蛤蛤都可以） 题目来源：洛谷 P1972 [SDOI2009]HH的项链 题面如下：题目描述HH 有一串由各种漂亮的贝壳...
2018-06-18 13:28:42
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人