- 博客(115)
- 收藏
- 关注
RSS订阅原创 模式识别作业三
作业3 用K-means进行聚类实验题目说明基于VOCVOCVOC数据集中600600600张图像的边界框标注，利用聚类算法获得对该数据集上的锚框。为简化数据，每个边界框只给出长和宽，因此只需要在二维空间进行聚类分析。请使用K-means算法实现聚类。0x01 实验内容使用K-means进行聚类实验：假设K=3，分别在不同（大于两次）初始聚类中心情况下进行聚类，观察聚类收敛后聚类中心的情况。聚类结果可视化：对上述聚类结果进行可视化。(二维平面用不同颜色表示不同簇)0x02 K-means
2021-12-17 20:09:55
843
原创 模式识别作业二
课本 46页 第4题4.给定正样本x1=(2,3)Tx_1=(2,3)^Tx1=(2,3)T,x2=(3,3)Tx_2=(3,3)^Tx2=(3,3)T,负样本x3=(0,1)Tx_3=(0,1)^Tx3=(0,1)T。试用感知器准则进行分类。解：迭代过程：已知y1=1,y2=1,y3=−1y_1=1,y_2=1,y_3=-1y1=1,y2=1,y3=−1.选学习率η=1\eta=1η=1，初值w0=(1,1)T,b0=0w_0=(1,1)^T,b_0=0w0=(1,1)T,b0=
2021-11-09 20:21:03
1115
原创 模式识别作业一
习题222.(1).(1).(1).P(x∣w1)P(w1)=0.25×0.8=0.2P(x|w_1)P(w_1)=0.25\times0.8=0.2P(x∣w1)P(w1)=0.25×0.8=0.2P(x∣w2)P(w2)=0.6×0.2=0.12P(x|w_2)P(w_2)=0.6\times0.2=0.12P(x∣w2)P(w2)=0.6×0.2=0.12根据基于最小错误率的Bayes，该细胞为正常细胞。(2)(2)(2)计算后验概率：P(w1∣x)=P(x∣w1)P(w1)∑j
2021-10-15 17:52:08
1036
原创 F. Graph Without Long Directed Paths
传送门题意：对每条边定向，使得图中不存在长度为2的路径。分析：相当于对每个点颜色，类似于二分图染色。然后再check一下合法性即可。code:code:code:#include <set>#include <map>#include <list>#include <cmath>#include <stack>#include <queue>#include <string>#include <b
2021-09-12 20:00:01
138
原创 D. Beautiful Graph
传送门题意：对给一张图的每个点赋值为1,2，3{1,2，3}1,2，3染色，使得每条边的两个点的权值和为奇数。求方案数。（图可能不连通）分析：对于每个连通块，显然1和3赋值的结果是一样的，假设点数为sizesizesize,那么dfs统计当前连通块可以赋值为222的点数为aaa,则可以赋值为1,3{1,3}1,3的点数为b=size−ab=size-ab=size−a.对于当前连通块内的方案数为ansi=2a+2bans_i=2^{a}+2^{b}ansi=2a+2b.如果当前连通块的sizesiz
2021-09-12 16:23:09
108
原创 D. Edge Deletion
传送门题意：给定一张无向图，问最多保留k条边，使得有1到其余点题意：给定一张无向图，问最多保留k条边，使得有1到其余点题意：给定一张无向图，问最多保留k条边，使得有1到其余点的最短路不变的点数最多。的最短路不变的点数最多。的最短路不变的点数最多。分析：最短路径树，很明显，当k≥n−1时，我们只需要保分析：最短路径树，很明显，当{k}\geq{n-1}时，我们只需要保分析：最短路径树，很明显，当k≥n−1时，我们只需要保留最短路径上的边即可留最短路径上的边即可留最短路径上的边即可当k≤n−1时，需要
2021-08-31 21:44:51
125
原创 小A的最短路
传送门题意：题意：题意：小A这次来到一个景区去旅游，景区里面有N个景点，景点之间小A这次来到一个景区去旅游，景区里面有N个景点，景点之间小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N−1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点有N−1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观的体力值。但是景区里面有两个景点比较特殊，它们之间是可以
2021-08-03 10:15:46
138
原创 E. Soldier and Traveling(最大流)
传送门题意：给定一个n个点m条边的有向图，每个城市起初都有ai个人题意：给定一个n个点m条边的有向图，每个城市起初都有a_i个人题意：给定一个n个点m条边的有向图，每个城市起初都有ai个人问该人们该如何转移，使得每个城市最终包含bi个人，输出转移方案问该人们该如何转移，使得每个城市最终包含b_i个人，输出转移方案问该人们该如何转移，使得每个城市最终包含bi个人，输出转移方案分析：可以考虑最大流模型，可以考虑拆点分析：可以考虑最大流模型，可以考虑拆点分析：可以考虑最大流模型，可以考虑拆点对于输出
2021-08-03 09:45:54
151
原创 Rinne Loves Edges
传送门题意：题意：题意：Rinne最近了解了如何快速维护可支持插入边删除边的图Rinne 最近了解了如何快速维护可支持插入边删除边的图Rinne最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。并且高效的回答一下奇妙的询问。并且高效的回答一下奇妙的询问。她现在拿到了一个n个节点m条边的无向连通图，她现在拿到了一个 n 个节点 m 条边的无向连通图，她现在拿到了一个n个节点m条边的无向连通图，每条边有一个边权wi,现在她想玩一个游戏：每条边有一个边权 w_i,现在她想玩一
2021-08-03 09:11:10
84
原创 CF 1700~2000 Trees专题
D. Choosing Capital for Treeland 换根dp换根dp换根dpF. Three Paths on a Tree) 树的直径树的直径树的直径C. Link Cut Centroids 树的重心树的重心树的重心C. Kefa and ParkE. Lomsat gelral 树上启发式合并树上启发式合并树上启发式合并F. Maximum White Subtree 换根dp换根dp换根dpF. Tree with Maximum Cost 换根dp换根dp换根dpD
2021-06-18 09:23:45
100
原创 G.自行车调度
传送门分析：想到了费用流，奈何费用流还没完全理解，比赛时没想到分析：想到了费用流，奈何费用流还没完全理解，比赛时没想到分析：想到了费用流，奈何费用流还没完全理解，比赛时没想到怎么建图。其实呢，也算比较简单的费用流：怎么建图。其实呢，也算比较简单的费用流：怎么建图。其实呢，也算比较简单的费用流：code:code:code:#include <set>#include <map>#include <list>#include <cmath>#i
2021-05-22 19:57:02
123
原创 I In Case of an Invasion, Please. . .
传送门题意：给定一个无向图：n个城市，其中有k个城市hi可以作为避难所题意：给定一个无向图：n个城市，其中有k个城市h_i可以作为避难所题意：给定一个无向图：n个城市，其中有k个城市hi可以作为避难所每个城市有pi个人，每个避难所能接纳的人为ci,现在问n个城市的所有人每个城市有p_i个人，每个避难所能接纳的人为c_i,现在问n个城市的所有人每个城市有pi个人，每个避难所能接纳的人为ci,现在问n个城市的所有人到达避难所的最大时间最小为多少到达避难所的最大时间最小为多少到达避难所的最大时间最小为
2021-05-21 22:04:47
184
原创 最小路径覆盖
最小路径覆盖有向无环图（DAG）的最小路径覆盖最小不相交路径覆盖：每一条路径经过的顶点各不相同.最小不相交路径覆盖：每一条路径经过的顶点各不相同.最小不相交路径覆盖：每一条路径经过的顶点各不相同.Air Raid跑一遍最大流，找出最大匹配，ans=n−Maxmacth.跑一遍最大流，找出最大匹配，ans=n-Max_{macth}.跑一遍最大流，找出最大匹配，ans=n−Maxmacth.code:code:code:#include <set>#include <map&
2021-05-19 16:54:51
226
原创 T176271 Voluntary Hotel（二分最大流）
T176271 Voluntary Hotel题意：n个点，m条边，p个医院，q个酒店，r个人，每个医生有自己的家，但也可题意：n个点，m条边，p个医院，q个酒店，r个人，每个医生有自己的家，但也可题意：n个点，m条边，p个医院，q个酒店，r个人，每个医生有自己的家，但也可住在酒店，最小化医生到医院的最长时间。住在酒店，最小化医生到医院的最长时间。住在酒店，最小化医生到医院的最长时间。分析：很显然，二分+最大流，但怎么建图呢？二分最大时间，对于每一个人，如果他家到医院的时间小于分析：很显然，二分+最大
2021-05-15 20:00:53
90
原创 power oj 2783: 上决╇ф的精确打击问题
传送门分析：很显然，最小割模型分析：很显然，最小割模型分析：很显然，最小割模型code:code:code:#include <map>#include <list>#include <cmath>#include <stack>#include <queue>#include <string>#include <bitset>#include <vector>#include<cs
2021-05-15 19:45:05
106
原创 dsu on tree
一.树上启发式合并详解U41492 树上数颜色模板：模板：模板：int Time,In[maxn],Out[maxn]; // dfs序int node[maxn]; //dfs序为i的结点int num[maxn],cnt;//num[i]:颜色为i的结点个数;cnt: 目前出现过的颜色个数int siz[maxn],bson[maxn]; // 子树大小和重儿子int col[maxn],ans[maxn]; // col:结点颜色;ans: 存答案void add_e(int u,i
2021-05-05 14:46:14
96
原创 树上差分
一.浅谈差分详解树上差分差分+树上差分（详细说明+模板）树上差分详解P3128 [USACO15DEC]Max Flow Pclass LCA{public: LCA(){ for(int i=0;i<maxn;i++) head[i]=-1,dep[i]=0; for(int i=1;i<maxn;i++) lg[i]=lg[i-1]+(1<<lg[i-1]==i); } void add_e(int u,int
2021-05-01 21:18:32
98
原创 关于2-sat的输出方案
一.一.一.膜【研究总结】2-sat问题 赵爽 2-sat解法浅析 伍昱 由对称性解2-sat问题Wedding int head[maxn],tot;int dfn[maxn],low[maxn],Time;int col[maxn],cnt;bool vis[maxn];stack<int>sk;int op[maxn],kk[maxn],In[maxn];int Tot,Head[maxn];struct E{ int to,next,val;
2021-04-29 21:45:37
386
原创 最大流板子
struct E{ int to,next,val;}e[N];class Max_Flow{public: int s,t; int tot,head[maxn],dep[maxn],cur[maxn]; Max_Flow(){tot=0;memset(head,-1,sizeof(head));} void add_e(int u,int v,int w){ e[tot].to=v,e[tot].next=head[u],e[tot].v
2021-04-22 15:20:49
92
原创 Week.3
day.1:day.1:day.1:Let’s go home 2−sat2-sat2−satIkki’s Story IV - Panda’s Trick 2−sat2-sat2−sat
2021-04-22 14:03:13
73
原创 Week.2
day.1:day.1:day.1:每日一题：每日一题：每日一题： 分元宵Milking Time dpdpdpSPOJ - FAVDICE 期望dp期望dp期望dpP1402 酒店之王 最大匹配最大匹配最大匹配P2891 [USACO07OPEN]Dining G 最大匹配最大匹配最大匹配P2944 [USACO09MAR]Earthquake Damage 2 G 最小割模型最小割模型最小割模型...
2021-04-09 23:38:20
99
原创 Week.1
day.1:day.1:day.1:每日一题：每日一题：每日一题：简单题简单题2函数：exp(a)表示ea函数：exp(a)表示e^a函数：exp(a)表示ea补题：补题：补题：Game Map 拓扑,dp拓扑,dp拓扑,dpSlot Machines kmpkmpkmp
2021-04-03 20:00:29
98
原创 Power OJ 2925: 完美数字3.0
...传送门显然，数位dp+kmp,对于当前位失配后，跳失配指针(Next数组)显然，数位dp+kmp,对于当前位失配后，跳失配指针(Next数组)显然，数位dp+kmp,对于当前位失配后，跳失配指针(Next数组)注意判前导零注意判前导零注意判前导零code:code:code:#include <set>#include <map>#include <list>#include <cmath>#include <stack>
2021-03-17 16:59:16
131
原创 无向图的双联通分量
无向图的双连通分量定义：若一张无向连通图不存在割点，则称它为"点双连通图"。若一张无向连通图不存在割边，则称它为"边双连通图"。无向图图的极大点双连通子图被称为"点双连通分量"，记为"v−DCC""v−DCC""v−DCC"。无向图图的极大边双连通子图被称为**“边双连通分量”**，记为"e−DCC"。"e−DCC"。"e−DCC"。边双连通分量核心概念：没有割边的无向连通图。注意到，割边只会把图分成两部分，对图中的点没有影响。那么有一个显而易见的求法就是：利用Tarjan算法求解无向图的割边，并
2021-03-10 14:52:06
329
原创 强连通系列
HDU 1269 迷宫城堡分析：判断一个图是否为强连通图#include <set>#include <map>#include <list>#include <cmath>#include <stack>#include <queue>#include <string>#include <bitset>#include <vector>#include<cstring&g
2021-03-08 18:21:21
161
原创 数论一：因子和与因子个数
摘抄于《ACM-ICPC 程序设计系列数论及应用》基本理论定义1：因子和函数σ定义为整数n的所有正因子之和，记为σ(n)σ(n)σ(n). 定义2：因子个数函数τ定义为正整数n的所有正因子个数，记为τ(n)τ(n)τ(n).定理定理1：如果f是积性函数F(n),那么f的和函数F(n)=Σ(d|n) f(d) 也是积性函数推论：因子和函数σ与因子个数函数τ是积性函数（只要令 f(n）=n 和f(n)=1即可）定理2：设p是一个素数,a是一个正整数,那么σ（pa）=1+p+p2+p3+…+p
2021-03-06 21:20:51
1374
原创 小G的约数
题意：题意：题意：小G定义了两个函数F(n)为n的约数和小G定义了两个函数F(n)为n的约数和小G定义了两个函数F(n)为n的约数和G(n)=F(1)+F(2)+...+F(n−1)+F(n),求G(G(n)).G(n)=F(1)+F(2)+...+F(n-1)+F(n),求G(G(n)).G(n)=F(1)+F(2)+...+F(n−1)+F(n),求G(G(n)).考虑分块，我们只需要考虑1...n中每一个因子的贡献即可考虑分块，我们只需要考虑1...\sqrt{n}中每一个因子的贡献即可考虑分块
2021-02-26 21:50:01
244
原创 网络流
一.一.一. 网络流简述二.二.二. 最大流P3376 【模板】网络最大流EK:EK:EK:#include <set>#include <map>#include <list>#include <cmath>#include <stack>#include <queue>#include <string>#include <bitset>#include <vector>#
2021-02-17 11:13:53
88
原创 Tarjan离线求LCA,倍增法求LCA
定义：定义：定义：最近公共祖先简称LCA（LowestCommonAncestor）。两个节点的最近公共祖先，最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，最近公共祖先简称LCA（LowestCommonAncestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。就是这两个点的公共祖先里面，离根最远的那个。就是这两个点的公共祖先里面，离根最远的那个。Tarjan(离线)算法的基本思路及其算法实现.........P33
2021-02-13 14:00:48
125
原创 Tarjan(强连通，缩点，割点，割边)
Tarjan算法运行过程Tarjan算法运行过程Tarjan算法运行过程按照深度优先遍历的方式遍历这张图。按照深度优先遍历的方式遍历这张图。按照深度优先遍历的方式遍历这张图。遍历当前节点所出的所有边。在遍历过程中：遍历当前节点所出的所有边。在遍历过程中：遍历当前节点所出的所有边。在遍历过程中：(1)如果当前边的终点还没有访问过，访问。( 1 ) 如果当前边的终点还没有访问过，访问。(1)如果当前边的终点还没有访问过，访问。回溯回来之后比较当前节点的low值和终点的low值。将较小的变为当前节点的lo
2021-02-11 16:57:59
133
原创 数位dp
P2602 [ZJOI2010]数字计数题意：给定两个正整数a和b，求在[a,b][a,b]中的所有整数中题意：给定两个正整数 a 和 b，求在 [a,b][a,b] 中的所有整数中题意：给定两个正整数a和b，求在[a,b][a,b]中的所有整数中每个数码(digit)各出现了多少次。每个数码(digit)各出现了多少次。每个数码(digit)各出现了多少次。分析：对于0−9出现的次数依次枚举即可分析：对于0-9出现的次数依次枚举即可分析：对于0−9出现的次数依次枚举即可#include <s
2021-02-10 11:37:03
88
原创 I 牛牛的“质因数”
传送门题意：求∑i=2nF(i)，其中F(i)表示将i的每一个质因数从大到小拼接成题意：求\sum_{i=2}^{n}F(i)，其中F(i)表示将i的每一个质因数从大到小拼接成题意：求∑i=2nF(i)，其中F(i)表示将i的每一个质因数从大到小拼接成的数，如12=2∗2∗3，那么F(12)=223的数，如12=2*2*3，那么F(12)=223的数，如12=2∗2∗3，那么F(12)=223分析：欧拉筛的妙用，如果i为素数，那么F(i)=i.分析：欧拉筛的妙用，如果i为素数，那么F(i)=i.分析
2021-02-04 10:57:18
160
原创 AC自动机模板
P3808 【模板】AC自动机（简单版）#include <set>#include <map>#include <list>#include <cmath>#include <stack>#include <queue>#include <string>#include <bitset>#include <vector>#include<cstring>#inclu
2021-01-27 11:09:31
103
原创 扫描线模板
P5490 【模板】扫描线#include <set>#include <map>#include <list>#include <cmath>#include <stack>#include <queue>#include <string>#include <bitset>#include <vector>#include<cstring>#include <
2021-01-27 10:50:48
104
原创 HDU 4638 Group
传送门传送门传送门树状数组+离线：树状数组+离线：树状数组+离线：#include <set>#include <map>#include <list>#include <cmath>#include <stack>#include <queue>#include <string>#include <bitset>#include <vector>#include<cstr
2021-01-26 19:38:59
90
原创 线段树维护DFS序
Apple Tree#include <set>#include <map>#include <list>#include <cmath>#include <stack>#include <queue>#include <string>#include <bitset>#include <vector>#include<cstring>#include <std
2021-01-26 19:07:46
176
原创 D. Add to Neighbour and Remove
传送门题意：给一个序列，你可以将ai加到ai+1或者ai−1,操作后ai消失，即题意：给一个序列，你可以将a_i加到a_{i+1}或者a_{i-1},操作后a_i消失，即题意：给一个序列，你可以将ai加到ai+1或者ai−1,操作后ai消失，即$$...
2020-12-16 23:06:02
439
原创 Codeforces Round #689
B. Find the Spruce题意：在一个由′.′和′∗′组成的n∗m的矩阵中，存在多少“塔”。题意：在一个由 ' . ' 和 ' * '组成的 n*m的矩阵中，存在多少“塔” 。题意：在一个由′.′和′∗′组成的n∗m的矩阵中，存在多少“塔”。分析：我们可以从下往上统计。分析：我们可以从下往上统计。分析：我们可以从下往上统计。#include <set>#include <map>#include <list>#include <cmath&g
2020-12-15 00:08:17
136
原创 POJ - 3090 Visible Lattice Points
传送门题意：给一个n∗n的方格，问从坐标(0,0)点能看到多少点.只有一个点没有题意： 给一个n{*}n的方格，问从坐标(0,0)点能看到多少点.只有一个点没有题意：给一个n∗n的方格，问从坐标(0,0)点能看到多少点.只有一个点没有被另一个点挡住能看到.被另一个点挡住能看到.被另一个点挡住能看到.分析：列举4∗4的方格，我们可以发现每一个满足的点的坐标(x，y)分析：列举4{*}4的方格，我们可以发现每一个满足的点的坐标(x，y)分析：列举4∗4的方格，我们可以发现每一个满足的点的坐标(x，y)那
2020-12-10 22:46:01
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人