A题意可以理解为在a，b的范围内如果一个数是某个整数的立方，求与其距离为k的范围内有几个整数的平方数，我们可以对于每个立方数求出其数量，注意边界问题#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;inta,b,k;voidsolve(){ cin>>a>>b>>k; in

2024.11.14NOIP训练赛Problem对满足以下条件的01矩阵\(A\)计数：行数为\(n+1\)（从\(0\)至\(n\)标号），列数为\(k\)（从\(1\)至\(k\)标号）；不存在使得\(A_{0,i}\simA_{n-1,i}\)这\(n\)个数都为\(1\)的列\(i\)；存在使得\(A_{1,i}\simA_{n,i}\)这\(n\)

训练情况赛后反思A题看错题导致我红温了，C题数组开小又导致我红温了，D题循环太早结束了，导致小数据没答案，我又红温了，F题刚好越界RE了，我又红温了，G题用string会RE，换成char数组就过了。今天全场都在失误红温。。。A题这题是找\(N\timesN\)的字符矩阵中是否包含\(M\timesM\)

A:要使s,t相等只要互相删除对方没有的字母即可，即找到a-z字母拥有最少的#include<bits/stdc++.h>#defineendl"\n"#defineintlonglongusingnamespacestd;strings1,s2;inta1[30],a2[30];voidsolve(){ cin>>s1>>s2; for(inti=0;i<s1.size(

A：根据题意我们可知，第一种事件为从1到i的和，第二种事件为从y到i的和故我们可以通过前缀和来保存从i到i+1所化的时间。再遍历寻找最小值即可#include<bits/stdc++.h>#defineendl"\n"#defineintlonglongusingnamespacestd;intn,a[1010];voidsolve(){ cin>>n;

A只需按照题目意思扩展h倍即可，先记录初始字符，打印时扩展为2*h根据题目公式打印`include<bits/stdc++.h>defineintlonglongusingnamespacestd;constintMAXN=100005;intn;inta[MAXN];charmp[105][105];signedmain(){inth,w;cin>>h>>w;for(inti=

10.5组队训练赛-2024CCPC山东省赛成绩4排名8（差3题）写在前面Ika是简单题，但是因为a爆longlong一直没有看出来，导致交了很都发。出现的问题就是代码能力太弱，不能保证一遍过。改错的能力也很弱，没有及时发现出错的地方，一直在题意理解和算法方面打转。浪费时间。J题想了

$T1$感觉没有蓝，只有中绿左右。赛时写了正解，漏了个$+$号，寄了，然后逆元处理了$inv$，但是不知道为什么写的是快速幂，于是就T了。考虑枚举两端改变，中间随便的区间$[i,j]$，然后乱搞即可。$\color{black}{zzzcr}$有一个$O(n)$的做法是考虑双指针，然后对于有交的区

第二十一届宁波大学程序设计竞赛（重现赛链接）C游戏开发部的小游戏(C)赛时并没有写出来，果然dp还得多练）将所有石头视为容量为\(n\)的背包，每堆石头的数量即背包中物品的质量，对于\(a_i\leqf_i\leqb_i\)，由于\(f_i\)最终取值唯一，可当作分组背包处理。将大小为\(i\)的\(t\)

B.对数组的最小操作次数Code:#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+5;intdp[N][8],n,k,a[N];intmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n>>k;for(inti=1;i

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