- 博客(122)
- 收藏
- 关注
RSS订阅原创 Python绘制类激活图曲线（热力曲线）
笔者今天在查阅文献的过程中发现了这种表达方式，觉得表达清晰且有逼格，故想在自己的论文中使用。但是翻遍了中文网络却没有发现类似的教程。但是并没有关于曲线的，所以在查资料的过程中非常艰难，后来在一个github仓库中发现了可以借鉴的方法。首先采用线性插值的方式将序列拉长，也就说虽然图像上看到的是有175个点，但是经过线性插值的拉长之后实际上有2000个点。其中ts是序列的y值，而cas表示的就是序列的激活程度（可以理解为热力图中的热力）。由于这段代码摘自时间序列相关的代码仓库，因此一些命名是TSC术语的缩写。
2023-01-03 23:28:59
638
1
原创 AcWing 1192. 奖金
由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。接下来 m 行，每行 2 个整数 a,b，表示某个代表认为第 a 号员工奖金应该比第 b 号员工高。由于边长都是正数，不存在0和负数，所以不会在一个循环里转圈，故可以用拓扑排序进行判断。每位参加会谈的代表提出了自己的意见：“我认为员工 a 的奖金应该比 b 高！Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元，且必须是整数。...
2022-08-31 20:35:32
269
原创 Acwing 1191. 家谱树
有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。接下来 n 行，第 i 行描述第 i 个人的孩子；输出一个序列，使得每个人的孩子都比那个人后列出。输出一个序列，使得每个人的孩子都比那个人后列出；数据保证一定有解，如果有多解输出任意一解。第 1 行一个整数 n，表示家族的人数；每行最后是 0 表示描述完毕。每个人的编号从 1 到 n。给出每个人的孩子的信息。...
2022-08-31 17:11:17
248
原创 Acwing 1074. 二叉苹果树
一棵苹果树的树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留住多少苹果。接下来 N−1 行描述树枝信息，每行三个整数，前两个是它连接的节点的编号，第三个数是这根树枝上苹果数量。有一棵二叉苹果树，如果树枝有分叉，一定是分两叉，即没有只有一个儿子的节点。第一行包含两个整数 N 和 Q，分别表示树的节点数以及要保留的树枝数量。这棵树共 N 个节点，编号为 1 至 N，树根编号一定为 1。我们用一根树枝两端连接的节点编号描述一根树枝的位置。输出仅一行，表示最多能留住的苹果的数量。..
2022-08-31 13:18:43
156
原创 AcWing 1075. 数字转换
一个数的约数之和只能有一个，但是一个拥同一个约数之和的数有很多，故以约数之和为父节点向下连接以这个数为约数之和的数。如果一个数 x 的约数之和 y（不包括他本身）比他本身小，那么 x 可以变成 y，y 也可以变成 x。限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。输出不断进行数字变换且不出现重复数字的最多变换步数。例如，4 可以变为 3，1 可以变为 7。此时每一个数在这个森林中只存在一个点。一种方案为：4→3→1→7。输入一个正整数 n。...
2022-08-31 09:45:54
92
原创 Acwing 1073. 树的中心
接下来 n−1 行，每行包含三个整数 ai,bi,ci，表示点 ai 和 bi 之间存在一条权值为 ci 的边。给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。输出一个整数，表示所求点到树中其他结点的最远距离。第一行包含整数 n。...
2022-08-30 23:03:50
114
1
原创 Acwing 1072. 树的最长路径
接下来 n−1 行，每行包含三个整数 ai,bi,ci，表示点 ai 和 bi 之间存在一条权值为 ci 的边。给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。换句话说，要找到一条路径，使得使得路径两端的点的距离最远。输出一个整数，表示树的最长路径的长度。现在请你找到树中的一条最长路径。注意：路径中可以只包含一个点。第一行包含整数 n。...
2022-08-30 22:44:11
65
原创 NC15707 可达性 （有向图的最大强连通分量）
输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。"如果有多个这样的集合，输出这些集合升序排序后字典序最小的"就是每个强连通分量中的那个代表点，必须得是标号最小的。“使得从这些点出发能够到达任意一点”指的就是每个入度为0的强连通分量中至少有一个点。给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，"输出一个尽可能小的点集"表示每个入度为0的强连通分量中最多有一个点。找个题意第一次没看懂。...
2022-08-10 20:10:04
115
原创 NC16649 [NOIP2005]校门外的树（前缀和）
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……...
2022-08-06 22:29:17
110
原创 NC202492 仓库选址(前缀矩阵 ， 枚举)
给出一个m×n的矩阵，代表下一年小城里各个位置对货物的需求次数。每当检测的点右移一次，所有[1,1],[n,j]内的点，距离都加一，同时[1,j+1],[n,m]内的点，距离都减一。每当检测的点下移一次，所有[1,1],[i,m]内的点，距离都加一，同时[i+1,1],[n,m]内的点，距离都减一。首先计算出拿[1,1]为仓库需要跑的总距离，只有每次移动一格，来计算改变的总距离，在所有点中找到总距离最小的那个点。在输入的循环中，now表示以[1，1]为起点的总距离，pre表示前缀矩阵。...
2022-08-06 21:51:25
105
原创 NC13228 倒水
有一个大水缸，里面水的温度为T单位，体积为C升。另有n杯水（假设每个杯子的容量是无限的），每杯水的温度为t[i]单位，体积为c[i]升。现在要把大水缸的水倒入n杯水中，使得n杯水的温度相同，请问这可能吗？注意：一杯温度为t1单位、体积为c1升的水与另一杯温度为t2单位、体积为c2升的水混合后，温度变为。如果是情况2，将所有水混合后的温度，一定小于等于初始最冷的杯子，且初始最冷的杯子的温度就是结果。如果是情况1，将所有水混合后的温度，一定大于等于初始最热的杯子，且这个温度就是结果。，体积变为c1+c2。...
2022-08-06 17:54:03
121
原创 NC13814 Captcha Cracker
www.02469.com（本网页纯属虚构，如有雷同，纯属巧合），是一个资源丰富的教学资源网站，好学的SK同学经常访问这个网站。通常来说，网站为了安全考虑，登录的时候都需要用户输入验证码，这就让SK同学非常不爽了。SK同学希望你能帮他写一个程序来自动识别验证码的内容，验证码由小写字母和阿拉伯数字组成，你需要识别出其中所有的0,2,4,6,9以及这5个数字对应的英文单词，并按照它们在验证码中出现的顺序以数字形式输出。...
2022-08-06 17:23:29
138
原创 NC13585 安卓图案解锁
但是栗子当然不想把真正的密码告诉QAQ，所以给QAQ的一系列的密码中，甚至有一些密码，是不符合安卓图案解锁的规则的。QAQ也知道栗子肯定不老实，给了很多错的密码，甚至不符合规则的密码，所以想请你来找出，哪些密码是不符合规则的。栗主席(lizi)是某xxxx大学的一个不得了的程序猿，然而没想到吧，他竟然有女盆友，我们假设为QAQ！栗子：我的图像解锁用过好多次密码，后来都是用指纹解锁，所以忘记密码辣。然后，栗子就写下了一堆可能的密码，安卓图案解锁中，数字对应的位置已经标出。QAQ：那你务必告诉我…......
2022-08-06 16:53:15
150
原创 NC200369 四舍五入(枚举)
在这个问题中，使用经典的舍入规则：将数字四舍五入到第n个数字时，必须先看一下数字n + 1，如果小于5，则第n个数字将保持不变，而所有后续数字替换为0。否则，如果n + 1位数大于或等于5，则位置n处的位数将增加1（如果此位数等于9，这也可能会更改其他一些位数），并且随后的所有位数数字将替换为0。例如，如果将数字1.14舍入到小数点后第一位，则结果为1.1，而如果将1.5舍入到最接近的整数，则结果为2。那么如果考虑进位，在第一个大于“5”的位置，进行了四舍五入，可能会发生一系列连锁反应，导致一条进位链。..
2022-08-06 14:47:35
137
原创 Acwing 491. 字符串的展开
题目描述：在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 d-h 或 4-8 的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为 defgh 和 45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号 -，减号两侧同为小写字母或同为数字，且按照 ASCII 码的顺序，减号右边的字符严格大于左边的
2022-08-05 18:11:42
67
原创 NC236773 插座 （二分图最大匹配）
Playf刚刚搬完家，他的新家有mm个插座，编号依次为1,2,…Playf总共有n个电器，编号依次为1,2,…,n出于某些原因，每一个电器只能与特定的插座连接，每个插座只能连接一个电器。具体地，总共有kk种电器和插座的连接方式。此外，Playf还带了一个插线板，这意味着Playf可以把插线板连在某一个插座上，使得这个插座最多能连接3个电器。Playf想知道他最多能让多少个电器成功连到适合的插座上。之后针对每一个插座，扩展两个点，其与其他电器的连接方式完全复制这个插座。......
2022-08-02 07:16:28
139
原创 NC16466 [NOIP2015]信息传递 （带权并查集）
之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。,Tn，其中第i个整数Ti表示编号为i的同学的信息传递对象是编号为Ti的同学，Ti≤n且Ti≠i。有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti的同学。每个点的出度最多为1，这是这道题很重要的一个性质。...
2022-08-02 04:52:07
111
原创 NC236759 中心图 (最小路径点覆盖)
给出一个n个节点，m条边的有向图，你可以进行若干次操作，每次操作可以删除图中的一条边或者添加一条有向边，使得原图变为中心图。针对第二个条件，缺哪些边，添哪些边就可以了。针对第三个条件，用最小路径点覆盖就可以了。...
2022-08-01 18:55:05
89
原创 NC236758 占领城市 (最小路径点覆盖)
Intercept在玩一种游戏，游戏中有nn座城市，城市之间用单向的道路连接，形式化地说，nn座城市构成了一个有向无环图。Intercept可以控制一些毁灭机器人，对于每一个毁灭机器人，Intercept可以让它从任意一座城市出发，沿着道路以任意的路径移动，在任意一座城市停止。毁灭机器人每经过一座城市，这座城市都会被占领。但是，任意两个毁灭机器人不能经过同一座城市，因为毁灭机器人也会消灭毁灭机器人。初始时，假设每个未拆的点都放置一个机器人，那么拆点后，每一次匹配就意味着这两个城市可以共用一个机器人。....
2022-08-01 16:01:03
144
原创 NC236756 画圈游戏 （二分图最大匹配）
Playf在玩画圈游戏。Playf有一张大小为n×m的方格图，其中有一些方格被涂上了星星的图案。Playf可以在方格内画圈，每个圈只能覆盖相邻的两个方格。Playf想要让每一个有星星图案的方格都被他画的圈覆盖，他至少要画多少个圈。定义两个方格是相邻的，当且仅当它们有一条公共的边。二分图最大匹配，板子题。......
2022-08-01 12:01:34
777
原创 NC51272 棋盘覆盖
求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。接下来t行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。第一行包含两个整数N和t，其中t为禁止放置的格子的数量。给定一个N行N列的棋盘，已知某些格子禁止放置。输出一个整数，表示结果。......
2022-08-01 00:56:24
72
原创 [ZJOI2007]矩阵游戏 （二分图最大匹配）
想满足“方阵的主对角线(左上角到右下角的连线)上的格子均为黑色”就需要存在从每一行选择一个棋子，能够包括每一列。小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。将每一个黑子抽象为二分图中一条边，这条边中只要任意一个端点被覆盖，那么这条边也被覆盖。矩阵游戏在一个N×N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。接下来N行为一个N×N的01矩阵（0表示白色，1表示黑色）。接下来包含T组数据，每组数据第一行为一个整数N，表示方阵的大小；...
2022-07-31 10:52:16
145
原创 NC236754 炸弹 （二分图最小点覆盖）
给一张n×n的方格图，方格图中有m个障碍物。Playf想要消除这些障碍物，为此他准备了一些炸弹。每一个炸弹可以消除一行或者一列的所有障碍物。因为炸弹很昂贵，Playf想用尽可能少的炸弹消除所有障碍物，你能帮帮他吗？将每个点定义为二分图中的一条边，此时每条边都需要被他的任意一个端点覆盖，就变成了最小点覆盖问题。而最小点覆盖=最大匹配。套匈牙利算法模板就好啦。...
2022-07-31 10:21:00
127
原创 P3386 【模板】二分图最大匹配 (水题数)
输出一行一个整数，代表二分图最大匹配的边数。给定一个二分图，其左部点的个数为。输入的第一行是三个整数，分别代表。，表示存在一条连接左部点。，求其最大匹配的边数。
2022-07-30 23:34:52
59
原创 P7368 [USACO05NOV]Asteroids G ( 二分图最小点覆盖 )
贝茜有一个武器，可以以一个单位代价消除一行或一列的全部小行星。贝茜想问你，要把所有小行星都消除的最小代价是多少。将一个点的坐标抽象为一条边，具体来说就是x->y的一条边。此时，问题就变成了最小点覆盖问题，即如何用最小的点覆盖所有的边。要使驾驶过程愉快，就必须把这些小行星全部消除。由于最小点覆盖=最大匹配，故直接匈牙利算法跑就行。一行一个整数，表示把所有小行星消除的最小代价。贝茜可以分别消除第一行和第二列的小行星。的网格中驾驶她的宇宙飞船。个小行星在网格的坐标。...
2022-07-30 23:29:13
166
原创 NC51316 Going Home （最大完美匹配）
在网格地图上有n个小人和n个房子，在单位时间内，每个小人都可以水平或垂直移动一个格子。每个小人移动一步都会花费你1美金，直到他进入到一间房子里为止，每间房子只能容纳一人。每组测试数据第一行包含两个整数N和M，表示地图大小为N行M列。地图足够大，并且小人在不进入房间的情况下，也可以踩在有房间的格子上。你需要计算，所有小人都进入到房子里，你所需要花费的金额最少是多少。在输入的地图场景中，.表示空地，H表示房子，m表示小人。接下来N行每行包含M个字符，表示完整的地图场景。...
2022-07-30 14:20:19
133
原创 [ZJOI2009]假期的宿舍 （二分图最大匹配）
接下来n行每行n个数，第i行第j个数表示i和j是否认识(1表示认识，0表示不认识，第i行i个的值为0，但是显然自己还是可以睡自己的床)，认识的关系是相互的。再接下来一行n个数，第i个数表示第i个人是否回家(0表示不会家，1表示回家，注意如果第i个人不是在校学生，那么这个位置上的数是一个随机的数，你应该在读入以后忽略它)。本身题不难，但是有一个坑点。比如A和B都是学校的学生，A要回家，而C来看B，C与A不认识。......
2022-07-29 12:56:14
103
原创 NC16679 [NOIP2003]神经网络 （拓扑排序）
接下来n行，每行两个整数，第i＋1行是神经元i最初状态和其阈值（Ui），非输入层的神经元开始时状态必然为0。再下面P行，每行由两个整数i，j及一个整数Wij，表示连接神经元i、j的边权值为Wij。现在，给定一个神经网络，及当前输入层神经元的状态（Ci），要求你的程序运算出最后网络输出层的状态。输出包含若干行，每行有两个整数，分别对应一个神经元的编号，及其最后的状态，两个整数间以空格分隔。图中，X1—X3是信息输入渠道，Y1－Y2是信息输出渠道，C1表示神经元目前的状态，输出信息，只从上一层神经元接受信息。.
2022-07-28 00:38:05
144
原创 NC212331 ObstacleCourse障碍训练课 （拆点 + 最短路）
贝茜发现自己恰好在点A处，她想去B处的盐块舔盐。缓慢而且笨拙的动物，比如奶牛，十分讨厌转弯。尽管如此，当然在必要的时候她们还是会转弯的。对于一个给定的牧场，请你计算从A到B最少的转弯次数。开始的时候，贝茜可以使面对任意一个方向。考虑一个NxN(1...
2022-07-27 23:11:51
107
原创 NC22594 Rinne Loves Graph （拆点+最短路）
众所周知Island是有一些奇怪的城镇和道路构成的（题目需要，游戏党勿喷），有些城镇之间用双向道路连接起来了，且每条道路有它自己的距离。但是有一些城镇已经被派兵戒严，虽然主角可以逆天改命强闯，但是为了体验该游戏的平衡性，他们只能穿过不超过K次被戒严的城镇。接下来m行，每行三个数u,v,w，表示在u城镇和v城镇之间有一条长度为w的双向道路。Island发生了一场暴乱！第一行三个整数n,m,k，分别表示城镇数量，边数量和最多能闯过被戒严的城市的次数。将每个点拆成经过pre个点。...
2022-07-27 20:52:00
122
原创 NC14700 追债之旅 (拆点+最短路)
小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明每次从一个城市到达另一个城市需要耗时1天，而欠债人每天都会挥霍一定的钱，等到第k天后（即第k+1天）他就会离开城n并再也找不到了。输出一行，一个整数，代表小明的行程花费和欠债人挥霍的钱的最小总和，如果小明不能抓住欠债人（即不能在第k天及之前到达城n），则输出-1。第2-m+1行，每行输入三个整数u，v，w，代表起点城市，终点城市和支付费用。（数据保证无重边，自环）..
2022-07-27 19:51:37
108
原创 NC26257 小雨坐地铁 分层图+虚拟源点
现在小雨想从第s个车站坐地铁到第t个车站，地铁等待时间忽略不计，求最少花费的价格，若不能到达输出-1。如果不用虚拟源点的话，就需要每层图的每个点之间相互连边，边数会很大，后来看了其他大佬的博客，发现针对不同层的同一个点，使用一个虚拟源点就可以解决这个问题。在起点的时候，由于可以乘坐经过起点的任意一班地铁，故在本题中需要将起点设置为起点标号对应的虚拟源点。,分别表示坐i号线的价格，i号线每坐一站多花的价格，i号线车站个数。个数，表示i号线的每一个车站的编号，单调递增。...
2022-07-27 17:24:54
158
原创 NC52867 Highway （树的直径定理）
树的直径定理：1、树上距离任意一点最远的点一定是端点2、距离端点最远的点一定为另一端点等价于任意两点间的边长被定义为两点间路径的长度，求最大生成树。某点到其他点的最长的路径长度，一定是到该树的两个端点之一的距离。故，就要将每个点都连接在两个端点上。两个端点之间靠直径相连，完成一棵最大生成树。那么如何找端点呢？以1为根节点，找到所有其他点到1的距离，其中距离最长的点，就是端点。再以端点为根节点，找到距离端点最远的点，这个点就是另一个端点。接着，针对某一个点，选择连...
2022-07-27 16:35:50
145
原创 杭电多校 7170 Package Delivery
Little Q likes online shopping very much. In the next 109 days, there will be n packages delivered to the post office in total. Let’s label the next 109 days as day 1, day 2, …, day 109 respectively. For the i-th package, it will arrive at the post office
2022-07-27 00:34:31
331
原创 NC53074 Forsaken喜欢独一无二的树
现在给定一个n个点，m条边的图，每条边e都有一个权值w。设这个图的最小生成树权值和为sum，定义一个图的最小生成树是独一无二的当且仅当这个图的边集中没有除最小生成树外的其他子集能满足权值和为sum且使得所有点连通。一个图刚开始可能没有独一无二的最小生成树，现在你可以删除一些边，使得剩下的边的最小生成树大小依然为sum并且这个图的最小生成树是独一无二的。再次遍历这些边，出现的连接不同集合的边时，则将两点所在的集合合并，同时在res中减去边长。按照边长排序，将边长相等的边记录起始和结束的标号。...
2022-07-26 17:25:59
80
原创 USACO 2007 Ope S]Catch That Cow
农夫和牛都位于数轴上，农夫起始位于点N，牛位于点K。从X移动到X−1或X+1，每次移动花费一分钟。从X移动到2∗X，每次移动花费一分钟。假设牛没有意识到农夫的行动，站在原地不动。输出一个整数，表示抓到牛所花费的最少时间。农夫知道一头牛的位置，想要抓住它。农夫最少要花多少时间才能抓住牛？共一行，包含两个整数N和K。...
2022-07-25 23:57:53
76
原创 NC17511 公交线路
P市有n个公交站，之间连接着m条道路。P市计划新开设一条公交线路，该线路从城市的东站（s点）修建到西站（t点），请为P市设计一条满足上述条件并且最短的公交线路图。接下来m行，每行3个数a,b,v描述一条无向道路a——b，长度为v。如果有解，输出一行，表示满足条件的最短公交线路的长度c。第一行有4个正整数n，m，s，t。1≤道路的长度≤10000。...
2022-07-25 23:34:38
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人