集训队 国家p1975

# include <bits/stdc++.h> # define int long long using namespace std; const int N = 1e6 + 10; int n, m; int k[N], a, b, c; int val[N]; //如果一条边的两端点被同一个 ......

导读 近日消息，根据此前的相关报道，近期有多名美国相关人士公开发声要对开源指令集架构RISC-V进行管制。 他们认为，中国正在利用RISC-V来绕开美国对于芯片设计知识产权的主导地位。美国不该支持中国的技术转移策略，因为这会削弱美国的出口管制法。 对此，RISC-V国际基金会发布了一篇名为 “RIS ......

Go语言Golang DevOps运维开发实战集训营，高级运维必修 Go语言简介 Go语言，也称为Golang，是一门由Google开发的开源编程语言。它的设计目标是提供一种高效、简洁、安全且支持并发的编程语言，适用于构建可靠且高性能的软件系统。Go语言在短短的时间内迅速走红，成为开发者们喜爱的选择 ......

Description 在石头剪刀布中，一共有三种手势：\(R(Rock), P(Paper), S(Scissors)\)，其中 \(R\) 能赢 \(S\)，\(S\) 能嬴 \(P\)，\(P\) 能赢 \(R\)。 现在，我们定义 \(w(x, y)\) 是 \(x\) 和 \(y\) 中获 ......

懒，随缘更。 Round 1 优惠购物 看完题会有几个结论： 如果一次性使用了 \(c\) 个金币，那么在更前面使用更优。 对于每个数最上面的 \(A_x\bmod c\) 个金币，优惠券越前面用越好。 我们来考虑一下优惠券的使用，优惠券越前面用越好吗？不一定，这样优惠券在后面产生，可能用不到。优惠 ......

近日，东舟技术申报的《用于实车人机交互功能测试中的执行机构、PC上位机及测试方法》知识成果获得国家知识产权局授予发明专利！实车测试机器人是东舟技术在技术创新和研发方面取得的重要突破，该专利技术的应用将有效助力主机厂智能座舱实车测试工作效能提升。 这项专利的授权不仅保护了东舟技术创新成果，激励研发团队 ......

Hello world! 题目背景 不远的一年前，小 V 还是一名清华集训的选手，坐在机房里为他已如风中残烛的OI 生涯做最后的挣扎。而如今，他已成为了一名光荣的出题人。他感到非常激动，不禁感叹道： “Hello world!”。 题目描述 小 V 有 \(n\) 道题，他的题都非常毒瘤，所以关爱选 ......

