ICPC训练赛补题集文章目录ICPC训练赛补题集D-FastandFat(负重越野)I-路径规划G.Inscryption(邪恶铭刻)D-FastandFat(负重越野)原题链接：原题链接题意：体重大的背体重小的速度不变，体重小的背体重大的速度会变化，变化

感觉就是，题并没有多难，但考场上就是想不出来。链接：https://vjudge.net/contest/622884#problem/B 天杀的B题，计算重心，真没想到要使得重心尽可能的低，在竖立的时候是不需要考虑的，主要需要考虑水平方向上的，也就是水瓶在空中横置的时候，这时候就需要用到力矩了。 C就是在一个

20240407模拟赛T1TurnOnLamps直接树上dp维护子树内是否有路径在根节点处停止的最小操作数\(O(n)\)维护即可，数据范围纯sbT2XorCards线性基或高斯消元板子，高斯消元比较好想。可以枚举大于等于时前若干位是相同的，然后直接搞出限制消元即可。时间复杂度合理。线性基则非常

ISC2016训练赛-phrackCTFSmali:类型：Reverse**题目描述：都说学好Smali是学习Android逆向的基础，现在刚好有一个smali文件，大家一起分析一下吧~~**解题方法：将题目附件下载下来之后发现是一个.smali文件，将它放进jadx-gui里面进行一下反编译得到：packagenet.bluelotus.tomorrow.eas

ISC2016训练赛——phrackCTFReverse-FindKey:题目描述：FLAG就是你输入的key解题方法：将题目附件下载下来是一个无后缀名的文件，把他放进exeinfope.exe里查看一下它的信息这里我们看到它不是一个EXE文件，但是下面有提示说是用python，然后我们将他的后缀名改成.py文件，用python打开是

这次比赛我暴露了很多问题，一些模拟还有贪心思路错误。补题如下：E-E题解：一道模拟题，我的问题在于不知道怎么替换下一个，就从0开始遍历数组然后数组的值--，如果为零就continue下一个，这个问题在于无法遍历完所有的数，会少算。其实只需要把接完水的按顺序到下一个就可以了，这样还有一个

基本情况前面过的很顺，F吃满罚时，T4次WA4次最后乱搞过的，K有一点思路，但是码力跟不上，其他没做的题题目基本没思路。EFhttps://ac.nowcoder.com/acm/contest/67742/Ehttps://ac.nowcoder.com/acm/contest/67742/F两题虽然都是过了，但一个是提交前改了很久，一个是提交改了很久。E

圆的覆盖通过STL删除被覆盖的点红警【时间】【攻击力】--->【伤害】时间是单调的--->二分时间middp[i]表示攻击力为i的最大伤害dp[i]dp[i+s[j].v]+s[j].v*(x-s[j].t)毕加猪Bellman-Ford求最短路llcalc(lls,llt){memset(dis,0x3f3f3f3f,sizeof(dis)

基本状况赛时开了五题，B题大分讨卡住了，其他题目就看了题面。有几个基本状况：贪心题没有深入思考，就无脑二分入手，倒是大量罚时。分讨思路不清楚。E题很搞，名字叫贪心题但是纯爆搜，爽切。Ahttps://ac.nowcoder.com/acm/contest/67741/A虽然签到题，但是学习一下jly写法。我

机场检录//二分#include<bits/stdc++.h>usingnamespacestd;longlongn,m,a[100005];boolcheck(longlongx){longlongt=0;for(inti=1;i<=n;i++)t+=(x/a[i]);returnt>=m;}intmain(){cin>>n>>m;for(inti=1;i<

20231027NOIP训练赛时间安排7:40-9:20写T19:20-10:20写T210:20-11:10写T3T411:10-11:50写T5总结T1写挂了,T3的set超时了题解T1简单DP题T2把加转化为差分，差分数组进行区间加操作，用线段树维护T3用一个栈维护一下没有被匹配的字符即可T4结论题，答案要么删掉一个点，要

20231019NOIP训练赛时间安排7:50-8:50写T18:50-9:30写T29:30-10:30写T3T410:30-11:50写T1总结T2没花时间想，没想到建图题解T1枚举最大公约数，然后统计最大公约数的倍数T2并查集，设u=\(X_{b_i}\)，v=\(X_{a_i}\)，在u和v间建一条长度为\(c_i\)的边，可以用并查集维护，如果u和v已

20231018NOIP训练赛时间安排7:50-8:10写T19:10-10:30写T210:30-11:50写T4总结没看T3去做了T4，考完试发现T3比T4更可做。题解T1贪心题，排序之后贪心即可T2对a做前缀和，把题目的式子化成\[\sum_{l=1}^{n}\sum_{r=l}^n\sum_{i=l}^{r}b[i]*(sum[r]-sum[l])\]对于每一个

20231015NOIP训练赛时间安排7:50-8:10写T18:10-11:50写T2总结T2写了分段但是因为太过自信然后全删了题解T1板子题，建一个超级源点即可T2数学题，用组合数计算，然后再用前缀和优化T3先建出S到T的最短路图，然后在在这个DAG上进行DP，注意还要再建出T到S的最短路图再跑一遍。T

20231010NOIP训练赛时间安排7:50-8:10写T18:10-8:40写T29:40-10:40写T310:40-11:50写T4总结没时间写T5，T4和T3没写对题解T1简单题，用两个桶记录一下，然后再做两遍前缀和T2二分+哈希T3分组背包T4双指针+动态开点的值域线段树T5建图之后发现是内向基环树森林，对于

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

NOIP2023训练赛1区分有根树同构，无根树同构。DP计数时不要搞混了。NOIP2023训练赛2猜结论很重要。有必要时观察、手玩样例。尤其是CF的推性质题，时常根据样例能看出关键结论来。NOIP2023训练赛3注意值域数组，判断是否能够与节点数组一样使用N定义数组。离散化后，格外

时间安排题解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做到时间复杂