- 博客(21)
- 收藏
- 关注
RSS订阅原创 ABC445 C - Sugoroku Destination题解
有n个格子，第i格子上有整数ai，对于每个单元格s，在格子中放入一个棋子，然后执行10100次：将棋子移动到单元格As。最后输出棋子编号。
2026-02-21 21:01:40
748
2
原创 ABC444 C - Atcoder Riko题解
题目传送门 - Atcoder后天就过年了，这里先提前祝大家：有一盒 AtCoderAtCoderAtCoder 公司推出的 AtCoderikoAtCoderikoAtCoderiko 零食，我们可以简单的理解为巧克力棒。有个大神经高桥，闲的没事摇晃装在杯子里的巧克力（每根长度为 lll ），每根巧克力摇晃后都会处在以下两种状态之一：保持长度为 lll （巧克力没有断）断裂成两根长度之和为 lll 的巧克力棒（你怎么能忍心对巧克力棒下毒手，巧克力棒多可爱呀）可以分类讨论本题，一共有两种情况：杯子中的每一根
2026-02-14 21:20:26
1005
2
原创 ABC444 - C 翻译
给定一个由N个正整数组成的序列AA1A2An。找出所有满足以下条件的正整数LAtCoder公司推出了一种名为 "AtCoderiko" 的棒状零食。一个杯子中装有一根或多根AtCoderiko，每根的长度为 L。当Takahashi摇动杯子时，每根AtCoderiko最终会处于以下状态之一：它保持为一根长度为L的AtCoderiko它断裂成两根长度之和为L的AtCoderiko。
2026-02-14 20:00:51
1024
原创 洛谷P2349 金字塔题解
节点，现在触发了烟雾，会让图中一条边的边权翻倍，找出最坏情况下的最短路。时进行松弛，同时维护最短路数组。好像更了，又好像没更，明天再说吧。
2026-02-08 16:08:55
867
1
原创 洛谷P3371 【模版】单源最短路径（弱化版）题解
一题里非常熟练地使用了一个广为人知的算法求最短路。但是：在比赛中请使用 Dijkstra 否则……因为是随机数据，使用 SPFA 算法即可通过。2018 年 7 月 19 日，某位同学在。最终，他因此没能与理想的大学达成契约。SPFA 和广搜十分相似。然后初始化一下，使用。
2026-02-05 16:33:21
833
1
原创 洛谷AT_abc413_e Reverse 2^i题解
我一直以为这是洛谷自己的题，今天写题解的时候仔细一看，居然是ABC的E题，但是这个题我还是放在洛谷专栏里了就是震惊了……本图标基于“Shocked”图标抠图处理，原图标由 Freepik 设计，来源于。
2026-02-02 14:41:47
1501
2
原创 洛谷P1880 [NOI1995] 石子合并题解
在一个环形区域内摆n堆石子，每次任意合并相邻的两堆，每次会得到分数第一堆石子的数量第二堆石子的数量。求最大最小分数值。
2026-01-31 19:50:55
1168
2
原创 洛谷P2049 魔术棋子题解
本题暴搜可拿20分，其实不用写dp，在暴搜的基础上加个标记数组就能拿满分。，每走一格，就用此棋子上的数会被乘以此格子中的数，求结果。创建一个1x1的表格来充当背景容器。其实是我懒得写dp……
2026-01-30 11:09:36
748
2
原创 ABC442 D - Swap and Range Sum
其实暴力模拟即可，但是会超时，这里就不详细写思路了。这道题其实可以用树状数组来优化查询过程。点个关注，下期继续！千万不要忘记初始化，要不然会。关于树状数组的详细知识在。
2026-01-27 22:48:39
1088
2
原创 洛谷P1108 低价购买题解
我又双叒叕来了！今天不写ABC的题解，来水一篇洛谷因为……打ABC时，我的大脑：图源：作者手搓dpidp_idpi表示以第iii个元素结尾的最长下降子序列的长度fif_ifi表示到iii为止最长下降子序列的个数我一开始没看到要求买这些次数所用的方案数，我直接当成WaterWaterWater来做了，后来才发现的，发现之后，大脑宕机：图源：作者手搓，向 Windows蓝屏致敬关注我，下期再切ABC。
2026-01-26 22:37:10
709
4
原创 使用Gitee仓库和PicGo工具制作图床
我们平时写博客避免不了插入图片，但是现在的免费图床都比较麻烦且不稳定，今天手把手教你使用Gitee仓库制作免费图床。适合个人博客使用。
2026-01-25 19:42:36
712
3
原创 ABC442 C - Peer Review
有 nnn 个研究人员，存在 mmm 个利害关系，需要找到论文审稿人三人组，满足：与作者不同与作者没有利害关系三人互不相同当 iii 号研究人员为作者时，可能的审稿人有几种？简化题目：当研究人员 iii 是作者，找到三元集 {j,k,l}\{j,k,l\}{j,k,l} ，满足：{j,k,l}∩{i}=∅且∣{j,k,l}∣=3\{j,k,l\}\cap\{i\}=\varnothing\quad\text{且}\quad|\{j,k,l\}|=3{j,k,l}∩{i}=∅且∣{j,k,l}∣=3j,k,l
2026-01-25 13:46:34
958
3
原创 ABC441 E - A ＞ B substring题解
这道题我看网上的其他题解都在用树状数组和归并。吃颗瓜子压压惊，关注我，下次再讲吧！这里其实还可以优化一下：预处理出。暴力的思路，枚举每一个子串统计。好了，这都是题外话，接着说正解。的前缀和（这里就不细说了）这道题和本题差不多，但是。复杂度是可以通过本题的。
2026-01-23 22:34:12
872
3
原创 ABC441 D - Paid Walk题解
这里考虑使用 DFS 暴力枚举（其实 BFS 也是可以哒，这里先只讲深搜），然后开一个桶数组。条边之后判断，如果达标就标记。，使用暴力枚举最多枚举。这两个条件的顶点，并输出。
2026-01-22 18:06:03
899
3
PicGo开源MIT许可证图床小工具v2.4.3（来源：山东大学镜像站）
2026-01-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人