melon_sama的博客

配置 sublime C++ 运行文件

melon_sama — Mon, 11 Jul 2022 22:50:44 +0800

简单的 sublime 配置 C++ 教程

【数据结构】LCT

melon_sama — Thu, 25 Nov 2021 00:33:59 +0800

为了方便自己阅读，将部分代码贴到优快云上。模板题 #include using namespace std; inline void read(int &x) { int s=0;x=1; char ch=getchar(); while(ch<'0'||ch>'9') {if(ch=='-')x=-1;ch=getchar();} while(ch>='0'&&ch<='9'

【概率论】联合分布

melon_sama — Fri, 12 Nov 2021 11:06:34 +0800

联合分布部分公式是自己推导的，有不对的地方请说出来 QAQ 离散随机变量假设 XXX 和 YYY 是定义在同一样本空间上的离散随机变量，它们的联合频率函数是 p(xi,yi)=P(X=xi,Y=yi)p(x_i, y_i) = P(X=x_i, Y = y_i)p(xi,yi)=P(X=xi,Y=yi)。 PX(x)=∑ip(x,yi)P_X(x) = \sum_i p(x, y_i)PX(x)=∑ip(x,yi) 为 XXX 的边际频率函数，PYP_YPY 的定义类似。连续随

【概率论】随机变量

melon_sama — Tue, 09 Nov 2021 17:27:09 +0800

随机变量定义一般地，随机变量是从 Ω\OmegaΩ（样本空间）到实数域上的函数。累积分布函数 F(x)=P(X≤x),x∈(−∞,∞)F(x) = P(X\leq x),x\in(-∞,∞)F(x)=P(X≤x),x∈(−∞,∞) 离散随机变量是只取有限值或至多可列无限值的随机变量。一般地，能与整数集形成一一对应的集合就是可列无限集。伯努利随机变量频率函数为： p(1)=pp(0)=1−pp(x)=0(x≠0,1) p(1) = p\\ p(0) = 1-p\\ p(x) = 0(x\ne

有源汇上下界最大流

melon_sama — Sat, 19 Jun 2021 19:09:11 +0800

更好的阅读体验：这里传送门：这里分析这是一道有源汇上下界最大流的模板题（废话）。既然是网络流的问题，故应该先将图建出来：根据题目特征，我们将少女和每一天看作是图中的点。当然，因为每一天都有拍照次数的限制，我们可以加一个源点 sss ，向每一天连边，这个边的容量范围是 [0,Di][0,D_i][0,Di] 。类似地，因为每个少女都有一个至少拍照张数的限定，所以加一个汇点 ttt ，然后让每个少女向汇点连边，容量范围自然是 [Gi,∞][G_i,∞][Gi,∞] 。至于少

windows10 修改用户名

melon_sama — Tue, 15 Jun 2021 16:20:05 +0800

只需两步： win + R 然后输入 netplwiz ，输入完后 Enter 点击蓝色部分，进去修改即可

Splay 板子

melon_sama — Mon, 05 Apr 2021 19:26:18 +0800

#include #include #include #include using namespace std; const int INF=0x3f3f3f3f; inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=ge

归并排序板子

melon_sama — Mon, 05 Apr 2021 19:25:32 +0800

#include using namespace std; const int N=1e5+5; int a[N], tmp[N]; void merge_sort(int a[],int l,int r){ if(l>=r) return; // the length of the range no more than 1, then return int mid=l+r>>1; merge_sort(a,l,mid), merge_sort(a

LCA板子

melon_sama — Thu, 04 Mar 2021 21:45:55 +0800

#include using namespace std; const int N=5e5+5, M=20; inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=

实现求前n个数素数的个数以及得到相应的素数表

melon_sama — Fri, 08 Jan 2021 17:04:30 +0800

#pragma GCC optimize("O3") #include using namespace std; #define SET0(a) memset(a,0,sizeof(a)) #define FOR(i,a,b) for(int i=(a);i<=(b);i++) #define DWN(i,a,b) for(int i=(a);i>=(b);i--) #define INF 0x3f3f3f3f typedef long long ll.

实现素性测试、整数分解、约数枚举

melon_sama — Fri, 08 Jan 2021 16:53:39 +0800

【ACM模板】手写栈、队列

melon_sama — Fri, 08 Jan 2021 11:32:33 +0800

手写栈 const int N = 2e5 + 5; struct Stack { int a[N]; int tot = 0; void push(int x) { a[tot++] = x; } int pop() { int ret = a[tot - 1]; a[--tot] = 0; return ret; } int size() {

【ACM模板】exgcd

melon_sama — Sat, 05 Dec 2020 16:42:44 +0800

int x,y; void exgcd(int a,int b){ if(b==0) {x=1,y=0;return;} exgcd(b,a%b); int temp=x; x=y; y=temp-a/b*y; }

【ACM模板】gcd

melon_sama — Sat, 05 Dec 2020 16:13:38 +0800

int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); }

【ACM模板】链式前向星存图枚举每个结点连接的点 dfs bfs

melon_sama — Fri, 04 Dec 2020 11:35:14 +0800

//链式前向星存图枚举每个结点连接的点 dfs //四个结点的有向完全图（例子） #pragma GCC optimize("O3") #include using namespace std; #define SET0(a) memset(a,0,sizeof(a)) #define FOR(i,a,b) for(int i=(a);i<=(b);i++) #define DWN(i,a,b) for(int i=(a);i>=(b);i--).

OI重要知识点

melon_sama — Thu, 03 Dec 2020 09:27:22 +0800

OI常见知识点整合熟练掌握基本语法基本数据结构： STL（stack,queue,vector,map,priority_queue,set,bitset...）单调栈中级数据结构：并查集，带权并查集搜索： dfs，bfs 图论：拓扑排序重要方法：模拟，贪心离线二分，三分法基本掌握中级数据结构： hash表高级数据结构：树状数组线段树，线段树合并字符串相关： KMP AC自动机字典树Trie 图论：最小生成树（prim,kruskal）

【图论】链式前向星

melon_sama — Fri, 27 Nov 2020 13:33:51 +0800

#include using namespace std; #define M 200005 #define N 100005 struct Edge{ int to,next; }edge[M]; int head[N]; int tot=0; void add(int u,int v){ edge[tot].to=v; edge[tot].next=head[u]; head[u]=tot++; } bool vis[N];.

【Java学习】继承（简单的例子）

melon_sama — Tue, 24 Nov 2020 17:09:30 +0800

main public class Main { public static void main(String[] args){ Mouse mouse=new Mouse("Jerry",1); mouse.eat(); mouse.introduction(); } } Animal class public class Animal { private String name; private int id;

P2572 [SCOI2010]序列操作珂朵莉树做法

melon_sama — Mon, 23 Nov 2020 17:12:29 +0800

注意：数据被加强了！并非正解！ //#pragma GCC optimize("O3") #include using namespace std; #define SET0(a) memset(a,0,sizeof(a)) #define FOR(i,a,b) for(int i=(a);i<=(b);i++) #define DWN(i,a,b) for(int i=(a);i>=(b);i--) typedef long long l.

【算法】珂朵莉树板子

melon_sama — Mon, 23 Nov 2020 09:39:24 +0800

https://www.luogu.com.cn/problem/CF896C<---例子 #include using namespace std; #define SET0(a) memset(a,0,sizeof(a)) #define FOR(i,a,b) for(int i=(a);i<=(b);i++) #define DWN(i,a,b) for(int i=(a);i>=(b);i--) typedef long long ..