集训队 题解 报告 国家
【专题】新零售下品牌消费者为中心的数字化转型报告PDF合集分享（附原数据表）
报告链接：http://tecdat.cn/?p=32130 原文出处：拓端数据公众号 白皮书显示，阿里巴巴目前拥有超过五亿用户，成为中国领先的网上商城和各大品牌争相发力平台。作为B2C模式为代表的天猫，也逐渐成为了品牌运营的核心阵地。在数据银行、会员通等一系列数字化消费者运营工具被引入天猫平台后， ......
【专题】2023中国经济高质量发展中的商业地产趋势与机遇专题报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34818 原文出处：拓端数据部落公众号 在摆脱了三年的新冠疫情后，2023年的中国经济开始复苏，但步伐仍显蹒跚。前三季度，GDP同比增长5.29%，但短期内仍面临诸多挑战，如外部经济和地缘政治环境的多变，以及企业和居民消费信心尚待修复。阅读原文， ......
CF678F Lena and Queries题解
题目链接：CF 或者 洛谷 可以看到查询和插入就是李超线段树的基本操作，但在原有基础上多了一个删除操作，李超线段树不支持删除操作，但支持可撤销和可持久化，所以我们容易想到外层再套一个线段树分治即可。本题用可撤销就远远足够了，很好写。 具体的，我们读入所有操作，对于操作一，为当前下标线段读入它的 \( ......
系统竣工报告模板
  \) 求出来。 然后考虑枚举距离 \(d\)，计算有多少个 K 元组的距离为 \(d\)。不妨设 \(d\) 为奇数，那么条件就是： 每个点的奇最短路的最大值为 \(d\)； 存在 ......
