- 2025-01-032025.01.03 LGJ Round
A一个序列\(a\),你需要对其每个前缀计算:至少要多少次交换相邻元素的操作使得序列变为“单峰”,即由一个递增序列和一个递减序列拼起来。\(n\le5e5\)。我一开始的想法是:枚举切点,左边的数排序成递增,右边的数排序为递减,贡献是逆序对+正序对。然而这是错误,因为不保证左边的某个数去
- 2024-12-242024.12.24 LGJ Round
A有\(n\)个人,血量为\(a_i\),\(m\)次攻击,每次随机选一个血量不为\(0\)的人使其血量减\(1\),问期望使多少人血量归零。\(n\le15,a_i,m\le200\)。设\(dp_{i,s}\)表示前\(i\)次攻击\(s\)集合里的人已经死了,此时的贡献。转移的话,枚举一个在此时全部死掉的一个人,再把这
- 2024-12-21意念力
题目链接很有道理的题。把划分集合的方案容斥一下,变成染色的方案。再从边界情况考虑问题。链设当前钦定有\(x\)种颜色。从前往后考虑每个点的贡献。容易发现,它与在它之前的k-邻域内任意一点颜色不同即可满足条件。而它之前k-邻域内的任意两点颜色也是不同的。所以它
- 2024-12-21P7962 NOIP2021 方差
首先观察什么样的序列是能操作得到的。考虑差分数组(由于算的是方差,所以不含第一项)可以发现,这个操作相当于交换差分数组相邻两项。也就是说,要让差分数组重排之后方差最小。考虑推方差的式子,写成\(n\suma_i^2-(\suma_i)^2\)的形式。发现最小化这个东西不太可做,于是去找结论。
- 2024-12-17开源架构的社区贡献模式:铸就辉煌的创新之路
开源架构的社区贡献模式:铸就辉煌的创新之路一、引言二、社区贡献模式的关键要素(一)开源协议:协作的坚实基石(二)代码仓库:知识的浩瀚宝库(三)社区沟通机制:信息的畅通桥梁三、社区贡献的主要方式(一)代码贡献:核心驱动力(二)文档贡献:知识的传承纽带(三)测试贡献:质量的坚实保
- 2024-12-14ARC132E题解
简要题意有\(n\)个方块,每个方块有一个初始状态可能为左右或者空。每次操作随机选择一个空进行操作。每次操作可以向左或者向右走一直到下一个空或者走出边界,走到的每个格子会变成左或者右,这取决于移动方向。求无法操作时方格为左的期望数。数据范围:\(n\le10^5\)。题解首先
- 2024-12-14除了工作外,你为团队还做过哪些贡献?
作为一名前端开发,除了完成分配的工作任务外,我还可以为团队做出以下贡献:技术方面:代码审查和改进:积极参与代码审查,帮助团队成员发现潜在问题,提高代码质量和可维护性。这包括但不限于:代码风格一致性检查、潜在bug的发现、性能优化建议、最佳实践的分享。技术分享和培训:分
- 2024-12-09【学习笔记】树分治
点分治普通的分治在一段子段\([l,r]\)中处理和\(mid\)有关的信息然后递归处理\([l,mid)\)和\((mid,r]\)。由于中点的优秀性质这种看似暴力的做法实际复杂度是\(O(n\logn)\)的。点分治是一种把分治思想运用到树上解决问题的算法(但是其实更多人愿意称其为数据结构?)。它一
- 2024-12-02[ABC227D] Project Planning
算法朴素的贪心从性质上就不可能通过,考虑换一种方式注意到当\(C\)即总项目数确定时,我们是有办法确定是否可行的不难发现,对于确定当前的元素\(a_i\),我们可以分类讨论\(a_i\geqC\)显然的,当\(a_i\geqC\)时,无论如何也只能贡献\(C\),即每个项目贡献一
- 2024-11-30The solution to NOIP2024·T1——edit
ThesolutiontoNOIP2024·T1——edithttps://www.luogu.com.cn/problem/P11361这是我在赛场想出来的思路,平时一个绿题都写不出来的题竟然一眼出思路,也真是RP++;思路由题目中的非限制的数可以互相交换,想到对于每一段连续的非限制性的区间都可以任意排布位置。那么可以把t序
- 2024-11-29[CSP-S 2024] 染色 题解
题目链接[CSP-S2024]染色题解这是一道线性\(dp\)问题,难点在于在具体的题目背景中抽象出实际问题,最难的地方是分类讨论。根据题目的意思,如果第\(i\)位数字(\(a_{i}\))的颜色和第\(i\)位之前的数字(\(a_{[1,i]}\))的颜色都不同,则这个数字贡献为\(0\),接着,如果前面有相同的颜
- 2024-11-27不会贪心和 dp 啊(utpc2021 E)
luogu/pjudge题意:\(n\)个点,权值\(x,y,c\),选\(m\)个,\(S\)为选出的集合。最大化\(\maxp_x-\minp_x+\maxp_y-\minp_y+\sump_c(p\inS)\)\(n,m\le2e5\)这是蓝。这是蓝。这是蓝。如此水平,令人汗颜!有一个重要的性质:当\(m\gt4\)时,按c排序后前\(m-4\)大的一定会
- 2024-11-27NOIP2024加赛8
NOIP2024加赛8T1flandre第4个样例没给全,说明这可以直接猜结论首先我们假设选定了$x$个数,那么我们肯定是把他们从小到大排好序依次放,这样才能使整体效果最大。然后我们考虑怎么选这些数。首先正的肯定都要,然后就是负的,然后你就猜排好序后选择的区间一定是连续的。证明:
- 2024-12-12转载:【AI系统】计算图与自动微分
在前面的文章曾经提到过,目前主流的AI框架都选择使用计算图来抽象神经网络计算表达,通过通用的数据结构(张量)来理解、表达和执行神经网络模型,通过计算图可以把AI系统化的问题形象地表示出来。本文将会以AI概念落地的时候,遇到的一些问题与挑战,因此引出了计算图的概念来对神经网
- 2024-12-09【Ray tracing with NeRF】WINERT
WINERT:TOWARDSNEURALRAYTRACINGFORWIRELESSCHANNELMODELLINGANDDIFFERENTIABLESIMULATIONS1.OverviewThetaskofchannelmodelingistopredictchannelattributes(\(a_{k}(t)\),\(\tau_{k}(t)\),\(\Theta_{k}(t)\))foragivenenvironmen
- 2024-12-08AutoConsis:UI内容一致性智能检测4
可参考美团技术团队1.背景目前,移动App上的业务页面愈发复杂,技术团队常会以页面为单位来拆解团队开发分工,同一类业务元素信息分散在不同团队负责的页面内。在具体的实践中,存在一类不易检出但又影响用户体验的异常:页面中的UI信息相互矛盾(如下图中同一个商品在多个页面上的实际
- 2024-12-08【信号与系统】Ep2.线性时不变系统
主要参考学习资料及插图来源:《信号与系统(第二版)》奥本海姆著麻省理工学院公开课程Res.6-007,1987:SignalsandSystems:anIntroductiontoAnalogandDigitalSignalProcessing前置知识:微积分-复数与复变函数目录离散时间LTI系统:卷积和用脉冲表示离散时间信
- 2024-12-062024-2025-1 20241305 《计算机基础与程序设计》第十一周学习总结
作业信息这个作业属于哪个课程2024-2025-1-计算机基础与程序设计(https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP))这个作业要求在哪里2024-2025-1计算机基础与程序设计第十一周作业这个作业的目标1、计算机网络2、网络拓扑3、云计算4、网络安全5、Web6、H
- 2024-12-04全球森林高度估算
近期看到一篇非常有意思的文章,题目是《High-resolutioncanopyheightmapintheLandesforest(France)basedon GEDI,Sentinel-1,andSentinel-2datawithadeeplearningapproach》,这篇文章发表在JAG期刊上,虽然我们搞研究不应该看期刊分区,对,说的就是你,中科院分
- 2024-12-03基于物理的渲染(4):Disney 原则
1背景 2010年提出的PBR光照模型存在包含大量复杂而晦涩的物理参数,不利于美术人员理解、使用和快速产出等问题,2012年disney发表《Physically-basedshadingatDisney》,提出了Disney原则的BRDF,在行业内制造了一场基于物理的渲染革命。之后主流游戏引擎都开始从传统的渲
- 2024-12-02实验五
task1:代码:#include"publisher.hpp"#include<vector>#include<typeinfo>usingstd::vector;voidtest(){vector<Publisher*>v;v.push_back(newBook("HarryPotter","J.K.Rowling"));v.push_b
- 2024-12-01HCIP-09 OSPF特殊区域及其他特性
目录Stub区域和TotallyStub区域网络规模变大引发的问题传输区域和末端区域Stub区域Stub区域的路由表及3类LSANSSA区域和TotallyNSSA区域Stub区域与TotallyStub区域存在的问题NSSA区域与TotallyNSSA区域NSSA区域与TotallyNSSA区域的LSDBOSPFLSA回顾路由器对LSA的处理原则区域
- 2024-11-30css中兼容ie浏览器的前缀是什么?
CSS中兼容IE浏览器的前缀主要有:-ms-:这是IE浏览器专用的前缀,用于支持IE浏览器特有的CSS属性或属性值。例如:-ms-transform,-ms-filter。-o-:这是Opera浏览器较旧版本使用的前缀,现在Opera基于Chromium内核,所以这个前缀已经很少使用了。例如:-o-transform。-webkit-:这是
- 2024-11-28【笔记总结】华为云:应用上云后的安全规划及设计
一、背景和问题 数字化时代,随着信息技术的飞速发展,企业和各类组织纷纷将自身的应用程序迁移至云端。云计算凭借其诸多优势,如成本效益、可扩展性、灵活性以及便捷的资源共享等,已然成为了现代业务运营的重要支撑。 今年,我所在企业也将IT系统全面迁移
- 2024-11-28Delphi有关语句
在Delphi中,String.Format函数用于格式化字符串。你提供的语句String.Format('|%8s|%-25s|%-25s|',['ID','NAME','DEPARTMENT'])会生成一个格式化的字符串,其中包含三个字段:ID、NAME和DEPARTMENT。具体解释如下:|%8s|:表示一个宽度为8个字符的字符串字段。%s是字符串格