
随记
文章平均质量分 52
记录随想
Brokenrivers
这个作者很懒,什么都没留下…
展开
-
7.31 训练周记
我对Tarjan的理解,其核心就是维护一个存储dfs遍历顺序的dfn数组,和一个存储当前节点最早能回溯到的顺序的数组low,通过比较dfn和low可以知道这个节点是否可以有超过父节点的回边,根据这个性质,则可以找出割点和割边,并且可以判断出是否成环,并且对其缩点去环。最后就是感觉本周的学习状态不是很好,应该是作息不规律,晚上很晚睡,到下午才醒,虽然做电脑前也能学到十二点一点,保证学习时间,但是这几天脑子感觉就是一团浆糊,难以聚集注意力和思考,接下来还得调整一下作息,不然感觉浪费了好多时间。......原创 2022-07-31 20:37:38 · 90 阅读 · 0 评论 -
文件输入输出和Visual studio 对拍技巧
以前一直是用控制台cv输入输出的,有些题这样真的太麻烦了,首先是debug完要重新粘贴,而且比对输出和答案太麻烦了(打cf的时候多是一个样例一个输出,输入和输出混在一起)。所以研究了两天文件输入和比对,还熟悉了一下visual studio的操作。这里总结一下。1.文件输入输出在源文件中创建txt文本即可直接用相对路径访问。此处的correct文本为正确答案用于比对输出#pragma warning(disable:4996);//visual studio有时候会报安全错误,这个可原创 2022-04-21 20:33:25 · 938 阅读 · 0 评论 -
3.22 codeforces小结
说来好笑,也算接触小半年算法了,这次算是第一次"正式"的打cf。之前因为一些原因比较倾向于找个空闲时间上oj上刷题,虽然知道cf对一个搞算法竞赛的人的重要性,但是一直没去蹲点打比赛(我觉得就是我们宿舍这破网上个cf要转两分钟圈圈还经常崩的原因),最多会在比赛结束找比赛题目的文档练习。这次因为组队了,希望能和队友实时交流,手机开了梯子热点打完了这次的cf。感觉就是,自己像个傻子一样,提交代码的语言选成了c语言,导致一直显示编译错误又想不出来哪里出了问题。还有就是没有...原创 2022-03-23 01:46:50 · 2296 阅读 · 1 评论 -
关于Easyx如何显示透明无背景贴图
最近用Easyx写东西玩的时候发现一个问题就是图片只能显示一整张包括背景的,比如我想写一个小人移动,也就是这个小人的图片移动,但是这个图片可能会有背景,整体观感就会很差。查询了一些资料和一点ps基础,终于解决了这个问题。正常情况下我们显示图片:(这里我将控制台背景设置为红,与黑白色区分)接下来就是显示的时候消除这个白边, 只留下人物。这块原理涉及位运算,引用一个博主的说法:首先,众所周知,在计算机中任何信息都是以二进制的方式存储的,那么也就是说每一段视频,每一张张图片的背后是..原创 2022-02-09 00:36:59 · 13015 阅读 · 15 评论 -
洛谷 P1162 填涂颜色 一道bfs水题和自己的一些感想
题目描述由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成22.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2 2 2 11 2 2 2 2 11 1 1 1 1 1输入格式每组测原创 2021-12-26 21:52:18 · 249 阅读 · 0 评论