抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

GoldenPotato137的小屋

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Qu...

pytorch: grad can be implicitly created only for scalar outputs: 1z.backward(torch.ones_like(x)) 原因:backward必须使用标量来进行 python本身看起来数据类型不敏感,但是pytorch极其敏感,int与double不能直接相加,出现相关错误后应查看数据类型: 12print(t...

1.Ubuntu启动时如何显示或隐藏启动消息? https://qastack.cn/ubuntu/248/how-can-i-show-or-hide-boot-messages-when-ubuntu-starts 2.cuda版本查看 https://blog.csdn.net/qq\_41368074/article/details/107785536 3.cudnn安装 https...

咕咕咕 没了,打了整整两天暴力,我太菜了,嘤 目测分数远低于高一那场NOIp 开 倒 车

我的OI生涯 咕咕咕 接下来的博客计划 接下来呢,我可能就没法刷太多题了,可能只会久不久写一点OI题目。 之后我的博客只要内容会更新学文化课的进度,感想,希望能帮助有困惑的同学,并希望证明一点:OIer是不会被打倒的! Update 2020/8/2 高考 全国三卷 655 大家哈工大见! 致谢 感谢无私帮助我的学长们,他们是: zyb学长 (泅荼) hb学长 (nnez_hb) lx学长 ...

DAY1被神题打爆狗头,T1骗了50分就持续自闭了。 DAY2开题5分钟立马锤了一个T1的假DP,然后还对这个假做法有蜜汁自信,拍都没拍就跑路了。 T2有点想法但又没有,总感觉隐隐约约可做但又不会写,最后锤的暴力。 T3暴力很显然,又用splay锤了一个20分的链。 结果是很凄惨的,T1爆零,T2,T3没有意外发生,RANK10退役。 怎么说呢,T1写爆是自己的策略严重失误。平时模拟赛的时候...

题面 P3975 [TJOI2015]弦论 Solution 看到题面要求不同情况下的$K$小串,给人一种自动机上做DP就可以写的感觉。 因此,我们考虑用后缀自动机来解决这个问题。我们先建出SAM。 对于$k=0$的情况,肥肠好写。根据SAM的常识,在SAM上任意走都是原串的一个子串。题目要求求出第$k$小不重复子串,既是让我们求出SAM的前$k$条路径。因为这里的$k$很大,我们是不能暴力...

什么是最小树形图 最小树形图就是给定一个$n$个点的有向图,我们钦定一个根,现在要找$n-1$条边,在根能到达其他所有点的前提条件下,使得$n-1$条边的总长度尽可能小。 怎么找最小树形图 这里就得用到朱刘算法了。朱刘算法是一个$O(n \cdot m)$的算法。当然,还有Tarjan巨神的$O(nlogn)$的算法。但我太菜了,并学不会 图出自这里 上面这张图很好的诠释了朱刘算法的主要内...

题面 UVA10972 RevolC FaeLoN Solution 这题就比较牛皮。 我们先来考虑一下图联通的话怎么做。显然,我们可以先把图按边双缩点,边双内部是肯定不用加任何一条有向边就能改成强连通分量的(易证)。 缩完点之后,图一定会变成一颗树。接下来我们依旧可以像这道题那样贪心。我们数一下广义叶子数有多少,要加的边的个数一定为$sum/2$(向上取整)。 连边方式如图所示: 接下来...

题面 UVA610 Street Directions Solution 先来解释一下题面意思:我们现在有一个联通的无向图,我们要把整个图改造为有向图,在保证强连通的情况下使得双向边尽可能少。 我们不妨思考一下:如果一条双向边被我们改造为了单向边,会导致某一个方向上的断开。因此,我们先对原图做边双缩点,桥边是不可能被改造为单向边的(因为改造后直接导致边双间不能互相联通)。 除了桥边之外,其他...