自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(202)
  • 收藏
  • 关注

原创 大三算法导论课小结 - 短学期综合训练后续

目录1. 给出 nnn,问满足 1x+1y=1n\cfrac{1}{x}+\cfrac{1}{y}=\cfrac{1}{n}x1​+y1​=n1​ 的解有多少种?1. 给出 nnn,问满足 1x+1y=1n\cfrac{1}{x}+\cfrac{1}{y}=\cfrac{1}{n}x1​+y1​=n1​ 的解有多少种?令 x=n+ax=n+ax=n+a,y=n+by=n+by=n+b,则1x+1y=1n\cfrac{1}{x}+\cfrac{1}{y}=\cfrac{1}{n}x1​+y1​=n1​

2020-11-19 16:00:51 16

原创 2016ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)

目录A Thickest BurgerB Relative atomic massC Recursive sequence · 矩阵快速幂E Counting Cliques · 暴力H Guessing the Dice Roll题目链接2016ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)A Thickest Burger#include <bits/stdc++.h>using namespace std;int A, B;void solve() { c

2020-11-16 22:32:50 39

原创 Codeforces Global Round 11

目录A. Avoiding ZeroB. Chess Cheater · 贪心C. The Hard Work of PaparazziD. Unshuffling a DeckE. XumF. Boring Card GameG. One Billion Shades of GreyH. Prison Break题目链接https://codeforces.com/contest/1427A. Avoiding Zero#include <bits/stdc++.h>using

2020-11-13 21:44:13 12

原创 CodeForces 1307

目录A. Cow and HaybalesB. Cow and FriendC. Cow and MessageD. Cow and FieldsE. Cow and TreatsF. Cow and VacationG. Cow and Exercise题目链接:https://codeforces.com/contest/1307A. Cow and HaybalesB. Cow and FriendC. Cow and MessageD. Cow and FieldsE. Cow a

2020-11-07 21:35:02 32

原创 Rider c#连接mysql

用惯了clion、idea,jb家同系列的rider有点怪怪的写窗体直接用vs,别用riderrider和clion一样,可以在软件中直接使用数据库,这个功能可真的舒服~正式连接安装连接必备的: mysql.data.dllps:我其中一台电脑不晓得什么原因搜不到mysq.data,可以选择手动导入,具体过程文章最后那一部分在工程中新建类Mysql.cs按照以下步骤连接数据库(我是执行数据库操作时才进行连接,不用时断开)using System;using System.

2020-11-02 21:34:10 23

原创 【模板】kd树

题解浅谈偏序问题与K-D Tree题目P1429 平面最近点对(加强版)板子#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int n, m, k;namespace K_D_Tree { typedef double dbl; const int D = 2;// 空间维度 int f = 0;//当前遍历到的维度 在kd树建树时相邻层的判断大小的维度是不一样

2020-10-27 21:50:01 20

原创 Linux学习(未完待续。。。)

显示日期格式date +%Y-%m-%d\ %H:%M:%Sm - monthM - minute在/tmp/下新建目录test ,并指定权限664mkdir -m 664 tmp/testmkdir -m 创建文件夹的同时指定权限显示环境变量path,但将/root加入到$PATH中echo $PATHexport PATH=$PATH:/rootecho 打印用cat显示/etc/passwd,并打印出行号cat -n /etc/passwd显示/etc/passwd文

2020-10-26 11:54:45 226

原创 【模板】树哈希

OI Wiki - 树哈希板子#include <bits/stdc++.h>using namespace std;typedef unsigned long long ull;typedef long long ll;const int INF = 0x3f3f3f3f;const ll inf = (1ll << 60);const int N = 1e6 + 10;vector<int> e[N];int n, m;namespace

2020-10-08 19:43:02 9

原创 P3690 【模板】Link Cut Tree (动态树lct)

