• 2024-09-3011918 骰子|| 深搜 递归
    解决思路 深度优先搜索(DFS):使用DFS枚举所有可能的骰子点数组合。 剪枝:在DFS过程中,如果当前点数和已经超过 sum 或者剩余骰子无法达到 sum,则剪枝。 字典序输出:由于DFS的递归顺序,天然保证了字典序输出。#include<bits/stdc++.h>#definelllonglongus
  • 2024-09-18740. 删除并获得点数
    题目链接740.删除并获得点数思路动态规划-打家劫舍-变体题解链接官方题解关键点优化版本:排序后,分段获取“连续子序列”的“打家劫舍值”后进行加和时间复杂度\(O(\#{\text{nums}}+\max\text{nums})\)或\(O(n)\)(优化版本)空间复杂度\(O(\max\text{nums})
  • 2024-09-11采样点数和采样频率决定了频谱的什么特性
    采样点数和采样频率在频谱分析中扮演着至关重要的角色,它们共同决定了频谱的多个关键特性。以下是详细分析:一、采样点数的影响频谱分辨率:采样点数N直接影响频谱分辨率。频谱分辨率是指在频谱分析中能够区分的最小频率间隔。根据公式,频率分辨率ΔF=Fs/N(其中Fs为采样频率),
  • 2024-08-15Codeforces 232 B Table 题解 [ 蓝 ] [ 分组背包 ] [ 组合数学 ] [ 循环节 ]
    Codeforces232BTable。蒟蒻模拟赛上场切的一道蓝,非常难以置信我竟然能做蓝题。这题的数据范围初看还是比较坑的,\(10^{18}\)的值域很容易让人往矩阵加速那方面想。实际上在列出转移方程式后,我们发现状态是二维的,无法使用矩阵加速(或者说这样做很麻烦)。思路首先观察到每个边长
  • 2024-08-13在线AI换脸工具
    AI换脸,大部分人对这个词的印象都不是很好,觉得用来搞ZP,或者小电影,其实AI换脸在海外内容营销方面有优势,可以帮助企业节省请外国主播的花费,是值得中小企业去探究的。对于没有专业知识以及高性能主机的人来说,使用AI换脸的门槛无疑是比较高的,比如使用facefusion等,部署起来比较麻烦,而且
  • 2024-08-12图计数(三个思想,贼重要,紫题,非常有东西)
    https://www.luogu.com.cn/problem/AT_abc180_f第3题   图计数 查看测评数据信息给n个节点m条边,构造一些无向图,构造出来的图需要满足以下条件:(1)图中没有自环(2)图中每个点的度最大是2(3)图中连通块大小最大为L问能构造出多少个这样的图出来,答案可能很大,对1e9+7取模输入
  • 2024-08-093143. 正方形中的最多点数
    3143.正方形中的最多点数题目链接:3143.正方形中的最多点数代码如下://参考链接:https://leetcode.cn/problems/maximum-points-inside-the-square/solutions/2775310/er-fen-bian-chang-tong-shi-ji-lu-da-an-z-92w5classSolution{public: intmaxPointsInsideSqu
  • 2024-08-03动态规划:删除并获得点数
    目录题目描述思路解题过程复杂度Code 题目描述        给你一个整数数组 nums ,你可以对它进行一些操作。每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于 nums[i]-1 和 nums[i]+1 的元素。开始你拥有
  • 2024-07-29window配置双网卡 window同时使用内网和外网
    在工作中常会遇到在用内网办公的同时,需要上外网进行一些资料的查询,频繁的切换内外网络相对比较麻烦,此时我们连接上内外网络,然后进行下面的配置,就能保证内网和外网同时上网。而本次配置网络的契机则是有一台计算机需要同时连接内网和外网,内网主要是传输数据,外网用来远程电脑,方便了
  • 2024-07-26【动态规划】删除并获得点数
    删除并获得点数(难度:中等)该题对应力扣网址AC代码思路:classSolution{public:intdeleteAndEarn(vector<int>&nums){//排序sort(nums.begin(),nums.end());//统计每个数字的字数intlen=nums.size();//当数组
  • 2024-07-23luoguT342340 差分 - 谁多谁闪亮
    差分-谁多谁闪亮题目背景外星人来地球游玩,他们到达某个贫困的小县城,这里有n*m个小村庄整齐排列着,外星人一看是个矩形排列,一下子来了兴趣,想在这里游玩,但无奈,已经天黑,没有一点灯光,他们只能使用法术,将某些村庄照亮。说来外星人也是很有礼貌的,他们也模仿着村庄的样子,每次给某些a
  • 2024-07-182024牛客暑期多校训练营2
    E题意:给定一个数\(x\),找出严格小于\(x\)的一个数\(y\)使得\(gcd(x,y)=x\oplusy\)。赛时小\(wa\)一次,答案就是\(x-lowbit(x)\)(不为\(0\)的前提下)。C题意:HB(补题)题意:给定图,\(q\)次询问,每次给出一个点集,求解该点集的最小生成树。(保证询问的点数之和不超过\(
  • 2024-07-13RC-u3 骰子游戏
    目录题目描述:输入格式:输出格式:输入样例:输出样例:样例说明:解题思路(DFS)完整代码(C++)题目描述:在某个游戏中有一个骰子游戏。在游戏中,你需要投掷5个标准六面骰子(骰子为一个正方体,6个面上分别有1、2、3、4、5、6中的一个数字,骰子的质量均匀),投出的点数根据组
  • 2024-06-20leetcode 动态规划(基础版)删除并获得点数
    题目:给你一个整数数组  ,你可以对它进行一些操作。nums每次操作中,选择任意一个  ,删除它并获得  的点数。之后,你必须删除 所有 等于  和  的元素。nums[i]nums[i]nums[i]-1nums[i]+1开始你拥有 个点数。返回你能通过这些操作获得的最大点数。0题解:要会理解
  • 2024-06-07「动态规划」如何求地下城游戏中,最低初始健康点数是多少?
    174.地下城游戏https://leetcode.cn/problems/dungeon-game/description/恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点
  • 2024-05-31RC-u3 骰子游戏
    睿抗2023本科第三题//包含C++标准库,用于各种通用功能,如输入输出和排序#include<bits/stdc++.h>usingnamespacestd;//全局变量声明intn,k[6],level1,level2,t[6],f[32],r[32];//函数get_level:根据五个骰子的点数,返回当前获胜等级intget_level(ints[]){//首
  • 2024-05-27「动态规划」删除并获得点数
    力扣原题链接,点击跳转。给你一个整数数组nums。每次操作,可以删除任意一个值n,接着获得点数n,并同时删除所有的n-1和n+1。你最多能获取多少点数?这个问题的解法相当巧妙。我们可以把问题先转化一下。用类似计数排序的思路,定义一个数组arr,用arr[i]表示所有的点数i的和。比如nums数
  • 2024-05-14P2765 魔术球问题(最小路径点覆盖)
    link这个题目很不同,它给出的是柱子的数量,要反推球的数量。可以这样认为,给出边数,求上面的点数。每次只能在某根柱子的最上面放球->点的连接方式是一串串的,易发现图是个DAG;然后好像没什么可推的性质了。题目没给出点数,那肯定要去不断试不同的点数n,每次进行判定是否符合
  • 2024-05-02力扣740.删除并获得点数
    题目给你一个整数数组nums,你可以对它进行一些操作。每次操作中,选择任意一个nums[i],删除它并获得nums[i]的点数。之后,你必须删除所有等于nums[i]-1和nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。解题思路​ 动态规划----打家
  • 2024-04-22二十一点玩家策略分析
    二十一点玩家策略分析我从很早开始就对二十一点(BlackJack)这个游戏感兴趣了,应该是从看了决胜21点这个电影开始的吧。前两天,我开始思考,是否真的存在电影中所说的某种方法,来降低庄家的优势,甚至战胜庄家呢?答案是确实存在某种方法降低庄家优势,但战胜庄家是不可能的。或许在过去
  • 2024-04-04高手训练 负环 题解
    题目链接方向:枚举点的个数,找出其中边权和为负数的最小值。直接枚举显然会超时,不妨考虑使用倍增凑出点的个数(注意:点数不完全有单调性,但是后面会提到如何转化处理)。先预处理出\(dis_{t,i,j}\)表示经过\(t\)条边,从\(i\rightarrowj\)的最短路长度。那么类似\(Floyed\)显然
  • 2024-03-23740. 删除并获得点数
    给你一个整数数组nums,你可以对它进行一些操作。每次操作中,选择任意一个nums[i],删除它并获得nums[i]的点数。之后,你必须删除所有等于nums[i]-1和nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。主要思路:其实这道题是打家劫舍的变
  • 2024-03-07读书笔记(2)《微精通》
    读书笔记(2)《微精通》背景:在学习如何有效读书的方法之后,想要更进一步的学习了解高效掌握一门技艺的方法。是的,还是带着无比功利性的目的挑选了这本书,希望能帮助自己在将来这段时间内充分利用全部精力和时间来稳步提升自我‍‍内容摘录:发觉兴趣+识别重心+立体学习+
  • 2024-02-28ABC302 Ex 题解
    首先我们考虑\(v\)固定怎么做。实际上就是ARC111B。考虑建图,对每个\((a_i,b_i)\)建一条无向边,那么问题就变成了:对于每条边都要选择它以及其连接的一个点,最大化选出的点数。很明显可以对每个连通块分开考虑。记当前连通块的点数为\(V\),边数为\(E\)。那么有结论:该连通块对
  • 2024-02-17[ARC003D] シャッフル席替え
    这道题使用了蒙特卡罗方法。蒙特卡罗方法是指使用随机数来解决计算问题的方法。他的工作原理就是两件事:不断抽样、逐渐逼近。例如计算\(\pi\)。这样的一个圆,在它的右上角做一个正方形。则圆的面积为\(\frac{\pi}{4}\),正方形的面积为\(1\)。现在向图中随机放点,则圆的面积