2020年2月16日
组合计数
摘要： 211. 计算系数https://www.acwing.com/problem/content/213/ 给定一个多项式(ax+by)k(ax+by)k,请求出多项式展开后xnymxnym项的系数。 输入格式 共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。 输出 阅读全文
posted @ 2020-02-16 19:30 Hazelxcf 阅读(178) 评论(0) 推荐(0)
同余
摘要： 一 ： 定理 费马小定理 扩展欧几里德 乘法逆元 https://www.cnblogs.com/xcfxcf/p/12304658.html 欧拉定理 中国剩余定理 1079 中国剩余定理http://www.51nod.com/Challenge/Problem.html#problemId=1 阅读全文
posted @ 2020-02-16 19:22 Hazelxcf 阅读(212) 评论(0) 推荐(0)
约数
摘要： 4 反素数 198. 反素数 https://www.acwing.com/problem/content/description/200/ 确定前10个质数的指数，指数连续且单调递减 总乘积不超过n ，同时记录约数的个数 1 #include <bits/stdc++.h> 2 using nam 阅读全文
posted @ 2020-02-16 15:33 Hazelxcf 阅读(360) 评论(0) 推荐(0)
2020年2月14日
浅谈假学习假努力
摘要： 反思了近阶段自己的状态，假学习假努力正在 持续中...ing 一 ：当下很忙很满没空做 其实并没有那么多的事情，或者可以把很多事情按时间 按难易 排序，一下子轻松多了 二 ：假努力 不知道为啥努力 1 承认自己浪费时间 2 不要用时间来衡量勤奋 3 目标明确，勤奋前先思考 4 强化执行力 5 不断修 阅读全文
posted @ 2020-02-14 23:01 Hazelxcf 阅读(572) 评论(0) 推荐(0)
2020年2月13日
乘法逆元
摘要： 例题 hdu1576 A/B http://acm.hdu.edu.cn/showproblem.php?pid=1576 题意：已知n(n = A % 9973) ,A%B=0,gcd(B,9973)=1; 求：(A / B) % 9973 法一 暴力出奇迹 本题没有给A,给了n以及和A的关系，所 阅读全文
posted @ 2020-02-13 18:45 Hazelxcf 阅读(135) 评论(0) 推荐(0)
质数
摘要： 3 区间筛法 196. 质数距离https://www.acwing.com/problem/content/198/ 给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2（即C2-C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。 同时，你还需要找到距 阅读全文
posted @ 2020-02-13 13:52 Hazelxcf 阅读(267) 评论(0) 推荐(0)
2020年2月11日
P1019 单词接龙
摘要： P1019 单词接龙 #include <bits/stdc++.h> using namespace std; int n; string s[25]; int vis[25]; char ch; int mc[25][25];//重叠的最小部分 int an;//每次搜到的当前最长长串 int 阅读全文
posted @ 2020-02-11 19:19 Hazelxcf 阅读(139) 评论(0) 推荐(0)
P3375 【模板】KMP字符串匹配
摘要： KMP https://blog.csdn.net/v_july_v/article/details/7041827 P3375 【模板】KMP字符串匹配 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 const int maxn = 1 阅读全文
posted @ 2020-02-11 10:21 Hazelxcf 阅读(135) 评论(0) 推荐(0)
2020年2月10日
P1135 奇怪的电梯
摘要： P1135 奇怪的电梯 a == b这种情况要记得判断 #include <bits/stdc++.h> using namespace std; int n,a,b; int d[210][210]; int main(){ freopen("in","r",stdin); ios::sync_w 阅读全文
posted @ 2020-02-10 14:27 Hazelxcf 阅读(111) 评论(0) 推荐(0)
P1057 传球游戏
摘要： P1057 传球游戏 #include <bits/stdc++.h> using namespace std; int n,m; int dp[40][40]; int main(){ //freopen("in","r",stdin); ios::sync_with_stdio(0); cin 阅读全文
posted @ 2020-02-10 13:52 Hazelxcf 阅读(60) 评论(0) 推荐(0)