首页
算法相关
软件分享
技术教程
网站源码
自学干货
值得一看
联系我
28
蓝桥杯 11道黄橙dp题总结
陈小白
2022.12.28
算法相关
抢沙发
258人打酱油
题目链接:https://www.luogu.com.cn/problem/list?tag=363,361%7C3&page=1&orderBy=difficulty&order=asc 先说3个橙题。现在感觉都是比较简单的dp题,都是通过递推的形式转换过来...
Continue
Tags:
动态规划
26
状压dp 解决 哈密顿回路问题
陈小白
2022.12.26
算法相关
抢沙发
207人打酱油
步骤: 确定采用状压dp范围20左右。 状态转移f[i][j]表示对于第i个节点,它走到的第j个状态。对于任意状态,遍历任意节点,找到此节点并确定另一节点与其重合。 路径确定i>>j&1路径重合i-(1<<j)>>k&1 ...
Continue
Tags:
动态规划
图论
23
砝码称重 线性dp+备份表/滚动数组
陈小白
2022.12.23
算法相关
抢沙发
206人打酱油
题目链接:https://www.luogu.com.cn/problem/P8742 大意是给出砝码,求称出的重量的数量。 经过观察,发现新给出的第i个砝码,只是在第i-1个砝码的基础上产生印象。因此只需要两张映射表做一个滚动数组即可 code: constintn...
Continue
Tags:
动态规划
18
夜深人静写博客——研究筛法找到半素数序列
陈小白
2022.12.18
算法相关
抢沙发
309人打酱油
想法来源于抖音刷到的一个小学规律题33,34,35,(),39中间填什么数? 通过规律我们可以看到每个元素都可以由两个素数相乘得到,中间填"38"2*19=38 不难发现这样的半素数可以组成数列4,6,9,10.... 如果找到第n项?通过这几天(期末考前)的研究...
Continue
Tags:
数学
06
删数问题plus版
陈小白
2022.12.06
算法相关
2条评论
260人打酱油
题目链接:https://codeforces.ml/problemset/problem/1765/N 删数问题,存在0元素,且首位不能为0,求删除k个数后的最小值为多少。 思路:删数问题一般跑不了贪心。因为我们总应该要贪婪的选择删除前面的数,将靠前的大数消灭掉。 我们需要解...
Continue
Tags:
贪心
站点统计
建站日期: 2021-9-3 11:02
运行时间: 928 天
日志总数: 421 篇
页面数量: 0 个
最后发表: 2024-2-29 20:06
搜索
标签
双指针
博弈论
构造
数论
简单题
树状数组
贪心
前缀和
二叉树
搜索
数据结构
线段树
算法竞赛
二分
数学
最小生成树
记忆化搜索
思维
动态规划
图论
树
概率
高精度
计算几何
哈希
字符串
杂题
暴力
模拟
启发式合并
存档
2024年2月
2023年11月
2023年10月
2023年7月
2023年6月
2023年5月
2023年4月
2023年3月
2023年2月
2023年1月
2022年12月
2022年11月
2022年10月
2022年9月
2022年8月
2022年7月
2022年6月
2022年5月
2022年4月
2022年3月
2021年12月
2021年11月
2021年10月
2021年9月