迦勒底

摘要： 题目 P2709 小B的询问 思路 莫队板子，统计数字出现次数。 Code #include <cmath> #include <cstdio> #include <cstring> #include <string> #include <iostream> #include <algorithm> 阅读全文

摘要： 题目 SP3267 DQUERY - D-query 思路 莫队板子，统计数字出现次数。 Code #include <cmath> #include <cstdio> #include <cstring> #include <string> #include <iostream> #include 阅读全文

摘要： 题目 hdu 1395 2^x mod n = 1 求最小的 \(x>0\) 使得 $2^x \equiv 1(\bmod n)$。 思路 当 \(n=1\) 时，任何数模 $1$ 都是零，不符合条件。 当 \(n\) 是偶数时，因为 $2^x$ 为偶数，所以不符合条件。 当 \(n\) 不是 $1 阅读全文

摘要： 题目 hdu 4549 M斐波那契数列 \(f_0=a\) \(f_1=b\) \(f_i=f_{i-1}\times f_{i-2},i>1\) 求 \(f_n\)。 思路 \(f_0=a,f_1=b,f_2=ab,f_3=ab^2,f_4=a^2b^3,f_5=a^3b^5\)。 发现指数都是斐 阅读全文

摘要： 题目 hdu 2973 YAPTCHA 求 \(s_n=\sum_{i=1}^{n}\left\lfloor\dfrac{(3k+6)!+1}{3k+7}-\left\lfloor\dfrac{(3k+6)!}{3k+7}\right\rfloor\right\rfloor\)。 思路 根据威尔逊定 阅读全文

摘要： 有时间和兴趣的话就去学点数论，写成数论日志，主要记录学了什么，方便烤前复习。 数论日志20201014 数论日志20201017 数论日志20201018 阅读全文

摘要： DAY？？？ 今天是初赛的日子，太菜了。 在考场上想起了两年前的自己，当时初四，学 OI 不超过两个月（应该），在初赛的 NOIP2018 初赛的考场上只要是和程序有关的题都不会，因为看不懂/kk。 已经学两年多了啊。。。 为啥学了几个月连代码都看不懂？没有好好学。。。 不会的人看代码只是字符，会的 阅读全文

摘要： 咕咕咕咕 阅读全文

摘要： 瞎扯 不知道这道题为什么可以评成蓝题，普通的 BFS 就过了。。 可以写双向 BFS。 题目 P4289 [HAOI2008]移动玩具 思路 暴力 BFS。 Code #include <cstdio> #include <cstring> #include <string> #include <i 阅读全文

摘要： 瞎扯 很久之前就有学长讲过的一道题，觉得很麻烦一直没写，现在来补题了。 写完了发现好水。 题目 P1731 [NOI1999]生日蛋糕 思路 大力搜索+剪枝。 如果当前体积加之后最小的体积大于要求的体积，剪掉； 如果当前体积加之后最大的体积小于要求的体积，剪掉； 如果当前的面积大于已知最小面积，剪掉 阅读全文