学习资源https://www.cnblogs.com/flashhu/p/8324551.html中序遍历Splay得到的每个点的深度序列严格递增题目P3690 【模板】Link Cut Tree (动态树)数组版代码#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int n, m, k;namespace LCT { // lct板子 int v[N];// 点权

2020-09-19 21:12:57 13

原创 2017 ACM/ICPC Asia Regional Shenyang Online

目录6194 string string string 后缀自动机 - 求恰好出现k次的字符串6201 transaction transaction transaction 树形dp + 换根6205 card card card6194 string string string 后缀自动机 - 求恰好出现k次的字符串hdu 6194 string string string#include <bits/stdc++.h>int k;using namespace std;

2020-09-19 14:00:42 60

原创 2017ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)

目录6222 Heron and His Triangle · 找规律 + 暴力求线性递推式系数6225 Little Boxes6227 Rabbits6228 Tree6217 BBP Formula6218 Bridge6219 Empty Convex Polygons6220 Defense of the Ancients6221 Five-round Show Hand6222 Heron and His Triangle · 找规律 + 暴力求线性递推式系数hdu 6222 H

2020-09-16 21:35:18 21

原创 P3690 【模板】Link Cut Tree (动态树)

学习博客https://www.cnblogs.com/flashhu/p/8324551.html题目代码#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int n, m, k;namespace LCT { // lct板子 int v[N];// 点权 int f[N];// 父节点 int st[N];//栈 int c[N][2];// 每个

2020-09-15 15:39:08 6

原创 2020 Multi-University Training Contest 8

Auto-correctionBreaking Down NewsClockwise or Counterclockwise#include <bits/stdc++.h>using namespace std;typedef long long ll;int main() { int t; scanf("%d", &t); while (t--) { ll x1, y1, x2, y2, x3, y3; scan

2020-08-22 19:13:00 33

原创 2020 Multi-University Training Contest 7

Animism Bitwise Xor Counting Decision Expectation FlowerGame Heart Increasing and DecreasingJoggingKcats

2020-08-22 19:09:58 36

原创 2020 Multi-University Training Contest 10

Anti-hash TestNetwork TestMine Sweeper随机生成#include <bits/stdc++.h>using namespace std;#define between(x, a, b) (a<=x && x<=b)const int dir[8][2] = {1, 0, 0, 1, -1, 0, 0, -1, -1, -1, -1, 1, 1, -1, 1, 1};int n;map<int, vector

2020-08-20 20:47:49 66

原创 2020 Multi-University Training Contest 4

1001 Anti-AK ProblemBlow up the Enemy #include <bits/stdc++.h>using namespace std;typedef long long ll;const long long INF = 0x3f3f3f3f3f3f3f3f;const int N = 5e3 + 10;struct wapon { ll a, d; ll val;} s[N];int main() { int t; s

2020-08-18 19:49:42 57

原创 2020 Multi-University Training Contest 3

Tokitsukaze and Multiple10510^5105 的区间,显然不能用两个for把所有的区间和求出来,将每个前缀和 %p\% p%p,如果前缀和 sum[i] = sum[ i前面某个位置 k],说明 a[k]+a[k+1]+…+a[i] 是 p 的倍数,是可以合并的一个区间,dp找答案最大值#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e6 + 1

2020-08-17 21:34:29 38

原创 2020 Multi-University Training Contest 2

1001 Total Eclipse 1002 Blood Pressure Game 1003 Count on a Tree II Striking Back1004 Diamond Rush1005 New Equipments 1006 The Oculus1007 In Search of Gold 1008 Dynamic Convex Hull 1009 It’s All Squares 1010 Lead of Wisdom 1011 King of Hot Pot

2020-08-15 12:49:36 113

原创 2020牛客暑期多校训练营(第九场)

