- 2024-11-0120241030 训练记录
[TJOI2012]桥删边最短路模板。只需求出对于每条边,不经过这条边的最短路就做完了。考虑不在原\(1\)到\(n\)最短路上的边,它们的答案就为原本的最短路。对于原本就在最短路上的边,既然删掉了这条边,那么新的最短路一定会经过另外一条边,设这条边为\((u,v,w)\),\(dis(u,v)\)表
- 2024-10-27转置卷积操作输出特征图大小计算
转置卷积的操作步骤:(1)在输入特征图元素间填充s-1行s-1列0(2)在输入特征图四周填充k-p-1行k-p-列0(3)将卷积核参数上下、左右进行翻转(4) 做正常的卷积计算(填充0,步距1)输出的尺寸计算(以列为例): 经过步骤(1):原本的输入特征图除了最后列,每
- 2024-08-032023.8.3 test
A有序列\(A\),你可进行若干次操作:选定\(A_i,A_j\),使\(A_i=\gcd(A_i,A_j)\),\(A_j=lcm(A_i,A_j)\)。\(n,A_i\le10^6\)。把每个质因数独立开,发现无论怎么操作,每个数某质因数的次数的集合不变。所以贪心地,从大往小放置\(A_1\simA_n\)。B无向图上,\(n\le20\),你要随机起点走
- 2024-07-14D. Explorer Space
原题链接题解1.易得当\(k\)为奇数时,答案肯定为\(-1\)2.当\(k\)为偶数时,经过\(k\)条边返回原点的最短路径可以看成从原点出发经过\(\frac{k}{2}\)条边之后的最短路径(这样一来也没有了终点的限制)3.这里用到了见微知著的思维,即假设已知某点经过\([1,k_1]\)条边之后的
- 2024-05-25状压dp 例题
终于在洛谷上发布题解了QWQP10447最短Hamilton路径题解分析题目:一张nnn个点的带权无向图,求起点0
- 2024-04-05信息学奥赛一本通题目解析:1085:球弹跳高度的计算(循环)
【题目描述】一球从某一高度hℎ落下(单位米),每次落地后反跳回原来高度的一半,再落下。编程计算气球在第1010次落地时,共经过多少米?第1010次反弹多高?输出包含两行,第1行:到球第1010次落地时,一共经过的米数。第2行:第1010次弹跳的高度。【输入】输入一个整数hℎ,表示球的初始
- 2024-02-20防腐方案
301.302.303.304.316不锈钢,不做钝化。盐雾测试多少小时?这个问题要有条件的,所说的不锈钢材料是指原材料未经过加工破坏表面保护膜的还是加工之后的?加工前、如果是原料那肯定耐盐雾性能比较好,如304不锈钢原材料盐雾上千小时不成问题。加工之后的,如热水壶这样内部还经过拉丝的盐
- 2024-02-16数塔(`・ω・´)
问题描述从数塔的顶层出发,寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可,不必给出具体路径。三角形的行数为1-100,数字为0-99。样例输入:58121539681051216418109样例输出:60这是
- 2023-12-31力扣543-二叉树的直径
难度:【简单】定义:在一个二叉树中,任意两个节点之间的路径中最长的路径的长度称为其直径。路径长度由两个节点之间经过的“边”表示,而不是节点数。且二叉树的直径不一定经过根节点。先大致看了官方解法,不理解,心情暴躁没看懂,就自己瞎写。起初不理解直径不一定经过根节点。根据示
- 2023-11-037-3 高空坠球
目录目录目录题目思路皮球第n次落地时在空中经过的距离第n次反弹的高度代码第一次未通过所有测试点测试详情原因分析第二次通过所有测试点测试详情题目皮球从某给定高度自由落下,触地后反弹到原高度的一半,再落下,再反弹,……,如此反复。问皮球在第n次落地时,在空中一共经过多少距离?
- 2023-10-05GJOI 2023.10.5 T2 假期计划Ⅱ
GJOI2023.10.5T2假期计划Ⅱ题意:给出一个有\(n\)个点的有向图,每点到另一点都有一条有向边,边有权值。现有\(n^2\)次操作,每次会删去一些边,问每次删去后从\(1\)号点到\(n\)号点经过恰好\(k\)条边的最短路,若无法到达输出\(-1\)。\(n\le300,k\le8\)输入:34104
- 2023-09-09test0908
T2大样例都过了还挂了,挂的还是前两个\(\text{subtask}\),又挂大分,总是有些东西不熟悉T1预计:100pts实际:100pts\((a\&b)\)告诉我们\(a\)和\(b\)哪些位都是\(1\),\((a\oplusb)\)告诉我们\(a\)和\(b\)一些位其中有一个是\(1\),而\((a|b)\)只要其中有一位是\(1\)就
- 2023-08-02七月学习之Iptables链的概念
2、Iptables链的概念2.1、什么是链在iptables中的关卡为什么被称作"链"呢防火墙的作用就在于对经过的数据报文进行"规则"匹配,然后执行规则对应的"动作",所以当报文经过这些关卡的时候,则必须匹配这个关卡上的规则但是,这个关卡上可能不止有一条规则,而是有很多条规则,当我们把这些规
- 2023-06-19考试突击4自下而上
顺序从输入串开始到文法开始符号=>上面加*或者+表示需要一步或多步,没有表示只要一步规范规约以某非终结符为根的子树的所有末端结点从左到右排列就是一个短语只有父子两代的子树的所有末端结点从左到右排列就是一个直接短语。句柄是树中末节点最左边符号栈的使用类似
- 2023-06-12「解题报告」CF1815E Bosco and Particle
好像不难。但是没想到。首先这玩意看起来就得拆开,要不然完全做不了。假如我们只考虑某一个点\(i\),考虑\(i-1\toi,i\toi+1\)这两条边的经过次数,不难发现其它的点是不会影响这两条边的。那么我们可以直接依据题意模拟,只考虑这一个点的周期是多长,然后所有的周期\(\mat
- 2023-04-06argmax经过sigmoid和不经过sigmoid区别
起因今天和同组讨论了一下网络输出时,在torch.argmax之前经过torch.sigmoid和不经过sigmoid的区别。主要起因是实验结果图像不同图1不经过sigmoid图2经过sigmoid我们发现经过sigmoid预测的图像更加严格(实验结果证明,经过sigmoid效果好),会将一些不经过sigmoid预测的前景分
- 2023-03-13正则表达式是如何运作的? 不确定有限自动机 确定有限自动机
小结:1、 正则表达式是如何运作的?-网易云音乐技术团队-SegmentFault思否https://segmentfault.com/a/1190000043465263正则表达式是如何运作的? 发
- 2023-02-19《找相机》
在我早上上班的路上,要经过很多崎岖坎坷的道路,像往常一样时不时的掏出手机,看看是否有心爱的人发来了信息。先是经过一段山坡,前面竟然出现了泥石流,我摸着大一点的石头,绕来绕
- 2022-12-31关于mozi初始化中出现的问题
在mozi的执行中,出现了一个问题: 经过检查,发现是因为重复初始化了: 经过注释掉红线行,发现顺利运行。
- 2022-12-26Polynomial Round 2022 E. Two Chess Pieces(dfs+dp)
E.TwoChessPieces题目大意:给定n个节点的以1为根节点的有根树,现在在根节点上有两颗棋子,我们分别给他们规定了它们所必须经过的点,每次可以顺着树移动距离1,但是必须使得
- 2022-12-08经过指定点的最短路径
题目描述:给出一个有n个顶点的有向网,指定其中k个顶点(不含顶点1和顶点n),求从顶点1到顶点n的,经过那k个顶点的最短路。输入:第一行是顶点数n和弧数目e。
- 2022-10-22「题解」洛谷 P8529 [Ynoi2003] 赫露艾斯塔
构造半平面莫队?/jk注意到对于一个半平面的直线,通过平移和旋转经过的点数,一定大于等于它们的对称差,因为对称差中的点会被经过奇数次,不在对称差中的点会被经过偶数次。那么
- 2022-10-05raftExample
1)主要经过 2)推进commitIndex调用栈
- 2022-09-27未来淘宝网的发展前景将会如何?
淘宝客已然众所周知的职业了,经过做淘宝客受惠的朋友已然千千万万,经过淘宝做淘宝客自主创业成功者更是不可胜数,淘宝网给社会带来的奉献、其中淘宝客给人民生活带来的便捷非同
- 2022-09-18五种基础的最短路算法总结与证明
朴素版dijkstra:进行n-1次松弛操作,每次都用当前dist最小的点更新,这样就能保证经过了n-1次松弛之后,起点到其他点的距离一定是最短的(On^2)堆优化