- 博客(12)
- 收藏
- 关注
RSS订阅原创 树的中心 poj3099
//poj3099题目给定了一个三维坐标系的若干个点，每个点找离自己最近已知的点连边，形成一棵树，求这棵树的重心按题意建边后，两次dfs求出直径，由于边权都是1，直接再直径上找中点即可#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>using namespace std;const int N=1010
2021-11-24 18:27:21
326
原创 LCA及应用
#include<cstdio>#include<vector>#include<algorithm>using namespace std;#define N 1005struct Node{int v,w;};vector<Node> G[N];int n,m,st[N][12],dep[N],d[N];void DFS(int u,int p){ st[u][0]=p; for(int j=1;j<12;j...
2021-10-06 13:29:52
125
原创 Python编程（for 浙江高考选考）
马的遍历https://www.luogu.com.cn/problem/P1443```pythonn,m,x,y=map(int,input().split())dx=[-1,1,2,2,1,-1,-2,-2]dy=[2,2,1,-1,-2,-2,-1,1]from collections import dequeres=[[-1]*m for _ in range(n)]res[x-1][y-1]=0qu=deque([(x-1,y-1)])while len(qu)>0:
2021-07-11 13:03:29
1187
原创 数论（扩展欧几里德算法)
【裴蜀定理】在数论中，裴蜀定理（贝祖定理）是一个关于最大公约数（或最大公约式）的定理：若a，b是整数，且(a,b)=d，那么对于任意的整数x，y，ax+by=m中的m一定是d的倍数。特别地，一定存在整数x，y，使ax+by=d成立，且不止一组，例如(42,12)=6，则方程42x + 12y = 6有解，事实上有1×42 + (-3)×12 = 6及(-1)×42 + 4×12 = 6。而ax+by=1是a，b两数互质的充要条件，同样地，x，y不止一组。...
2021-07-06 14:37:12
70
原创 状态压缩
题目一：http://poj.org/problem?id=3254很基础的状态压缩DP，我们可以逐行的进行状态转移，用二进制来表示一行的状态，方程表示为：dp[i]j]+=dp[i-1][k],表明我们可以从上一行的状态k转移到当前行的状态j,那怎么样的k才是符合情况的呢？只需要j&k==0即可，也就是玉米不能够种在同一列，由于种的玉米不能够相邻,因此我们的j还需要满足在二进制中不存在相邻的两个1,表达式为(j&(j>>1),题目还有一个要求就是只能种在肥沃的土地上,我
2021-05-17 23:46:24
94
原创 离散化
一、hdu4325#include<bits/stdc++.h>using namespace std;const int N=100000+10;struct Node{int b,e;}A[N];int _,n,m,a[N*4],B[N],z[N],c;int lowbit(int x){return x&-x;}void add(int x,int y){for(int i=x;i<=c;i+=lowbit(i))z[i]+=y;}int a...
2021-04-26 13:28:38
122
原创 负环判断poj
一、导入（“虫洞”~wormhole）题目一http://poj.org/problem?id=3259[方法1]经典方法 169ms#include<cstdio>#include<cstring>#include<utility>#include<vector>#include<queue>#define N 505using namespace std;inline int read(){ int x.
2021-04-20 21:09:51
62
原创 RMQ五大神器：ST表，树状数组，线段树，主席树，莫队
网站：初赛试题 http://lib.nbdp.net/papers.php?p=4软件：CP_Pascal http://yunpan.cn/cHLhexIpWs9ED （提取码：8c95） Cfree5.0 http://yunpan.cn/cHLaDP9qjHpSp （提取码：9d8f） C...
2016-03-09 22:33:33
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人