NOI2024省选训练赛11解题报告目录NOI2024省选训练赛11解题报告A.小L的栈DescriptionConstraintsSolutionConclusionB.intervalDescriptionConstraintsSolutionConclusionC.DigitSumDescriptionConstraintsSolutionConclusionD.机器故障探测DescriptionConstraintsSoluti......

时间安排题解T1考虑\(a\)在为奇数的时候一定有一组解满足\(a^2+b^2+(b+1)^2\)移项,得到\(b=\frac{a^2-1}2\),对于偶数的话考虑不断除以\(2\),得到解后再乘回去即可注意特判\(a<3\)和\((\log_2a)^2\inZ\)T2考虑反向加边,并且用并查集维护每个联通块先\(dfs\)一......

NOI2024省选训练赛01时间：2023.9.16目录NOI2024省选训练赛01A.t3DescriptionConstraintsSolutionB.LifeDescriptionConstraintsSolutionA.t3TimeLimit:4sec/MemoryLimit:512MBDescription维护一个长度为\(n\)的数列\(a_i\)，支持如下几种操作，操作有\(m\)次。\(1......

T1探险【数据范围】\(1\leqn,m,k\leq10^3,1\leqx_1,x_2\leqn,1\leqy_1,y_2\leqm\)题解直接BFS即可注意这道题不能用\(vis\)数组,因为一个点有可能会被更新多次,只需要在遍历\(k\)的时候多加一个如果当前要更新的点(\(nx,ny\))的值比当前点(\(x,y\))的答案加......

T1奇怪的冰雹【数据范围】\(1\leqn\leq4,1\leqm\leq120,1\leqa_i\leq50\)由于\(n\)的范围过于小,顾考虑用DP来解决状态设计:设\(dp_{i,j,k,l}\)表示\(4\)个木桶的完好度分别为\(i,j,k,l\)时的概率(\(i,j,k,l>=0\)),那么被砸坏的概率就是\(1.0-dp_{i,......

A......找ABC就行了第五次比赛-VirtualJudge(vjudge.net)#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<cmath>//#defineintlonglongu......

T1啥啥啥，T1又又又爆了，整个人精神状态良好。解题思路考虑数据保证任意两个房子不重合建一个结构体存两边最后判断一下\(>t\)加两个\(==t\)加一个==但是！！！！，没有排序！！喜提5分==/*刚刚写思路咋卡退了？？考虑数据保证任意两个房子不重合建一个结构体存两边最后判断一下>......

开幕6月9日，由四川省人社厅主办，四川省人工智能学会、泸州职业技术学院共同承办的“中华人民共和国第二届职业技能大赛四川选拔赛人工智能训练”赛项在泸州职业技术学院正式开幕。学会副理事长兼秘书长任志宇在讲话中指出，当前人工智能技术飞速发展，人工智能应用技术领域的人才需求不断......

NOI2023训练赛12NOI2023训练赛12门把手集合每个点的价值是子树中与自身距离不超过\(k\)的点权两两异或的平方和。异或想到拆位，平方只与两个为有关，枚举两个位置，合并子节点权值，实时删去距离大于\(k\)的节点，可以做到\(O(n\log^2V)\)。本题卡空间，dsuontree做到时间复杂......

西南民族大学春季2023训练赛8吃火锅思路：每行只算一个（*^*）#include<bits/stdc++.h>usingnamespacestd;typedefpair<int,int>PII;typedefpair<string,int>PSI;constintN=2e2+5,INF=0x3f3f3f3f,Mod=1e6;constdoubleeps=1e-8;typedeflonglongll;intall......