Groundhog and 2-Power Representations = input()n = len(s) a = []for i in range(len(s)): if s[i] == '(': a.append(-1) elif s[i] == ')': a.append(-2) elif s[i] == '+': a.append(-3) else: a.append(int(s[i])

2020-08-09 14:30:03 124

原创 2020 Multi-University Training Contest 6

Road To The 3rd Building期望 = 区间的权值 * 区间出现的次数当 n=3n=3n=3E(x)=∑x×p(x)=a1+12(a1+a2)+13(a1+a2+a3)+a2+12(a2+a3)+a3n(n+1)2E(x)=\sum x\times p(x)=\cfrac{ a_1+\frac{1}{2}(a_1+a_2)+\frac{1}{3}(a_1+a_2+a_3)+a_2+\frac{1}{2}(a_2+a_3)+a_3}{\cfrac{n(n+1)}{2}}E(x)=∑x×

2020-08-06 19:11:00 179

原创 2020 Multi-University Training Contest 1

Fibonacci Sum赛中交的代码赛后疯狂T,感谢测评姬放过……

2020-08-05 20:32:04 79 1

原创 2020牛客暑期多校训练营(第七场)

A Social DistancingB Mask Allocation#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int res[N], tot;int n, m, k;int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int T; cin >> T;

2020-08-05 18:50:09 40

原创 2020 Multi-University Training Contest 5

Tetrahedron1h2=1a2+1b2+1c2\cfrac{1}{h^2}=\cfrac{1}{a^2}+\cfrac{1}{b^2}+\cfrac{1}{c^2}h21​=a21​+b21​+c21​E(x+y)=E(x)+E(y)E(x+y)=E(x)+E(y)E(x+y)=E(x)+E(y)#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll mod = 998244353;c

2020-08-04 20:43:39 161

原创 2020牛客暑期多校训练营(第八场)

A All-Star Game B Bon VoyageC Cinema D Disgusting Relationship E Enigmatic Partition F Factorio G. Game SET#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int n;string str[13] = { "one", "two", "three",

2020-08-03 21:11:23 191

原创 2020牛客暑期多校训练营(第六场)

A African SortB. Binary Vector#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll mod = 1e9 + 7;const int M = 2e7;int n;ll qpow(ll a, ll b) { a %= mod; ll res = 1; while (b) { if (b & 1)res = res

2020-08-02 16:47:02 48

原创 【模板】异或最小生成树

主要是借用了最小生成树的Boruvka算法的思想:在两个连通块内找到一条最短的路径,连接两个连通块合并成一个连通块那些年我用异或最小生成树做过的题:cf888g2020牛客暑期多校训练营(第五场)B Graph板子#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e6 + 10;int n, m, k;namespace XorMST { int

2020-08-02 10:36:06 102

原创 宁波市多校训练(二)

LCA!任意根求lca:lca(root,u,v)lca(u,v)、lca(root,u)、lca(root,v)三者中深度最大的那个点坑点:cin输入会T#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;vector<int> e[N];int n, m, k;int Log[N];//log2(x)int fa[N][20];int dep[N];//树的深度//常数初

2020-08-02 09:34:49 52

原创 【模板】整数分块

图片来源 -> 整数分块基础那些年我用整数分块做过的题宁波市多校训练(二)· 最大限定倍数(Normal Version)2020牛客暑期多校训练营(第七场)· H Dividing板子for (ll l = 2, r; l <= lim; l = r + 1) { r = n / (n / l); if (r > lim) r = lim; res = (res + ((((r - l + 1) * 2) % mod)

2020-08-02 09:34:11 49

原创 2020牛客暑期多校训练营(第五场)

A Portal [B. Graph]C Easy D Drop VoicingE Bogo Sort [F DPS]G Greetings Souvenir H IntervalI Hard Math Problem J Cone walker K Git Merge

2020-07-30 20:06:40 54

原创 【模板】单源最短路 Floyd + dijkstra + spfa

dijkstra 不能用来求最长路floyd 和 dijkstra 都不可以存在负环Floyddijkstraspfa

2020-07-30 19:33:23 31

原创 2020牛客暑期多校训练营(第四场)

A Ancient DistanceB Basic Gcd ProblemC Count New StringD Dividing StringsE Eliminate++ F Finding the Order G Geometry Challenge H Harder Gcd ProblemI Investigating LegionsJ Jumping on the Graph

2020-07-29 21:33:10 32

原创 P3804 【模板】后缀自动机 (SAM) / P6139 【模板】广义后缀自动机(广义 SAM)

入门博客 后缀自动机 (SAM)sam线性解决:在另一个字符串中搜索一个字符串的所有出现位置。计算给定的字符串中有多少个不同的子串后缀自动机 (suffix automaton, SAM) 是用于处理单个字符串的子串问题的强力工具。而广义后缀自动机 (General Suffix Automaton) 则是将后缀自动机整合到字典树中来解决对于多个字符串的子串问题题目P3804 【模板】后缀自动机 (SAM)P6139 【模板】广义后缀自动机(广义 SAM)代码#include &lt

2020-07-29 16:02:09 50

原创 2020牛客暑期多校训练营(第一场)

A. B-Suffix ArrayB Infinite Tree C Domino D Quadratic Form E Counting Spanning Trees F Infinite String Comparision G BaXianGuoHai, GeXianShenTongH Minimum-cost FlowI. 1 or 2拆边拆点,最后进行边的端点与点的匹配建图原理见下面这篇博客↓据说是原题来着:HDUOJ 3551 Hard Problem#includ

2020-07-28 22:25:41 34

原创 2020牛客暑期多校训练营(第三场)

A. Clam and FishB. Classical String ProblemC. Operation Love识别左右手方法1:将旋转的图形掰正几个知识点:直线的斜率可以通过 c++函数 atan2(Δy,Δx)atan2(\Delta y,\Delta x)atan2(Δy,Δx) 求出,其返回的是弧度,即当斜率为90°时atan2(90°)=1.57atan2(90°)=1.57atan2(90°)=1.57c++的 sin⁡(x)\sin(x)sin(x) cos⁡(x

2020-07-27 21:43:57 39

原创 2020牛客暑期多校训练营(第二场)

A All with Pairs B. BoundaryC. Cover the Tree#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int n, m, k;vector<int> v;vector<int> e[N];void dfs(int u, int fa) { if (e[u].size() == 1) v.push_back(u);

2020-07-27 11:47:57 45 1

原创 【模板】 二次剩余

求解x2=nmod  px^2=n \mod px2=nmodp以及解一元二次方程#include <bits/stdc++.h>using namespace std;namespace QuadraticResidue { typedef long long ll; typedef pair<ll, ll> pll; ll qpow(ll a, ll b, ll m) { ll res = 1; a %=

2020-07-21 22:16:18 39

原创 宁波市多校训练(六)

K均值B. llz同学的难题C. 分享蛋糕(Easy)D. 分享蛋糕(Hard)E. 水果忍者天天天天想女装猩球崛起

2020-07-16 20:38:45 46

原创 宁波市多校训练(五)

龙珠#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int n, Q;string op;int fa[N], sz[N], cnt[N];int find(int x) { if (x != fa[x]) { int f = fa[x]; fa[x] = find(fa[x]); //带权并查集 cnt[x] += cn

2020-07-16 11:38:49 64 1

原创 【模板】最小生成树 · Kruskal + Prim

Kruskal 和 Prim 都可以有负边和负环,但是 Prim 在稠密图中比 Kruskal 优,在稀疏图中比 Kruskal 劣KruskalPrim#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int n, m, K;namespace Prim { //最小生成树...

2020-07-11 17:08:31 48

原创 【模板】带花树

学习博客[转载]无向图匹配的带花树算法 那些年我用带花树做过的题目:拆点 + 带花树 NIT21124 · 礼物分配问题(Hard Version)带花树板子#include <bits/stdc++.h>using namespace std;const int N = 300 + 10;int n, m;inline int read() { register int x = 0, t = 1; register char ch = getch

2020-07-08 22:12:06 86

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除