country报告983e cf
CF414B - Mashmokh and ACM
思路 dp。dp[i][j]表示第i位填j时的方案数 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 8e18; typedef pair<int, int> pii; ......
CF-613-D
613-D 题目大意 给定一颗\(n\)个节点的树。 \(q\)组询问，每组询问给定\(k\)个点，问至少要删除树中多少个点才能使这\(k\)个点两两不连通，无解则输出\(-1\)。 这里\(\sum{k_i}\)的规模大致和\(n\)相当。 Solution 虚树模板题。 暴力的做法是每组询问都对 ......
CF1201C - Maximum Median
思路 二分答案。对于一个mid，查询中位数要是为mid的话至少要做多少次操作，最小操作次数就是排序后从中位数开始计算max(0, mid - v[i])的和 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long lon ......
CF1876D Lexichromatography
CF1876D Lexichromatography Luogu CF1876D 题目描述 给定一个长为 \(n\) 的序列 \(a\)，你需要对这个序列进行红蓝染色。染色有如下要求： 每个位置恰好染上其中一种颜色。 对于所有的值 \(k\)，在这个序列的任意子区间 \([l,r]\) 中，值为 \ ......
AT_cf17_final_j 题解
题意 给定一棵既有点权也有边权的树，构造一个完全图，图中两点间边的边权为树中两点点权之和加上两点间的距离，求该图的最小生成树。 思路 发现完全图总边数太大，考虑减少边数。 这里有一个性质： 如果在一个图中选取任意个联通的边集，使得它们的并为全集，则整个图的最小生成树中的边一定在 分割后的两个边集的最 ......
CF1900E 题解
题意 给你一张有向图，点有点权，现进行以下操作直到无法进行： 选择两条首尾相连的边 \((a,b)\) 和 \((b,c)\) 且 \(a\) 与 \(c\) 间没边，添加边 \((a,c)\)。 求操作完后图中最长的 不经过重复点的路径，并求这种路径中经过的点的点权和最小值。 思路 先考虑 DAG ......
CF1896E 题解
题意 给一个 \(n\) 阶全排列 \(a\)，每次把不满足 \(a_i = i\) 的 \(a_i\) 向右循环移位一位，问从移位多少次后起所有 \(i \in [1,n]\) 都满足 \(a_i = i\)。 思路 先断环成链后再复制一次，可以发现此时的移位等价于向右移位。发现一条性质：若 \( ......
CF713D 题解
题意 给一个 \(01\) 矩阵，多次求在给定区间内最大的全 \(1\) 正方形边长。 思路 容易想到二分： 先预处理出以每个位置为右下角的最大合法正方形的边长 \(mx_{i,j}\)，然后对于每个询问，我们二分边长 \(mid\)，设当前询问的区间左上角为 \((x_1,y_1)\)，右下角为 ......
CF1900E 题解
题意 给你一张有向图，点有点权，现进行以下操作直到无法进行： 选择两条首尾相连的边 \((a,b)\) 和 \((b,c)\) 且 \(a\) 与 \(c\) 间没边，添加边 \((a,c)\)。 求操作完后图中最长的 不经过重复点的路径，并求这种路径中经过的点的点权和最小值。 思路 先考虑 DAG ......
CF1284E New Year and Castle Construction
New Year and Castle Construction Luogu CF1284E 题目描述 给定大小为 \(N\) 的点集 \(S\)。保证点集中的任意三点不共线，且不存在重复的点。 设 \(f(p)\) 表示满足如下条件的 \(S\) 的四元子集 \(T\) 的个数： \(T \sub ......
解题报告P2501 [HAOI2006] 数字序列
P2501 [HAOI2006] 数字序列 题目描述 现在我们有一个长度为 \(n\) 的整数序列 \(a\)。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 输入格式 第一行是一个整数，表示序列长度 \(n\)。 第二行有 \(n\) ......
CF-87-D
87-D 题目大意 给定一颗\(n\)个节点的树，边带权。 现在要枚举所有路径，对于一条路径，取边权最大的边给它得分加\(1\)；若有多个权最大的边，则这些边的得分都加\(1\)。 输出最后所有边中的最大的得分是多少，有多少条得分最大的边。第二行输出这些得分最大的边的编号 Solution 首先考虑 ......
[JMeter] JMeter的测试报告格式转换(.jtl => html)
0 序言 近期在jmeter测试服务器上跑压测脚本，跑完后，生成 .jtl的测试报告文件。但这份文件不便于直接阅读（尤其是统计分析能力欠缺），我需要转为html。 1 使用方式 CASE1：基于JTL测试报告文件，转为HTML测试报告 set "BASE_DIR=E:\work_data\xxxx\ ......
CF1506D - Epic Transformation
思路 用优先队列模拟 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 8e18; typedef pair<int, int> pii; const int N = 5 ......
【专题】2022云上新型电力系统报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=33446 原文出处：拓端数据部落公众号 报告合集根据实践创新，我们提出了“云上新型电力系统”，该系统将加速电力流、信息流和价值流的融通流动，通过更灵活高效的能源资源优化配置平台，支持大规模的新能源开发和利用。这一系统将为电力业务创新、电力行业发展 ......
【专题】新零售下品牌消费者为中心的数字化转型报告PDF合集分享（附原数据表）
报告链接：http://tecdat.cn/?p=32130 原文出处：拓端数据公众号 白皮书显示，阿里巴巴目前拥有超过五亿用户，成为中国领先的网上商城和各大品牌争相发力平台。作为B2C模式为代表的天猫，也逐渐成为了品牌运营的核心阵地。在数据银行、会员通等一系列数字化消费者运营工具被引入天猫平台后， ......
【专题】2023中国经济高质量发展中的商业地产趋势与机遇专题报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34818 原文出处：拓端数据部落公众号 在摆脱了三年的新冠疫情后，2023年的中国经济开始复苏，但步伐仍显蹒跚。前三季度，GDP同比增长5.29%，但短期内仍面临诸多挑战，如外部经济和地缘政治环境的多变，以及企业和居民消费信心尚待修复。阅读原文， ......
CF678F Lena and Queries题解
题目链接：CF 或者 洛谷 可以看到查询和插入就是李超线段树的基本操作，但在原有基础上多了一个删除操作，李超线段树不支持删除操作，但支持可撤销和可持久化，所以我们容易想到外层再套一个线段树分治即可。本题用可撤销就远远足够了，很好写。 具体的，我们读入所有操作，对于操作一，为当前下标线段读入它的 \( ......
系统竣工报告模板
  变成一个小于 1000 的数。 所以我们可以把所有小于 1000 的数操作的次数全部处理出来。 然后就是正常的数位 dp。 定义 \(dp_{s,num,lim}\) 表示剩 \(s\) 位，有 \(num\) 个 ......
软件测试报告模板
 个节点的树，根节点为\(1\)，每个节点都有一个颜色\({c}_{i}\) 给定\(q\)次询问： \((x,k):\)询问在以\(x\)为根的子树中出现次数\({\ge}k\)的颜色数量 Solution 首先考虑一般暴力的做法，将所有询问离线下来，对整个树 ......
CF-342-E
342-E 题目大意 给定一颗\(n\)个节点的树，其中\(1\)号节点为红色，其余节点为蓝色 有m次操作，操作分为两种： \(1.\)把节点\(x\)变为红色 \(2.\)询问节点\(x\)到最近红色节点的距离 Solution 对于操作\(2\)首先考虑两种暴力操作 \(1.\)对每次询问的\( ......
【专题】2023年大语言模型综合评测报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=33624 原文出处：拓端数据部落公众号 自2022年年末以来，人工智能大模型已成为技术领域甚至全球创新领域最受关注的话题。以ChatGPT为代表的大模型产品发展迅速，预测数据显示，到2030年，AIGC市场规模有望超过万亿元。2023年，国内主要 ......
【专题】2023年人工智能全域变革图景展望报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34571 原文出处：拓端数据部落公众号 近年来，人工智能的发展日新月异，整个行业都面临着如何有效融合和应用智能技术的关键问题。巨大的应用潜力背后，是新的硬件、新的算法和新的数据全面涌现。 阅读原文，获取专题报告合集全文，解锁文末353份人工智能相 ......
CF550C. Divisibility by Eight
题目大意 给你一个由阿拉伯数字组成的字符串，让你找出其中一个子序列，使其能被8整除 思路1 一个整数的末尾三位数能被8整除，则这个数能被8整除。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const ......
【专题】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%。国际能源署 ......
CF766E
CF766E Mahmoud and a xor trip 题解 CodeForces cnblogs 提供一种有点复杂但是好想的换根 dp 思路，好像没什么人写。 给定一棵树，带点权，设 \(I(i, j)\) 表示 \(i\) 到 \(j\) 的路径按位异或和，求： \[\sum_{i=1}^{ ......
CF1876C Autosynthesis 题解
Autosynthesis - 洛谷 https://codeforces.com/contest/1876/problem/C 这次也差点想出来了 \(QwQ\) 遇到这种题第一感觉是建图。把 \(i \rightarrow a_i\) 得到一个 章鱼森林 （这里忘记了每个点只有一个出边，是章鱼森 ......