题目链接1、题目链接2 这道题的难点在于 \(k|C_{i}^{j}\) 这个特殊限制。 由于 \(n,m\) 的范围很大，再加上式子中有组合数，我们自然而然地想到了 \(\text{lucas}\) 定理： \[C_{n}^{m}={C_{\lfloor\frac{n}{k}\rfloor}^{\ ......

日期不对，但要保证顺序正确方便查找少了啥题。 计算几何和实在不会的题没写。 9.20 CF504E Misha and LCP on Tree *3000 二分，hash，树剖 CF505E Mr. Kitayuta vs. Bamboos *2900 二分，堆，时间倒流 9.21 CF506E M ......

P1323 删数问题 题目传送门 贪心+模拟 这个模拟的话就是前面加数的地方，本来以为到 \(3e4\) 的时候这个数很大，但是我打表打出来看了一下，发现不大，只有几万还是几十万，所以完全可以存的下的。 他要求最小的，所以用一个优先队列来维护就可以了，然后我们就求出了一列数字，然后考虑贪心维护，如果 ......

开发者朋友们大家好： 这里是「RTE 开发者日报」，每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享 RTE （Real Time Engagement） 领域内「有话题的新闻」、「有态度的观点」、「有意思的数据」、「有思考的文章」、「有看点的会议」，但内容仅代表编辑的个人观点，欢迎大家留 ......

by 高鹏鸿、密语 写在前面，记录和交流是一个很好的习惯，建议可以自己先搭建一个博客用于存储自己的做题记录以及方便交流。还有，对于Misc方向，灵活应对十分重要，一定要善用搜索引擎。 还有一点，给大家做的题有些能在网络上搜索到，大家实在实在坐牢很久了再去搜索 工具 搜索引擎 新手必学 LinuxPr ......

题目背景 自选题 by ix35 题目描述 给定一张包含 \(n\) 个顶点和 \(m\) 条边的 无向连通图，Tom 和 Jerry 在图上进行了 \(q\) 次追逐游戏。 在第 \(i\) 次游戏中，Tom 一开始位于顶点 \(a_i\)，而 Jerry 一开始位于顶点 \(b_i\)（双方任何 ......

题目描述：链接：https://ac.nowcoder.com/acm/contest/65193/A 给定正整数 n，计算 n 个元素的集合 {1,2,⋯ ,n}所有非空子集和的乘积取模 998 244 353998后的结果。n≤200。 解题思路，n小于等于200并且子集所有的取值为n^2级别的 ......

2023.09.18 T1 刘谋 题面描述 现在，反抗军首领大司马交给你一个任务：给出原来两个星球之间的以太隧道连通情况以及骚猪帝国打击的星球顺序，以尽量快的速度求出每一次打击之后反抗军占据的星球的连通块的个数。（如果两个星球可以通过现存的以太通道直接或间接地连通，则这两个星球在同一个连通块中）。 ......

@@ 【noip赛前20天冲刺集训 day4】正在打模拟赛 @@ 题目描述 给定一棵包含 n 个点的树，每条边都有权值，同时给定一个整数 k。定义一个树上连通块的权值为其中边权之和。你需要求解满足以下条件的树上连通块的权值最大值：这个连通块至多包含一个度数大于 k 的点。 注意，这里的度数指的是连通 ......

题目描述 想象学竞赛网站 CodeFancy 举办了 \(m\) 场比赛。你在 CodeFancy 上关注了 \(n\) 个账号，编号为 \(1\) 到 \(n\)。你知道这 \(n\) 个账号分别参加了 \(m\) 场比赛中的哪些。但是你发现可能存在一个人使用多个账号的情况，你想知道这 \(n\) ......

考虑 kruskal 算法的过程。 先将边按边权排序，考虑当加入 \((u,v)\) 时只有 \((u,v)\) 不联通才可能使得其出现在最小生成树中，所以对于所有的边权小于 \(L\) 的边，我们希望去除尽可能少的边使得 \((u,v)\) 不联通。这显然是一个网络流模型。对于每一条边 \((x, ......

NOIP比赛前的冲刺训练 - 第3天：矩阵挑战 问题描述 您有一个 n×m 矩阵，行编号从 0 到 n−1，列编号从 0 到 m−1。最初，第i行第j列的元素是 i*m+j。系统支持三种类型的操作： 交换两行。 交换两列。 交换两个特定的元素。 任务是确定执行 q 次操作后矩阵的状态。 输入格式 为 ......

T1 ###寻找有向图中的最小疲惫路径### 题目描述 有一张 n 个点 m 条边的有向图，每条边上有一个正整数边权，你要顺着图上的有向边从 1 号点走到 n 号点。 假设你经过的边边权依次为 (w_1, w_2, \dots, w_t)，则你的疲惫程度为 \[\ f(w) =\max_{i=1}^ ......

砝码比较问题 问题描述 有 n 个砝码，根据材质不同，质量只有 1g, 2g, 3g 三种。 现在砝码上的质量标签都遗失了，由于只有材质不同，从外表难以分辨。但所幸还有一个天平，可以用这个天平秤量砝码之间的重量关系。 某些砝码之间的重量关系已经称出来了，但其它的还不知道。 现在已经选了两个放在了天平 ......

2023牛客OI赛前集训营-提高组（第二场）B.出租 B-出租_2023牛客OI赛前集训营-提高组（第二场） (nowcoder.com) 目录2023牛客OI赛前集训营-提高组（第二场）B.出租题目大意思路 题目大意 在一条路上有 \(n\) 个栋楼，每栋楼上有 \(k\) 个房间出租。 现在有 ......

P4465 [国家集训队] JZPSTR 莪怺逺禧歡仳特噻特。 5k 爷很早以前就让我写这个 bitset 水题。 在一个字符串中插入字符串，删除字符串，查询给定子串出现次数。 插入，删除，字符集大小小，\(z_i\) 总长度小。这不妥妥 bitset！ 关于 bitset 匹配： 我们对于每一种字 ......

最近同事 panwangvie 尝试通过代码设置国家或地区，尝试过注册表或者kernel32.dll的SetUserGeoName等方式设置，重启过一会就自动变回原来的值 我也尝试了以下方式均不行： 1. 一开始怀疑是自动时钟影响，所以把自动时钟关闭了 2. 然后觉得有可能是网络更新了系统什么信息， ......

\(\text{Description}\) 有 \(n\) 个乘客要依次经过检票口等待摆渡车，其中第 \(i\) 个人的重量为 \(a_i\)，摆渡车载重为 \(M\)。 当乘客 \(i\) 通过检票口时摆渡车来了则他能优先登上摆渡车。 剩下的 \(1 \sim i - 1\) 则尽可能多上人到摆 ......

2023牛客OI赛前集训营-提高组（第三场）C.分糖果 目录2023牛客OI赛前集训营-提高组（第三场）C.分糖果题目大意做法对于 \(30pts\)对于 \(20pts\)对于 \(100pts\) C-分糖果_2023牛客OI赛前集训营-提高组（第三场） (nowcoder.com) 题目大意 ......

Preface 妈的多校都是些什么题啊，一场比赛后三小时全程啥也干不了只能划划水，最后开榜就看手速排名，给他唐完了 这场开场和前期久违地顺利，按难度开了三道签到后队里讨论了下秒出了A的正解 我爬上去摸了会虽然nt错误频发WA了两发，但后面还是成功抢到了A题的一血，同时徐神和祁神坐在下面的时候把E题规 ......

P2757 [国家集训队] 等差子序列 在线段树存哈希的时候，注意字符长度的改变，否则 query 会崩掉 lol query (int u, int l, int r, int lft, int rht) { if (lft <= l && r <= rht) return tr[u]; else ......

import requests import parsel import time import pandas as pd def get_rice_data(page=1): start = page url = f"https://www.ricedata.cn/variety/identifi ......

T1 思路:因为只有三个串故枚举其中一个为调换的串，再枚举k验证即可。 T2 思路:正着不好做，考虑反着做。这样就不会覆盖之前的。赛时没想到这个常见套路，正难则反。 T3 事实上只有一种情况，故只需倒着枚举遇到a统计答案。使用一个变量sum来记录遇到下一个a的次数 如果枚举到b,sum+=1。如果遇 ......