- 2024-12-29P2765 魔术球问题&&二分图
题意here思路1根据此题输入m的范围,可以知道此题的答案上限约为5000考虑逆向二分求解(实际上可以直接枚举)2此题可以抽象成在图上求最少链的个数我们把所有数向比他大的、与他的和为平方数的数建边可以看出是二分图最大匹配问题结合图更清晰:此时图上最少链的个数为\(n\)
- 2024-11-24Ad-hoc 题目总结
9915,9870这是一年前写的:https://www.becoder.com.cn/article/14590。现在我在其基础上,再补充这一年做的一些新题。力推:https://www.cnblogs.com/rainybunny/p/15398779.html。我先逗大家乐一下:Ad-hoc题可能不一定能找出实力最强的选手,但一定能找出最适合做出题人npy的
- 2024-12-11转载:【AI系统】推理系统引言
在深入探究AI编译原理之后,将进一步迈向一个与日常生活紧密相连的新领域。这个领域无处不在,无论是日常使用的购物应用、观看在线视频的平台,还是钟爱的游戏,它们都与这个领域息息相关。该领域,便是推理系统与推理引擎。那么,推理系统与推理引擎究竟是什么呢?它们之间又存在着怎样的差
- 2024-12-09【OS系列】一文读懂进程的前世今生
一、引子文章开始之前,我们先思考几个问题:到底什么是进程?操作系统为什么要引入进程?进程的出现解决了什么问题?本文我们来分析一下进程诞生的背景。进程的概念起源于操作系统,是操作系统最核心的概念,所以要想真正理解进程,我们需要从操作系统的起源讲起。二、操作系统什么是操
- 2024-09-17数学题
当1<a<2时,式子|a-2|+|1-a|的值时是1分析:根据a的取值范围,先去绝对值符号,再计算求值.解答:当1<a<2时,|a-2|+|1-a|=2-a+a-1=1.v此题考查的知识点是代数式求值及绝对值,关键是根据a的取值,先去绝对值符号 源代码<p>当1<a<2时,式子|a-2|+|1-a|的值时是<sub>——</sub></p><p><su
- 2024-05-282024年西安交通大学程序设计校赛
2024年西安交通大学程序设计校赛因为本人比较菜,所以只补赛时(校内训练赛)写了但没写出的题,完整题解可以参考洛谷的巨巨~:https://www.luogu.com.cn/article/vzlnmec8K.崩坏:星穹铁道关键题面:Corycle想成为星穹铁道高手,为此他需要对自己的配队了如指掌。由于角色有多种职业,同时
- 2024-05-01好题——图论
前言本文章将会持续更新,主要是一些个人觉得比较妙的题,主观性比较强(给自己记录用的),有讲错请补充。带!号的题是基础例题,带*号的是推荐首先完成的题(有一定启发性的)。图论最短路P1119灾后重建此题看到以后以为是很简单的最短路问题(实际也不难),就写了dijkstra,然后光荣的tie
- 2024-02-22abc341比赛总结
写在开头\(2024\)年\(2\)月\(17\)日,本蒟蒻参加了平生第一场国外OJ的比赛:\(AtCoder\)\(Beginner\)\(Contest\)\(341\)。题目只有英文和日文的,显然,对于我来说,看题目都成了一个问题,所以比赛结果自然不怎么理想。各题作答情况请广大读者根据我的做题顺序依次来看各题分析
- 2024-01-20NOIP2021
NOIP2021来啦!Day0为了方便,我们提前一天便到了考点附近。出发之前,我们又在机房里呆了两个小时,大家都在忙着复习着诸如线段树等模板。两个小时的车程后,我们吃过饭,老师又把我们集中开会,跟我们讲了一堆注意事项。讲完之后,大家都睡了。Day1第一次打联赛,不免有些小紧张,毕竟这些题目
- 2023-12-31P9309 题解
此题问\(\operatorname{lcm}(a\simb)\)的后导\(0\)个数。考虑\(\operatorname{lcm}\)相当于对唯一分解中的素数的指数取\(\max\),此题等价于:定义\(\operatorname{g}(x,y,z)\)在\([a,b]\)的所有整数中,分解出\(z\)的最高次幂是多少,那么\(ans=\min(\operatorname{g}
- 2023-12-29AT_abc020_c 题解
链接(atcoder)链接(luogu)简单算法组合(?算法一爆搜,时间复杂度\(O(2^{n\timesm}\timest)\),不能通过此题。算法二考虑二分\(t\),然后暴搜,时间复杂度\(O(2^{n\timesm}\timeslog2(t))\),不能通过此题。算法三考虑二分\(t\),然后暴记忆化搜索,时间复杂度\(O(n\timesm
- 2023-10-28「Log」2023.10.27 小记
序幕\(\text{6:50}\):到校,早上稍微墨迹了一小会。一直不会的某个结论差不多会证明了,先写一下题再写写题解。\(\color{blueviolet}{CF1495D}\)此题是好题。考虑对于\(x\)和\(y\)共同的生成树一定包含两者的最短路径。先假设\(x,y\)最短路径有且只有一条,考虑其上一点\(
- 2023-09-22「Note」 POI 套题
POI2015\(\color{royalblue}{P3585\[POI2015]\PIE}\)此题是简单题。对于方格的一种状态,其中最前排最靠左需要打印的位置,能且只能用印章最前排最靠左的打印位置来打印。不难想到每次找到这样一个未被打印的位置,相对于印章打印位置进行匹配,直接模拟即可。需要注意的是,印章中
- 2023-08-09做题笔记
[AT_abc313_d]OddorEven简单题,但是为什么赛场上WA了呢?弱化题目,设\(n=k+1\),发现只需要每一个数不取询问\(k\)次,通过前缀和得出。再设\(k+1\|\n\),发现只需要类似分块即可解决。回到原题,最后的一部分如何计算?我们可以对\([n-k,n]\)这个区间做询问,但是对
- 2023-01-18【230118-3】a、b均为正实数。求:(a平方+b平方+2)/(a+b)的最小值?
此题巧在a+1>=2a的地方的转换。
- 2023-01-09xss.haozi.me靶场通关详解
xss.haozi.me靶场详解一、模块介绍1.inputcode输入的内容2.servercode服务端代码,告诉我们程序如何处理输入的内容3.html通过处理程序(servercode)渲染完的代码4.
- 2022-12-02[RoarCTF2019]babyRSA
题目脚本代码:importsympyimportrandomdefmyGetPrime():A=getPrime(513)print(A)B=A-random.randint(1e3,1e5)print(B)returnsympy.nextPrime((B