- 2024-07-09洛谷 P6464 [传智杯 #2 决赛] 传送门
通过便利每两个点之间的传送门,再便利一次其他点与传送点的路长度,没路的情况是最大值不会考虑,有路就取经过传送门和原本最短路的最小值/*台州第一深情*/include<bits/stdc++.h>usingnamespacestd;usingi64=long;usingll=longlong;typedefpair<int,int>PII;co
- 2024-07-09[传智杯 #2 决赛] 传送门
https://www.luogu.com.cn/problem/P6464?contestId=180677传智专修学院里有n栋教学楼,有m条双向通行道路连接这些教学楼,不存在重边和自环。每条道路都有一定的长度,而且所有教学楼之间都可以直接或者间接的通过道路到达。我们可以很容易的求出这些教学楼之间的最短路。为了使
- 2024-04-05P8201 [传智杯 #4 决赛] [yLOI2021] 生活在树上(hard version)
P8201[传智杯#4决赛][yLOI2021]生活在树上(hardversion)结论+离线询问或结论+主席树结论通过画图不难得出,树上任意一个点到\(u\)和\(v\)的路径的并一定包含\(u\)到\(v\)的路径,并且任意一个点到\(u\)和\(v\)的路径的重叠部分与\(u\)到\(v\)的路径有且
- 2023-10-07【主席树】P8201 [传智杯 #4 决赛] [yLOI2021] 生活在树上(hard version)题解
P8201简单题。题中求的是\(dis_{a,t}\oplusdis_{t,b}=k\)是否存在,显然不好直接维护,考虑转化。令\(dist=dis_{a,t}\oplusdis_{t,b}\),\(val=\bigoplus\limits_{x\in\text{path}(a,b)}w_x\)。如果\(t\)在\(\text{path}(a,b)\)上,则\(dist=val\oplus
- 2023-09-14P6464 [传智杯 #2 决赛] 传送门
link首先我们要明白,floyed的本质上是一个dp,那么显然我们要先跑一边floyed,然后进行更新当我们更新的两个点之间的距离的时候,显然我们改变的是和它们有关的距离,所以只要更新这两个边就可以了.#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#includ
- 2023-04-17洛谷P7492 [传智杯 #3 决赛] 序列 题解 数列分块
题目链接:https://www.luogu.com.cn/problem/P7492解题思路:分块。解题思路全部来自yzy1大佬的博客额外掌握技能:编译时加入-Wall参数。示例程序:#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e5+5;intn,m,blo,//n表示数列长度,m表
- 2023-02-14P8827 [传智杯 #3 初赛] 森林 题解
题意有一颗树,每个点有一个点权\(v\)。现在要对这棵树进行\(m\)次以下三种操作之一:删除一条边。修改一个点的点权。查询一个点\(u\)所在的树的点权之和。
- 2023-01-03洛谷P8838 [传智杯 #3 决赛] 面试(害 刚开始,没想到用dfs 呜呜呜)
这道题其实不算难,但是我没有想到用dfs,害,,难受。其次这个题,我看了大佬的代码,找到答案后直接exit(0),直接退出,而不是利用return一层层返回。其实这个题就是利用dfs求出每种
- 2022-12-02[传智杯 #5 初赛] E-梅莉的市场经济学
[传智杯#5初赛]E-梅莉的市场经济学题目背景梅莉这个学期选修了经济学。但是主修心理学的她实在不擅长经济领域的分析,为此她时常抱怨自己学不会,想退课。但是如果现在
- 2022-11-26[传智杯 #4 初赛] 竞争得分 题解
题目传送门这道题主要考察的是"打擂台"算法,也就是求最大或求最小值。就像这样:if(x>maxn)maxn=x;也可以写成这样:maxn=max(maxn,x);最小值同理。然而光
- 2022-11-26[传智杯 #4 初赛] 报告赋分 题解
题目传送门这是一道非常适合新手练习的分支结构题,按照题意模拟即可。1#include<bits/stdc++.h>2usingnamespacestd;3intmain(){4intt;5ci
- 2022-11-25第四届传智杯刷题记录
蓝桥杯第四届真题考前两三天才准备,因此只是简单过了一下,其中还有很多需要学习的知识点。P8839[传智杯#4初赛]组原成绩链接:https://www.luogu.com.cn/problem/P883
- 2022-11-25P6462 [传智杯 #2 决赛] 补刀 ----- 分类
题目描述UIM在写程序的空闲玩一款MOBA游戏。当敌方的小兵进入到我方防御塔的范围内,就会持续受到防御塔造成的伤害;当然我方英雄也可以对它造成伤害。当小兵的血量降
- 2022-11-23P8830 [传智杯 #3 练习赛] 评委打分 ----- 简单模拟、使用O2以及printf优化时间
题目描述小A参加一个综艺节目。一共有 n(3\len\le10^6)n(3≤n≤106) 名评委参与打分(分数范围是0到100的整数),每个评委依次亮出自己的得分。为了节目效果,要求
- 2022-11-23P8835 [传智杯 #3 决赛] 子串 ----- KMP算法、字符串匹配、字母大小写转换
题目背景disangan233喜欢字符串,于是disangan333想让你找一些disangan233喜欢的串。题目描述在传智的开发课堂上,希望您开发一款文档处理软件。给定 TT 组询问
- 2022-11-23P8834 [传智杯 #3 决赛] 序列 ----- 枚举、解决题目数据范围爆int问题
题目背景disangan333喜欢disangan233,于是他也想让你帮他数数。题目描述传智专修学院有 nn 名同学,每个同学都有一个数字 a_nan。同时还知道一个常数 kk 。
- 2022-11-22T292115 [传智杯 #5 练习赛] 树的变迁(并查集+倒序操作处理树分裂)
T292115[传智杯#5练习赛]树的变迁题目大意:给定一棵具有\(n\)个节点的树,每个节点有一个初始权值\(a_i\)。一共需要进行\(m\)次操作,每次操作包括:1.1e编号
- 2022-11-21P8828 [传智杯 #3 练习赛] 直角三角形
题目描述一个直角三角形的两个直角边是 a,b(a\leb)a,b(a≤b),其斜边是 cc,且 a,b,ca,b,c 都是正整数。现在我们已经知道了斜边长度 cc,请问这个直角三角形的两个直角
- 2022-11-20P8196 [传智杯 #4 决赛] 三元组 ----- 数组与vector
题目描述给定一个长度为 nn 的数列 aa,对于一个有序整数三元组 (i,j,k)(i,j,k),若其满足 1\leqi\leqj\leqk\leqn1≤i≤j≤k≤n 并且 a_i+a_j=a_kai+
- 2022-11-20P8195 [传智杯 #4 决赛] 小智的疑惑 ----- 字符串匹配、KMP算法优化next数组
题目描述传智专修学院给了小智一个仅包含小写字母的字符串 ss,他想知道,里面出现了多少次子串 chuanzhi 呢。我们称一个字符串 tt 是 ss 的子串,当且仅当将 ss 的
- 2022-11-20P8843 [传智杯 #4 初赛] 萝卜数据库 ---- 嵌套数组
题目描述花栗鼠很喜欢偷吃生产队的大萝卜,因此花栗鼠科技大学正在研究一种新型的数据库,叫做萝卜数据库。具体来说,它支持 k(1\leqk\leq100)k(1≤k≤100) 个字段,每个
- 2022-11-20P8841 [传智杯 #4 初赛] 竞争得分 ----- 归一化*100
题目描述为了鼓励大家写出更好的作业,花栗鼠科技大学(HualishuUniversityofScienceandTechnology,HUST)的组原实验采用了竞争得分的方式。具体来说,假设有 nn 个人
- 2022-11-20[传智杯 #4 初赛]
今天瞥到了这个比赛,索性做一下去年的题吧hh~[传智杯#4初赛]组原成绩题目描述花栗鼠科技大学(HualishuUniversityofScienceandTechnology,HUST)的计算机组成原理
- 2022-11-20P8839 [传智杯 #4 初赛] 组原成绩 ----- 简单加权求和
题目描述花栗鼠科技大学(HualishuUniversityofScienceandTechnology,HUST)的计算机组成原理快要出分了。你现在需要计算你的组原成绩如何构成。具体来说,组原成绩分
- 2022-11-19T292113 [传智杯 #5 练习赛] 平等的交易 ----- 贪心算法、upper_bound()/lower_bound() 求小于等于某个值的最大值
题目描述你有 nn 件道具可以买,其中第 ii 件的价格为 a_iai。你有 ww 元钱。你仅能用钱购买其中的一件商道具。当然,你可以拿你手中的道具换取其他的道具,只是这