main函数 ，加载数据以及训练。 import torch from sklearn.metrics import f1_score from utils import load_data, EarlyStopping def score(logits, labels): # micro_f1 和 ...
分类：
其他好文 时间：
2020-08-03 18:39:55
阅读次数：
138
题：https://ac.nowcoder.com/acm/contest/5672/C 题意：给定树，m个操作：（1）在x点处增加w，树上每个点y的值+=w-dis（x，y）。 （2）将x点处值和0取min （3）查询x点的值 分析：将每个点x 的值展开=w-dep(x)-dep(y)+2*dep ...
分类：
其他好文 时间：
2020-08-02 16:14:27
阅读次数：
120
贪心与最近的鞋子匹配（大小相同且方向相反），记$a_{x}$表示第x双鞋子的左位置，$b_{x}$表示右位置 若$a_{x}>b_{x}$，那么可以交换这两双鞋子并令答案+1，所以不妨设$a_{x}<b_{x}$ 对于$x$和$y$，不妨设$a_{x}<a_{y}$，有结论：最终让第$x$双鞋子在第 ...
分类：
其他好文 时间：
2020-08-02 12:48:14
阅读次数：
81
unique unique函数的函数原型如下： 1.只有两个参数，且参数类型都是迭代器： 1 iterator unique(iterator it_1,iterator it_2); 这种类型的unique函数是我们最常用的形式。其中这两个参数表示对容器中[it_1，it_2)范围的元素进行去重( ...
分类：
其他好文 时间：
2020-08-01 21:36:37
阅读次数：
101
链接：http://poj.org/problem?id=3723 显然求最小生成树。但该图不一定是连通图，所以每处理一棵树还要找下一棵。为了方便，不妨让女孩的标号为0到n-1，而男孩的标号为n到m-1，这样便可放在统一数组记录。 代码（prim算法）： 1 #include <iostream> ...
分类：
其他好文 时间：
2020-08-01 15:49:28
阅读次数：
103
Subway POJ - 2502 题意： 给定家与学校的坐标，以及若干条地铁路线各站点的坐标，还有人的速度与地铁的速度。一到达站点就可以立刻上车，不同地铁路线之间可以随意换乘。问从家到学校花费的最小时间。 思路： 懒鬼宗旨：能写floyd绝对不写dijkstra和SPFA…… 唯一要注意的是，本题 ...
分类：
其他好文 时间：
2020-08-01 09:18:51
阅读次数：
81
http://acm.hdu.edu.cn/showproblem.php?pid=6804 两班各选几人参加比赛，每个人都有体重和魅力值，要求在两边体重相等的情况下魅力值最大。 看起来是经典背包题，但是由于体重的和最大可能达到 $10^6$ ，所以复杂度爆表。 于是……为什么最近的几场比赛都和随机 ...
分类：
其他好文 时间：
2020-07-31 21:49:29
阅读次数：
187
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6808 思路：刚开始也是乱想，想几下就忍不住画个t-x图像，然后每个点有两种可能，一是向西跑，一是向东跑。在图中都画出来发现： 我画了4个点，箭头表示可能移动的方向，这时候发现这不就是找“覆盖所有点最少需 ...
分类：
其他好文 时间：
2020-07-30 22:21:13
阅读次数：
191
sam-Toy Cars( 贪心$\star\star $) 时限：$1s$ 内存：$256M$ Descrption \(Jasio\) 是一个三岁的小男孩，他最喜欢玩玩具了，他有 \(n\) 个不同的玩具，它们都被放在了很高的架子上，所以$Jasio$ 拿不到它们。为了让他的房间有足够的空间，在 ...
分类：
其他好文 时间：
2020-07-30 14:51:01
阅读次数：
71
题目链接 线段树，求区间最大值减去区间最小值的值。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int N = ...
分类：
其他好文 时间：
2020-07-30 01:40:15
阅读次数：
67
