- 博客(54)
- 收藏
- 关注
RSS订阅原创 【古谷彻】算法模板（更新ing···）
方法二：链式前向星（注意数组及边的标号问题！优化二：启发式合并（不压缩路径，保持树结构！（3）种类并查集——维护循环对称关系。（一）费马小定理/欧拉定理(快速幂)优化一：路径压缩（会破坏树结构！（3）Bellmon-Ford算法。（3）可撤销并查集（看不懂。优化三： 压缩路径+启发式合并。（1）欧氏距离(欧几里得距离)方法一：链式前向星+优先队列。（1）求组合数C(n,m)（2）区间修改，单点查询。（1）Dijkstra算法。（1）单点修改，区间查询。（2）区间修改，区间查询。（1）单点修改，区间查询。
2023-10-05 08:59:09
978
原创 Codeforces Round 889 (Div. 2) 题解
Codeforces Round 889 (Div. 2) 题解及总结A. Dalton the TeacherB. Longest Divisors IntervalC1. Dual (Easy Version)C2. Dual (Hard Version)D. Earn or UnlockE. Expected DestructionF. Michael and Hotel
2023-07-30 02:38:05
417
原创 2023“钉耙编程”中国大学生算法设计超级联赛（2）题解及总结
2023“钉耙编程”中国大学生算法设计超级联赛（2）题解及总结1001 Alice Game1002 Binary Number1003 Counter Strike1004 Card Game1005 Or1006 Fencing the cows1007 foreverlasting and fried-chicken1008 Hello World 3 Pro Max1009 String Problem1010 Klee likes making friends
2023-07-21 20:19:53
540
4
原创 Codeforces Round 499 (Div. 2) 题解
Codeforces Round 499 (Div. 2) 题解A. StagesB. Planning The ExpeditionC. FlyD. RocketE. Border
2023-06-24 16:01:59
112
原创 Codeforces Round 880 (Div. 2) 题解
Codeforces Round 880 (Div. 2) 题解A. DestroyerB. AstrophysicistsC. k-th equality
2023-06-22 21:18:38
500
1
原创 Codeforces Round 868 (Div. 2) 题解
Codeforces Round 868 (Div. 2) 题解A. A-characteristicB. Sort with StepC. Strongly CompositeD. Unique PalindromesE. Removing Graph
2023-06-18 10:29:10
279
原创 【期末满分作业】C语言程序设计 实训1——奖学金评定系统的设计与实现(附带实验报告、源码以及解释)
【代码】【期末满分作业】C语言程序设计 实训1——奖学金评定系统的设计与实现(附带实验报告、源码以及解释)奖学金评定系统的整体功能都包括主菜单、子菜单、录入学生成绩、修改学生成绩、导出学生成绩、删除学生信息、对学生进行排名、评定奖学金、查看个人成绩、查看班级成绩、查看个人班级排名、查看不及格课程等功能，以下目录为程序的基本功能：
2023-06-17 18:32:42
1198
原创 Codeforces Round 875 (Div. 2) 题解
Codeforces Round 875 (Div. 2) 题解A. Twin PermutationsB. Array mergingC. Copil Copac Draws Trees
2023-06-17 17:31:25
757
原创 Codeforces Round 877 (Div. 2) 题解
Codeforces Round 877 (Div. 2) 题解A. Blackboard ListB. Minimize Permutation SubarraysC. No Prime DifferencesD. Bracket WalkE. Count Supersequences
2023-06-15 21:18:35
726
原创 [动态规划]——线性DP(LIS/LCS/LCIS等) 详解
[动态规划]——线性DP(LIS/LCS/LCIS等) 详解1.LIS问题——最长上升子序列2.LCS问题——最长公共子序列3.LCIS问题——最长公共上升子序列
2023-05-28 11:44:50
1713
原创 Codeforces Round 857 (Div. 2) 题解
Codeforces Round 857 (Div. 2) 题解A. LikesB. Settlement of Guinea PigsC. The Very Beautiful BlanketD. Buying giftsE. Music FestivalF. The way home
2023-05-23 21:49:54
83
原创 Educational Codeforces Round 148 (Rated for Div. 2) 题解
Educational Codeforces Round 148 (Rated for Div. 2) 题解A. New PalindromeB. Maximum SumC. Contrast ValueD1. Red-Blue Operations (Easy Version)D2. Red-Blue Operations (Hard Version)E. Combinatorics Problem
2023-05-22 19:59:08
711
原创 Codeforces Round 873 (Div. 2) 题解
Codeforces Round 873 (Div. 2) 题解A. Divisible ArrayB. Permutation SwapC. Counting OrdersD1. Range Sorting (Easy Version)D2. Range Sorting (Hard Version)E. Palindrome PartitionF. Two Centroids
2023-05-19 12:53:58
557
原创 北华大学第九届程序设计竞赛 题解
北华大学第九届程序设计竞赛（同步赛）A"北华"有几何B学霸题 IIC小杜的字符串D矿石精炼场E 天空岛FKarashi的树 IIG 114514国H杰哥的激光炮ITAROT IJ TAROT IIK Karashi的数组 IIL Karashi的电灯泡M超时空传送！！偷袭
2023-05-17 23:59:39
376
原创 Educational Codeforces Round 145 (Rated for Div. 2) 题解
Educational Codeforces Round 145 (Rated for Div. 2) 题解A. GarlandB. Points on PlaneC. Sum on SubarraysD. Binary String SortingE. Two Tanks
2023-05-13 11:53:33
722
2
原创 Codeforces Round 872 (Div. 2) 题解
Codeforces Round 872 (Div. 2) 题解A. LuoTianyi and the Palindrome StringB. LuoTianyi and the TableC. LuoTianyi and the ShowD1. LuoTianyi and the Floating Islands (Easy Version)
2023-05-13 09:58:26
598
8
原创 Educational Codeforces Round 147 (Rated for Div. 2) 题解
Educational Codeforces Round 147 (Rated for Div. 2) 题解A. MatchingB. Sort the SubarrayC. Tear It ApartD. Black CellsE. Rearrange BracketsF. Timber
2023-05-13 09:06:06
754
原创 Codeforces Round 861 (Div. 2) 题解
Codeforces Round 861 (Div. 2)A. Lucky NumbersB. Playing in a CasinoC. Unlucky Numbers
2023-05-12 20:57:14
151
原创 Codeforces Round 869 (Div. 2) 题解
Codeforces Round 869 (Div. 2) 题解A. PoliticsB. IndivisibleC. Almost Increasing SubsequenceD. Fish GraphE. Similar PolynomialsF. Toy Machine
2023-05-12 20:32:24
1360
1
原创 Tokio Marine & Nichido Fire Insurance Programming Contest 2023（AtCoder Beginner Contest 299) 题解
Tokio Marine & Nichido Fire Insurance Programming Contest 2023（AtCoder Beginner Contest 299)A - Treasure ChestB - Trick TakingC - DangoD - Find by QueryE - Nearest Black VertexF - Square SubsequenceG - Minimum PermutationEx - Dice Sum Infinity
2023-04-23 21:38:40
176
原创 Codeforces Round 866 (Div. 2) 题解
Codeforces Round 866 (Div. 2)A. Yura's New NameB. JoJo's Incredible AdventuresC. Constructive ProblemD. The ButcherE. The Fox and the Complete Tree TraversalF. Misha and Apples
2023-04-22 19:46:08
495
1
原创 Codeforces Round 839 (Div. 3) 题解
Codeforces Round 839 (Div. 3) 题解A. A+B?B. Matrix RotationC. Different DifferencesD. Absolute SortingE. Permutation GameF. Copy of a Copy of a CopyG. Gaining Rating
2023-04-19 22:17:51
73
原创 Codeforces Round 824 (Div. 2) 题解
Codeforces Round 824 (Div. 2)A. Working WeekB. Tea with TangerinesC. Phase ShiftD. Meta-setE. House PlanningF. Pebbles and Beads
2023-04-18 21:22:20
98
原创 Codeforces Round 856 (Div. 2) 题解
Codeforces Round 856 (Div. 2) 题解A Prefix and Suffix ArrayB Not DividingC Scoring SubsequencesD Counting FactorizationsE Labeling the Tree with Distances
2023-04-18 14:28:28
78
原创 TOYOTA MOTOR CORPORATION Programming Contest 2023#1 (AtCoder Beginner Contest 298) 题解
TOYOTA MOTOR CORPORATION Programming Contest 2023#1 (AtCoder Beginner Contest 298) 题解A Job InterviewB Coloring MatrixC Cards Query ProblemtD Writing a NumeE Unfair SugorokuF Rook ScoreG Strawberry WarEx Sum of Min of Length
2023-04-16 08:52:42
219
原创 Codeforces Round 865 (Div. 2) 题解
Codeforces Round 865 (Div. 2) 题解A Ian Visits MaryB Grid ReconstructionC Ian and Array SortingD sum GraphE BetweenF XOR Counting
2023-04-14 16:47:15
313
原创 Educational Codeforces Round 118 (Rated for Div. 2)
Educational Codeforces Round 118 (Rated for Div. 2)A. Long ComparisonB. Absent RemainderC. Poisoned DaggerD. MEX SequencesE. Crazy Robot
2023-04-05 21:10:12
40
原创 Educational Codeforces Round 134 (Rated for Div. 2) 题解
Educational Codeforces Round 134 (Rated for Div. 2)A. ImageB. Deadly LaserC. Min-Max Array TransformationD. Maximum AND
2023-04-05 16:08:24
63
原创 位运算 (逻辑与(&&)、逻辑或(||)、按位与(&)、按位或(|)、按位异或(^)、按位取反(~)) 总结
位运算 (逻辑与(&&)、逻辑或(||)、按位与(&)、按位或(|)、按位异或(^)、按位取反(~)) 总结
2023-03-30 08:29:45
73
原创 Educational Codeforces Round 127 (Rated for Div. 2) 题解
Educational Codeforces Round 127 (Rated for Div. 2)A.String BuildingB.Consecutive Points SegmentC. Dolce VitaD. Insert a ProgressionE. PreorderF. Permutation Counting
2023-03-28 22:26:54
127
原创 AcWing 算法基础课 学习笔记
动态规划(二)——线性DP/区间DP例一：数字三角形例二 ：最长上升子序列(LIS)最长上升子序列详解：最长上升子序列 (LIS) 详解+例题模板 (全)例三：最长公共子序列(LCS)最长公共子序列详解：最长公共子序列 (LCS) 详解+例题模板（全）例四：石子合并
2023-03-23 22:53:39
73
原创 AcWing 蓝桥杯C++AB组辅导课 学习笔记
scanf/printf和cin/cout的区别及用法：scanf/printf速度快于cin/cout，当数据>=10^5时推荐使用scanf/printf，速度大约比cin/cout快一倍左右
2023-03-20 21:49:50
222
原创 【牛客竞赛】2022河南萌新联赛第（一）场：河南工业大学
A Alice and Bob B 打对子 C 割竿榄 D 纪念品领取 E 聚会 点击查看 F 买车 点击查看 G 热身小游戏 H 兴奋值 I 巡逻机器人 J 樱果运输 K 糟糕的一天
2023-03-13 21:10:40
114
原创 2023年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛 题解
2023年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛 题解A A Xor B Problem B 吃苹果 C n皇后问题 D 分苹果 E 完型填空 F 坐火车 G A Xor B Problem againH 摘苹果
2023-03-11 21:26:45
2492
8
原创 博弈论（巴什博奕/尼姆博奕/威佐夫博奕）详解
博弈论（巴什博奕/尼姆博奕/威佐夫博奕）博弈论 ，是经济学的一个分支，主要研究具有竞争或对抗性质的对象，在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略通俗地讲，博弈论主要研究的是：在一个游戏中，进行游戏的多位玩家的策略对于算法竞赛中的博弈问题，一般具有以下特征：博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负公平博弈。即两人进行决策所遵循的规则相同
2023-03-05 15:36:27
3661
原创 Professor Ben 题解(欧拉筛/唯一分解定理)
【代码】Professor Ben 题解(欧拉筛/唯一分解定理)***用于求数n的因子个数***Professor Ben is an old stubborn man teaching mathematics in a university. He likes to puzzle his students with perplexing (sometimes boring) problems.
2023-03-04 09:07:08
83
原创 Farey Sequence 法里序列(基本数论/欧拉函数/欧拉筛)
【代码】Farey Sequence 法里序列(基本数论/欧拉函数/欧拉筛)思路：欧拉函数的前缀和
2023-02-24 11:26:43
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人