- 博客(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 + 1/...
2018-07-06 06:56:00
218
转载 快速幂模板及讲解
(这篇其实是我用来练习公式编辑器滴，所以讲的内容略水，大佬们也赏脸看看吧) 定义 快速幂即快速求幂(下文为求a的x次幂模m的结果)，但我们一般只在要求对一个数的幂取模时才使用，因为有可能结果很大，有可能long long都存不下，但是因为我们有: \((ab)\%m=(a\%m)(b\%m)\) 通过转换，可得： \((a^x)\%m\) \(= (a\times a\times a\t...
2018-06-22 21:52:00
90
转载 HH的项链题解（离线思想+链表+树状数组）
本人第一篇博客重磅推出！！！ 希望各位朋友以后多多捧场也多给写意见（我个人喜欢把题解写得啰嗦一点，因为这样方便理解，各位巨佬勿喷） 来讲一道提高+/省选-的骚题：HH的项链（这个HH你理解成皇后呵呵哈哈嘿嘿花花红红还是蛤蛤都可以） 题目来源：洛谷 P1972 [SDOI2009]HH的项链 题面如下： 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以...
2018-06-22 21:27:00
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人