- 2024-11-20CF1678题解
CF1678A小清新签到题,有0其余全与0合并,有相等的数先变为0再与0合并,没有相等的数先花1的代价合并为相等的数CF1678B因为最后对于一个合法的串,要求连续段长度为偶数,所以,我们只关心一个偶数位二元组\((1,2),(3,4)\dots\)两个对应的数是否相等若不相等,我们只能把这个数对全改为0
- 2024-11-19基于Springboot公司考勤管理系统【附源码+文档】
- 2024-11-13辣椒销售策略:智慧应对顾客,洞悉销售真谛
售卖辣椒的商贩常常面临这样的询问:“你的辣椒辣不辣?”回答这个问题时,他们面临两难:若答辣,怕辣之人即刻离去;若答不辣,或许又错失了喜辣的顾客,交易依旧难以达成。某日闲暇,我驻足于一位售卖辣椒的妇人三轮车旁,好奇她如何解决这一逻辑悖论。见暂无顾客,我自以为聪明地向她建议:“何不将
- 2024-11-11flow
\(\bf\sf0x01\)网络最大流算法Dinic算法过程:建出原图\(G\)的层次图dfs找出阻塞流\(f\),并加入原最大流中当前弧优化,对于已经增广到极限的边\((u,v)\),可以直接修改\(h\)数组不遍历,注意每次递归完都要重新赋值一遍。若当前前面流到\(u\)的流已经流完,直接返回。
- 2024-11-09[USACO05DEC] Layout G
算法设\(dis_i\)表示第\(i\)头奶牛的坐标题目转化为对于\(M_L\)对数对\((A_i,B_i),A_i<B_i\),使得\(dis_{B_i}-dis_{A_i}\leqD_i\)对于\(M_D\)对数对\((A_i,B_i),A_i<B_i\),使得\(dis_{B_i}-dis_{A_i}\geqD_i\)对于\((i,i+1)\),有
- 2024-10-23P11218 【MX-S4-T2】「yyOI R2」youyou 不喜欢夏天
算法博弈类型的题这个题属于最优解法的问题最初可以看出\(\rm{yy}\)交换的列一定是一黑一白的,不然无意义考虑\(\rm{youyou}\)怎么选对于两个都是黑的情况,显然是都要选的,这种贡献yy影响不了对于两个都是白的情况,显然是只选一个,最大化贡献对于一白一黑的情况
- 2024-10-23nerual network系列--3b1b视频记录
3b1b部分视频汉化B站作品页:3Blue1Brown投稿视频-3Blue1Brown视频分享-哔哩哔哩视频neuralnetworksseries:https://www.youtube.com/watch?v=aircAruvnKk&list=PLZHQObOWTQDNU6R1_67000Dx_ZCJB-3pi内容+问题(只是部分思考,可能暂无答案),以视频记录和思考顺序记录,可能较乱,不做整
- 2024-10-20对于 CF,AT,CSP-S,NOIP,我想说
尽管我是div2一题水平,但是
- 2024-10-20CSP 模拟 51
A排列最小生成树(pmst)首先想到\(n^2\)建边的做法,然后最小生成树的所有边权都小于\(n\),直接从头到尾连都能轻松满足这个。所以很多边是无用的,只要找边权小于\(n\)的边即可。所以对于位置差和权值差在\(\sqrtn\)以下的都找一遍即可,然后桶排跑MST即可。赛时根号都写脸
- 2024-10-151014 CW 模拟赛 D.进化
题面挂个pdf题面下载算法分析题目发现,一次进化等效于:在\(a\)两端加\(0\)对于\(i\in[1,n],a_i\leftarrowa_{i-1}\oplusa_{i+1}\)于是猜测在\(k\)次操作之后有\(a_i\leftarrowa_{i+k}\oplusa_{i-k}\)代入计算后发现这个式子显然错误,原因
- 2024-10-11CSP-S 模拟赛 29
CSP-S模拟赛29T1\(n\le18\)显然是状压dp。考虑设状态\(dp_{i,j}\)表示状态为\(i\),最终的\(a\)为\(j\)时的最大代价及方案数。转移是简单的。优化是观察到最终的\(a\in(\maxa_i,\maxa_i+1)\)。那么这一维便可以用\(0/1\)来设。于是时间复杂度\(O(2^nn)\).
- 2024-10-11第一篇博客(2024级新生的简单自我介绍及学习编程经历)
亲爱的读者: 大家好!先来谈谈我写这篇博客的目的吧,写这篇博客的目的便是:1.做一个自我介绍。2.讲一讲我了解编程学习以及大学的经历。3.谈谈我对于我自己编程学习的看法。(学习目标,学习方法,花费时间)4.锻炼我的写作能力。(1)首先,本人网名为“尘饰”,来自于江西某个大学的2024级新
- 2024-09-24<免费开题>团员管理系统|全套源码+文章lw+毕业设计+课程设计+数据库+ppt
<免费开题>团员管理系统|全套源码+文章lw+毕业设计+课程设计+数据库+ppt1.2课题研究内容对于团员管理系统来说,其实我们所要研究的内容并不复杂,首先是要通过不同的角色来区分,那么肯定会有学生、管理员、辅导员等三种角色。那么对于这三种角色而言,每一种角色都有着自己的意义
- 2024-09-21CF538H Summer Dichotomy 题解
自己做的\^w^/。对于\(m\)个限制,我们得到了一个图,若不是二分图则无解,否则对于每个连通块有\([l_1,r_1],[l_2,r_2]\)的限制,表示对于两组的人数限制(注意此处\(1,2\)并不代表组\(1\),\(2\))。不妨令\(n_1\gen_2,(r_1>r_2\operatorname{or}r_1==r_2\operato
- 2024-09-02时区以及时区对于Java时间类格式化的影响
时区基本概念时区(TimeZone)是指地球上的一个地区与格林尼治标准时间(GMT)或协调世界时(UTC)之间的时间差异。由于地球自转的原因,不同的地理位置会有不同的时间。时区的划分使得世界各地能够更合理地安排时间,保持同步。UTC(协调世界时):UTC是一种标准时间,它没有受到地球自转速度变化
- 2024-08-20CTS2022
D1T1普罗霍洛夫卡考虑扫描线,那么问题就变成了区间\(+1\),区间历史异或和问题。我们先单独考虑一个数的情况,如果在\(j\)时刻,\(b_i\)增加了\(1\),发现对于后面的所有询问时刻\(j'\),如果\(j\)和\(j'\)的奇偶性相同,那么就会产生\(b_i\oplus(b_i+1)\)的贡献。而由于初始
- 2024-08-13对于人工智能岗位的一些看法
对于应聘机器学习岗位之前,首先要对自身能力有所了解。比如自己第一学历如果是统招本科,然后是985或211院校的成功率会高一些。应聘的最低门槛是硕士,低于该学历基本都是被刷的。毕竟有这招聘要求的基本都是大型企业,人家是有明确招聘目标和要求的,对该岗位可以说是宁缺毋滥。然后高等
- 2024-08-11做题笔记(二)
30mins还没想法的题或者值得记录的题目:CF1566F-PointsMovement*2600自己只会\(\mathcal{O}(nm^2)\)的DP,当时以为DP没有前途,转而去想其他做法,但是实际上正解就是DP。首先要把题目简化,不要让没用的东西影响思考,这一步虽然是简单的,但是确确实实能优化算法。对于已经
- 2024-08-02《大道至简》读后感悟
最近几天我阅读了一本经典软件工程读物《大道至简————软件工程实践者的思想》,其作者为周爱民。读完之后我从中有所感受,思考其中所说的内容对照自身去学习改进。全书都在引用中国古代故事“愚公移山”和各种中国古代的经典书籍的句子,很是通俗易懂。贯穿全书的可以说是愚公移山
- 2024-07-22片集 - 思维(博弈论,etc.) - 1
欢迎来看“片”(的简介)由于-\(看片\)-生涯转瞬即逝,于是我选择对“\(片\)”进行一定的总结:相信你一定看懂了由于开始的时间有一点晚,就姑且认为我以后会慢慢补充吧......\(P6970\)\([NEERC2016]\)\(Game\)\(on\)\(Graph\)解:博弈论首先,我们有更原始的问题:\(A\),\(B\)
- 2024-07-21Codeforces
Round959A给定\(n*m\)数组\(a\),$1\lea_i\len*m$并且两两不同,问是否存在数组\(b\),也使用这些元素,并且每个位置的值都与\(a\)不同。\(1*1\)数组特判,其他循环移位。B给定01串s和t,可以对s任意次执行以下操作:选择l,r,将l,r异或等长前缀,问s和t是否能相等对于s和t第一个
- 2024-07-19Round 959
A给定\(n*m\)数组\(a\),$1\lea_i\len*m$并且两两不同,问是否存在数组\(b\),也使用这些元素,并且每个位置的值都与\(a\)不同。\(1*1\)数组特判,其他循环移位。B给定01串s和t,可以对s任意次执行以下操作:选择l,r,将l,r异或等长前缀,问s和t是否能相等对于s和t第一个不同的位置
- 2024-07-14对于分布式的理解
在Java中,“分布式”通常指的是分布式系统或分布式计算的概念。我们可以把它想象成一个团队合作的情景:在一个大型项目中,不同的团队成员可能分布在不同的地点,但他们需要协同工作,共享信息,以完成整个项目的构建。同样的,分布式系统就是由多台计算机(节点)组成,这些计算机通过网络连接在一
- 2024-07-12周总结7.12
本周呢个人基本掌握了java当中的一些基本的语法,和之前所学的c++,c有很多出入,所以学习起来会轻松很多,最主要的是本人学习了MySQL语句的基础篇已经学完了,了解到了MySQL的基本语法DDL,DML,DQL,DCL根据学习呢我明白了对于以后进行软件开发主要学习的是DML与DQL增删改查的一些操作,其中
- 2024-07-12remake 前的训练记录
2024.7.9cf1989赛时通过abcd,补了e。E对于原数组的一段元素相同的区间,会对应到b数组形如\([1,2,\cdots,x-1,x,x,x-1,\cdots,2,1]\)或者\([1,2,\cdots,x-1,x,x-1,\cdots,2,1]\)的区间。所以只需要求长度为\(n\)的序列能被切成至少\(k\)段的方