![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
卡常
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
JZOJ 3318. 【BOI2013】Brunhilda的生日【dp】【卡常】【队列】
...题目:题意:分析:代码:题目:传送门题意:给出mmm个素数,求如何使人数在%\%%这些素数的情况下最快到000,人数有多组分析:我们设fif_ifi表示人数为iii时的最少报数次数,对于fif_ifi,显然有fi=min{fi−i%pj}(j∈1−m)f_i=min\{f_{i-i\%p_j}\}(j\in1-m)fi=min{fi−i%pj}(j∈1−m)这样...原创 2019-07-08 19:18:03 · 159 阅读 · 1 评论 -
JZOJ 3319. 【BOI2013】雪地踪迹【bfs】【卡常】
233题目:题意:分析:代码:题目:传送门题意:给出一个雪地,有两种动物在图上沿着相邻的格子走,从(1,1)(1,1)(1,1)到(n,m)(n,m)(n,m),后来的脚印会将前面的脚印覆盖现在给出最后的脚印图,问最少出现了几只动物分析:因为连接起点和终点的道路必定是最后一只走的,而与这条道路相邻且所属不同的则为倒数第二个………………以此类推所以我们可以使用bfsbfsbfs...原创 2019-07-08 19:25:57 · 205 阅读 · 0 评论 -
JZOJ 6275.小L的数列【矩阵乘法】【卡常】
233题目:题意:分析:代码:题目:传送门题意:有式子fi=fi−1b1∗fi−2b2∗…∗fi−kbkf_i=f_{i-1}^{b_1}*f_{i-2}^{b_2}*…*f_{i-k}^{b_k}fi=fi−1b1∗fi−2b2∗…∗fi−kbk现在给出b、kb、kb、k和f1—fkf_1—f_kf1—fk,求fnf_nfn的值分析:对于f1—fkf_1—...原创 2019-08-07 19:20:56 · 177 阅读 · 0 评论