- 2024-12-25P6779 [Ynoi2009] rla1rmdq 题解
Description给定一棵\(n\)个节点的树,树有边权,与一个长为\(n\)的序列\(a\)。定义节点\(x\)的父亲为\(fa(x)\),根\(rt\)满足\(fa(rt)=rt\)。定义节点\(x\)的深度\(dep(x)\)为其到根简单路径上所有边权和。有\(m\)次操作:1lr:对于\(l\lei\ler\),\(a_i\lef
- 2024-12-20CF1477D Nezzar and Hidden Permutations 题解
Description给定一张\(n\)个点\(m\)条边的简单无向图,构造两个排列\(p,q\),使得:对任意\((u,v)\inE\),\((p_u-p_v)(q_u-q_v)>0\).在此基础上,最大化\(\left|\left\{i\|\p_i\neqq_i\right\}\right|\).\(1\leqn,m\leq5\times10^5\)。Solution首先显然如果存在一个
- 2024-12-16P5773 [JSOI2016] 轻重路径 题解
Description在二叉树上,不断删除叶子,你要维护其重链剖分后重儿子编号和。如果两个孩子大小相同,在一开始连向左儿子,后面保持修改前的连接。\(n\leq2\times10^5\)。Solution考虑把一个叶子\(x\)删掉会对改变哪些点的重儿子。首先改变的点\(y\)一定在\(x\)到根的链上,同时
- 2024-12-13P10433 [JOISC 2024 Day2] 棋盘游戏 题解
Description有一个供\(K\)个玩家玩的棋盘游戏。该游戏的棋盘由\(N\)个编号从1到\(N\)的单元格和\(M\)条编号从1到\(M\)的路径组成,其中路径\(j\)(\(1≤j≤M\))双向连接着单元格\(U_j\)和\(V_j\)。棋盘上有两种类型的单元格:重新激活单元格和停止单元格。这些
- 2024-12-13P8998 [CEOI2022] Prize 题解
Description这是一道交互题。Tomislav在睡梦中想到了一个问题:给定两棵大小为\(N\)的树,树上的节点按\(1\simN\)分别编号,树则分别编号为树\(1\),树\(2\),树有边权,但是边权被隐藏了起来。Tomislav需要向交互库提供一个大小为\(K\)的编号的子集\(S\),在选择了这个集合后,小
- 2024-11-26UOJ #919. 【UR #28】环环相扣 题解
Description给定一个长度为\(n\)的整数序列\(a_1\sima_n\),其中的元素两两互不相等。有\(q\)个询问,每个询问给定一个区间\([l,r]\),你要选择三个下标\(i,j,k\in[l,r]\)满足\(i\neqj,j\neqk,k\neqi\),最大化\((a_i\bmoda_j)+(a_j\bmoda_k)+(a_k\bmoda_i)\)的值。
- 2024-12-10大模型改进速度放缓?多家科技巨头悄然布局AI智能体
近日,A股人型机器人板块相关个股出现较大涨幅。机器人概念被资本市场高度关注的背后,实质上隐藏着一个重要的连接,那就是AI智能体。前排提示,文末有大模型AGI-CSDN独家资料包哦!近段时间以来,多家科技巨头的最新动作也指向AI智能体的开发。据媒体报道,有OpenAI内部员工对外透露,
- 2024-12-07PTA DS 7-4 航空公司VIP客户查询 (unordered_map) (C++)(全网最新)
7-4航空公司VIP客户查询分数25全屏浏览切换布局作者 DS课程组单位 浙江大学不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快
- 2024-10-142024/10/14 模拟赛总结
\(0+100+40+0=140\),怎么都会T3啊#A.char令\(dp_{i,j}\)为已经考虑了文本串前\(i\)位且将所有*填入了字符,匹配了模式串的前\(j\)位的方案总数转移显然,若第\(i\)位不是*,则只有这一位和模式串相等才会有答案,即\(dp_{i,j}=\begin{cases}dp_{i-1,j-1}&s_i=t_k\\0&
- 2024-10-112024/10/10 模拟赛总结
\(0+45+20+25=90\),T1暴力写挂唐完了#A.植物收集显然催熟次数一定小于\(n\),否则不会更优。对于催熟次数\(k\)确定时,每个种子能形成的其他种子一定如下图:那么这就变成了一个滑动窗口板子。由于当催熟次数\(k\)递增时,催熟的价格线性递增,买种子的价格单调不增,且减量单调递