- 博客(19)
- 收藏
- 关注
RSS订阅
2原创 机器学习:笔记-编写中
文章目录python切片数据分析pandas数据结构构造方法定位CSV文件读入numpy切片matplotlib机器学习监督学习非监督学习线性回归损失函数整体流程梯度下降线性回归的应用首先写房价预测特征放缩学习率过拟合和欠拟合正则化逻辑回归代价函数实现梯度下降代码多分类问题softmax神经网络一层神经网络举例前向传播，反向传播BP神经网络mnist数据源struct数据的读取决策树熵信息增益构建过程特征多离散值或连续值随机森林案例PyTorch生成张量CUDA 张量操作(Operations)Tensor
2023-06-12 21:09:14
244
原创 【无标题】
打印代码：二分图匹配：bool find(int x){ for(int i = h[x];~i;i=ne[i]){ int y = e[i]; if(!st[y]){ st[y] = true; if(!match[y] || find(match[y]))return 1,match[y] = x; } } return false;}
2022-04-12 16:07:16
406
原创 P1073 [NOIP2009 提高组] 最优贸易
P1073 [NOIP2009 提高组] 最优贸易题目：小明从111到nnn点旅游(有向图),对于不同点会有一个货物的价格，小明可以从一个点买，一个点卖求能赚到的最大价钱(只能买卖一次) / (小明最后要到nnn点)。思路:tarjantarjantarjan 缩点后 建图 ，爆搜 111~nnn 的路径上最大最小价格更新答案。（要标记路径 ,不然会tletletle）代码#include<iostream>#include<cstring>#include<
2022-04-10 14:38:19
137
原创 E. Buy and Delete
E. Buy and Delete题意： 求最小环判断 { 最小环权值于c的大小 }有向图最小环 {#include<iostream>#include<queue>#include<cstring>using namespace std;typedef pair<long long,int> PII; const int N = 5e3+10,M = 2e3+10;int h[N],e[N],ne[N],idx,w[N];bool st[
2022-04-08 18:33:23
192
原创 E. Andrew and Taxi
题目链接E. Andrew and Taxi题意:给定一个带权有向图，你可以选择一个xxx，令权值小于xxx边的方向反转，或者不变，是最后图中没有环。思路考虑对于权值大于xxx的边，如果这些边组成的图有环，则不满住题意。找到一个最小的xxx，大于的没有环，我们可以让小于xxx的，边(u,v)(u,v)(u,v)，的方向为：拓朴序小的连向大的，不会形成环。代码：#include<iostream>#include<cstring>#include<queue&
2022-04-03 16:13:26
75
原创 D. Powerful Ksenia
D. Powerful Ksenia题意给你一组数，选择位置不同三个数，令他们等于他们的亦或和，让最后结果相同。思路：对于奇数个，他们的最后的亦或和一定等于一个数，且这个数等于最后相等的数。构造，对于(a,a,b)=>(b,b,b)(a,a,b) => (b,b,b)(a,a,b)=>(b,b,b),对于构造(a,a)(a,a)(a,a)可以选择三个数亦或就能找到相同的数。对于偶数个，他们的最后亦或和一定为000。令最后亦或和为TTT,对于一次操作后 T‘=>TT
2022-04-01 19:12:29
83
原创 2-sat (CodeForces - 1567F F. One-Four Overload)
CodeForces - 1567F F. One-Four OverloadF. One-Four Overload题目：给你个网格, X为染色的，.为没染色的，对于没染色的位置只能是111或444，染色的位置为上下左右未染色的位置上值和，并且要求染色的部分的值为5的倍数。要求构造一组解例：input:5 5….XXX..X.X..XXX.…output:YES4 1 4 4 14 5 5 5 14 5 1 5 41 5 5 5 41 4 4 1 4思路
2022-03-30 22:15:07
162
原创 树上启发式合并 ~ dsu on tree
文章目录算法内容¶步骤¶主要代码¶例题¶例题1算法内容¶ 主要解决：静态子树查询问题。步骤¶遍历一个节点 ，我们按以下的步骤进行遍历：先遍历 uuu 的轻（非重）儿子，并计算答案，但 不保留遍历后它对uuu影响；遍历它的重儿子，保留它对 uuu 的影响；再次遍历 uuu 的轻儿子的子树结点，加入这些结点的贡献，以得到 uuu 的答案。主要代码¶void get_data(int u){ // 对于u的子树遍历问题 转换为的欧拉序 L[u] ~ R[u]; for(int i =
2022-03-28 16:30:50
133
原创 树的果实 (赛氪 dsu on tree)
Description题目背景小Y同学是一个高中信息学奥赛里面的蒟蒻，在各位大佬暴切各种dark火题的时候，他还在瑟瑟发抖的学习各种基础知识，在巩固很久的基础知识之后，他终于尝试学习且粗略学懂了他之前一直觉得很高大上的树链剖分，于是他准备尝试去写一写模板题。他点开了做题网站，看到了讨论版一句“萌新学妹刚学oi一个月，树链剖分打错了，求大佬看看”，于是小Y同学立即正义感爆棚点进了这一道题。题目描述你梦见了一棵树，这是一棵很茂密的树，因此它有很多的分支。你注意到这颗树的有 nnn 个果实，每一棵
2022-03-28 16:28:45
357
原创 E - Equal Tree Sums CodeForces - 1656E
E - Equal Tree Sums CodeForces - 1656E题目链接题目：给你一颗树，让你给树的每个顶点赋权值，使的去掉树上的任意一个点后，剩下的联通块的权值相等。思路：考虑二分染色，并且让每个顶点的权值和度数有关联。可以 ： 对于黑色的顶点uuu权值为−deg(u)-deg(u)−deg(u),白色v为deg(v)deg(v)deg(v).考虑正确性：[1]. 假设于uuu相连的点有vvv1 …… vvvp ，知道删除uuu后这些点都不在一个连通块中(因为是树形结构)。
2022-03-25 22:25:11
190
原创 树形 DP
文章目录消防局的设立消防局的设立题目：202020202020 年，人类在火星上建立了一个庞大的基地群，总共有 nnn 个基地，编号 1∼n1∼n1∼n。起初为了节约材料，人类只修建了 n−1n−1n−1 条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地 AAA 到基地 BBB 至少要经过 ddd 条道路的话，我们称基地 AAA 到基地 BBB 的距离为 ddd。由于火星上非常干燥，经常引发火灾，人类决定在火星上修建若干个消防局。消防局
2022-03-07 21:18:48
73
原创 几个背包问题
文章目录所有题目01背包问题完全背包问题多重背包问题混合背包问题所有题目01背包问题题目：题目：题目：有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii 件物品的体积是 vivivi，价值是 wiwiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。// m --> v;int main(){ cin >> n >> m; for(int i = 1;i<=n
2022-02-27 16:04:52
65
原创 网络流专题班例题和练习
文章目录概念网络流图可行流可改进路(增广路)残留网络割基本理论求最大流思路EK算法dinic最小费用最大流EK+spfa例 题poj Power Network概念网络流图若有向图G=(V,E)G=(V,E)G=(V,E)满足：有且仅有一个顶点SSS，它的入读为000，即d−(S)=0d-(S) = 0d−(S)=0,这个顶点S便称为源点。有且仅有一个顶点TTT，它的出度为000，即d+(T)=0d+(T) = 0d+(T)=0,这个顶点T便称为汇点。每一条弧都有非负数，叫做这个边的容量。边(
2022-01-21 12:51:15
343
原创 图论 杂项
文章目录分层图例题:[JLOI2011]飞行路线分层图 最短路方面的扩展 主要解决问题 ：你有k次机会使某些上路径上的花费为0，求最少花费 如何建图 ：kkk次免费的机会，建立k+1k+1k+1层图两个点如果有边同层是原来的权值相邻层之间权值为0 核.
2022-01-18 21:53:06
140
原创 图论专题班连通性例题和练习
2022牛客 图论 连通性（强连通、割点和桥）文章目录2022牛客 图论 连通性（强连通、割点和桥）概念双连通分量tarjan割点割边(桥)tarjan求割点，桥点联通分量强连通分量例题可达性[HAOI2006]受欢迎的牛[ZJOI2007]最大半连通子图概念双连通分量如果一个图不存在割点，则它是一个点双连通图，一个图的极大点双连通子图是他的点双连通分量。tarjan时间戳dfndfndfn：第几个搜到这个点返祖边：搜索树上一个点连向其祖先节点的边追溯值lowlowlow:当前点及其子
2022-01-14 16:29:15
850
原创 图论专题班二分图例题与练习
图论专题班二分图例题与练习文章目录图论专题班二分图例题与练习Graph Coloring IGraph Coloring I深度搜索重色必有环。代码#include<iostream>#include<cstring>#include<vector>using namespace std;const int N = 3e5+10;int h[N],ne[N<<1],e[N<<1],idx;int color[N];in
2022-01-11 12:55:18
587
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人