- 博客(33)
- 收藏
- 关注
RSS订阅原创 图论与最短路学习笔记
建模方法：用图表示系统，用边权表示代价最短路问题目标：找到权和最小路径算法选择单源非负权：Dijkstra单源含负权：Bellman-Ford全源最短路：Floyd-Warshall。
2025-08-23 23:14:03
962
原创 整数规划学习总结
整数规划适合处理离散决策问题（生产数量、选址、任务分配、车辆调度）。MATLAB 的intlinprog可以方便地解决混合整数和纯整数规划问题。通过目标函数 + 约束条件 + 整数约束即可建立模型，MATLAB 可直接求解。二进制/0-1 整数规划是最常见的模型类型，广泛应用于选址、投资组合、资源分配等问题。
2025-08-22 17:58:02
846
原创 灰色关联分析法总结
通常是评价目标的最优序列或理想序列，例如系统发展目标。为了消除量纲影响，需要对原始数据进行标准化。计算比较序列与参考序列在每个时刻。：需要与参考序列进行比较的对象。
2025-08-22 14:04:18
991
原创 TOPSIS 优劣解距离法总结
TOPSIS（Technique for Order Preference by Similarity to Ideal Solution）方法通过计算方案与（最优值）和（最劣值）的距离，来评价方案的优劣。
2025-08-21 18:12:22
1270
原创 Codeforces Round 979 (Div. 2) A——C题解
题意：给个数组a，你可以随意调换这个数组中元素的顺序，从a中前i个元素中选取最大和最小的元素生成数组b、c，求数组b与c相对应元素的最大值。题解：将数组a中最大（最小）的元素放在第一位，则第一位的差值恒为0，即从第二位开始计算差值。
2024-10-20 09:55:06
462
原创 2024牛客暑期多校训练营6赛后补题
题意：一块正n边形的蛋糕，沿着i和ik连线切一刀，问能切成几块。题解：所以，如果是正2n边形，且不经过中心，则答案是minkn−k∗k1；反之，答案是n。
2024-08-01 23:24:19
426
1
原创 Educational Codeforces Round 168 (Rated for Div. 2)A——D题解
题意：给一个小写字符串密码，添加一个小写字母，使得密码更加复杂。题解：有相同的相邻的字母，再其中间添加不同的字母；如果没有相同的相邻的字母，则最后添加一个字母。
2024-07-31 23:55:14
772
原创 Pinely Round 4 (Div. 1 + Div. 2)A——C题解
题意：一个数列，可以删除相邻两个数，问最后剩下的最大值是多少。题解：求距离两端距离均为偶数的位置的最大值即可。
2024-07-29 23:29:58
474
原创 Codeforces Round 962 (Div. 3)A——D题解
题意：给一个偶数，问农场中动物头数最少是几，（农场中只有牛和鸡）。题解：先确定牛的最大数，再确定鸡的最大数。
2024-07-27 22:18:19
889
原创 Codeforces Round 960 (Div. 2)A——C题解
题意：一个计数器x，Alice和Bob每次可以选一个数a(a>=x)，让a变为零，x变为a，问Alice能否赢。题解：找是否有出现次数为奇数的数字即可；
2024-07-21 00:36:52
668
原创 2024牛客暑期多校训练营1赛后补题
题意：每次移出后t个数，并添加v个数，求其后缀和之和。题解：每个数字对答案贡献了i次，只要每次计算后缀和并加入栈顶即可。
2024-07-18 22:30:22
352
原创 Codeforces Round 958 (Div. 2)A——C题解
题意：每次从数组中选取1个数，将其拆分为k个数，问最少需要几次才能把数组中的数字全部拆成1。题解：每次将数字x拆成k-1个1和（x-k+1），那么一共需要⌈k−1n−1⌉。
2024-07-18 22:14:09
757
原创 EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2) A——C题解
EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2)题解
2024-07-09 10:19:26
1313
原创 Codeforces Round 944 (Div. 4) A —— D
先判断所有的0、1串个数，之后判断第一个字符是否为0，若为0，ans–；判断0、1串的个数是否大于2，若大于，ans–；如果，ans等于1，则说明只有0或1，则直接输出1.从a开始，向后循环12次，如果遇见c或者d，flag=1；如果遇见b，判断flag是否等于1。从字符串开始判断，只要遇见两个不一样的字母，交换并记录。
2024-05-20 16:22:52
582
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人