• 2024-07-02背包DP——依赖背包
    依赖背包部分物品对其他物品有依赖性,即在拥有b前,必须拥有a;其本质是分组背包,不过具有特殊性,即依赖条件先来看简单依赖(存在b依赖a,但不存在c依赖b)在选择时,要么只选a,要么选a和依赖a的部分/全部解法,对每个选的集合分组,组内冲突(只能选一个),重新构造01背包的数据对于小依赖,直接枚举
  • 2024-06-20迷茫中翻滚
    最近真的是忙疯了,面对着裁员和失业浪潮,我和别人走的是不同的路线,同事们其实已经被市场打脸到不行!什么情怀人文关怀,企业文化,在现实面前都不值得一击。但是我总是无数次问我自己,当初入行的时候你的初心是什么?成为一个技术超群的程序猿,后来呢?我想着给自己构建了一个蓝图,我要在一家企
  • 2024-06-11CF1984 记录
    吐槽真跟上次说的一样打一场掉一场了,最近CF+AT加起来打了四场全部掉一车,我都不知道到底是我晚上状态很差还是纯菜,就比如这场D写了一车分讨最后还是挂细节,B编了个离谱做法但是漏了一堆case,本来以为也是细节问题今天一看还是假。不过就算这次比赛状态好可能还是只能到E,我应
  • 2024-06-02LeeCode热题100(爬楼梯)
    爬楼梯这个题我断断续续看了不下5遍,哪次看都是懵逼的,就会说是满足动态规划,满足斐波那契数列,也不说为什么。本文一定让你明白怎么分析这个题的规律(利用数学的递推思想来分析),看不懂来打我,但是一定要自己动手画一画台阶写一下。注意:不论是多少个台阶,第一步就只有两种情况是吧:1步
  • 2024-05-08闲话
    感觉最近太摆了,每天很空虚,不愿意搞应试那一套,还是得学点东西。还是准备一边学tcs一边搞搞oi好打icpc,现在水平下滑严重,而且身边没有人在认真搞,要么就是靠高中的底子,要么都是卷GPA卷科研,但其实我不大想卷这玩意,反正感觉来USTC很失败就对了。还是想不通自己为什么这么失败,可能我更适
  • 2024-05-08计算复杂性学习笔记(TCS笔记)
    感觉最近太摆了,每天很空虚,不愿意搞应试那一套,还是得学点东西。还是准备一边学tcs一边搞搞oi好打icpc,现在水平下滑严重,而且身边没有人在认真搞,要么就是靠高中的底子,要么都是卷GPA卷科研,但其实我不大想卷这玩意,反正感觉来USTC很失败就对了。还是想不通自己为什么这么失败,可能我更适
  • 2024-04-27C. Torn Lucky Ticket
    原题链接题解1.题目对\(i,j\)没有限制,也就是说,i可以大于j,可以小于j,也可以等于j2.找普适规律。不管谁和谁成功配对,要么两个数长度相等;要么前面的数长度大于后面的数,于是前面的数分后半部分出来;要么后面的数大于前面的数,于是后面的数分前半部分出来;code#include<bits/stdc++.
  • 2024-04-05天下第一道正文
    序这是一个金钱社会,这是一个充满欲望的社会,这是一个充满私心的社会,这是一个充满潜规则的社会,这是一个利益至上的社会,这是一个道德被踩在脚下的社会。天下第一道里的环境使然是指:杀人放火金腰带,修桥铺路无尸骸,虽然当今社会没有这么夸张但也与此类似,潜规则四处横行,人皆自私,天下
  • 2024-04-05华为“天才少年”4万字演讲:现在的AI技术要么无趣,要么无用
    华为“天才少年”4万字演讲:现在的AI技术要么无趣,要么无用|钛媒体AGI© AI科技组(图片来源:unsplash)近期,一篇4万字的演讲风靡于国内人工智能(AI)学术圈。原华为“天才少年”、LogenicAI公司联合创始人李博杰博士,日前发表了一篇关于AIAgent思考的文章,题为“AIAgent应该更有
  • 2024-03-27MySQL事务总结
    1、事务数据库操作的最小工作单元。可以是由一条或者多条sql语句组成的不可分割的单元,要么都执行,要么都不执行。并且符合ACID四个特性。1、原子性:​事务中包含的操作要么都做,要么都不做【比如更新表中100条数据,更新了20条出问题了,那这20个数据要回滚到没有更新的状态
  • 2024-03-17ABC 345 F - Many Lamps
    ABC345F-ManyLamps解题思路:每次选取一条边,要么亮两个,要么灭两个,要么一灭一暗。亮的个数的奇偶性不变,所以不可能亮奇数个。考虑每个连通块。如果是偶数个一定能全亮,奇数个则最少一个不亮。对于两暗的,需要时通过操作点亮是一定的。考虑一明一暗时是加入边的操作意味什么:
  • 2024-03-15final
    要么在定义成员变量的时候赋值,要么在构造方法处赋值  
  • 2024-03-05数据库面经
    目录1.什么是数据库事务?2.数据库事务的特性?1.什么是数据库事务?数据库事务(transaction)是访问并可能操作各种数据项的一个数据库操作序列,这些操作要么全部执行,要么全部不执行,是一个不可分割的工作单位。事务由事务开始与事务结束之间执行的全部数据库操作组成。2.数据库事
  • 2024-03-05所有权和借用
    地址:https://course.rs/basic/ownership/borrowing.html借用规则总结总的来说,借用规则如下:同一时刻,你只能拥有要么一个可变引用,要么任意多个不可变引用引用必须总是有效的 Rust中的堆栈二进制都是存放在栈堆中的数据都是用指针指向,并且只能有一个指针
  • 2024-03-05day55 动态规划part12 代码随想录算法训练营 309. 买卖股票的最佳时机含冷冻期
    题目:309.买卖股票的最佳时机含冷冻期我的感悟:网友讲的更好,更好理解。理解难点:冷冻期是i-2初始化dp【1】【0】是买入的用的最小消耗,max(-prices[0],-prices[1]) 听课笔记:听不懂,可以借鉴的是:卖的状态可以进一步拆分我的代码:classSolution:defmaxProfit(se
  • 2024-03-03货币兑换
    首先这道题目,记得把题面看完,最后一句话是给了提示的。。。肯定考虑DP嘛,但DP不太清楚怎么设置状态,而且不清楚一天到底交易多少次我们先来解决第二个问题,由于这是一道可以被解决的题目,所以我们猜想交易的次数非常有限根据题目最后的提示,某一天的开端,我们要么全部都是钱,要么全部都
  • 2024-02-26自己卷自己的分治 NTT
    考虑如下卷积:\[f_i=\sum\limits_{j=1}^{i-1}f_jf_{i-j}\]仍然可以cdq分治计算。考虑当前在\([l,r]\),希望计算\([l,mid]\)贡献到\([mid+1,r]\)。若\(r-l<l\)那么\([1,r-l]\)都被算出,直接用\([1,r-l]\)和\([l,mid]\)卷两遍即可;否则\(l
  • 2024-02-25读万卷书 行万里路
    旅游是综合性产业,是拉动经济发展的重要动力。旅游是修身养性之道,中华民族自古就把旅游和读书结合在一起,崇尚“读万卷书,行万里路” 总有一个在路上的前一句是: 1、要么读书,要么旅行,身体和灵魂总有一个在路上。2、诗和远方,总有一个在路上。3、行万里路和读万卷书,总有一个在路
  • 2024-02-19P5914 MOS 题解
    一道练习贪心证明的好题。绝大多数题解只是点出了以下结论:要么最快的带最慢的;要么最慢的带次慢的。并没有给出证明。我就补上这个证明。为了证明这个贪心结论,我们先证明几个引理。引理一:每次将火把带回来的,一定是对岸最快的。引理一证明:如果回来的不是对岸最快的,让对岸最
  • 2024-02-13会议
    这其实就是最小边覆盖我们对任意一种选边的操作序列,显然每一条边要么使一个点被覆盖,要么使两个点被覆盖,而使两个点被覆盖的边肯定不会超过最大匹配,所以一个上界就是选出最大匹配的边,然后剩余的点再依次选择一条边,而这个上界显然是合法的,所以最后有
  • 2024-02-07useEffect 传入的函数,它的返回值要么是一个方法(清理函数),要么就是undefined,其他情况都会报错
    useEffect传入的函数,它的返回值要么是一个方法(清理函数),要么就是undefined,其他情况都会报错比较常见的一个情况是,我们的useEffect需要执行一个async函数,比如://❌//Type'Promise<void>'providesnomatch//forthesignature'():void|undefined'useEffect(asyn
  • 2024-01-232024年是消费年,那保障和促进的措施就真的做到了吗?
    1、促消费,就要保护消费者吧。像那种宰客行为,要坚决打击吧。还是中国目前最大的消费问题,可是蛮触目惊心的。烂尾楼问题也没解决。有人说是企业行为,我觉得恰恰不是,预售制是谁制定的???预售制也没保护消费者呀。还有,国家就应该立刻马上立法,要么取消预售制,要么如果烂尾了,买房(消费者)就不
  • 2023-12-31BJOI 2018 解题报告
    P4427[BJOI2018]求和谔谔题。这个问题看上去很不可维护,而且让我想到了P5305旧词。结果发现怎么\(k\le50\),那我直接跑\(50\)遍不就好了?P4429[BJOI2018]染色神仙题。考虑先用一些比较简单的情况搞到一些性质继续研究。那我们不妨只对原图黑白染色,得到性质“原图必为二分
  • 2023-12-28没错,这条短视频烂尾了
    关注卢松松,会经常给你分享一些我的经验和观点。“你这个太标题党了,后悔点进去了”“松哥,下次增加点故事情节”“你这是哪是沉浸式,你这是自嗨啊”“那你这拍了个寂寞”“这视频,开头可以,烂尾了”视频拍摄的背景是这样的:这个客户我们之前就已经认识了,他们找我们发布几篇软文和进行自媒
  • 2023-12-25数据库事务的作用
    数据库事务的主要作用是确保数据库在执行多个相关操作时能够保持一致性和完整性。事务是指一组数据库操作语句,这些语句将作为一个逻辑单元一起执行,要么全部执行成功,要么全部不执行。当一个事务成功提交后,数据库中的数据应该保持一致性状态,反之如果事务执行出错或中断,则要回滚事务,使