indiewar's blogs(wust_lzl)

关于01分数规划，可以学习这篇博客，画了图之后就非常好懂了。 %一下，orz 回到这题，我们需要的wi=si∗ci−si∗Lwi=si∗ci−si∗Lw_i = s_i * c_i - s_i*L(假如你不懂我在说什么，请看上面的blog） 然后这里我用二分写的 #include <bits/stdc++.h> using namespace std; #define rep...

Least Common Multiple （HDU - 1019） 难度：0/5，1A 解法：LCM 代码： #include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=a;i<n;i++) #define per(i,a,n) for (int i=n-1;i&gt...

Montgomery modular multiplication 代码出处min_25 杜教暑期时候讲过（我不懂但是我会贴代码呀.jpg），正好牛客网放了camp的题目，那就mark一下 优秀的卡常技巧 #include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=a;i<n;i++) ...

终于活成了自己讨厌的样子。 这是她们都还没长大的时候发生的故事。那个时候，栗子米也不需要为了所谓的爱情苦恼。 她们可以在夏日的午后，花大把的时间去研究生活中一些琐碎而有趣的事情，比如数论。 有一天西柚柚问了栗子米一个题，她想知道中有多少不同的数，这些不同的数字里面第k大的是多少 #include <bits/stdc++.h> using namespace std; #define...

好久没写矩阵快速幂（其实这题可以直接用杜教的BM板子，比赛时突然想练一下矩阵快速幂） 比较难搞的是n3n^3n3 考虑n3−>(n+1)3n^3 -> (n+1)^3n3−>(n+1)3,多了3n2,3n,13n^2,3n,13n2,3n,1 然后就可以构造一个6x6的矩阵[f(n−1),f(n−2),n3,3n2,3n,1][f(n-1),f(n-2),n^3,...