T4
20231011D T4
【10.11 D组 T4】cat 题解 题意 给定长为 \(n\) 的序列 \(a_i,c_i\) 和长为 \(m\) 的序列 \(b_j,d_j\)。 对于每个 \(i\in[1,n]\)，求 \[\mathop{\operatorname{max}}\limits_{j=1}^{m} [b_j\ ......
LY1117 [ 20230228 CQYC模拟赛 T4 ] 鸥
题意 你有一个长为 \(n\) 的序列 \(a_n, a_i = i^k\) 从这个序列里抽出 \(m\) 个互不相同的数，求出这些数中最大值的期望。 请输出答案对 \(998244353\) 取模的结果。 \(8MB\)。 Sol 首先将 \(n,m\) 自减一。 很显然，我们需要求出 \(\db ......
CSP-J 2023 T4 旅游巴士（CSP-J考纲范围内的解法：BFS+二分）
原题连接：https://www.luogu.com.cn/problem/P9751 题意解读： 给定n个点，m条边的有向带权图（权重为能通过该条边的最小时间），求从起点1到终点n的最短距离，由于出发和达到时间都需为k的倍数，所以这个最短距离也必须是k的倍数。限制条件：每通过一条路径，时长比上一个 ......
LY1464 [ 20231112 NOIP 模拟赛 T4 ] 序列计数
题意 给定 \(n, m\)。 求： \(a_1 + a_2 + ... + a_m = n\) \(1 ^ {a_1} \times 2 ^ {a_2} \times ... \times m ^ {a_m} \equiv x (\bmod m)\) 对于 \(x \in [1, m)\) 满足上 ......
T4
#include<bits/stdc++.h> #define int long long using namespace std; int n,m,t,k,d,c,dp[5005][5005],x,y,z,a[5005][5005],s[5005][5005]; signed main(){ sc ......
2023NOIP A层联测32 T4 红楼 ~ Eastern Dream
2023NOIP A层联测32 T4 红楼 ~ Eastern Dream 根号分治加分块。 Ps：分块后面真的用的多。 思路 考虑根号分治，将 \(x\) 分为 \(x \leq \sqrt n\) 的情况和 \(x>\sqrt n\) 的情况。 \(x \leq \sqrt n\) 由于这一部分 ......
2023NOIP A层联测31 T4 民主投票
2023NOIP A层联测31 T4 民主投票 思维好题。 思路 首先可以设 \(s\) 每个人最多获得的票数，一开始所有点都把自己的票投给自己父亲。 如果一个点的票数超过 \(s\) 了，那么这个点肯定要把票分给他的父亲。 设 \(f_{u,s}\) 为 \(u\) 点在最多获得 \(s\) 票的 ......
2023NOIP A层联测28 T4 小猫吃火龙果
2023NOIP A层联测28 T4 小猫吃火龙果 分块题，跟赛时的一个倍增部分分做法很像。 思路 如果没有动态操作，可以设 \(dp[i][T][k]\) 为：在 \(i\) 时为 \(T(T\in{\{A,B,C}\})\)，算上 \(i\) 向前 \(2^k\) 步得到的字符。 转移： \[d ......
CSP-S R2 T4 种树题解
\(First\) -大意： 给定一颗以 \(1\) 为根有 \(n\) 个节点的树，可以在每个节点上种一颗高度为 \(0\) 的树，每天可以选择一个未种树且与某个已种树的节点通过一条边连接的节点种树，每个节点 \(i\) 的树种下后第 \(x\) 天（ \(x\) 从整个任务的第一天开始计算）会成 ......
2023NOIP A层联测26 T4 abstract
2023NOIP A层联测26 T4 abstract 乱证明求性质的光速幂优化题。 思路 对于每一个节点，到该节点的子树内的叶子节点的路径中（包括路径上的点），出现的值只有 \(k\times(\log V+\log V)\) 个。 那么在以该点为终点，以子树内节点为起点的路径中，取值只有 \(k ......
CSP-S T4
考虑二分，对于每一个节点处理出一个最慢的选择时间，对其排序，跟着选就行了 反正我考场上是没有想出来这个东西，所以这里来详细的证明一下 对于一对点 \(x,y\)，不难发现有一些性质 无论先选哪一个，总用时都是相同的，选完之后树的形态是相同的 想要选这两个点中的一个，都必须先选 \(lca(x,y)\ ......
2023NOIP A层联测25 T4 滈葕
2023NOIP A层联测25 T4 滈葕 配血实验与2-SAT。 思路 \(z=1\) 表示配血实验发生凝集反应，设 \(a_i,b_i\) 分别表示第 \(i\) 个人有无凝集原 A,B。（无凝集原 A，肯定有抗 A 凝集素，B同理）那么发生反应的必要条件是 \(a_x \and \neg a_ ......
NOIP2023模拟9联测30 T4 金牌
NOIP2023模拟9联测30 T4 金牌 LCA 还能 \(O(1)\)…… 思路 思路非常简单，可考试就是想歪成统计指数了…… 将一条穿过 \((x,y)\) 的路径 \((u,v)\) 分为 \(u \to x \to y \to v\)，所以说对答案的贡献为： \[2^{dis(u,x)+d ......
4793: 虫食算 noip2004提高组T4 深搜/剪枝
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3+10,inf = 0x3f3f3f3f; char A[N],B[N],C[N]; char words[N]; int cnt; ......
CSP 2023 T4 贪心证明
令 \(t_i\) 为第 \(i\) 个点最晚要什么时候种。 如果有两个点 \(s_1\)，\(s_2\)，满足 \(t_{s_1} <t_{s_2}\)，但是先种 \(s_2\) 可行，则： \(LCA(s1,s2) = s1\) \(s1\) 为 \(s2\) 祖先，\(s1\) 一定被先种 \ ......
P8820（csp-s 2022 T4）题解
背景：由于 FZ 考试因疫情取消，于是我们学校组织了线上测试。 赛场连假做法都没打完，然后暴力忘记交了。。。 题目链接 参考博客 题目评价：场切有点困难，但是76分比较容易。 解法 一眼 \(ddp\) ，没话说。下面假设树以 \(1\) 为根。一次传输称作从一个点跳到另一个点。设询问的两个点为 \ ......
山东省实验中学 2023 秋提高级友好学校赛前联测 3 T4
子序列 (sequence) 题目描述 给定一个长度为 \(N\) 的序列 \(A\)。对于一个子序列，若任意两个在子序列中相邻的元素 \(A_x,A_y (x<y)\),都满足 \(A_x < A_y\),且原序列的区间 \([x,y)\) 中不存在严格大于 \(A_x\) 的值，那么我们就说这个 ......
【GJOI 2023.10.17 T4】 莫队
莫队 今天，接触信息学不久的小 A 刚刚学习了莫队。 莫队可以解决一类难以合并，但方便插入的信息维护。比如，给定一个序列，支持单点修改，每次询问一个区间出现了多少种数字。再比如，给定一个序列，支持单点修改，每次询问区间众数。诸如此类。 小 A 觉得这样的情况太平凡了。于是，他定义了一个区间是无重的， ......
[刷题笔记] CSP-J 2022 T4 上升点列
Description 在一个二维平面内，给定 \(n\) 个整数点 \((x_i, y_i)\)，此外你还可以自由添加 \(k\) 个整数点。 你在自由添加 \(k\) 个点后，还需要从 \(n + k\) 个点中选出若干个整数点并组成一个序列，使得序列中任意相邻两点间的欧几里得距离恰好为 \(1 ......
231016C T4 P9340 [JOISC 2023 Day3] Tourism
题外话 此做法的主要思路来自 图老师，比较巧妙的转化！至少对于我来说，比洛谷题解区的题解都要简单！ \(odt\) 被卡掉了，好伤心/ll（upd：图老师说 \(odt\) 不会被卡，他坚信是我代码有问题/yun 今天的饭好难吃/ng \(\text{Links}\) \(\text{cnblogs ......
2023NOIP A层联测10 T4 子序列
2023NOIP A层联测10 T4 子序列 题面及数据范围 Ps:链接来自accoderOJ。 考场2小时才做完 T1，抱着试一试的心态看了 T4，然后想到做法了，调了 1 个多小时没调除了，赛后发现数组开小了，因为与正解做法稍有不同，于是又调了一下午…… 转移方程 设状压dp \(f[i][st ......
qbxt 突破营 Day7 T4
小葱觉得糖很好吃，现在要把糖卖掉。现在小葱的\(N\)位顾客形成了一棵\(N\)个点的树，小葱可以把糖卖给所有叶子节点上的人。但是，小葱不希望卖太多的糖，所以小葱会做\(K\)次操作。每次操作小葱会等概率选一条边，将两边的顾客合并成一个新顾客，并将原来连到这两个顾客的边全部连接到这个新顾客上。（除了 ......
qbxt 突破营 Day1 T4
考虑经典的俄罗斯方块游戏，二维平面上有若干个积木，他们会受重力的影响下落并堆叠。注意，积木只会竖直下落，如果下落过程中碰到了别的积木那么就会停下。例如下图： 不同颜色的块代表了不同的积木，这些积木下落之后会形如下图： 积木的形状可以任意的，可能跟传统的俄罗斯方块有一些不同，比如下图： 这张图中的积木 ......
LLM实践-在Colab上使用免费T4 GPU进行Chinese-Llama-2-7b-4bit推理
一、配置环境 1、打开colab，创建一个空白notebook，在[修改运行时环境]中选择15GB显存的T4 GPU. 2、pip安装依赖python包 !pip install --upgrade accelerate !pip install bitsandbytes transformers_ ......
华为S5735-L48T4X-A1堆叠stack配置
S5735-L48T4X-A1，Version 5.170 (S5735 V200R021C01SPC200) 两台设备配置堆叠 注意： 先配置堆叠口，后配置优先级和成员ID堆叠成员设备之间，本端设备的逻辑堆叠端口stack-port n/1必须与对端设备的逻辑堆叠端口stack-port n/2相 ......
T4 Manager
<#@ assembly name="System.Core"#> <#@ import namespace="System.Collections.Generic"#> <#@ import namespace="System.IO"#> <#@ import namespace="System. ......
1N4148（T4）-ASEMI贴片开关二极管1N4148（T4）
编辑：ll 1N4148（T4）-ASEMI贴片开关二极管1N4148（T4） 型号：1N4148（T4） 品牌：ASEMI 封装：SOD-123 正向电流：150mA 反向电压：100V 引线数量：2 芯片个数：1 芯片尺寸：102MIL 漏电流：10ua 恢复时间： 浪涌电流：300mA 芯片材 ......
ASEMI二极管1N4148（T4）的用途和使用建议
编辑-Z 二极管是一种常见的电子元件，其中1N4148（T4）是一款广泛使用的快恢复二极管。它具有快速的开关特性和高反向阻挡能力，适用于多种电子应用。本文将介绍1N4148（T4）的特点、用途和如何正确使用该二极管。 1. 特点： 1N4148（T4）二极管具有以下主要特点： 快速恢复时间：该二极管 ......
动态运行T4模板 - .net core环境下 - 非TextTransform.exe模式运行
如果需要在运行时调用T4模板，一般有以下几种方式 1. 通过TextTransform.exe传递参数的模式(https://www.cnblogs.com/ives/p/8760661.html) 2. 通过运行时T4脚本生成的对象调用(https://www.cnblogs.com/ives/p ......