迦勒底

摘要： 题目 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]生日蛋糕 思路 大力搜索+剪枝。 如果当前体积加之后最小的体积大于要求的体积，剪掉； 如果当前体积加之后最大的体积小于要求的体积，剪掉； 如果当前的面积大于已知最小面积，剪掉 阅读全文

摘要： 感想 在有限的 OIer 生涯中应该再也不会去研究这种东西了。在 OI 界太冷门了。 艹，清北学堂国庆的Day4T4好像和哈密尔顿通路有关，我是毒奶？ 概念 哈密尔顿通路：图 \(G\) 中一条从 \(S\) 到 \(T\) 的路径不重不漏地经过了每个点，那么这条路径称为哈密尔顿通路。 哈密尔顿回路 阅读全文

摘要： 题目 P1063 能量项链 简化题意 给你一个环，环上每个点有点权，每次能合并两个相邻的点，得到的贡献是两点点权的乘积再乘上靠后的点的下一个点的点权，合并出来的新点的点权是靠前的点的点权。问你最大贡献是多少。 题解 区间 dp。 \(a_i\) 表示点 \(i\) 的点权。 \(f_{i,j}\) 阅读全文

摘要： 题目 P5020 货币系统 简化题意 给你一个集合 \(A\)，让你找到元素最少的和集合 \(A\) 等价的集合 \(B\)。 等价指的是用 \(A\) 中元素能表出的使用 \(B\) 中元素也能表出，用 \(A\) 中元素不能表出的使用 \(B\) 中元素也不能表出。 题解 dp。本题的答案就是 阅读全文