题解 算法

题目分析： 对于这种某一个值很大另一个值很小的背包题，就是要求找特殊性质。 既然每一个 $w$ 都可以写成 $a \times 2^b$ 的性质，就可以对于每一个 $b$ 单独做背包，这样的复杂度并不高，这样就可以得到 $f_{i,j}$ 表示第 $i$ 位选择 $j$ 个的最大价值。 对于背包合并 ......

题目分析： 其实就是涉及四个点之间的位置关系，三个点形成圆判断是否包含另一个点。 考虑四个点之间形成的多边形只可能是凸四边形或者是凹四边形，如下图所示： （上图为凸多边形） （上图为凹多边形） 因为题目保证不存在四点共圆，也就是说对于任意一个四边形不存在对角之和为 $180°$，也就是一定存在一组对 ......

A.Probably English 题目分析： 直接每一个单词判一下就好了。 代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; int main(){ int n;scanf("%d",&n); bool flag = false; f ......

（DP，组合数学） 题意 一个人去 $n$ 个商店购物，其中前 $m$ 家商店有消费上限，第 $i$（$1\le i\le m$）家商店的消费上限为 $w_i$。 已知总花费 $k$，求消费方案数。答案对 $10^9+7$ 取余。 对于 $20%$ 的数据，$n=m$，$1\le n,m,w_i\l ......

Day 1 T1 期末考试 ​ 有 $n$ 个同学，$m$ 个科目。每个科目计划在 $b_i$ 天公布成绩，第 $i$ 位同学希望在第 $t_i$ 天及以前知道所有科目的成绩，假如最晚的一个科目公布时间为 $t$ ，则其不满意度为 $max(0,t-t_i)\times C$。现有两种操作，一是将科 ......

题目链接：http://codeforces.com/problemset/problem/768/B 解题思路： 分治。 本题和 的解题思路相似。 tips：如果如果 $n$ 对应的区间完全被 $[l, r]$ 覆盖了，则区间 $[l, r]$ 范围内的所有数字和为 $n$。 示例程序： #inc ......

1.算法描述 首先介绍MATLAB部分的遗传算法的优化算法介绍： 遗传算法的原理 遗传算法GA把问题的解表示成“染色体”，在算法中也即是以二进制编码的串。并且，在执行遗传算法之前，给出一群“染色体”，也即是假设解。然后，把这些假设解置于问题的“环境”中，并按适者生存的原则，从中选择出较适应环境的“染 ......

https://codeforces.com/contest/1798/problems A. Showstopper 考虑将 $\max(a_i,b_i)$ 全都交换到 $b_i$，那么 $a_i$ 就是 $\min(a_i,b_i)$。 只需要判定： $$a'=[\min(a_1,b_1),\m ......

题目链接：http://codeforces.com/problemset/problem/743/B 题目大意： 对于一个 n-序列，如果 n==0 ，那么它是一个空的序列（也就是说空序列中没有元素）。 然后会进行 i 次操作，每次操作，会在原序列末尾添加一次原序列，并且在两个原序列之间插入一个值 ......

1.算法描述 半监督学习(Semi-Supervised Learning，SSL)是模式识别和机器学习领域研究的重点问题，是监督学习与无监督学习相结合的一种学习方法。半监督学习使用大量的未标记数据，以及同时使用标记数据，来进行模式识别工作。当使用半监督学习时，将会要求尽量少的人员来从事工作，同时， ......

Java算法树通常是指数据结构中的树，它是一种非线性的数据结构，由节点组成，每个节点包含一个值和指向其他节点的引用。在算法中，树被广泛应用，因为它们具有以下优点： 树可以用于模拟层次结构（例如文件系统或分类目录），使得在这些结构中查找和插入操作更加高效。 树可以用于搜索和排序，如二叉搜索树和堆。 树 ......

#include <algorithm> #include <queue> #include <map> #include <vector> #include <iostream> using namespace std; struct chocolate{ long long a; // 价格 l ......

Change Log: 2023.03.27 开坑. A - USB Flash Drives 弱智题. 将 $a_i$ 从大到小排序，然后枚举贪心地取即可. 时间复杂度 $O(n\log n)$. 随便过. Sample submission. ......

A、田地丈量 样例输入1 4 10 10 0 0 5 5 5 -2 15 3 8 8 15 15 -2 10 3 15 44 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long #d ......

#代码随想录算法训练营 代码随想录算法训练营Day55 动态规划| 392.判断子序列 115.不同的子序 392.判断子序列 题目链接：392.判断子序列 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置 ......

期望 dp。 LG 传送门 自己的做法时间上过不去，且没有运用期望的优越性。 Solution 重新梳理一下思路。 首先一定要注意，求的是期望！而不是单纯的总权值。 那么对这道题，我们可以转化为：$f_i$ 表示，经过这一位之后，期望总分数增加了多少期望分。 即，若假定所求答案为 $ans_i$，输 ......

场景 Winform中DataGridView设置前景色、单元格背景色、标题栏样式、禁止改变高宽、不显示空白行、清除选中样式、填充数据源、设置标题、设置单列宽度： https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/129800532 ......

package com.datastruct.gragh;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/** * @version 1.0 * @Author 作者名 * @Date 20 ......

问题：给定日期求星期几。 答：利用蔡勒公式（Zeller's congruence） h = (q + (26 * (m + 1)) // 10 + k + k // 4 + j // 4 + 5 * j) % 7 q 是月中的某一天（日期） m 是月份（3 表示 3 月，4 表示 4 月，以此类推 ......

DAY4共2题： 树（组合数学） 子序列（dp，数学） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得更好阅读体验）： ......

互联网时代，如何利用数据和算法优化商品供应端与销售端的协同能力，从而降低成本保持竞争优势，是电商供应链管理核心问题之一。 1 背景 互联网时代，如何利用数据和算法优化商品供应端与销售端的协同能力，从而降低成本保持竞争优势，是电商供应链管理核心问题之一。 严选模式相比于普通品牌电商的商品种类更多； 相 ......

题意 令 $p$ 是一个 $1\dots n$ 的排列，记 $f(p)=|{p_i-p_{(i\bmod n)+1}|1\le i\le n}|$，即 $p_i-p_{(i\bmod n)+1}$ 中不同数的个数。 给定 $n,m,s,t$，设 $w=\min{f(p)|p\in \operator ......

声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 1. 搜索介绍 搜索算法包括深度优先搜索（DFS）和广度优先搜索（BFS）这两种，从起点开始，逐渐扩大寻找范围，直到找到需要的答案为止。从时间复杂度来说这与一般的暴力枚举来说没来太大的区别，这样的话我们为什么要使用搜索算法，而不直 ......

设 $f(u, d)$ 表示以 $u$ 为中心距离不超过 $d$ 的点集 考虑对每个点分别统计答案，令当前处理的点 $u$ 是当前树根 令 $mx(u)$ 为 $u$ 所有子树中，与 $u$ 最远距离最 大值， 令 $se(u)$ 为 $u$ 所有子树中，与 $u$ 最远距离的次大值， 我们只在 $ ......

脑筋急转弯 https://leetcode.cn/problems/minimum-impossible-or/ https://leetcode.cn/problems/minimum-score-by-changing-two-elements/ 1200 找规律？ https://codef ......

传送门 「Gym102759L」Steel Slicing 2 题目大意 给定一个只有水平边和竖直边的铁片，每次可以水平或竖直方向把一个铁片分成两个部分。注意只能是两个部分。求最少切多少刀才能使得每一个部分都是长方形。 铁片形状如下图，以输入 $h,l$ 的方式给出。 思路 手玩几组数据之后，我们可 ......

在matlab中用蒙特卡洛算法对电动汽车充电负荷进行模拟，可自己修改电动汽车数量，lunwen复现。 参考lunwen:基于V2G的电动汽车充放电优化调度策略 有注释简单易懂，可随意调整参数。YID:3710647182121327 ......

基于遗传算法优化BP神经网络（GA-BP）的数据分类预测 matlab代码YID:5429643492784099 ......

算法笔记（有链接的为已做） 1.并查集 2.搜索 3.图论 ......

考虑多风场出力相关性的可再生能源场景生成 风电场景生成，并通过聚类算法场景削减成几个场景，每个场景都有确定的出现概率。 完美复现《考虑多风电场出力 Copula 相关关系的场景生成方法》 Copula 函数(连接函数)描述空间相邻风电场间的相关性，提出一种基于 Copula 函数生成风电场出力场景的 ......