feng_zhiyu的博客

题意：f(1)=”a”，f(2)=”b”，f(i)=f(i-1)+f(i-2)，”+”表示连接符。给定n,m，求f(n)的前m个字符的“next值”。 分析：打表找到第一个i使M+1<|f(i)| ，答案为 m-|f(i-2)| % MOD 高精度 网上找了一个模板。 #include <cstdio> #include <iostream> #incl...

题意：大概就是对给出的序列Ai，求最小的哈夫曼树 分析：对于最小哈夫曼树的求解，只需要维护一个堆，每次从堆中取出最小的两个元素a+b,将a+b累加入答案，并把a+b入堆。 因为priority_queue是基于堆（大顶堆）实现的， 可以加一个greater 实现小顶堆 注意爆Int 用long long 代码： #include <cstdio> #include &l...