- 博客(450)
- 资源 (6)
- 收藏
- 关注
RSS订阅
原创 ACM-ICPC 数论部分总结
数论最经典的当然是素数的判定等等吧！素数：埃筛--------------埃拉托斯特尼筛法，或者叫埃氏筛法原理：如果找到一个质数，那么这个质数的倍数都不是质数#include<cstdio>const int N = 100000 + 5;bool prime[N];void init(){ for(int i = 2; i < N; i ++) prime[i] = true; for(int i = 2; i*i < N; i +.
2021-11-19 21:36:36
1413
原创 团体程序设计天梯赛-练习集 L2 阶段全部题解（c/c++版本）
标号 标题 分数 提交通过率 L2-001 紧急救援 25 7808/32856 (23.76%) L2-002 链表去重 25 6263/24874 (25.18%) L2-003 月饼 25 6588/24235 (27.18%) L2-004 这是二叉搜索树吗？ 25 4559/13550 (33.65%) L2-005...
2021-11-04 16:37:14
1957
原创 初中-大一学习生涯回忆录
我这个人呐！不是自夸从小就可以身边的所有人都应付好爹妈 老师 同学我都能让他们满意但无论是人际关系还是成绩对我来说真的只是应付而已我觉得这些玩意儿好麻烦的一想到以后和老爹一样成天操各种心我就头疼（之前看到的一段话 和自己挺像的！借鉴）给你讲讲我的经历吧！（其实我并不是别人家的孩子初中的时候呢！我就是一个妥妥的学渣 是那种生物成绩可以考个位数的人那时候是真的不爱学习 （虽然现在也一样以为自己看透了人生（那时候以为人生不就是整天为了自己的‘小欲望’..
2021-11-01 12:06:51
630
3
原创 字符串专题总结(Trie+KM+AC自动机）
1.trie tree基本操作：1）插入void insert(){ len=strlen(s); root=0; for(int i=0;i<len;i++){ int id=s[i]-'a'; if(!trie[root][id]) trie[root][id]=++tot; sum[trie[root][id]]++; root=trie[root][id...
2021-10-13 02:43:40
349
原创 网络流算法-最大流问题总结-（Edmonds_Karp+Dinic优化+ISAP优化）
EK算法的思路：1.通过BFS扩展合法节点，找到汇点，并记录pre前一个节点，如果找不到增广路，算法结束2.通过BFS的记录，从汇点回溯到起点，记录下每条边的 res残流3.将所有经过的边减去res 反向边加上4.重复上面的步骤，直到找不到增广路，结束1.朴素EK：通过邻接矩阵来储存但是复杂度太大 N^2附上源代码 ：const int MAX=220;int pre[MAX];int flow[MAX][MAX];int cap[MAX][MAX];..
2021-10-09 13:53:27
531
原创 概率dp总结
例题1:LOOPSTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 12305Accepted Submission(s): 4671Problem DescriptionAkemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to...
2021-10-08 16:49:07
269
原创 位运算（&、|、^、~、＞＞、＜＜）总结
1.位运算概述从现代计算机中所有的数据二进制的形式存储在设备中。即 0、1 两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。2.符号1）与运算 & 有0则0 无0则1 可以用来判断奇偶 x&1==0 说明x是偶数2）或运算｜有1位1 无1为03）异或运算 ^ 相同为1 不同为04）<<二进制左移5) >> 二进制右移6）～ ...
2021-10-05 16:50:56
648
原创 数论总结（快速幂+gcd+lcm+进制转换+素数筛选）
快速幂：//fastPowint fastPow(int x,int n){ if(n==1) return x; int tmp=fastPow(x,n/2); //fenzi if(n%2==1) return tmp*tmp*x; else return tmp*tmp;}gcd 求最大公约数：//gcdint gcd(int a,int b){ return b==0?a:gcd(b,a%b);}lcm求最小公倍数：//lcm
2021-09-24 15:39:20
246
原创 图论总结（欧拉路+Floyd所有结点最短+Bellman-Ford算法+SPFA+Dijsktra算法+Tarjan算法+最小生成树（prim+kruskal） ）
欧拉路 概念：从图中的某个点出发遍历整个图，图中的每条边通过且只通过一次 欧拉回路：起点和终点相同的欧拉路 判断欧拉路是否存在： 1）无向连通图：如果图中的点都是偶点-》存在欧拉回路；任意一点都可以作为起点和终点；如果有二个奇点-〉存在欧拉路； 2）有向连通图：所有的点的度都是0-》存在欧拉回路；...
2021-09-23 19:42:38
1137
原创 数据结构------二叉树总结（BST+Treap+ 线段树+持续更新
二叉树的存储结构:struct node{ int value; node *l,*r;}; 使用以后要delete释放内存，防止内存泄漏二叉树的遍历：1.宽度优先遍历 使用队列queue实现搜索 2.深度优先遍历2.1先序遍历void preorder(node *root){ cout<...
2021-09-21 20:40:36
295
原创 蓝桥杯·寒假百校真题大联赛（研究生/大学A组）（第1期） 蓝桥
题目1:思路分析：没必要想什么bfs dfs 直接暴力就行代码实现：int ch(int x,int y){ if(x==0||x==11) return 1; if(y==0||y==11) return 1; return 0;}void solve(){ char a[11][11]; int n=10; for(int i=1;i<=n;i++){ for(int j=1;j<=10;j++){
2022-02-07 18:35:36
10191
4
原创 Good Bye 2021: 2022 is NEAR
A. Integer Diversity题目：思路分析：就是给你一个序列 通过改变数字的正负 可以得到最大不同数字的个数是多少代码分析：#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;inline int read() { int x=0,f=1; char c=getchar(); while(.
2022-01-02 17:52:51
2925
1
原创 Codeforces Round #758 (Div.1 + Div. 2)
A. Find Array题目：思路分析：就是要让我们构造一个序列 这个序列后一位不能被前一位所整除我们知道2-无穷相邻的数都可以满足题意代码实现：#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;inline int read() { int x=0,f=1; char c=getchar(); .
2022-01-02 14:26:30
2833
原创 树的增边（dfs染色）
题目：思路分析：二染树其实是唯一的 根节点的颜色确定了以后其儿子节点的颜色也就可以确定我们先让根节点颜色为0 我们计数1的节点的个数为m那么一共有m*(n-m)条边 我们要删去原来的n-1条边代码实现：#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;inline int read() { int
2022-01-02 13:02:17
5132
原创 Codeforces Round #762 (Div. 3)
A. Square String?题目：思路分析：就是前半和后半都一样 匹配就行代码分析：#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;inline int read() { int x=0,f=1; char c=getchar(); while(c<'0'||c>'9') {if(c.
2021-12-21 12:48:49
2381
1
原创 Codeforces Round #760 (Div. 3)(补题）
E. Singers' Tour题目：思路分析：题意就是 一个n个数的系列 然后每个数都是由 ai的（1-n）倍相加而来代码实现：#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;inline int read() { int x=0,f=1; char c=getchar(); wh...
2021-12-19 15:50:46
2373
原创 Educational Codeforces Round 119 (Rated for Div. 2)
A. Equal or Not Equal题目：思路分析 ：题目分析可知 只有当有1个N其他都是E时候是无法满足的代码实现：#include <bits/stdc++.h>using namespace std;typedef long long ll;inline int read() { int x=0,f=1; char c=getchar(); while(c<'0'||c>'9') {if(c=='-') f=-1;c=g.
2021-12-19 13:56:58
2470
原创 Codeforces Round #761 (Div. 2)
A. Forbidden Subsequence题目：思路分析：就是一道构造题哈希储存数据如果b==abc的话 如果a b c其中一个字母没有的话 可以直接输出 如果a b c都有的话 按照a c b的顺序输出其他情况也直接输出代码实现：#include <bits/stdc++.h>using namespace std;typedef long long ll;inline int read() { int x=0,f=1; char .
2021-12-17 11:28:36
2428
原创 Codeforces Round #760 (Div. 3)
A. Polycarp and Sums of Subsequences题目：思路分析：就是找出一个7个数序列是由三个数的原始序列 俩俩相加 三数相加组成的可以容易的分析出来 这三个数就是由最小的二个数和最大的一个数-这个数组成代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#inclu.
2021-12-15 20:01:44
2360
原创 Educational Codeforces Round 118 (Rated for Div. 2)
A. Long Comparison题目：思路分析：题意就是比较二个数的大小可以转化为科学计数法进行比较a*10^b代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list&.
2021-12-14 15:02:44
2178
原创 Codeforces Round #748 (Div. 3)
A. Elections题目：思路分析：题意就是3个人有自己的分数那么各自要增加多少分才能比其他二个人分数都高呢代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list>#..
2021-12-13 15:48:07
2276
原创 数据结构与算法期末复习总结
为了方便复习 下面内容摘自：数据结构期末总结_夏日 の blog-CSDN博客_数据结构期末目录绪论知识点习题线性表知识点习题栈和队列知识点习题串、数组和广义表知识点树和二叉树知识点习题赫夫曼树及其应用一步一步写平衡二叉树（AVL树）图知识点习题查找知识点习题排序知识点习题各类型存储结构顺序表单链表双向链表顺序栈链栈循环队列链队小结顺序二叉树(不常用).
2021-12-13 08:28:41
10503
4
原创 Codeforces Round #756 (Div. 3)
A. Make Even题目：思路分析：就是如何把一个数变为偶数 只能取其前缀进行reverse如果没有偶数位 那么就不可能偶数位在第一个 那么直接r1次everse就行如果在中间的话 2次代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map&g...
2021-12-10 20:55:07
2603
原创 Codeforces Round #753 (Div. 3)
A. Linear Keyboard题目：思路分析：直接字符哈希映射即可代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list>#include<set>#i.
2021-12-08 21:22:08
2172
原创 Codeforces Round #757 (Div. 2)
A. Divan and a Store题目：思路分析：暴力或者直接二分缩区间都行代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list>#include<set.
2021-12-08 16:49:45
2199
原创 A. Chat room
题目：思路分析：简单的字符串匹配代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list>#include<set>#include<iomanip.
2021-12-08 15:45:40
2258
原创 选课 （树形dp）
题目：思路分析：dp[i][j] 代表以i为根的树上选j个课程的最大得分代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list>#include<set>#.
2021-12-07 12:48:56
2262
原创 二叉苹果树(树上背包dp）
题目：思路分析：树根已经确定为1然后son数组为该节点有几个子节点f[u][j] //表示以u节点为根的树，保留j个节点后可以保留的最大苹果数状态f[u][j]，可以由f[u][j-k]+f[v][k]+a[u][v]转移过来。因此状态转移方程为：f[u][j]=max(f[u][j],f[u][j-k]+f[v][k]+a[u][v]);1）f[][]数组一开始要初始化为负无穷。这么初始化是为了保证子节点只能由其父节点转移而来。最后的结果为f[1][q+1]。因为f[u][j]
2021-12-07 11:21:00
2361
原创 树上子链(树形dp 树的直径）
题目：思路分析：可以拿树的直径来解决也可以树上dp代码实现：树的直径#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list>#include<set>#inclu.
2021-12-07 10:29:04
2220
原创 MAC上Git安装与GitHub基本使用
下面内容摘于：MAC上Git安装与GitHub基本使用 - 简书目录一、安装Git1、通过homebrew安装Git2、通过Xcode安装二、创建ssh key、配置git三、提交本地项目到GitHub一、安装GitMAC 上安装Git主要有两种方式首先查看电脑是否安装Git，终端输入：WMBdeMacBook-Pro:~ WENBO$ gitusage: git [--version] [--help] [-C <path>] [-.
2021-12-07 09:06:51
2570
原创 没有上司的舞会（树形dp）
题目：思路分析：明显的一道树上dp的问题代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list>#include<set>#include<iomanip.
2021-12-06 22:50:39
97
原创 牛客小小白月赛41
题号 标题 已通过代码 通过率 我的状态 A 小红的签到题 点击查看 1721/2030 通过 B 小红的ABC 点击查看 1077/2849 通过 C 小红的口罩 点击查看 777/2973 通过 D 小红的数组 点击查看 466/2559 通过 E 小红的rpg游戏 点击查看 424/2279 通过 F 小红的375 ...
2021-12-06 21:58:37
961
原创 2020-2021 ACM-ICPC, Asia Nanjing Regional Contes F-Fireworks
题目：思路分析：我们计算的是最优期望而且我们理想的是一次性制作好 然后一次性点燃那就 就是k-1都失败 第k个成功符合几何分布概率期望是f(x)=(n*k+m)/(1-p**k)证明这是一个单峰函数 直接三分找最大点即可代码实现：/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>/* *
2021-12-02 16:41:03
777
原创 2020-2021 ACM-ICPC, Asia Nanjing Regional Contest E. Evil Coordinate
题目：思路分析：只要是对UDLR全排列，实质上就已经尽可能的避免了重复板块。如果这样都有重叠的，也就意味着再怎么打乱也不行！代码实现：/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>/* * __----~~~~~~~~~~~------___ * .
2021-12-02 15:51:00
1880
原创 2020（ICPC）亚洲区域赛（南京）K Co-prime Permutation
题目：思路分析：一道构造题就是要构造一个序列使得gcd(a[i],i)=1我们如果知道 gcd(i-1,i)=1 的话就好办了！直接构造k 1 2 ...k-1 k+1 k+2. n-1 n代码实现：/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>/* * ..
2021-12-02 13:36:26
480
原创 202009-2. 风险人群筛查
题目：思路分析：暴力遍历就行！代码实现：/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>/* * __----~~~~~~~~~~~------___ * . . ~~//====.......
2021-12-02 12:22:11
209
原创 202009-1 称检测点查询
题目：思路分析：看代码代码实现：/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>/* * __----~~~~~~~~~~~------___ * . . ~~//====...... .
2021-12-02 12:00:07
185
原创 离散数学期末复习知识总结
为了方便考试复习，下面的内容摘自离散数学期末复习—学习笔记_Half_up-298415的博客-CSDN博客1.命题逻辑的基本概念1.1 命题与连接词~考察命题的概念 。判断是不是命题命题：：命题是陈述句，有唯一的解（就是有解并且唯一）我正在说假话这个很有意思，如果为真，则“我正在说假话"为真，即我正在说真话，那这就与“我正在说假话"矛盾，因而这个的由真能推出假，由假能推出真。故矛盾，不能判断真值唯一，把这类命题称为悖论，不属于命题2.~考察命题的联结词（命题的符..
2021-11-29 22:06:18
7919
1
原创 概率论与数理统计期末考试复习总结
为了方便复习下面内容摘自：《高数叔》概率论与数理统计期末总复习笔记（持续更新中）_BitHachi-CSDN博客_高数叔概率论笔记pdf一、随机时间与概率—day11.随机事件与样本空间的概念2.事件的关系（集合之间的关系）3.事件的运算律—交换律-结合律-分配律-德摩根律4.概率的概念和性质5.古典概型古典概型计算公式6.条件概率7.乘法定理8.全概率公式9.贝叶斯公式全概率&贝叶斯举例...
2021-11-29 19:03:21
32376
15
原创 JAVAWEB-前端HTML、CSS、JavaScript期末复习知识点总结
为了考试复习方便 下面内容摘自前端HTML、CSS、JavaScript知识点总结_敐的博客-CSDN博客前端HTML、CSS、JavaScript知识点总结一、HTML1.前端组成 (1)前端的组成:内容(HTML)+样式(CSS)+页面交互特效(javascript); (2)前端编译(解析)器:浏览器 浏览没有统一,所以每个浏览内核不同,导致同一个页面用不同，浏览器 解析出效果不同(兼容性)。 (3)前端开发工具: 记事本,...
2021-11-29 14:24:47
2196
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人