- 2024-11-11[CodeForces] CF1978 题解
A.AliceandBooksLink-CFLink-Luogu【题目大意】\(n\)本书,编号为\(1\)到\(n\),价值为\(a_1\)到\(a_n\)。将这些书分成两堆,你获得每堆编号最大的书的价值。求可以获得的最大的价值。【解题思路】无论怎样,编号为\(n\)的书不管在那一堆都是编号最大的,所以一定会有它
- 2024-10-07一堆比赛题
T1题意简述:给定一个序列\(a\),每次将\(a\)的第一个元素加入\(b\)的末尾然后翻转\(b\),求最后的\(b\)是什么。\(n\le10^6\)。考虑模拟一下这个过程,发现就是奇数次次向最后添加,偶数次次向开头添加,最后再翻转\(n\bmod2\)次。T2题意简述:定义两点的距离为\(|x_i-x_j|^3+
- 2024-10-04博弈论专练
ABC261Ex显然有一个倒序DP\[\begin{cases}f_{i,0}=\min_{i\toj}f_{j,1}+w(i,j)\\f_{i,1}=\max_{i\toj}f_{j,0}+w(i,j)\\\end{cases}\]目标\(f_{S,0}\)可以看作用dijkstra跑最短路。当\(f_{i,1}\)的所有\(f_{j,1}\)确定时才确定\(f_{i,1}\),再将其扔到最短路里面
- 2024-09-10[AGC002E] Candy Piles
题意两人博弈,给定\(n\)堆糖果。选择糖果数量最多的一堆,全部次掉。给每一堆都次掉一个糖果。吃掉最后一个糖果的人判负。\(n\le10^5\)。Sol身体。将每一堆从大到小排序。发现吃掉一堆就是删除最左边的一列,每一堆都吃一个就是删除下面一排。不难想到将其转化为走
- 2024-08-12博弈论
bash:一堆石子共n个,两人轮流从中取石子,规定每次至少取一个,最多取m个,最后取光者得胜。问两人博弈,他们都采用最聪明的策略,问最后谁可以必胜。首先我们从小开始分析:当m>=n时,先手可以一把抓完石子,这样先手必胜当n=m+1时,先手无论怎么抓,都会留下1~m个石子,这样后手一把就可以抓完,这样
- 2024-08-09如何从一堆文件中找到指定的日志段?
背景这个问题主要考察了Linux命令的使用,find命令和grep命令,在linux系统中,这两个命令用的比较广泛,工作中常常可以用来查找到指定的日志内容。今天我们就来学一下两个命令,然后回答下这个问题吧。命令介绍1、find命令find常用来在Linux系统中查找文件或者目录,查找到的文件名会
- 2024-07-28旧文一篇《然并卵》
你在论坛上和人针砭时弊,痛斥腐败,向往民主,然而这些并没有什么卵用,你无力改变什么。你和人交流新上市那部电影好看,哪部电影该得烂番茄奖,然而这些并没有什么卵用,每个人都有他喜欢和不喜欢的东西。为了喜欢的球队,球员,比赛和人争的面红耳赤,然而这些并没有什么卵用,他们打他们的比赛
- 2024-06-13【知识点】一堆知识点见目录
目录使⽤distance和advance将容器的const_iterator转换为iterator背景知识问题描述示例代码解释总结正确使用`swap`函数来清理容器`std::vector::swap`的用法示例代码解释总结删除某个元素示例代码解释优点总结什么是纯函数?如何编写纯函数判别式例子:检查一个整
- 2024-01-15IDEA解决每次拉去项目都要重新配置Maven
电脑要去配置Maven的话自己去搜一个,网上一堆一堆的每次重新打开一个项目,或者拉去一个项目都要重新去配置maven,好烦啊.现在我们配置一遍,就不用总是去配置了第一:关闭现在的项目第二: 第三配置自己的maven地址就行了
- 2023-12-15浅谈Nim游戏
浅谈Nim游戏首先,我们需要了解\(Nim\)游戏是什么东西。\(Nim\)游戏指:两个人,有\(n\)堆数,每堆有\(a_i\)个,每次可以且仅可以取一堆中的若干个数,求问先手有没有必胜策略(当然两个人都足够聪明)。首先,先研究显然的必胜策略。比如,我们要得到\(0\)这个数,那么当你取完时还
- 2023-10-282558
给你一个整数数组 gifts ,表示各堆礼物的数量。每一秒,你需要执行以下操作:选择礼物数量最多的那一堆。如果不止一堆都符合礼物数量最多,从中选择任一堆即可。选中的那一堆留下平方根数量的礼物(向下取整),取走其他的礼物。返回在 k 秒后剩下的礼物数量。输入:gifts=[25,64,9
- 2023-10-28力扣2558.从数量最多的堆取走礼物
给你一个整数数组 gifts ,表示各堆礼物的数量。每一秒,你需要执行以下操作:选择礼物数量最多的那一堆。如果不止一堆都符合礼物数量最多,从中选择任一堆即可。选中的那一堆留下平方根数量的礼物(向下取整),取走其他的礼物。返回在 k 秒后剩下的礼物数量。 示例1:输入:gifts
- 2023-09-28不信你看了不笑。。。。。
1、执子之手,方知子丑,泪流满面,子不走我走。2、西游记告诉我们:凡是有后台的妖怪都被接走了,凡是没后台的都被一棒子打死了。3、你有什么不开心的事?说出来让大家开心一下。4、我那么喜欢你,你喜欢我一下会死啊。5、我又不是人民币,怎么能让人人都喜欢我?!6、令人不能自拔的,除了牙齿还
- 2023-08-17virt-manager显示乱码-一堆小方块
virt-manager显示乱码-一堆小方块1、问题描述运行virt-manager时,显示异常,显示一堆小方块2、解决办法查看是中文还是英文语言echo$LANG看到默认是中文语言如果是中文,则需要切换成英文编辑配置文件vim/etc/profile添加环境变量到最后exportLANG="en_US.UTF-8"
- 2023-08-15CSS基础-行和段落常用属性
介绍三个和行相关的属性。line-height定义行高,即行的高度,数值单位用px、字号倍数、百分比表示。<!--方式一属性单位为px--><style> p{ line-height:30px }</style><!--方式二不带单位,表示字号的倍数--><style> p{ line-height:1.5 }</style><!--方式三
- 2023-08-10取石子游戏(博弈dp)
在研究过Nim游戏及各种变种之后,Orez又发现了一种全新的取石子游戏,这个游戏是这样的:有 n 堆石子,将这 n 堆石子摆成一排。游戏由两个人进行,两人轮流操作,每次操作者都可以从最左或最右的一堆中取出若干颗石子,可以将那一堆全部取掉,但不能不取,不能操作的人就输了。Orez
- 2023-07-262558. 从数量最多的堆取走礼物
2558.从数量最多的堆取走礼物 给你一个整数数组gifts,表示各堆礼物的数量。每一秒,你需要执行以下操作:选择礼物数量最多的那一堆。如果不止一堆都符合礼物数量最多,从中选择任一堆即可。选中的那一堆留下平方根数量的礼物(向下取整),取走其他的礼物。返回在k秒后剩
- 2023-05-31石子合并问题
石子合并问题是最经典的DP问题。首先它有如下3种题型:(1)有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动任意的2堆石子合并,合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小(或最大)。分析:当然这种情况是最简单的情况,合并的是任意两堆,直接贪心即可,
- 2023-05-16计算机操作系统的基本概念及功能
GUI(图形用户界面):如windows、安卓、ios的图形操作界面;命令接口(可以直接使用):联机命令接口特点是说一句做一句,脱机命令接口是说一堆做一堆;程序接口:系统调用,用户通过程序进行间接使用
- 2023-04-22最近
没时间写这些闲东西啊。感觉事情蛮多,在补文化,化学很有意思,英语感觉之前的东西忘完了也没剩啥老底有点寄。出了一堆题,写了一堆想写的题目背景,但是都没造数据,好忙。睡眠不太好,躺在床上甚至静不下来从1数到100,想法在脑袋里止不住地乱流?虽然海面上风平浪静,但是直到海底的洋流慢慢平
- 2023-04-05蚂蚁上市,身边又多了一堆千万富翁!
阅读本文大概需要2.8分钟。估计大家也都听说了,最近互联网最大的新闻莫过于蚂蚁要上市的消息,这次不是捕风捉影了,而是人家自己官宣,要在A股科创和香港两地同时上市。据说,官宣的当天,蚂蚁大楼一片欢呼,那是财富自由的声音。这次蚂蚁寻求2000亿美金的估值,1.4万亿人民币啊,妥妥的是新
- 2023-03-20将可能出现重复的一堆文件名重命名
privatestaticList<String>getNoRepeatFileNameList(List<String>fileNameList){Map<String,List<String>>fileNameMap=fileNameList.stream().coll
- 2023-03-01博弈论学习笔记
挖个巨坑,慢慢填。从Nim游戏入手问题:有\(n\)堆石子,第\(i\)堆石子有\(s_i\)个,两个人轮流取石子,每人每次只能从一堆中取任意数量的石子,可以取完,不能不取。问先手必
- 2023-02-27Washbaidu:有了它再也不担心检索到一堆广告了
相信大家都有过在搜索页面中浮沉的经历。比如点开了一堆网站也没找到答案,然后还要收拾烂摊子,关闭一个个标签页。或者,搜索页上充斥着太多广告、热榜等不相关信息,拉低了自己
- 2022-12-05塞了一堆特征模型的准确率并没提高多少
importmatplotlib.pyplotaspltimportnumpyasnpimportpandasaspdimporttorchimporttorch.fftasfftfromsklearnimporttreedf=pd.read_csv('train.c