DP+错排

数字转换（dp+数论）

题意：如果一个数x的约数之和y（不包括他本身）比他本身小，那么x可以变成y，y也可以变成x。例如，4可以变为3，1可以变为7。限定所有数字变换在不超过n的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。思路：可以将每个数与能到达的数之间连一条边，这样就会形成一个森林，而题目要求的就是在森林中找一棵树的最大直径。问题转换为求树的最大直径：第一步：用筛法的变形求每个数的约数之和第二
小崔的技术博客·2025-03-21 15:11

错排（数学层面）

错排，即对于n个物品，每个物品有一个对应的位置，但是在排列时将他们全部错开放置，并计算有n个物体时，错排共有几种排列可能假设位置标号为a~z对于选定的A物体,将它放到b位置排列的第一种可能，B物体放到a
想做后端的小C·2025-03-20 01:17

YbtOJ 强连通分量课堂过关 例1 有向图缩点【Tarjan】【DP】【拓扑排序】

然后就做一个DP+拓扑排序，边拓扑边DP，f[y]=max⁡(f[y],f[x]+cnt[y])f[y]=\max(f[y],f[x]+cnt[y])f[y]=max(f[y],f[x]+cnt[y])
JA_yichao·2025-03-03 08:39

Mysql疑难报错排查 - Field ‘XXX‘ doesn‘t have a default value

项目场景：数据库环境：mysql8;工程使用：MyBatisPlus表情况：问题描述某一个插入语句使用了MyBatisPlus的save方法，因为end_time1end_time2都并没有值，所以在MyBatisPlus默认情况下，并不会在插入语句中提及，最终提取其SQL：INSERTINTOaaaa(serial_no,business_date,market_no,report_code)V
m0_74823408·2025-02-28 10:21

AI大模型

KIMI通义灵码免费，功能强大通义灵码，是阿里云出品的一款基于通义大模型的智能编码辅助工具，提供行级/函数级实时续写、自然语言生成代码、单元测试生成、代码优化、注释生成、代码解释、研发智能问答、异常报错排查等能力
东坡大表哥·2025-02-14 02:53

通义灵码：AI 编码的强大助力

通义灵码集成了行级/函数级实时续写、自然语言生成代码、单元测试生成、代码注释生成、代码解释、研发智能问答、异常报错排查等能力。
简单风·2025-02-07 02:24

若依RuoYi框架浅析 基础篇③——Swagger接口文档 | SwaggerConfig、启用和禁用Swagger

文章目录一、访问网址二、纠错排查三、SwaggerConfig一、访问网址http://localhost:8080/swagger-ui.html切记要加上端口号8080二、纠错排查我一开始没有加8080
小康师兄·2025-02-03 19:37

K-periodic Garland（DP+前缀和）

题目链接https://codeforces.com/contest/1353/problem/E思路令dp[i][0/1]dp[i][0/1]dp[i][0/1]分别表示第iii个字符是000或者111时的前iii个字符组成的花环所需的最少操作次数。如果第iii个字符变为111，分为两种情况：第一种情况是第i−ki-ki−k个字符必须为111，且[i−k+1,i−1][i-k+1,i-1][i−
Auto114514·2025-02-01 20:43

IDEA 常用插件推荐，美观又实用！

TONGYlLingma-YourAlCodingAssistant.Typeless,Codemore.通义灵码，是一款基于通义大模型的智能编码辅助工具，提供行级/函数级实时续写、自然语言生成代码、单元测试生成、代码注释生成、代码解释、研发智能问答、异常报错排查等能力
攀小黑·2024-09-10 10:57

通义灵码怎么样？分为哪些版本，看看基础能力多少分？

通义灵码，是一款基于通义大模型的智能编码辅助工具，提供行级/函数级实时续写、自然语言生成代码、单元测试生成、代码优化、注释生成、代码解释、研发智能问答、异常报错排查等能力，并针对阿里云的云服务使用场景调优
阿里云云原生·2024-09-08 01:14

CF 966 Div3 F. Color Rows and Columns

