- 博客(91)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 1019 (Div. 2) C题
补题时这题完全没有思路，看了别人的思路才发现这题挺巧妙的，动态中位数可以用前缀和来求解，之前我一直没做过这类型的题目，遇到这题直接懵了，其实代码挺简单的，主要是要想到如何用前缀和求动态中位数，也是学到新知识了QWQ。
2025-04-23 15:32:19
1084
原创 牛客周赛 Round 85（A~F）
赛时看很多人把这场比赛AK了，显然这场比赛不算太难，D题卡了我很久，后面实在想不到怎么做直接暴力写了，结果直接AC了·····（这样例也太水了吧），E，F都有一点思路，写了都没过，赛时感觉E，F不是很难，赛后补完题发现确实挺简单的，大致对标CF 1300~1500 的水准吧，感觉这场比赛我打的一般般，还得继续努力啊（QWQ）
2025-03-19 19:30:43
1197
原创 Codeforces Round 998 (Div. 3) E. Graph Composition
这场比赛前四道题很简单，半个小时就写完了，这道题卡了我1个多小时也没写出来~赛时用的贪心，发现贪心并不是最优算法，赛后看了他人思路，发现这题用并查集写非常简单，思路挺巧妙的，还是我太菜了（bushi。
2025-03-15 19:24:50
1080
原创 牛客小白月赛107（A~E）
如果这个序列的最大值为mx，最小值为mn，假设最终的数字为x。我们可以倒着遍历，如果当前下标为。既然这个数字x跟mx和mn有关，那么我们就需要考虑如何优化这个。对于操作1，我们只需要将。时，有连续子串的长度为。我们每次挑选一个节点，显然。最后按题意求出ans即可。最后统计一个它的权值即可。行没有植物的数填上x。将权值从小到大排序，
2024-12-14 19:38:16
1317
原创 Codeforces Round 991 (Div. 3)（A~F）
20 变换为40 余数变换(40-20)%9=2。2 变换为4 余数变换(4-2)%9=2。我用的是st表，理解题意相当于是一道板子题。反之，考虑数字2和数字3的个数，显然，我们可以对这些式子进行一个处理，即。那么这题就变的非常简单了，由于最终所有元素相等，
2024-12-07 17:01:05
1654
原创 Educational Codeforces Round 172 (Rated for Div. 2)（A~C）
那么这两次有什么联系呢，我们在第一次的基础上在放挡板，中间的1的价值还为1，但是后面2个1的价值变为2。我们在将另一个挡板放在第一个1后面，则变为00/1/11，分数为5。我们在00后面放置一个挡板，则变为00/111，分数为3。1后面的差值为2，所以在原基础的分数上加2，即3+2=5。那么我们先对数组进行降序排序，对于第一次隔板同理，0+3=3。因此，对于Alice来说，非常有意思的一道思维题，由于Alice是先手，因此，对于这题来说，当遍历的字符为1时，
2024-12-06 15:13:12
1367
原创 2024-2025 ICPC, NERC, Southern and Volga Russian Regional Contest(ABCGJLN)
2024-2025 ICPC, NERC, Southern and Volga Russian Regional Contest
2024-11-25 16:25:33
4135
原创 牛客小白月赛105（A~E）
这场牛客打的稀碎，C题题目看错了，感觉不好写就没看了D题赛时没想到建图，卡死在D题E题实际上挺简单的，赛时也没时间看了思维还是不够敏捷，题目练太少了，特别是图论，基本上我都没往那方面去想，下去多看看图论的题，找找手感（太菜了。
2024-11-23 13:54:39
1173
原创 Codeforces Global Round 27 C题
刷题时遇到的一道构造题，看完题目当场就蒙圈了，毫无思路，& 和 | 怎么联系在一起，打表又该怎么打，原本我都想放弃这道题，换另一道题目去做了，看都看不懂，看题解又有什么用（我太菜了），后面还是硬着头皮看了题解，看了好久才有一点思绪，基本上都是看样例猜结论(大佬们tql)，然后从结论反推序列，大佬们反推的序列我有点看不懂，于是我后面用自己的方法写出来了，感觉还是很有收获的(QVQ)
2024-11-09 16:48:12
1112
原创 Codeforces Round 981 (Div. 3) （A~F）
从头开始遍历，如果当前数 ＜ 0，则说明这个数需要进行增加操作，那么我们就只需要考虑3个数，中间这个数和它前后这两个数。将这些最大值全部累加，最后输出即可。讲起来有点复杂，实际上代码挺简单的。这时还需要考虑边界的问题，，先计算出它的前缀和，，如果这个环的环节为2，把玩一下不难发现，替换。如果遇见相同的前缀和，我们需要将这个环拆分成。
2024-10-29 20:35:06
1230
原创 Educational Codeforces Round 170 (Rated for Div. 2) (A~C)
这场比赛打的巨烂······，前几周没有认真学算法，这周刷了几道题就直接打了这场比赛，结果就是大败而归，算法的学习还得是日积月累，隔好几天不敲，不仅手生疏了，连原来的知识储备都忘的一干二净了，在比赛的时候我感觉我脑子空空的，啥都忘记了QWQ。
2024-10-16 19:20:42
1056
原创 牛客小白月赛101（A~E）
最近几天没怎么刷题，昨天晚上打的这场牛客月赛打的很烂，隔几天不刷题感觉自己的思维都钝化了，看来每天得刷几题找找手感，不然直接打训练赛容易暴毙。
2024-09-21 18:11:53
842
1
原创 Codeforces Round 968 (Div. 2) （A~D）
我们只需要考虑字符e和字符f，显然根据令人愉快的整数整数的定义，(1,2) (1,3) (1,4)都不满足，只有(1,5)满足。找到这个规律题目就非常简单了，我们只需要将n个序列中执行2次操作，找出最大的x。ddd这三个字符无论放什么位置他们都是互为好对数，所以不用考虑他们的位置。根据题目要求，我们可以进行任意次操作，每次操作都需要将x放入序列中。如果我们将字符拆散，即改成defdd，那么(1,3)就可以满足了。，我们先找出这个序列的mex，令找出的值为x。不难想到，经过若干次操作，
2024-09-12 15:45:45
943
原创 Codeforces Round 969 (Div. 2) （A~D）
考虑互换先手，那么lris可以选不为根节点也不为叶节点的其它节点，实际上它等价于01010101，中间的0对价值没有任何贡献。首先是Iris先手， 如果我们不考虑互换先手，如果当前数字在这个范围内，就让它加一或者减一。通过手算不难得出，01串为4个，10串为3个。如果不考虑贪心策略，那么它就为当前数组中的。通过手算得出，01串为3，10串为3。那么有一个很好的解决方案，由于数据不大，直接遍历即可。，下面简单说一下裴蜀定理。
2024-09-11 14:24:11
1184
原创 Codeforces Round 961 (Div. 2) B2. Bouquet (Hard Version)
今天下午写这道题时，有思路却没写出来，后面看了一下别人写的代码豁然开朗，这道题其实挺简单的，没写出来只能说我太菜了QAQ。
2024-08-27 21:54:01
523
原创 Codeforces Round 953 (Div. 2) （A~D）
今天挑了一场div2来打，感觉这场div2的难度比暑假div2的难度低很多，A~D这四道题的考点都是模拟和贪心，把玩一下就能写出来，总体来说难度不大QAQ。
2024-08-23 17:19:08
743
原创 河南萌新联赛2024第（六）场：郑州大学（ABCDFGHIL）
昨天打的这场萌新联赛打的也是非常烂，感觉最近不在状态，打比赛总感觉发挥不出自己的水平，可能是集训一个多月都没咋休息了，身心也是有点疲惫，在坚持几天就开学了，在这最后几天在加把劲，多学一点东西总归是好的(菜是原罪QWQ。
2024-08-22 19:30:19
1310
4
原创 Codeforces Round 967 (Div. 2) （A~D）
div2一如既往打的很烂·····，赛时C题经常都是卡着，每次都是赛后才写出来，还是得多刷div2的题目······
2024-08-22 09:45:05
1133
原创 Educational Codeforces Round 168 (Rated for Div. 2) D题
可以执行无限次操作：选择一个节点，将其子节点全部。给定一棵n个点的数，根节点为1，每个点都有权值。权值不能为负数，求根节点最大的权值。当回溯到根节点1时，加上mn即可。我们想让根节点的权值尽可能大，从树的叶节点(树的末端)
2024-08-18 10:57:45
532
原创 Educational Codeforces Round 169 (Rated for Div. 2) （A~D）
手速场，半小时A出3道题，后面直接坐牢1个多小时······，D题看了半天，有思路却不会写，赛后看了一下大佬们的代码确实非常好，我自己是写不出来的，E题博弈论没怎么学，就不补了QVQ。
2024-08-16 16:33:03
1575
8
原创 河南萌新联赛2024第（五）场：信息工程大学
这场比赛打的一般，有很多都是模板题，K题硬套dijkstra的模板一直WA，赛后发现题目读错了······，这场比赛一直卡在B题，每次写完一题都回去看B题，最后几分钟才把B题写出来，很多题目都没时间看，一道B题导致这场比赛直接寄了，赛后补了一下其他题目其实很简单，就是赛时没时间写了（菜就多练QAQ。
2024-08-15 14:18:24
1111
原创 Codeforces Round 966 (Div. 3) （A~F）
赛时写的还挺快的，50分钟就A了4道题，当时排名已经到2千多了，后面就坐牢1个多小时······，E题一开始想用贪心先把猴子放在网格图的中间，后面觉得实现起来太麻烦了，直接做F题了，赛时也是用的贪心，没过，赛后想了想应该用DP的，本质上就是背包问题，当时没想到这点，DP学了还是不会用，题型还是见太少了····
2024-08-15 10:07:06
1788
原创 ST算法（Sparse Table，稀疏表）
ST表（Sparse Table）是一种用于高效处理区间查询的数据结构。它可以在O(1)的时间复杂度内回答某一区间的最值查询（最小值、最大值等）。ST表使用动态规划的思想，通过预处理的方式来快速计算出各个区间的最值。
2024-08-13 15:14:16
2619
原创 牛客周赛 Round 55（A~E）
这场牛客周赛感觉偏难了，D题开始就上强度了，赛时用了dfs一直报超时·····，赛后看了别人用bfs写更简单，思路都差不多，就是每次遍历到终点我都一直让他继续遍历，我当时咋就没想到bfs呢，E题赛时没想到DP(蒟蒻看不出来啊)，也是套了dfs循环骗分，总体来说这场比赛出的挺好的，只是题目我写不出来而已 QWQ。
2024-08-12 13:40:03
1418
原创 河南萌新联赛2024第（四）场：河南理工大学（BCDFHI）
今天这场比赛打的挺烂的(题目出太难了QAQ)，C题我赛时用的是数学公式法做的，没过hh，估计爆998244353了，赛后套了一下组合数模板一下就A了，至于I题赛时没看懂题意，赛后听完大佬的思路才理解这题，还是太菜了，多练·····
2024-08-08 10:16:37
882
原创 Codeforces Round 964 (Div. 4) (A~G1)
昨天晚上打的这场cf打的跟坨⑩一样，一道简单的B题从头卡到尾，最后几分钟才把他AC出来，导致这把比赛直接寄了······，div4没有算法，全是思维，看来思维还得多练啊!
2024-08-07 11:36:43
1048
1
原创 动态规划之——背包DP(进阶篇)
多重背包也是 0-1 背包的一个变式，与 0-1 背包的区别在于每种物品有 k 个，而非一个。二进制优化是将个数进行拆分，那么我们有没有其他更快的方法呢？，可是不同的是选一个物品会消耗两种价值（容量、重量），从第二个物品开始，每个物品的价值跟物品的重量w有关系。比如苹果总数为50，如果我们一个个拿，需要拿50次。那么我们可以在01背包的基础上，多加上一重循环，假设说这时候有6个箱子，这6个箱子的容量为。为什么没有1呢，因为我们可选的数量为3，如果套队列优化的多重背包的模板，很明显，这个代码的时间复杂度为。
2024-08-06 19:57:21
1539
3
原创 递归/分治题单（洛谷）
刚写了几道不错的递归题，题目倒是不难，自己实现起来却有点困难，大佬们代码的思路很好，我倒是没想到递归可以这么精妙，递归确实好用啊！
2024-08-05 19:41:09
1372
原创 动态规划之——背包DP(入门篇)
而我们从后往前遍历，后面的容量不可能比原来的容量大，因此也就不会出现上面这种情况。(解释：新的状态每次都会覆盖原状态，因此每次都跟自己比较大小即可)本文只讲了01背包和完全背包，至于其他背包问题后续补充。，因此我们只需要保留一维，将新的状态覆盖在原状态即可。到此，模板题讲完了，接下来我们来看一道01应用题。算出左脑最多花的时间，ans加上总时间减去。对于上述例题来说，这个代码是过不去的。我们可以先从后往前枚举，在当前。，我们可以将上述步骤改为递归。,与01背包不同的是，这题的。观察式子，我们发现当前状态。
2024-08-05 13:55:35
1514
原创 2435. 矩阵中和能被 K 整除的路径(leetcode)
看题解看了半天都看不懂，看了视频也看了好久······，最后还是自己手动模拟才懂的，大佬们写的代码非常好，自己根本想不到该如何用代码实现出来，还是得多刷题，多见一些新题型。
2024-08-04 17:17:39
1420
原创 求最短路径的基本方法——SPFA(贝尔曼-福特算法的优化算法)
SPFA算法是求解单源最短路径问题的一种算法，由理查德·贝尔曼（Richard Bellman） 和 莱斯特·福特 创立的。有时候这种算法也被称为 Moore-Bellman-Ford 算法，因为 Edward F. Moore 也为这个算法的发展做出了贡献。它的原理是对图进行V-1次松弛操作，得到所有可能的最短路径。其优于迪杰斯特拉算法的方面是边的权值可以为负数、实现简单，缺点是时间复杂度过高，高达 O(VE) 其中V是节点数量，E是边数量。但算法可以进行若干种优化，提高了效率。
2024-08-02 11:27:23
1263
原创 洛谷 P1032 字串变换
这题挺有意思的，让我无从下手······看别人的题解都得看半天，看到有位大佬写了迭代深搜，我表示不会，还是老老实实的用bfs(广搜)来解决这道题吧。
2024-08-01 18:56:09
517
原创 求最短路径的2种基本方法——Floyd算法与Dijkstra算法
算法的特点：弗洛伊德算法是解决任意两点间的最短路径的一种算法，可以正确处理有向图或无向图或负权（但不可存在负权回路)的最短路径问题，同时也被用于计算有向图的传递闭包。算法特点：迪杰斯特拉算法可以算出从一个顶点到其余各顶点的最短路径，解决的是有权图中最短路径问题。
2024-08-01 15:57:13
1520
原创 河南萌新联赛2024第（三）场：河南大学（BCEFJL）
这场训练赛打的中规中矩，赛时只过了中等偏下的题目，中等题往上一道没写出来，E题有思路却一直超时，算是这场比赛的遗憾吧(set真别用，容易超时啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
2024-07-31 20:33:03
985
3
原创 动态规划之——线性DP(入门篇)
线性动态规划，是较常见的一类动态规划问题，其是在线性结构上进行状态转移，这类问题不像背包问题、区间DP等有固定的模板。线性动态规划的目标函数为特定变量的线性函数，约束是这些变量的线性不等式或等式，目的是求目标函数的最大值或最小值。
2024-07-30 20:12:32
2400
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人