信息学笔记
文章平均质量分 62
这里的笔记是信息学的笔记哦!
大千小熊
(ઇ〃•ω‹〃)wink♡ | 英语名:PowerBear
我是一只废物熊,经常悲伤,哀于往事,高考失利,不过好在我是透明的,应该没有人发现我这么废物嘿嘿嘿。
除此以外,喜欢烧饭,吃零食,看电影。主攻图形学,人工智能算法(图形方面)。当然啦,Blender和一些其它软件也在学习中,技多不压身嘛,哈哈。
如有来世,我希望我能变成很好看的人,并非是与谁进行比较,只是单纯的不爱学习,想要被人接纳,然后有人愿意和我玩,有人愿意喜欢我,有人可以不再嘲笑我。这样我就不用再次卑微着,用着计算机获得同情啦!
~~~~~~~
最可怕的是擦肩而过,最可悲的是回头而望,不如乘着此时珍贵的缘分,加个关注再走吧!
展开
-
【Bug】解决Windows系统,休眠后,所有APP关闭 的bug
电脑休眠后,再次开机,电脑开机画面显示两次,然后进入桌面,发现所有软件退出了。【已解决】适用:大部分笔记本电脑,三星固态硬盘。原创 2023-01-05 20:41:41 · 3271 阅读 · 0 评论 -
CodeForces-2022-ACM·ICPC-N. Number Reduction
【代码】CodeForces-2022-ACM·ICPC-N. Number Reduction。原创 2022-12-15 19:31:59 · 479 阅读 · 0 评论 -
Blazor也可以用MarkDown!Vditor-Blazor基础使用教程以及部分源码解析!Ant-Designer-Blazor
Ant-Designer-Blazor组件库是一款非常好用的Blazor的UI框架库,使用很少的精力就可以搭建出一个漂亮的UI界面了。但是Ant-Designer-Blazor中尚缺少对MarkDown组件的支持,所以只能下载Nuget包里面的一个Vditor(也是Ant-Designer的)一个库,来添加到项目中使用。它的源码并不复杂,使用也很简单,本质上是一个“对Vditor JavaScript的封装”,让我们开始吧。原创 2022-12-15 19:28:32 · 1201 阅读 · 0 评论 -
【题解】E. Sending a Sequence Over the Network(1741)
题解写得详细,只望君能看懂。原创 2022-11-30 22:06:31 · 429 阅读 · 0 评论 -
最大流=最小割 简单证明
最小割,小学生都能看得懂的,证明系列。原创 2022-11-08 00:34:55 · 519 阅读 · 0 评论 -
题解动态规划:蓝桥杯2022国赛B组 题解 A题目
在这组题(蓝桥杯C/C++ B组 国赛)里面挑了几道喜欢的题目,做了一下,笔记思路如下。()题目图片来源于:CSDN 罚时大师月色。原创 2022-09-27 21:23:08 · 2852 阅读 · 1 评论 -
线段树杂谈·普通线段数|乘法线段数|主席树
。・ω・。)一点点前置知识x原创 2022-07-18 02:17:08 · 264 阅读 · 0 评论 -
除法分块,原理解析
例如现在我们求解:∑i=1n⌊ni⌋\sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloori=1∑n⌊in⌋其中,⌊⌋\lfloor \rfloor⌊⌋是向下取整的意思。现在跟着小熊同学一起来思考,我们现在知道15/4=3 15/5=3如果我们知道i=3和i=4时候,是相同的,那么我们知道总共有2个值为3的数列,直接3*2即可。现在让我们更一般化的来思考这个问题。例如,我们现在已经知道了:ni=c\frac{n}{i}=cin=c,那么,会不会存在一个ttt也原创 2022-07-13 00:47:06 · 188 阅读 · 0 评论 -
【记录】校赛ACM,计算几何+快速素数筛除+技巧染色+出现次数
这道题目看起来是在对树进行操作,但是仔细分析这是一个NP完全问题,对于最小,我们力求每次插入的都是最小的gcd(a,b)gcd(a,b)gcd(a,b)权值,所以采用贪心法即可。对于素数来说,没什么好插的,但是对于合数来说,就会变得很好插入。比如18应该插在3的上面。这样最小公倍数就是3。Problem G.出现次数这道题目没啥好说的,注意范围给的空间比较宽裕,直接暴力就能AC。暴力方法是,设置vec,当区间满足条件,就把这个区间加入到vec里面。对于每一次的查询,查询本次查询的满足区间有多少个,原创 2022-07-13 00:18:13 · 149 阅读 · 0 评论 -
【算法】简单的线段树维护·学校暑假ACM校内模拟赛·Segtree Master
2022年暑假,学校模拟赛。5秒 256MB对于数组a1,a2,…,an 请维护一种数据结构:(请看下方截图)样例输出2:并没有什么特别难的地方,这道题考察的是一个线段数的维护,那么记录每次修改的v值进入相应的线段,然后查询的时候再取出来即可,那么复杂度即可将为lognlog nlogn级别,这是因为使用了树状来维护,修改和查询这个线段树都是一样的复杂度。另外,我们使用a数组来保存,刚刚开始读入的数据,然后再使用线段树来计算得到最终的答案。(具体请看代码)同时,注意题目中的op==2op==2op原创 2022-07-09 02:21:44 · 317 阅读 · 0 评论 -
【踩大坑指南】CSharp_Process_运行之后提示:No Such File或者PyInstaller提示BadZip等
帮辅导员写的一个程序,用于检测提交上来的行程码有没有出现“*”号。在今天的编写一个小程序的时候,发现了一个问题,那就是,调用Python程序的exe会提示一个很恶心的错误:非常简单就是因为Process没有办法找打目录所以加一行:解决了请看下方详细代码:...原创 2022-06-04 15:52:24 · 229 阅读 · 0 评论 -
csgo卡顿问题排查
问题描述因为最近打csgo,经常性的明明300fps,然后掉到10fps。排除网络问题。问题出现特别是视角转向场景比较复杂的地方卡顿更明显。原因指出怀疑是因为资源加载问题造成的。解决办法将游戏放入ssd缓存中。换用高频率内存。重点来了:我的解决办法是,把自己外挂的硬盘拔下。好家伙,没想到,外挂硬盘居然对电脑读写影响这么大。然后还有一点是,禁用全屏优化,那么可以直接在游戏中选择,窗口滑全屏即可。好啦,就分享到这里啦,希望能有所帮助。附上自己的战绩图(嘻嘻)(另外,打开和关闭hyperv原创 2022-06-02 00:06:46 · 2729 阅读 · 0 评论 -
C++安装Dlib库教程(保姆级别)以及踩坑指南
在网上搜索了一圈,发现大家好像都很喜欢使用Python来开发AI,后来我也用了一下Python,发现,emmm,真香。但是我知道一定也有人再使用C++进行开发,那么我就先来说说几种安装Dlib库的方法趴。除了使用vcpkg,我们这次从官网的角度出发。(1)打开Dlib官网。dlib.net在左下角有一个Download,点击就可以下载啦。下载完成后,应该是这样的结构:里面包含一个CMake文件,您开以用Cmake和您自己的代码来构建单独属于您的CPP软件。请具体参考examples文件夹原创 2022-05-06 16:06:09 · 1771 阅读 · 0 评论 -
OpenCvSharp快速入门3h学会基础知识(C#程序)·上(Chapter 1-4)
Computer Visual 机器视觉快速入门教程·上C#程序版本如果喜欢请点个关注哦!前言本教程是根据B站同名的一个3h快速入门C++课程改写(https://www.bilibili.com/video/BV16K411W7x9),在这里使用了C#语言重新实现。在本篇教程中我们将学会基础的一些OpenCV操作。同时在这篇教程中也会告诉你为什么有时候内存会突突突的往上狂涨。建议您配合上面视频和官方API文档食用。环境配置点击标题栏上面的“项目”,然后点击“管理Nuget包”。现在搜索“O原创 2022-05-04 21:18:51 · 3865 阅读 · 2 评论 -
【奇葩问题】电脑玩游戏GPU高速负荷时,连接双显示器画面会在两个显示器之间跳跃
诡异的自动切换投影问题,在打游戏的时候会自动切换投影显示器。原创 2022-04-30 18:31:47 · 2154 阅读 · 0 评论 -
【软件教程】解决VirtualBox报错:Error relaunching VirtualBox VM process5
【问题描述】虚拟机不能启动相关的进程。【问题排查】(1)电脑是否开启了虚拟化。需要开启虚拟化。(2)是否安装了“净网大师”。需要停用或者卸载。(3)是否安装了火绒?【我的解决思路】我电脑上安装了火绒,现在点击“安全工具”“启动项管理”“服务项”看见VBoxSDS已经被禁用。开启相关的服务就可以了。补充解决思路可以打开log文件,来查看退出代码是什么。目录在虚拟机文件夹下面的Logs下,打开VBoxHardening.log查看最后一行的代码。相关链接:https://b原创 2022-04-10 15:55:03 · 16215 阅读 · 58 评论 -
Unity ScriptableObject的简单使用 和 坑点指南 必须要关闭编辑器才能写入磁盘 的问题
ScriptableObject是什么,在网上已经有了很多的教程,在这里就不在赘叙,现在将我超级崇拜的“妈妈说女孩子要自立自强”博主的博客链接贴在这里,虽然是2016年的博文,有些过时了,但是在2022年还是可以勉强的看一看:https://blog.csdn.net/candycat1992/article/details/52181814简单的介绍它就是一个资源。类似于一个Asset存储在本地的一个文件夹里面。所以建议的是,在Asset的Resources文件夹下面新建这个文件。简单的使原创 2022-03-22 22:11:50 · 5249 阅读 · 0 评论 -
Floyd弗洛伊德任意最短单元路径杂谈——谈去维度
这几天,偶然翻开自己在B站上面的这篇文章,这篇文章总体讲的是没什么问题的,但是我觉得还是不太清楚,所以准备在这里进行重新写一篇博客作为补充。原文回顾原文地址:https://b23.tv/1FQvrak核心思想快速回顾其实本算法的核心思想真的很简单,那么就是考虑图中每一个点,如果被当作中转点,那么对其他两个顶点之间的路径是否可以产生贡献。就比如我们有N个顶点。我们思考第N个顶点是否对C(N,2)个顶点之间的路径可以优化。那么我们设计的思路是从第1个节点开始进行计算优化,然后第2个节点能否产生优化原创 2022-03-19 21:50:29 · 411 阅读 · 0 评论 -
杂谈技术·油猴脚本的功能实现
投稿地址:https://www.bilibili.com/read/cv15714192原文简介核心原理核心原理其实超级简单,简单说就是通过DOM技术找到网页上面的关键点,然后将网页上的页面元素改编。最后提交表单。这种操作仅仅只是在客户端上进行了改变,不会危害到整个计算机系统。然后是核心原理的细节补充,细节就是,将用户的账号密码等数据保存在本地的存储之中(具体您可以看相关代码)然后当第一次打开NNU-ZB的时候,首先检查本地存储有没有用户的账户信息,如果没有用户的账户信息,那么就说明用户是第原创 2022-03-18 14:24:13 · 1395 阅读 · 0 评论 -
【大学笔试专用·算法】计算机算法设计(JAVA版本)复习资料
这份“超快星人算法笔记”免费分享给你~是本熊自己编写的哦!原创 2022-02-23 01:50:15 · 160 阅读 · 0 评论 -
【2022·新版本】通过C#操作Word简单教程 超级简单的方法 一看就懂
你还在为C#操作Office而苦恼嘛?2022年新版操作Office方法来咯。原创 2022-01-23 19:38:32 · 5721 阅读 · 0 评论 -
【C++程序设计(微笔记)】函数参数const的理解
比如我们有一个函数为foo(string& str)。然后我们如果传入foo(“我真是大聪明”)的话,程序就会报错。这是因为,我们函数参数是一种引用的类型,也就以为着,我们可以在函数中修改str,然后传入str的那个变量也会跟着被修改。但是实际情况是“我是大聪明”这句话不是一个变量,在foo函数中是无法改变的,这就引发了程序报错。所以我们要在foo函数的参数之前,声明const string& str;这样就可以啦。...原创 2021-12-16 00:40:45 · 904 阅读 · 0 评论 -
【C++&OpenCV】实现微信跳一跳完整项目代码
微信跳一跳小游戏C++&OpenCV辅助详解(仅供学习交流使用,切勿使用在违规违法的环境之中)原创 2021-12-16 00:12:55 · 7518 阅读 · 0 评论 -
计算日期之差(包含日期头尾)
题目输入:YYYY MM DD计算到20211024程序员节的这一天的Day数代码:JAVA版本:import java.util.Scanner;public class App { static boolean IsLeapYear(int y) { return (y % 4 == 0 || (y % 100 == 0 && y % 400 == 0)); } static int OriYear, OriMon, OriDay原创 2021-10-25 21:43:04 · 193 阅读 · 0 评论 -
【算法笔记·回文子串匹配】Manacher算法(马拉车算法)
参考资料:https://www.cnblogs.com/cloudplankroader/p/10988844.htmlhttps://segmentfault.com/a/1190000008484167感谢大大的优秀博客!????小熊の算法笔记:Manacher算法从简单的扩散讲起:首先我们先看最朴素的“扩散”算法。扩散算法的想法非常的简单。比如我们有一个序列为:字符ACDABACD序号01234567如果我门以序号4为中心,原创 2021-10-21 16:57:17 · 131 阅读 · 0 评论 -
【算法笔记·字符串算法】超快理解KMP算法
参考资料:如何更好地理解和掌握 KMP 算法? - 海纳的回答 - 知乎https://www.zhihu.com/question/21923021/answer/281346746https://www.cnblogs.com/dusf/p/kmp.htmlhttps://zhuanlan.zhihu.com/p/83334559?ivk_sa=1024320u(感谢????上面大佬的博客)口诀:Main串的i不会回溯,Search串的j会动态匹配。K是猜测最大的j的位置。原理:利用原创 2021-10-14 10:33:15 · 228 阅读 · 1 评论 -
【题解·通俗易懂版】第十二届蓝桥杯·2021省赛·B组·C/C++
前言:欢迎光临大千小熊的博客,我是一只又会MMD又会C++的正派熊,B站和CSDN同步更新,欢迎关注。大体的感受:本熊在考试之前大致上浏览了前几次的蓝桥杯试题,对之前考试的难度有了一个大致的了解。本熊知道蓝桥杯的难度是只增不减的。但是本熊没有想到这次蓝桥杯对比上次的难度会突然变化这么大。太哈人了。然后不知道为什么,我混了一个省一。江苏,运气好~本熊在看了填空题的前两道的时候感觉难度还可以,蛮稳定的。但是看到第三个填空题目(直线问题)的时候,我就不淡定了。怎么一下子难度提高了很多了。我慌了,不过好在原创 2021-09-25 15:45:15 · 446 阅读 · 1 评论 -
【Unity游戏开发】Timeline&Playable结合使用,Track自定义Timeline轨道
宇宙第一小正太\ (o)/~萌量爆表求带飞=≡Σ((( つo)つ~ dalao们点个关注呗~三大继承类:(1)PlayableTrack(2)PlayableBehavior(3)PlayableAsset注:当你覆写其中的函数,如果有base开头的(在使用自动补全代码的时候出现),请删掉。另外在PlayableAsset的头上加上序列化Attribute: [System.Serializable]完全理解Timeline:我们在Timeline里面添加的clip序列,应该由Playab原创 2021-09-25 15:39:28 · 5879 阅读 · 3 评论 -
【Unity3D】跨脚本委托,没有效果的可能性排查
宇宙第一小正太\ (o)/~萌量爆表求带飞=≡Σ((( つo)つ~ dalao们点个关注呗~如果您尚且对“委托”的概念感到陌生,小熊在本文的末尾“福利时间”,稍微讲到了这个概念,(虽然可能不太对 )微软的官方文档本熊建议你可以去看看,那个写的应该会比我专业很多QAQ。不过,我在本文的末尾,同样还更新了C++的一个“模仿”C#委托的程序,希望对您有帮助。问题描述:最近笔者在研究Unity3D引擎的时候,发现,跨脚本委托的时候,无法委托,而且无法绑定(注册的委托函数,引擎的控制台会提示:找不到实例)原创 2021-08-08 09:51:08 · 533 阅读 · 0 评论 -
【软件教程】配置《程序员的数学3:线性代数》的环境。(附赠:解决system函数输入空格问题解决方法)
宇宙第一小正太 \(o)/~萌量爆表求带飞=≡Σ((( つo)つ~ dalao们点个关注呗~正文:笔者手上的书是 【日】平冈和辛 写的。2016年3月第1版,2020年11月天津第30次印刷,的版本。现在,让我们开始吧!按照书上的要求,首先登陆网站:https://www.ituring.com.cn/book/1239然后在手边的右侧有一个”随书下载“,里面有一个PDF至关重要!请把PDF下载下来后仔细阅读。这个PDF教我们怎么去配置环境。(上图为下载下来的PDF的样子)其中Ruby原创 2021-07-18 23:40:12 · 990 阅读 · 5 评论 -
C++ 简单变量的指针的占用大小是固定的 深度原因解释
首先:指针的类型是为了便于计算我们都知道,指针里面存放的是数据的地址,那么char类型指针,int类型指针干什么去区别这么仔细呢?实际上,区别这么仔细的原因是:为了便于计算。您想想,现在有一个char型的数值,如果使用指针表示它的第一个位置,现在指针想要指向下一个位置,那么指针要跳跃几个格子才能真确的指向下一个位置呢?我们知道,一个char型的数据是占一个字节,而计算机中一个内存单元(你可以想象成酒店的门牌)就是一个字节。所以指针跳一个内存单元,也就是一个小格子就可以了。也就是从酒店201房间去202原创 2021-05-26 12:12:55 · 348 阅读 · 0 评论 -
【题解】第十一届蓝桥杯试题B:扩散·国赛B组·C/C++
题目大意:本题总分:5 分【问题描述】小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点:(0, 0), (2020, 11), (11, 14), (2000, 2000)。只有这几个格子上有黑色,其它位置都是白色的。每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它就会扩散到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色(如果原来就是黑色,则还是黑色)。题目分析:我们可以利用BF原创 2021-05-18 09:45:19 · 1044 阅读 · 3 评论 -
划分数,分苹果问题·计算机算法·动态规划·C/C++
Hello,你好呀,这里是大千小熊,一个又会MMD又会C++的正派角色。B站同名UP主,CSDN同步更新,欢迎您的关注。问题描述:有N个苹果,M个盘子,问总共有多少种摆放的方法?(注意,盘子不分先后的顺序)例如:4个苹果3个盘子总共有(1,1,2)(1,3,0)(2,2,0)(4,0,0)这4种方法。1<=M<=n<=100要求:使用动态规划解决这个问题。题解一开始我使用的状态方程是dp[i][j]=sum(dp[i-1][j-k]),意思就是说,先取出k个,然后剩下的再次进原创 2021-03-19 20:14:08 · 596 阅读 · 0 评论 -
Floyd-Warshall算法(弗洛伊德算法)·C/C++·基础图论
不同于Dijkstra算法,Floyd-Warshall算法可以求出一张图中任意两点的距离。该算法由1978年图灵奖获得者斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。伯特·弗洛伊德先生图灵奖:作为计算机权威奖项之一,被誉为计算机界的“诺贝尔”奖。截至至2020年11月,姚期智先生是我国唯一一位获此殊荣的计算机科学家。姚期智先生算法的核心思想:动态规划。设置状态:d[k][i][j]的含义是,假如思考的路径包含了k号点(0->k)(注释:未必非要从K顶点走),那么最优的答案是多少原创 2021-03-19 20:07:17 · 412 阅读 · 0 评论 -
[教程]AMD芯片用VirtualBox安装MacOS虚拟机
您的赞,是小熊更新的动力!本教程非常的简单,只需要几个步骤即可轻松安装好。效果图片目前,大部分教程都是使用intel的芯片,Vmware软件进行安装macos。但实际上,使用VirtualBox安装MacOS同样也是一件简单的事情。笔者使用的测试环境如下:VirtualBox_V6.1,AMD R9-4900HS。VituralBox不同于Vmware,是一款免费的虚拟机软件。其常用的功能和Vmware已经不相上下。而且由于是免费的软件,对于Vmware的破解版,不仅第一时间可以获得更新原创 2021-03-19 19:50:09 · 4580 阅读 · 0 评论 -
小熊笔记(C++):补码原理这么巧妙!原码,补码,反码,面码,不对...好像没有面码?!
前言:计算机的补码其实就是数学上的“同余定理”,但小熊在动物园的时候没能好好学数学QAQ,所以这篇笔记想要用最简单的方法来和各位谈谈什么是补码。补码的神奇之处:神奇之处一:解决了+0和-0的问题。神奇之处二:补码可以让计算机带符号运算,简化运算流程。正片:对于第一个“神奇”,在动物园的树懒学习int的时候发现了一个怪事情。那就是int的范围问题。我们都知道一个int是4个字节,一个字节是8位,那么一个int就占32个二进制位,除去第一个符号位置,还剩31个二进制位。那么根据古典概率,一个位原创 2020-09-13 00:46:07 · 291 阅读 · 0 评论