KRIS_cpp

摘要： 题目描述 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。 如： 1 阅读全文

摘要： (这篇其实是我用来练习公式编辑器滴，所以讲的内容略水，大佬们也赏脸看看吧) 定义 快速幂即快速求幂(下文为求a的x次幂模m的结果)，但我们一般只在要求对一个数的幂取模时才使用，因为有可能结果很大，有可能long long都存不下，但是因为我们有: $(ab)\%m=(a\%m)(b\%m)$ 通过转 阅读全文

摘要： 本人第一篇博客重磅推出！！！ 希望各位朋友以后多多捧场也多给写意见（我个人喜欢把题解写得啰嗦一点，因为这样方便理解，各位巨佬勿喷） 来讲一道提高+/省选 的骚题：HH的项链（这个HH你理解成皇后呵呵哈哈嘿嘿花花红红还是蛤蛤都可以） 题目来源：洛谷 P1972 [SDOI2009]HH的项链 题面如下 阅读全文