赛时思路：背包dp+随机化，按照背包dp的思路来想，就是选择了某个长方形，如果填满这个长方形分数也不能到达k，那么就直接填满，如果大于等于k那么就用最小代价来填满
Jiu-yuan·2024-08-22 22:38

2048

pid=2048思路：该题运用了错排公式，即D(n)=(n-1)*(D(n-1)+D(n-2))。
不绝_7647·2024-02-15 00:22

有依赖的背包问题——树形DP+分组背包

有N个物品和一个容量是V的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是i，体积是vi，价值是wi，依赖的父节点编号是pi。物品的下标范围是1…N。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入第一行有两
OLDERHARD·2024-02-14 00:26

【上分日记】第380场周赛（数位dp+ KMP + 位运算 + 二分 + 双指针 ）

文章目录前言正文1.3005.最大频率元素计数2.3007.价值和小于等于K的最大数字3.3008.找出数组中的美丽下标II总结尾序前言 本场周赛，博主也只写出两道题(前两道,hhh菜鸡勿喷)，第三道涉及位运算，数位dp，第四道涉及KMP。下面我们来总结一下这四道题。正文1.3005.最大频率元素计数 这道题不难，不过有一个比较妙的写法，因此还是来分析总结一下。题目链接:最大频率元素计数题目思路：
舜华丶·2024-02-13 00:32

通义灵码——灵动指间，快码加编，你的智能编码助手

通义灵码，是阿里云出品的一款基于通义大模型的智能编码辅助工具，提供行级/函数级实时续写、自然语言生成代码、单元测试生成、代码优化、注释生成、代码解释、研发智能问答、异常报错排查等能力，并针对阿里云的云服务使用场景调优
·2024-02-11 18:13

容斥原理基础

文章目录容斥原理的引入从集合的角度考虑推广例子不被2、3、5整除的数错排问题求不定方程的解Devu和鲜花容斥原理的引入从一个小学奥数问题引入：一个班级有50人喜欢语文的人有20人喜欢数学的人有30人同时喜欢语文数学的人有
wa的一声哭了·2024-02-08 09:25

牛客周赛 Round 31 E.小红的子集取反【dp+设置偏移量】

原题链接：https://ac.nowcoder.com/acm/contest/74362/E时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红拿到了一个数组，她准备选择若干元素乘以-1，使得最终所有元素的和为0。小红想知道最少需要选择多少个元素？输入描述:第一行输入一个正整数n，代表数组的大小。第二行
lianxuhanshu_·2024-02-07 23:02

通义灵码——灵动指间，快码加编，你的智能编码助手

通义灵码，是阿里云出品的一款基于通义大模型的智能编码辅助工具，提供行级/函数级实时续写、自然语言生成代码、单元测试生成、代码优化、注释生成、代码解释、研发智能问答、异常报错排查等能力，并针对阿里云的云服务使用场景调优
阿里云云原生·2024-02-07 06:20

放低姿态，真实表达|指南针•方糖读书会第4期复盘

给孩子空间，让他自由生长你说孩子在小学成绩不错排名靠前，可是来到初中，优秀学生太多了，孩子好像没了学习的动力，没有积极向前的心，到了家里做完其它喜欢的事情才会去做作业，孩子心态很好，一点也不着急让自己排名靠前
马安安·2024-02-06 05:15

Http请求Cookie失效问题

二、问题排查用arthas进行代码方法报错排查，一步一步排查到当请求打到服务器时会被一个TokenFilter拦截，在其中会在中间价取到用户上下文，用户在登录的时候会在中间件设置上下文
阿昌喜欢吃黄桃·2024-02-04 03:11

蓝桥杯--2015第六届C/C++B组省赛

相比较14年的难度下降，不过搜索以及DP的题目更多，多了一个树形DP(待补)，DP+矩阵快速幂(待补)奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。
小胡同的诗·2024-02-03 13:06

【剑指Offer】16-20题（快速幂实现pow()+递归全排列生成1-9999(n个9)+删除链表的节点+字符串DP+暴力解决表示数值的字符串）

