- 博客(26)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2022.7.9 决定命运的战争
这是我第一次在大号上发与程序无关的文章。我隐忍了4年的怒火，终于在这一天——7月10号喷发而出，因为它残害了我整个4年的童年！
2022-07-10 17:24:56
174
原创 解二元一次方程组程序
解二元一次方程组程序#include<bits/stdc++.h>using namespace std;typedef long long LL;string fir, sec;struct equ { LL digit = 0; map<char, LL> mp;} cnt[3];char unk[3];int pos = 0;LL fz[3], fm[3];void change(string s, int bas) { bool isr = fals
2022-04-15 21:49:34
1612
4
原创 因式分解补充：分组分解法
1.基本方法① 提公因式法 ②公式法2.分组分解法例：①ax+bx+cx+ay+by+cy=x(a+b+c)+y(a+b+c)=(x+y)(a+b+c)②a2+2ab+b2-c2=(a2+2ab+b2)-c2=(a+b)2-c2=(a+b+c)(a+b-c)③x2-y2+ax+ay=(x2-y2)+(ax+ay)=(x+y)(x-y)+a(x+y)=(x+y)(x-y+a)如何分解：1.多项式有四项，不能直接提公因式：一、三分组（第2题），二、二分组（第3题）运用加
2022-03-30 10:25:27
575
原创 Kruskal算法代码
#include<bits/stdc++.h>using namespace std;int read() { int x = 0, f = 1; char c = getchar(); while(c<'0'|| c>'9') {if(c == '-') f = -1; c = getchar();} while(c >= '0' && c <= '9') x = (x << 3)+(x <<
2022-02-18 21:58:15
430
原创 线段树模板
线段树模板1.单点修改，区间查询2.区间修改，区间查询1.单点修改，区间查询#include<bits/stdc++.h>#pragma GCC optimize (2, 3, "Ofast", "inline") //O2、O3优化typedef long long LL;const int N = 1e6 + 7;int a[N], n, q, l, r, op, d, f;LL tr[N<<2], add[N<<2];void build(int l
2022-01-28 15:34:31
556
原创 写给后天比赛的我
遇到题首先想暴力，至少拿个部分分。暴力不行用搜索，搜索最好记忆化。想拿高分STL，sort必须熟练用。遇到dp先搜索，搜索不行再暴力。二分题目也不难，判断最小最大值。还有树形和图论，优先用邻接矩阵。如果出现最短路，Floyd解决它！Floyd不行Dijkstra，我就不信过不了。遇到题目莫慌张，先在演草纸推算。规律简单用递推，规律复杂打暴力。dp不是那么难，只是需要数学好。遇到难题不要紧，跳过它做下一题。这样拿个200多，省一绝对稳稳哒！...
2021-10-21 11:45:38
114
原创 高精度阶乘模板
#include <bits/stdc++.h>using namespace std;string a = "1";int na[1000005], nb[1000005], sum[2000005], i;string mul(string a, string b) { memset(na, 0, sizeof na); memset(nb, 0, sizeof nb); memset(sum, 0, sizeof sum); string ans; for(int i =
2021-10-10 20:44:29
130
原创 洛谷P3383（线性筛素数）题解
线性筛素数题解0.题目1.暴力解法2.正解2.1 核心算法2.2 算法的实现2.3 上代码2.4 总体代码3. 终极优化3.1 压缩时间复杂度3.2 新的算法4.总结0.题目题目传送门1.暴力解法暴力筛取1~n之间的素数，然后O(q)输出。时间复杂度为O(nsqrtn)，面对1<=108的数据，显然会超时。#include <bits/stdc++.h>using namespace std;int n, q, pr[5000005] = {0, 2}, cnt = 1;b
2021-10-10 18:09:35
492
原创 图论最短路、最小生成树算法模板（10月4日集训）
图论算法1.最短路算法1.1 dijkstra算法模板1.2 floyd算法模板2.最小生成树算法2.1 Kruskal算法1.最短路算法1.1 dijkstra算法模板void dijkstra(Point &s, Point &e) { priority_queue<Point> que; s.dis = 0; que.push(s); memset(vis, false, sizeof vis); while(que.size()) { Point pt
2021-10-04 18:10:06
186
原创 动态规划总结(10月3日集训)
动态规划总结1. 基础动态规划1.1 最长不下降序列2.背包问题2.1 01背包1.二维dp2.滚动数组3.降维（最好的方法）2.2 最长公共子序列2.3 编辑距离1. 基础动态规划1.1 最长不下降序列题目描述：输入n个数（1 <= n <= 104），输出最长不下降序列的长度。（1） 输出长度#include<bits/stdc++.h>using namespace std;const int N = 1007, INF = 1e9 + 7;int f[N];
2021-10-04 14:59:42
94
原创 CSP知识点（10月2日集训）
CSP知识点1. 基础知识1.1 引用（捆绑法）1.2 EOF1.3 快读函数1.4 格式化输入1.5 字符串输入1.6 数据类型2. 算法2.1 快速幂2.2 常用函数1. 基础知识1.1 引用（捆绑法）#include<cstdio>int a[20];int main () { int &x = a[1]; x = 9; printf("%d", a[1]); //输出9 return 0;}1.2 EOF(1) ctrl+z实现#include<
2021-10-02 15:38:28
1146
原创 二分查找总结
二分查找总结整形二分查找1. 在一个指定的区间内查找一个数2.在一个数组中查找一个数题目描述浮点型二分查找1.二分法求平方根题目描述整形二分查找1. 在一个指定的区间内查找一个数#include<bits/stdc++.h>using namespace std;int x, le, mx;int main() { cin >> le >> mx >> x; // 用二分查找从1~mx之间查找x for(int l = le, r = mx;l
2021-09-10 20:37:14
119
原创 那些程序员改编的古诗
那些程序员0分时改编的古诗总起著名大神写的诗两位“菜鸟级”程序员写的佳作以及精辟的赏析佳句大赏总结总起在学习C++的过程中（特别是集训，出题老师放肆出历年提高组的无人破解的难题），肯定会遇到做一上午都做不对 的一道题。所以小程序员们就开始吟诗了！下面是几个大神写的赫赫有名的金句著名大神写的诗两位“菜鸟级”程序员写的佳作以及精辟的赏析① 春花秋月何时了，0分知多少。（我同情你）小楼昨夜又东风，作业不堪回首错误中。（那必须的）RE,CE应犹在，只是AC改。（出题人不讲武德）问君能有几多错？恰似一
2021-07-06 10:01:51
1336
2
原创 gcd函数那些事
文章目录1.gcd函数在哪个头文件里2.gcd函数的声明3.gcd函数的好处4.gcd函数的练习1.gcd函数在哪个头文件里一般地，gcd函数在numeric头文件中（有的编译软件会显示不可以）, 也可用万能头文件bits/stdc++.h声明2.gcd函数的声明输入两个数m和n，在输出时用printf语句printf("%d", __gcd(m, n));3.gcd函数的好处gcd函数代替了*好几行的代码，压缩成一个函数，写起来十分方便，减少编译时间。代替了while (n) {in
2020-12-20 21:10:31
10970
3
原创 优快云-markdown编译器使用说明（权威版，更全面）
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2020-08-06 11:29:18
391
1
转载 C++斗地主（建议用DEV实现）
#include<bits/stdc++.h>#define PLAYERCOUNT 3#define CARDSCOUNT 54#define CURRENTPLAYER 0#define VALUECOUNT 17#define ERROR -1 using namespace std;const char toFigure[]="34567890JQKA 2YZ";enum COLOR{ //花色显示ASCII: 3~6 eHEART=3,//红桃 eD
2020-08-05 16:48:15
1783
3
原创 C++分数加法（公式推导）
说到分数加法，有的同学就立刻说：“我会！它太简单了！”我说他想得太简单了，不是所有的分数加法都像小学数学课本那样简单！比如要计算7/20+3/29，它们的公分母是580，通分得通到什么时候？这时候，我给了他一个C++程序，原本非常复杂的计算题一下变得简单了好多好多，快看看我给了他一个怎么的C++分数加法程序吧！1.推导分数加法公式我们那2/3+1/5为例，演示如何推导。首先，我们要以他们的乘积15（最小公倍数）做公分母。然后，2/3的分子也需要乘上15/3=5，变成2x5=10,1/5的分子也需要乘上
2020-07-27 15:59:54
6958
3
原创 C++约数个数与约数和（奥数——数论）
1. 约数个数约数，就是因数，举一个例子你就明白：比如数字18， 它的约数有1,2,3,6,9,18，一共6个约数，所以18的约数个数就是6.但是在C++中，并没有什么可以直接表示打印出某个数的约数，但是我们仔细想想。数字a的约数，不就是被a整除的数吗？被a整除的数，不就是除以a的余数是0的数吗？所以我们有了表达式：int cnt = 0；for(int i = 1;i <= a;++i) if(a % i == 0) ++cnt;这里我要介绍一下什么是cnt。cnt就是count的缩
2020-07-22 14:47:38
5518
2
原创 体重指数计算器(中文版)
体重指数计算器1.C++体重指数计算器（国际标准）代码：↓#include<bits/stdc++.h>#include<Windows.h>double zhishu, kg, cm;int main () { puts("国际标准体重指数计算器为您服务！"); Sleep(2000); puts("请输入身高：(单位：cm)"); scanf("%lf", &cm); Sleep(300); puts("请输入体重：(单位：kg)"); Sleep
2020-07-16 12:15:34
1322
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人