GoldenPotato137的小屋

GoldenPotato137的小屋
一名HITer/LLer/ACMer的个人博客
学习笔记

c#学习与开发小记

前言 本文将主要从一个C++使用者的视角来学习c#,可能很多地方理解上会出现偏差,还请各位大佬多多赐教。 想法 读入实在不太友好,只有Console.Read()和Console.ReadLine()两种函数,相当于只有getchar和读入一整行,事实上不太方便,建议手写输入函数(字符串和数字),以下为我的代码,仅供参考 class Common { public bool isdigit(int c) { if (c >= '0' && c <= '9') return true; r…

2021年9月8日 0条评论 876点热度 1人点赞 GoldenPotato137 阅读全文
深度学习

pyTorch填坑实录

pytorch: grad can be implicitly created only for scalar outputs: z.backward(torch.ones_like(x)) 原因:backward必须使用标量来进行 0. python本身看起来数据类型不敏感,但是pytorch极其敏感,int与double不能直接相加,出现想干错误后应查看数据类型: print(tx.dtype) tx=tx.to(dtype=torch.float64) torch.nn.functional.Softmax …

2021年3月14日 0条评论 1125点热度 0人点赞 GoldenPotato137 阅读全文
其他

手把手带你入门GUIDE

什么是GUIDE GUIDE(GAIT Universal IDE)是由北航GAIT研究组开发的、专门为NOI选手设计的轻型集成开发环境。GUIDE具有跨平台、操作简单、支持C/C++/Pascal三种语言和单文件编译调试等优点。经过近一年的试用和修改之后,GUIDE 1.0.1版目前正式发布。 ——www.noi.cn 换句话来说,GUIDE是一个NOI官方指定的,在NOI Linux系统上预装的一款pascal/c/c++ IDE(集成开发环境)。 GUIDE有什么优点 我们GUIDE有一点好,就是出了什么bu…

2019年4月3日 16条评论 5250点热度 9人点赞 GoldenPotato137 阅读全文
其他

一些坑点

填坑中 $\color{blue} {last update : Aug,16th,2021}$ 通用 $\color {red} {-1.仔细审题*2}$ 永远要有想法,不要觉得复杂度不对空间就不开够。空间永远开到最大值(或者说是自己不MLE的极限),以免发生复杂度正确但是空间没有开够的惨痛教训(NOI.ac WHZZT 邀请赛R1) 在会爆int的题目中,一定要仔细检查是否有会爆int的中间变量写了int。 (from NNEZ_R2_T1) 使用-=时,把-=后面的东西用括号括起来,防止可能出现的负负为正等S…

2019年2月22日 10条评论 6631点热度 0人点赞 GoldenPotato137 阅读全文
未分类

ubuntu添加开机启动脚本

1.将脚本拷贝至/etc/init.d/目录下 sudo cp auto.sh /etc/init.d 2.赋予脚本+x权限 cd /etc/init.d sudo chmod +x auto.sh 3.启用 sudo update-rc.d auto.sh defaults 注:defaults为优先级,可以填入数字,数字越大启动顺序越靠后

2022年1月26日 0条评论 534点热度 0人点赞 GoldenPotato137 阅读全文
未分类

Ubuntu 20.02LTS 填坑实录

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://blog.csdn.net/weixin_44002829/article/details/111500287 注:在运行…

2021年2月25日 0条评论 1130点热度 0人点赞 GoldenPotato137 阅读全文
游记/自闭记/滚粗记

NOIp(大雾) CSP-S 2019 暴力记

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

2019年11月17日 3条评论 3693点热度 17人点赞 GoldenPotato137 阅读全文
未分类

AFO后记

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

2019年4月25日 2条评论 3117点热度 6人点赞 GoldenPotato137 阅读全文
游记/自闭记/滚粗记

GXOI2019 退役记

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

2019年4月11日 8条评论 3808点热度 8人点赞 GoldenPotato137 阅读全文
后缀自动机

[Luogu P3975] [TJOI2015]弦论

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

2019年4月10日 0条评论 1770点热度 0人点赞 GoldenPotato137 阅读全文
图论

最小树形图构造(朱刘算法)学习笔记

什么是最小树形图 最小树形图就是给定一个$n$个点的有向图,我们钦定一个根,现在要找$n-1$条边,在根能到达其他所有点的前提条件下,使得$n-1$条边的总长度尽可能小。 怎么找最小树形图 这里就得用到朱刘算法了。朱刘算法是一个$O(n \cdot m)$的算法。当然,还有Tarjan巨神的$O(nlogn)$的算法。但我太菜了,并学不会 图出自这里 上面这张图很好的诠释了朱刘算法的主要内容: 我们算法主要有以下几个步骤: 找到到达每个点的长度最小的入边(根节点不找) 这些边如果连成一颗树则结束; 如果这些边中除了…

2019年4月9日 2条评论 2999点热度 2人点赞 GoldenPotato137 阅读全文
图论

UVA10972 RevolC FaeLoN

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

2019年4月9日 0条评论 1984点热度 0人点赞 GoldenPotato137 阅读全文
12345…12

GoldenPotato137

LLer/ACMer/HITer/数院菜鸡/ECS折磨中

最近评论
hilaolu 发布于 2 年前(03月16日) 球球屑gp翻我展示一下ua屑屑
Guava 发布于 2 年前(11月30日) @GoldenPotato137 暂时是 guavaoj.tk
碱式碳酸希 发布于 2 年前(11月30日) 可以先不要告诉老师们吗(偷偷搞的
碱式碳酸希 发布于 2 年前(11月04日) %%%%Tql 请求搬运至NNEZ校内OJ公告中。 展示链接: 请在启天楼内网中访问! :razz:...
630分苦苦挣扎的菜鸡土豆 发布于 3 年前(05月01日) 肥肠抱歉,刚刚看见呢。 那个发送留言不能立刻看见源于我站挂了个腾讯云cdn,默认会返缓存的内容qwq...
分类
  • CDQ分治
  • DAG DP
  • DP+DP
  • FFT/NTT
  • Kruskal重构树
  • LCT
  • LUCAS
  • NNEZ
  • set
  • splay
  • 主席树
  • 二分/二分答案
  • 位运算
  • 倍增
  • 其他
  • 分块
  • 动态规划
  • 卷积
  • 反演
  • 同余
  • 后缀数组
  • 后缀自动机
  • 哈希
  • 图论
  • 圆方树
  • 堆
  • 多项式
  • 字符串
  • 学习笔记
  • 容斥
  • 容斥
  • 左偏树
  • 并查集
  • 数位DP
  • 数学
  • 数据结构
  • 整体二分
  • 斯特林数
  • 最小割
  • 最短路径
  • 未分类
  • 树套树
  • 树形DP
  • 模拟
  • 深度学习
  • 游记/自闭记/滚粗记
  • 点分治
  • 状压DP
  • 生涯纪录
  • 线段树
  • 组合数学
  • 缩点/强连通分量
  • 网格DP
  • 网络最大流
  • 网络流
  • 背包DP
  • 虚树
  • 贪心
  • 边双/点双
归档
  • 2022年1月
  • 2021年9月
  • 2021年3月
  • 2021年2月
  • 2019年11月
  • 2019年4月
  • 2019年3月
  • 2019年2月

COPYRIGHT © 2022 GoldenPotato137的小屋. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

桂ICP备20002051号