文章目录数值的整数次方非递归递归打印从1到最大的n位数删除链表的节点拓展：删除排序链表中的重复元素正则表达式匹配表示数值的字符串数值的整数次方剑指Offer16.数值的整数次方-力扣（LeetCode）模拟pow的实现比如求3^1000；1000D==001111101000B一个一个乘效率太低了，时间按复杂度是O(N),而且还会超时，你问我怎么知道的利用快速幂,时间复杂度是O(logn)。以31
喜欢乙醇的四氯化碳·2024-01-28 16:38

数位DP+反向思维，HDU4734 F(x)

目录一、题目1、题目描述2、输入格式3、输出格式4、原题链接二、解题报告1、思路分析朴素数位dp：反向思维数位dp：2、复杂度3、代码详解一、题目1、题目描述Foradecimalnumberxwithndigits(AnAn-1An-2...A2A1),wedefineitsweightasF(x)=An*2n-1+An-1*2n-2+...+A2*2+A1*1.Nowyouaregiventw
EQUINOX1·2024-01-25 19:20

区间dp+三维状态，POJ1390 Blocks

目录一、题目1、题目描述2、输入格式3、输出格式4、原题链接二、解题报告1、思路分析朴素区间dp思维二维升三维2、复杂度3、代码详解一、题目1、题目描述Someofyoumayhaveplayedagamecalled'Blocks'.Therearenblocksinarow,eachboxhasacolor.Hereisanexample:Gold,Silver,Silver,Silver,S
EQUINOX1·2024-01-25 19:20

Educational Codeforces Round 89 (Rated for Div. 2) F.Jog Around The Graph(dp+凸包求最优直线)

题目n(n=n)次的最优结果，应该是(i-k)*w+(用了k次机会到达u或v)的最大值考虑到在枚举k的时候，k是对于i来说无关的量，将k提出来当常数，这样i次机会，对于边w的最大值，是形如y=i*w+b，i为斜率b为截距的一次函数，一条直线对于m条直线，我们要求其在横坐标[n,q]范围时，暴露在最上面的直线都是哪些，分别对应哪一段这个需要用凸包O(mlogm+m)求一下，思路来源则采取解不等式方法
Code92007·2024-01-22 19:30

洛谷 P1541 [NOIP2010 提高组] 乌龟棋【线性dp+挖掘性质优化】

原题链接：https://www.luogu.com.cn/problem/P1541题目背景NOIP2010提高组T2题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡
lianxuhanshu_·2024-01-21 01:34

太行山有一神奇洞穴：夏天外面酷热洞里却结冰，游客：怕冻穿棉袄

在这处洞穴周围，像上天错排了时令，竟是一个“反季节”。这个神奇洞穴位于海拔1500米处，叫被称为太行山三大奇观之一——冰冰背。其实，在
中山人读文史·2024-01-20 00:53

flutter 环境搭建异常记录

flutter环境搭建异常记录1.执行flutterdoctor自检报错排查Androidstudio里配置的sdk是哪个SDKPlatforms选中8.0SDkTools也只勾选8.02.bash_profile
奔跑的蚂蚁01·2024-01-19 18:49

通义灵码使用指南和教程

阿里推出免费AI编程工具，基于通义大模型，国内Copilot平替产品，提供行级/函数级实时续写、自然语言生成代码、单元测试生成、代码注释生成、代码解释、研发智能问答、异常报错排查等能力，并针对阿里云SDK
落小小·2024-01-18 16:49

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

前言整体评价T3和round9的T3重复了，好意外。T4有点意思，比赛中一度不敢下手，然后试试骗分，发现过了。后来才知道，原来元素两两不等，那基本就退化为O(n2)O(n^2)O(n2)了。A.小美的外卖订单编号index1/index0的问题先减1，再加1importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMa
珂朵莉MM·2024-01-18 16:48

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

