2024年西安交通大学程序设计校赛因为本人比较菜，所以只补赛时（校内训练赛）写了但没写出的题，完整题解可以参考洛谷的巨巨~：https://www.luogu.com.cn/article/vzlnmec8K.崩坏：星穹铁道关键题面：Corycle想成为星穹铁道高手，为此他需要对自己的配队了如指掌。由于角色有多种职业，同时

前言本文章将会持续更新，主要是一些个人觉得比较妙的题，主观性比较强（给自己记录用的），有讲错请补充。带！号的题是基础例题，带*号的是推荐首先完成的题（有一定启发性的）。图论最短路P1119灾后重建此题看到以后以为是很简单的最短路问题（实际也不难），就写了dijkstra，然后光荣的tie

写在开头\(2024\)年\(2\)月\(17\)日，本蒟蒻参加了平生第一场国外OJ的比赛：\(AtCoder\)\(Beginner\)\(Contest\)\(341\)。题目只有英文和日文的，显然，对于我来说，看题目都成了一个问题，所以比赛结果自然不怎么理想。各题作答情况请广大读者根据我的做题顺序依次来看各题分析

NOIP2021来啦！Day0为了方便，我们提前一天便到了考点附近。出发之前，我们又在机房里呆了两个小时，大家都在忙着复习着诸如线段树等模板。两个小时的车程后，我们吃过饭，老师又把我们集中开会，跟我们讲了一堆注意事项。讲完之后，大家都睡了。Day1第一次打联赛，不免有些小紧张，毕竟这些题目

此题问\(\operatorname{lcm}(a\simb)\)的后导\(0\)个数。考虑\(\operatorname{lcm}\)相当于对唯一分解中的素数的指数取\(\max\)，此题等价于：定义\(\operatorname{g}(x,y,z)\)在\([a,b]\)的所有整数中，分解出\(z\)的最高次幂是多少，那么\(ans=\min(\operatorname{g}

链接(atcoder)链接(luogu)简单算法组合（？算法一爆搜，时间复杂度\(O(2^{n\timesm}\timest)\)，不能通过此题。算法二考虑二分\(t\)，然后暴搜，时间复杂度\(O(2^{n\timesm}\timeslog2(t))\)，不能通过此题。算法三考虑二分\(t\)，然后暴记忆化搜索，时间复杂度\(O(n\timesm

序幕\(\text{6:50}\)：到校，早上稍微墨迹了一小会。一直不会的某个结论差不多会证明了，先写一下题再写写题解。\(\color{blueviolet}{CF1495D}\)此题是好题。考虑对于\(x\)和\(y\)共同的生成树一定包含两者的最短路径。先假设\(x,y\)最短路径有且只有一条，考虑其上一点\(

POI2015\(\color{royalblue}{P3585\[POI2015]\PIE}\)此题是简单题。对于方格的一种状态，其中最前排最靠左需要打印的位置，能且只能用印章最前排最靠左的打印位置来打印。不难想到每次找到这样一个未被打印的位置，相对于印章打印位置进行匹配，直接模拟即可。需要注意的是，印章中

[AT_abc313_d]OddorEven简单题，但是为什么赛场上WA了呢？弱化题目，设\(n=k+1\)，发现只需要每一个数不取询问\(k\)次，通过前缀和得出。再设\(k+1\|\n\)，发现只需要类似分块即可解决。回到原题，最后的一部分如何计算？我们可以对\([n-k,n]\)这个区间做询问，但是对

此题巧在a+1>=2a的地方的转换。

xss.haozi.me靶场详解一、模块介绍1.inputcode输入的内容2.servercode服务端代码，告诉我们程序如何处理输入的内容3.html通过处理程序（servercode）渲染完的代码4.

题目脚本代码：importsympyimportrandomdefmyGetPrime():A=getPrime(513)print(A)B=A-random.randint(1e3,1e5)print(B)returnsympy.nextPrime((B