xiji333的博客

https://leetcode-cn.com/problems/student-attendance-record-ii/思路一：动态规划，dpi,j,kdp_{i,j,k}dpi,j,k​表示前iii次出勤缺勤了jjj次且最后连续kkk次迟到情况下能获得出勤奖励的次数。因为当且仅当j<2&&k<3j<2 \&\&k<3j<2&&k<3时才有意义，所以总体复杂度依然是O(n)O(n)O(n)的。下面是状态转移方程的推导

https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/submissions/思路：指数爆炸，取333为底。class Solution {public: const int mod=1e9+7; using ll=long long; ll qpow(int a,int b) { ll...

http://acm.hdu.edu.cn/showproblem.php?pid=4990Read the program below carefully then answer the question.#pragma comment(linker, "/STACK:1024000000,1024000000")#include &lt;cstdio&gt;#include&lt;i...

https://www.luogu.org/problemnew/show/P1045形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000&lt;P&lt;3100...

https://www.luogu.org/problemnew/show/P1226题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^p mod k=s”s为运算结果输入输出样例输入样例#1： 复制2 10 9输出样例#1： ...

https://ac.nowcoder.com/acm/contest/392/B链接：https://ac.nowcoder.com/acm/contest/392/B来源：牛客网题目描述找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。月月的其中一项作业是：给定正整数A、B、P，求...

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2145DescriptionInput共2行。 第一行包含两个正整数N,K。 下面一行N个非负整数，第i个数表示f_i。 1≤N≤10,000,1≤K≤10,0≤f_i≤100,000Output共一行，第i个数表示g_i mod 1000000009。S...

博客：https://blog.youkuaiyun.com/qq_35950004/article/details/85378226