2023秋招—数据开发面经—美的今天滴滴群里发的消息24届计算机听劝23届亲身经历想问一下快手周末会联系吗邮储软件研发中心-实习淘汰有感邮储软件研发中心-实习淘汰有感重庆秋招系列(11)-重庆就业岗位汇总招银网络科技一面招银网络科技一面招银网络测开一面二面+hr面（已offer）招银网络测开一面二面+hr面（已offer）天津就业求职好公司及薪资汇总2024秋招4399前端一面面经荣耀测开一面荣耀
2301_79125431·2024-01-17 04:26

莲—— 于晓煜

赤红的花瓣，上下交错排列。花心的一个个雄蕊如燃烧的火焰，呈渐变色，上黄下红，一直在不停地燃着。这时，我回忆起小时候爸爸教我骑自行车。爸爸不厌其烦地一遍又一遍地教我要领。
北航实验2020届2班写作园地·2024-01-15 15:02

洛谷 P1442 铁球落地【线性dp+线段树预处理+离散化】

原题链接：https://www.luogu.com.cn/problem/P1442题目描述在二维坐标系内有n个平台（定义平台是一条两端点纵坐标相同的开线段，开线段指线段两个端点不算做线段本身）和一个铁球，铁球如果下面没有物体，则每秒会下落一个单位长度。球每次落到某个平台上后，游戏者可以选择水平向左或水平向右滚，球滚动速度是每秒1个单位长度。由于铁球的质量不太好，每次落下的高度不能超过h。设计一
lianxuhanshu_·2024-01-14 23:38

进水出水问题【线性dp+差值dp】

原题链接：https://www.acwing.com/problem/content/5389/某泳池装有n个水管，编号1∼n。每个水管都是既可用于进水，也可用于出水。其中，第i个水管工作时的单位时间进水或出水量为ai。我们希望泳池保持水循环的同时，还能够保持水位不变。为此，我们需要制定一种水管工作方案。具体要求为：选择若干个（至少一个）连续编号的水管作为工作水管（未选择的水管不工作）。每个工作
lianxuhanshu_·2024-01-14 23:05

通义灵码 - 免费的阿里云 VS code Jetbrains AI 编码辅助工具

系列文章目录前言通义灵码，是阿里云出品的一款基于通义大模型的智能编码辅助工具，提供行级/函数级实时续写、自然语言生成代码、单元测试生成、代码注释生成、代码解释、研发智能问答、异常报错排查等能力，并针对阿里云
kuan_li_lyg·2024-01-14 06:01

P4411 [BJWC2010] 取数游戏 题解 简单dp+桶

[BJWC2010]取数游戏传送门题目描述小C刚学了辗转相除法，正不亦乐乎，这小P又出来捣乱，给小C留了个难题。给NNN个数，用a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an来表示。现在小P让小C依次取数，第一个数可以随意取。假使目前取得aja_jaj，下一个数取ak(k>j)a_k(k>j)ak(k>j)，则aka_kak必须满足gcd(aj,ak)≥L\math
BestMonkey·2024-01-13 14:47

Mysql解压版安装执行mysqld --initialize命令无法自动生成Data文件夹

Mysql解压版安装执行mysqld--initialize命令无法自动生成Data文件夹安装mysql出错排查问题总结mysql下载地址安装mysql出错初始化数据库：mysqld--initialize
Yooze·2024-01-12 02:47

反演学习小计

二项式反演简单的错排递推式∑i=0n(−1)iCni(n−i)!\sum_{i=0}^n(-1)^iC_n^i(n-i)!i=0∑n(−1)iCni(n−i)!
YiPeng_Deng·2024-01-11 15:03

在IntelliJ IDEA上使用通义灵码(TONGYI Lingma)

通义灵码-CSDN博客1.简介1.1定义通义灵码，是阿里云出品的一款基于通义大模型的智能编码辅助工具，提供行级/函数级实时续写、自然语言生成代码、单元测试生成、代码注释生成、代码解释、研发智能问答、异常报错排查等能力
Coder_Cui·2024-01-11 08:51

Linux系统jmeter资源监控报错排查

