swsyya

2020年4月25日

摘要：求\(\sum_{i=1}^{n}\sigma \left ( i\right ),i\leq 10^{12},\sigma \left ( n\right )=\sum_{d|n}d\) 解：\(\sum_{i=1}^{n}\sigma \left ( i\right )=\sum_{i=1}^{ 阅读全文

posted @ 2020-04-25 17:09 swsyya 阅读(287) 评论(0) 推荐(0) 编辑

余数求和

摘要：余数求和长记性：1.除化乘逆元 2.每一步都取模 3.注意+mod 1 #include <bits/stdc++.h> 2 #include <ctime> 3 #include <algorithm> 4 #include <random> 5 using namespace std; 6 t 阅读全文

posted @ 2020-04-25 16:40 swsyya 阅读(322) 评论(0) 推荐(0) 编辑

2020年4月24日

网络流二·最大流最小割定理（Dinic模板+dfs/bfs找S集合模板）

摘要：网络流二·最大流最小割定理 AC_Code: 1 #include <bits/stdc++.h> 2 #include <ctime> 3 #include <algorithm> 4 #include <random> 5 using namespace std; 6 typedef long 阅读全文

posted @ 2020-04-24 23:37 swsyya 阅读(195) 评论(0) 推荐(0) 编辑

最小割

摘要：基本概念： 1.割：对于一个网络流图\(G=\left ( V,E\right )\)，其割的定义为一种点的划分方式:将所有的点划分为\(S\)和\(T=V-S\)两个集合，其中源点\(s\in S\)，汇点\(t\in T\) 2.割的容量：定义割\(\left ( S,T\right )\)的阅读全文

posted @ 2020-04-24 22:27 swsyya 阅读(973) 评论(0) 推荐(0) 编辑

Dining（最大流建模经典例一）

摘要： Dining 题意：有N头牛，F种食物，D种饮料，每头牛都有喜欢的食物和饮料，每种饮料和食物只能分配给一头牛。最多有多少头牛能同时得到自己喜欢的食物和饮料。思路：加源点和汇点。源点与食物，饮料和汇点的边容量都是1。一头牛拆分成两个点，两点之间的容量为1。喜欢的食物和饮料跟牛建条边，容量为1。这样完阅读全文

posted @ 2020-04-24 18:20 swsyya 阅读(496) 评论(0) 推荐(0) 编辑

2020年4月23日

积性函数

摘要：定义： \(gcd\left ( x,y\right )=1\)，且 \(f\left ( xy\right )=f\left ( x\right )f\left ( y\right )\)，则\(f\left ( n\right )\)为积性函数。若对任意的正整数\(a,b\)都有 \(f\le 阅读全文

posted @ 2020-04-23 15:45 swsyya 阅读(402) 评论(0) 推荐(0) 编辑

2020年4月17日

Manhattan Distance

该文被密码保护。阅读全文

posted @ 2020-04-17 23:11 swsyya 阅读(0) 评论(0) 推荐(0) 编辑

海伦公式

摘要：海伦公式计算不规则四边形面积：任意四边形的四条边分别为：a,b,c,d假设一个系数z,其中 \(z = \frac{\left ( a + b + c + d\right )}{2}\)那么任意四边形的面积\(S=\sqrt{\left ( z-a \right )\ast \left ( z-b 阅读全文

posted @ 2020-04-17 20:38 swsyya 阅读(4110) 评论(0) 推荐(0) 编辑

Nuts and Bolts（随机化交互题）

该文被密码保护。阅读全文

posted @ 2020-04-17 18:53 swsyya 阅读(0) 评论(0) 推荐(0) 编辑

vector中insert的用法

摘要： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 vector<int> v(4); 6 v[0]=2; 7 v[1]=7; 8 v[2]=9; 9 v[3]=5;//此时v为2 7 9 5 10 11 v.in 阅读全文

posted @ 2020-04-17 18:20 swsyya 阅读(4635) 评论(0) 推荐(0) 编辑

公告