- 博客(79)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 981 (Div. 3)
前言：记录一下自己昨天晚上打的div3吧，感觉自己好久没写博客，以后可能会更新一些其他内容，在这里先买个关子，我要现在今年沉淀几个月，所以这几天可能不会更新博客，今天先出来冒个泡先。
2024-10-25 12:07:33
227
原创 nefu 转专业到计算机相关专业（软件）的个人经历分享
受几个学长启发，我大一下的时候直接把自己原专业的专业课退了，换成了离散和高程，这个属于是破釜沉舟的行为了，如果你自己很有把握可以试试，这样不仅可以让自己提前接触相关知识，还可以减轻你大二转过去之后补修学分的负担，面试的时候跟老师说也可以让老师对你印象加深，好处是很多的。输入n（1
2024-09-09 11:20:20
1363
2
原创 nefu暑假集训5 KMP 个人模板+例题汇总
正文：前言：KMP算法用于匹配字符串，假设长字符串为s，需要匹配的字符串是p。KMP算法的基础思想是利用一个next[n]数组：next[i]对应的是：以下标i为结尾的连续子串，与以第一个字符开始的子串，相等的最大长度。该数组的作用是，当某一个下标的元素没有匹配成功时，可以通过该长度跳转到与 匹配成功的部分字符串的最后一个，开始下一次匹配。以下是我写的一些题目。
2024-09-04 22:18:45
736
原创 Codeforces Round 970 (Div. 3) （个人题解）（未补完）
前言：昨天晚上的比赛，可惜E题太笨了没想到如何解决，不过好在看到F过的多直接跳过去写F了，能过个5个也还不错了，而且一个罚时也没吃。之后的题我还是会再能补的时候补完的噢！
2024-09-02 20:42:45
1085
原创 nefu暑假集训4 哈希 个人模板+例题汇总
什么是哈希？哈希其实是所有字符串操作中，最简单的操作了（哈希的过程，其实可以看作对一个串的单向加密过程，并且需要保证所加的密不能高概率重复（就像不能让隔壁老王轻易地用它家的钥匙打开你家门一样qwq），通过这种方式来替代一些很费时间的操作。比如，最常见的，当然就是通过哈希数组来判断几个串是否相同（洛谷P3370）。此处的操作呢，很简单，就是对于每个串，我们通过一个固定的转换方式，将相同的串使其的“密”一定相同，不同的串 尽量 不同。此处有人指出：那难道不能先比对字符串长度，然后比对ASCLL码之和吗？
2024-09-01 09:56:24
905
原创 2024 Xiangtan University Summer Camp-Div.2 个人题解 （待补完）
前言：教练突然发在群里的一个比赛，想到自己好像也没什么事干，就参加了个div2（太菜了），我看着好像没啥人发这玩意的题解，cf上比赛结束了也看不了别人代码，就将自己的写出题的代码分享出来，剩下没写过的之后再补吧。
2024-08-31 01:17:21
563
原创 nefu暑假集训2 ST表 个人模板+例题汇总
前言：比较简单的一个算法了，原理相当于是用二进制优化的区间dp了，用于求一个区间的最大或最小值。其实这类问题一般用线段树就可以直接解决，但如果查询次数过多的话可能会超时，这时就是ST表出场的时候了，因为ST表是现预处理的，所以查询的操作时间复杂度为o（1）。
2024-08-30 12:10:00
316
原创 nefu暑假acm集训1 构造矩阵 个人模板+例题汇总
后记：前言：以下都是nefu暑假集训的训练题，我在此把我的模板和写的一些练习题汇总一下并分享出来，希望在能满足我复习的情况下能帮助到你。
2024-08-29 22:59:49
1058
原创 Codeforces Round 966 (Div. 3) （个人题解）（未补完）
前言：div3的题相对来说比div1,div2好做了不是一点两点，可惜赛时没把e调出来，快结束才想到可以用二维差分来直接模拟。哎，我真傻，真的。
2024-08-15 12:00:58
632
原创 codeforse EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2)（个人题解）（未补全）
前言：前几天晚上打的比赛，只能说div1确实有难度，第三题爆改两个多小时都没过，果然菜是原罪啊！之后会看看别人的题解看看能补多少道吧。正文：
2024-08-15 11:23:47
321
原创 Codeforces Round 965 (Div. 2) （个人题解）（待补全）
前言：今天晚上打的cf，只能说我还是太菜了，只会前两道签到题，第三题自己有一点思路但苦于时间不太够没能调出来，已经很晚了，明早还有事，我就先把写出来的题放在这，如果之后有补出来的题我再来更新吧！；正文：
2024-08-11 00:23:42
599
原创 牛客周赛 Round 54 （个人题解）（待补全）
前言：如今已经回到返校回家，在家中的学习热情明显下降，在加上练车、和朋友亲戚聚一聚，学习的时间明显下降，希望自己能更加努力一点吧，之后想通过发博客来监督自己在暑假家中的努力，希望自己能做到每日发表至少一篇博客来记录自己的学习进程吧！正文：
2024-08-09 13:15:34
476
原创 Codeforces Round 960 (Div. 2) （个人题解）（未完成）
前言：参加的第二场cf比赛，这场比赛又只过了两道，第三道就差那么一点点就能过了，可惜时间到了，其实主要还是我codeing的速度太慢了吧，还需练习啊。正文：
2024-07-21 16:49:00
742
原创 Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2) （个人题解）（未完成）
前言：这是本人参加的第一场cf比赛吧，之前对Codeforces这个平台早有耳闻，也一直有想试一试的想法，但由于这种比赛的阴间时间我一直没有啥机会（试问晚十一点断电断网的学校怎么打这比赛），不过方法总比困难多，想打总是有办法打的，以后我也打算长期打一打这个比赛，希望借此锻炼自己的能力吧！正文：
2024-07-20 15:18:15
592
原创 HTML的简单应用 标记信件
前言：暑假开始了，我也要正式开始学习web的相关知识了，先从三大件的html开始吧，目前只简单了解了html相关知识的基础，能写一些包含一些文字和图片的简单网页，其实会的东西还是不多，这边看书时发现书上有这样一个练习，就自己做了一下，也发现了自己这段时间学习的不足，只学不去用的话自己其实很难掌握这些知识，后面的学习我可能会看一些网课，做一点小项目来接着巩固自己的所学。正文：要求：
2024-07-17 17:07:13
560
原创 2024牛客暑期多校训练营1 A题（A Bit Common ）解题思路
前言：今年和队友报了牛客暑期多校比赛，写了一下午结果除了签到题之外只写出了一道题（A），签到题没什么好说的，其他题我也没什么好说的（太菜了，根本写不出来），这道题能经过自己推导写出公式其实也蛮有成就感的。
2024-07-17 00:28:28
684
7
原创 牛客小白月赛98 （个人题解）（补全）
前言：昨天晚上自己一个人打的小白月赛（因为准备数学期末已经写烦了），题目难度感觉越来越简单了（不在像以前一样根本写不了一点，现在看题解已经能看懂一点了），能感受到自己在不断进步，希望在暑假能更努力一点吧，，少打点游戏，多学学算法，还有web的学习也要抓起来了，这几天不是在看高数就是在打游戏，感觉好堕落。
2024-07-13 13:36:16
692
2
原创 牛客小白月赛97 （个人题解）（待补完）
前言：前天晚上写的一场牛客上比赛，虽然只写出了三道，但比起之前的成绩感觉自己明显有了一点进步了，继续努力吧，正文：
2024-06-30 17:18:45
569
原创 算法基础精选题单 动态规划（dp）（背包问题）（个人题解）
背包问题是很经典的dp问题，从最简单的01背包问题衍生了很多其他更复杂的形式，在这我不详细介绍背包问题的动态转移公式的推导，感兴趣的可以在各个平台搜搜看，他们讲的肯定比我好。
2024-06-25 15:32:30
1381
原创 6月21日训练 (东北林业大学)（个人题解）
前言：这次训练是大一大二一起参加的训练，总体来说难度是有的，我和队友在比赛时间内就写出了四道题，之后陆陆续续又补了了三道题，还有一道题看了学长题解后感觉有点超出我的能力范围了，就留给以后的自己吧。话不多说，上正文。正文：
2024-06-23 14:44:32
823
2
原创 算法基础精选题单 动态规划（dp）（区间dp）（个人题解）
目录前言：正文： 题单：【237题】算法基础精选题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网 (nowcoder.com)NC50493 石子合并：NC50500 凸多边形的划分：NC235246 田忌赛马：NC13230 合并回文子串:NC16645 [NOIP2007]矩阵取数游戏：NC207781 迁徙过程中的河流：后记： 这些dp对我来说就没那么简单了，但写过这些题目之后我确实对区间dp有了一个简单的认识，区间dp一般都是二维的，由第一维表示左
2024-06-21 17:11:09
1101
2
原创 算法基础精选题单 枚举 (合适的枚举顺序+合适的枚举内容+前缀和和差分) (个人题解)
前言：今日第一份题解，题目主要是于枚举有关，枚举算是算法题中较为简单的部分了。
2024-06-18 20:06:04
1115
1
原创 算法基础精选题单 模拟 (个人题解)
前言：从今天开始刷牛客上的这份题单，为暑假的牛客多校集训做准备，题单上一共有237道题，要想在集训开始前刷完难度还是很大的，但我一定会坚持下来，希望在这段时间内我能真正入门算法竞赛。接下来这三道题都与模拟有关，一般出现在比赛的一二题吧（比如蓝桥杯的填空），这三道题写下来我感觉虽然题目难度不是很大，但很需要时间和细心，而且基本要交上好几遍才能过。需要考虑的情况非常多，很容易就少考虑了，所以以后在面对这些题一定要多考虑情况，建议多写几个样例自己跑一下看看对不对（题干给的样例一定不会兼顾所有情况）。
2024-06-17 15:19:43
605
原创 浙江广厦大学第七届程序设计比赛（重现赛）（个人题解）（未完成）
前言：今天晚上实验室的一场比赛，题目难度感觉还行，有几道题大家都没做出来，老规矩，这些没写出来的题都放在这，等我有能力补的时候再来写。正文：
2024-06-17 00:17:11
624
原创 牛客小白月赛95 （个人题解）（待完成）
前言：昨天晚上写的小白月赛，以后估计会经常打这类竞赛，也给他写成博客发表出来吧，其中有几题不会写，照样还是以后在补吧（
2024-06-01 14:04:36
590
原创 第五届武汉纺织大学ACM程序设计竞赛 个人题解（待补完）
前言：上周周日教练要求打的一场重现赛，时长五个小时，题目难度还行，除了部分题目前我还写不出来之外，大部分题都写完或补完了，这边给出比赛链接和我的代码（有些是队友的）和题解。正文：
2024-05-29 13:25:23
816
原创 2024牛客五一集训派对day2 Groundhog Looking Dowdy 个人解题思路
前言：被实验室教练要求要打的这次五一牛客的训练赛，这些区域赛难度的题对于大一的我来说难度实在是太高了，我和我的队友只写了一些非常简单的签到题，其他题目都没怎么看（我们太弱了），但我可以分享一下我能做出来的题的思路。正文：题目：
2024-05-04 11:51:56
1029
原创 无锡学院2024年ACM大学生程序设计竞赛校选赛 个人题解（待补）
前言：好几周前参加的比赛了，我也把他以博客的形式发表出来吧，待补的题在之后我学了相关知识后一定回来补（立flag）。正文：
2024-04-28 10:58:49
1040
原创 华中农业大学第十三届程序设计竞赛 个人题解（待补）
前言：注意本篇博客的题解目前并不完整，未来会慢慢补齐的。进入实验室后接触算法比赛的机会更多了，我接触的题也不再是简单的c语言题了，开始遇到更多我没接触过的算法和难题了，死磕这些难题对现在的我不但花时间而且成效甚微，我想不如也把这些题发在博客上，写过的题附上我的代码；那些没写过的题也先发在这，等到我有能力时在来补这些题，相当于是我的待补题单。
2024-04-25 21:01:02
544
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人