【专题】2023年大语言模型综合评测报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=33624 原文出处：拓端数据部落公众号 自2022年年末以来，人工智能大模型已成为技术领域甚至全球创新领域最受关注的话题。以ChatGPT为代表的大模型产品发展迅速，预测数据显示，到2030年，AIGC市场规模有望超过万亿元。2023年，国内主要 ......
【专题】2023年人工智能全域变革图景展望报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34571 原文出处：拓端数据部落公众号 近年来，人工智能的发展日新月异，整个行业都面临着如何有效融合和应用智能技术的关键问题。巨大的应用潜力背后，是新的硬件、新的算法和新的数据全面涌现。 阅读原文，获取专题报告合集全文，解锁文末353份人工智能相 ......
【专题】2023AIGC人才趋势报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=33544 自2022年11月ChatGPT发布以来，其超出预期的“涌现”能力彻底点燃了AIGC赛道。从人力资源角度来看，AIGC相关职位数量明显增加，并且人才对于这些职位的投递也更加积极。阅读原文，获取专题报告合集全文，解锁文末190份AIGC行 ......
【专题】2023粤港澳大湾区交通净零碳排放路线图研究报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34803 原文出处：拓端数据部落公众号 全球气候变化的主要原因是二氧化碳为主的温室气体排放。尽管各国提出更严格的减排目标，但碳减排仍面临巨大挑战。2022年全球地表CO2浓度上升了2.13ppm，远超过去十年增速，比工业化前高出50%。国际能源署 ......
USACO23023DEC 题解
LG LG9979 [USACO23DEC] Target Practice S code LG9980 [USACO23DEC] Flight Routes G sol 1 已知邻接矩阵求路径数奇偶性是容易的，倒着做即可 bitset 实现。时间复杂度 \(O(\frac{n^{3}}{\omeg ......
【题解】 P4482 | 后缀自动机 树分治
一种很好写的 \(O(n\log ^2 n)\) 的做法和处理技巧，不需要会任何 border series 的知识，只需要会 SAM 和一些基础数据结构就行。 考虑 \(\text{MaxBorder}(l,r)\) 可以被写成即找到最大的 \(p \leq r - l\) 满足 \(S[l:l+ ......
【GDKOI 2024 TG Day2】不休陀螺（top） 题解
考虑一个卡牌区间怎样才不是”陀螺无限“。 一个是费用在打到一半时费用就不够了。考虑构造一个卡牌序列使其尽量能够在打到一半时费用就不够，如何构造呢？ 把 \(a_i > b_i\) 的卡牌称作消耗型卡牌，其他叫做获得型卡牌。我们可以构造把消耗型卡牌全部放在前面，后面突然来个很大的 \(a_i\) 就可 ......
CF1876C Autosynthesis 题解
Autosynthesis - 洛谷 https://codeforces.com/contest/1876/problem/C 这次也差点想出来了 \(QwQ\) 遇到这种题第一感觉是建图。把 \(i \rightarrow a_i\) 得到一个 章鱼森林 （这里忘记了每个点只有一个出边，是章鱼森 ......
【题解】QOJ 4253 robot
考虑到不管怎么变化 \(x_i\) 的值其在 \(t\) 时刻的位置都能被一个一次函数 \(x_i\times t + b\) 表示。 而且 \(b\) 是好算的，考虑到知道现在的斜率 \(k\) 和现在的时间 \(t\) 以及现在的值 \(f(t)\)，则整个函数就是 \(f(x) = f(t) ......
[COCI2015-2016#2] VUDU 题解
[COCI2015-2016#2] VUDU 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\)，对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间，求有多少个区间的平均数大于等于 \(p\)。 暴力做法 显然，可以直接枚举区间左端点 \(j\) 与区间右 ......
冯梓轩集训总结2
背包总结 模板 \(0/1\) 背包和完全背包已不需考虑。这里重点讨论多重背包 多重背包 问题描述：给定物品数量 \(n\) 和背包容量 \(m\)，对于第 \(i\) 个物品，他的体积为 \(w_i\)，价值为 \(v_i\)，件数为 \(s_i\)。求最终能获得的最大价值。 朴素 显然，设 \( ......
冯梓轩集训总结1
集训总结1 第一次考试 这次考试考得很差，本来以为可以考 \(100 + 10 + 80 + 0 =190\) 分，结果爆了很多分，最后只考了 \(30 + 10 + 60 + 0 = 100\) 分，属实很炸裂。 A 自认为自己的位运算学的还可以（？），所以第一眼就知道这个题直接对 \(2^k\) ......
CF1006E Military Problem 题解
CF1006E Military Problem 题解 题意 给定一颗有 \(n \thinspace (2 \leq n \leq 2 \times 10^5)\) 个节点的树，树根为 \(1\)。 对于每个节点 \(i \thinspace (2 \leq i \leq n)\) 都有它的父节点 ......
[COCI2012-2013#2] POPUST 题解
[COCI2012-2013#2] POPUST 题解 题意 有 \(N \thinspace (2 \leq N \leq 5 \times 10^5)\) 个物品，每个物品的原价是 \(b_i\) 元。每次选物品时，第一件选出的物品 \(i\) 价格变为 \(a_i\) 元，问选 \(i \th ......
Meaningful Mean 题解
[ARC075E] Meaningful Mean 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\)，对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间，求有多少个区间的平均数大于等于 \(k\)。 暴力做法 显然，可以直接枚举区间左端点 \(j\) 与 ......
【题解】CatOJ C0458C 滑动窗口定期重构
标题 trick 的名字我也不知道是什么，就这样吧。 link。 首先有显然的 dp 式子：\(f(i)=\min \{f(j) \times \max\{a_{j+1},\dots,a_i\}\}\)。考虑怎么去优化它。 有显然的 \(\mathcal O(n\log n)\)：考虑线段树优化 d ......
1.11模拟赛 T1题解
简要题意 \(n\le 10^3 , \sum K_i\le3\times10^5\) 思路 首先容易想到一个暴力DP，\(f_{l,r,x}\) 表示区间中最大值为 \(x\) 的最大值 稍微想亿下可以发现如果这个位置选的不是区间最大值的话，答案一定不优 所以我们可以直接 \(f_{l,r}\) ......
AT_joisc2018_b 题解
AT_joisc2018_b 题解 传送门 题意 有一个以原点为中心的正方形，有 \(n(n\le 100)\) 条不在正方形内部的线段，你需要画一些不在正方形内部的线段，使得这些线段可以把正方形围起来，要求最小化你画的线段的长度和。 思路 我们需要画出一条闭合折线，并且能够把正方形包围。 考虑我们 ......
GPT人工智能模型研究报告：探索智能极限
GPT人工智能模型是一个基于深度学习技术的自然语言处理模型，它能够理解和生成人类语言。该模型使用大量文本数据进行训练，学习语言的语法、语义和上下文信息，从而实现对语言的深层理解。 研究表明，GPT模型在多项自然语言处理任务中表现出色，如机器翻译、文本摘要、问答系统等。它能够根据输入的文本生成连贯、通 ......
1.11模拟赛 T2题解
简要题意 每个点有一定概率向前面的点连边，求两点之间距离的期望 思路 推柿子 code #include<bits/stdc++.h> using namespace std; #define int long long #define N 1000005 int n,m,u,v; const in ......
P4103 [HEOI2014] 大工程 题解
题目链接：大工程 先考虑只有一次查询，很显然我们可以暴力树上 dp 处理出答案。 对于每个节点而言，有： 容易看出类似点分治逐个遍历子树计算前面一堆子树对后面子树的贡献思想，我们可以很容易的知道： 对于路径总和，显然多了一段新的贡献，这段贡献为当前关键点和前面点多的一段 \(2\) 号路线长。这段长 ......
概率生成函数（[CTSC2006] 歌唱王国 题解）
如果数列 {p_n} 满足 P(X=i)=p_i（即 {p_n } 为 X 的概率质量函数 PMF 所构成的数列），那么有概率生成函数：F_X(x)=\sum^{+\infty}_{i=0}P(X=i)x^i，概率生成函数具有一些性质，这些性质可以简化我们做题时的一些推导…… ......
P9549 「PHOI-1」路虽远 题解
题目链接：路虽远 带限制的 dijkstra，优先考虑有哪些限制条件，当做类似 dp 去写。闯黄灯次数有要求，限制速度的边数量有要求。 我们注意到，如果选择哪些边限速不易于基于贪心选择，可以考虑转换下，边数 \(-\) 限制数即为可以不限速的边，选择不限速的贪心优于限速的，这样一来，我们在有机会选择 ......