目录前言一、启动serveragent服务二、查看应端口是否启动成功三、检查防火墙前言jmeter自带资源监控，可监控多个服务器资源，只需在服务器中放置serveragent工具，并启动对应服务，然后在jmeter的permon配置服务器IP地址即可，jmeter中permon插件使用见地址：https://blog.csdn.net/m0_60624282/article/details/122
玫瑰芙条酥·2024-01-09 17:52

前端监控相关内容（常见埋点，监控流程...）

一、为什么要做前端监控更快发现问题和解决问题页面加载慢页面白屏操作卡顿或无响应请求响应慢，一直在请求请求频繁报错排版样式错乱二、前端监控目标（关注点）提升稳定性，更快的发现异常、定位异常、解决异常JS错误
BoZai_ya·2024-01-07 13:57

阿里的通义灵码在android studio上的使用方法

通义灵码是阿里推出的免费AI编程工具，基于通义大模型，国内Copilot平替产品，1，提供行级/函数级实时续写、2，自然语言生成代码、3，单元测试生成、4，代码注释生成、5，代码解释、6，研发智能问答、7，异常报错排查等能力
王的备忘录·2024-01-06 07:11

【算法】dp题单

题单链接：https://vjudge.net/contest/574209#overview目录1.洛谷P1020导弹拦截（dp+二分+Dilworth定理）2.P1439最长公共子序列（二分求最长公共子序列
萌新好菜·2024-01-03 16:34

一次 irq_fpu_usable 内核报错排查总结

开发了一个内核ko模块async_memory_reclaim_for_cold_file_area(内核版本5.14.0-284.11.1)，使用kprobe技术捕捉内核copy_page_to_iter()函数，在里边执行自定义的hot_file_update_file_status()函数，统计文件页page的访问信息，源码简要如下：staticvoidkprobe_handler_post
dongzhiyan_hjp·2024-01-02 00:13

会打字就能编程，自动写代码的ai助手 | 通义灵码

它基于通义大模型，可以提供行级/函数级实时续写、自然语言生成代码、单元测试生成、代码注释生成、代码解释、研发智能问答、异常报错排查等能力。
宇哥编程·2023-12-30 22:55

k8s搭建（四、k8s集群创建）

文章目录k8s集群创建1.putty连接虚拟机2.初始化2.1查看kubernetes版本信息2.2执行初始化命令2.4报错处理（无报错可以跳过此步）2.4.1报错排查2.4.2重置adm3.配置.kube4
寒山李白·2023-12-30 02:38

51单片机项目（22）——基于51单片机的计算器protues仿真

加法演示：减法演示：乘法：除法：2.模块介绍矩阵键盘：矩阵键盘是一种常见的计算机键盘布局形式，它是由按键交错排列的矩阵电路所组成。矩阵键盘通常由多行多列的按键组成，每一个按键都是一个独立的电子元件。
嵌入式小李·2023-12-29 18:04

【我的创作纪念日】uniapp实现瀑布流布局的方法

二、使用`display:grid;`网格布局三、使用`flex`布局方式前言瀑布流布局也是网页中常见的布局方式，在一些电商项目中总能看到页面中的商品以交错排序的方式展示给用户。
会编码的派大星·2023-12-26 23:40

Day68力扣打卡

打卡记录得到山形数组的最少删除次数（线性DP+前后缀分解）链接classSolution:defminimumMountainRemovals(self,nums:List[int])->int:n=len
功德箱我每年都投·2023-12-22 21:37

我们相爱并没错

刀禾星空很浪漫掮一轮明月促漆长谈我们一享贪欢跨越了说好的边界原点忽远忽近迷途在情的宫殿流星很美幻携一缕青烟刹那绚烂我们兵荒马乱穿破谈好的不浓不淡明目张胆陷入到爱的泥潭原谅我，走不出你的世界我们相爱并没错怪就怪上天错排了两条平行线的空间就算忘乎所以的奔赴也换不回通往幸福的入场券两情相悦的诗篇怎么可能说翻就翻抖落的灰尘迷离了双眼爱你的那一页
韩刀禾·2023-12-18 11:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他