04 2024 档案

P9755 [CSP-S 2023] 种树
摘要：题目链接：P9755 [CSP-S 2023] 种树 对于某一颗树来说，其高度 \[f(x)=\displaystyle\sum_{i=1}^rmax(b_x+c_x*i,1) \]考虑 \(c_x>0\) 的情况： \[f(x)=\displaystyle\sum_{i=1}^rb_x+c_x*i 阅读全文
posted @ 2024-04-18 22:37 0tAp 阅读(61) 评论(0) 推荐(0) 编辑
一位OIer的胡言乱语
摘要：今天，也就是2024年3月3号，结束完省选的我怀着不甘的心和破碎的梦坐上车回到自己生活的小城市，望着窗外的迷雾仿佛这一切都是虚假的，都只是活生生的一场梦罢了，可这并没能说服我自己，这一切只是我,一个loser妄想说服自己回到那个夏天的谎言罢了，回想起第一次学习算法时，可谓是怀着手持刀剑收天下的雄心壮 阅读全文
posted @ 2024-04-17 12:01 0tAp 阅读(23) 评论(1) 推荐(0) 编辑
P3986 斐波那契数列
摘要：题目链接：P3986 斐波那契数列 推式子 观察题目所给的序列： 根据题意我们可以知道k=f(i-1)+f(i-2) 那么浅浅的推一下就可以发现： k=f(3)时 k=a+b k=f(4)时 k=a+2b k=f(5)时 k=2a+3b ...... 故可以得出 k=fib(i)a+fib(i+1) 阅读全文
posted @ 2024-04-17 11:55 0tAp 阅读(6) 评论(0) 推荐(0) 编辑
P9753 [CSP-S 2023] 消消乐
摘要：好题，该说不说想了半天manacher结果是假的 题目链接：P9753 [CSP-S 2023] 消消乐 回归正题对于这道题我们应该怎么做呢？ 难点其实是在于我们如何在 O(1) 的时间内判断该字符是否符合 于是呢我们稍稍的思考一下就可以得到一个事实： xAAx xx AxxA...... 形如这样 阅读全文
posted @ 2024-04-16 22:27 0tAp 阅读(56) 评论(0) 推荐(0) 编辑
P1373 小 a 和 uim 之大逃离
摘要：这是一道好的dp 题目链接：P1373 小 a 和 uim 之大逃离 题意： 小a和uim两个人是绑在一起走的 也就是说小a负责吸收第奇数次的魔液，而uim负责吸收偶数次的魔液 那么最终要求的是所有由uim结束吸收后两人魔瓶中魔液相等的方法 根据这个题意我们可以很好的列出状态转移方程 f(i,j,c 阅读全文
posted @ 2024-04-16 13:41 0tAp 阅读(9) 评论(0) 推荐(0) 编辑
P4832 珈百璃堕落的开始
摘要：P4832 珈百璃堕落的开始 这是一道关于背包dp的题 通过这题也让我感受到了背包的多样化 以及关于背包容量和价值该如何选择 观察本题所给的元素分别为 sin^2 (x) cos^2 (x) 通过高中阶段的学习 我们可以发现： sin^2 (x) + cos^2 (x)=1 即若保证取到的数为整数， 阅读全文
posted @ 2024-04-15 22:15 0tAp 阅读(9) 评论(0) 推荐(0) 编辑