T2
[ 20230308 CQYC省选模拟赛 T2 ] 塑料内存条
题意 给定 \(n\) 个不可重集，初始每个集合 \(i\) 有元素 \(c_i\)。 请你以下 \(3\) 种操作： 1 x y 在集合 \(x\) 插入 \(y\)。 2 x y 将 \(y\) 集合所有数插入 \(x\)，并删除 \(y\) 集合（不影响别的集合的下标） 3 x y 求 \(x ......
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 ......
1.8模拟赛 T2题解
简要题意 略 思路 先考虑啥样的 \(T\) 可能合法，就大概类似于一个一边删除，一边加入的操作，如果能删空，那就合法 但这样的 \(T\) ，不一定能作为答案，只有能将多余的数删除时才合法 那就用同样的策略，判断是否合法即可 接着考虑 \(T\) 的方案数咋求，设 \(dp_{i,j,k}\) ， ......
1.3模拟赛 T2题解
题目大意 有一个矩形，上面有若干个关键点，每次随机一个相邻的位置，问全部关键点被选取的期望时间 思路 设每个关键点被选取的时间为 \(t_i\) ，则答案就为 \(E(max(t_i))\) 然后我们发现 \(E(min(t_i))\) 是好求的，只需要保证在此之前全部都不被选即可，所以可以 \(m ......
LY1107 [ 20230225 CQYC模拟赛 T2 ] 圣诞决斗
题意 给定一棵大小为 \(n\) 的树。 有两个人，每个点属于其中某一个人。 每轮选择一个度数为 \(1\) 的点删掉，设最后取得点的主人获胜。 问谁会获胜。 Sol 博弈分讨萌萌题。 首先这道题直接做肯定不好做。 考虑从特殊性质出发。 首先，对于链来说。不难想到要对于 \(n\) 的奇偶性分讨。 ......
LY1099 [ 20230222 CQYC模拟赛 T2 ] 相似序列
题意 给定一个序列。 每次询问求两个区间排序后是否只有一个或者没有位置不同。 Sol 不难想到主席树维护值域。 考虑如何判断。 注意到当前答案正确，当且仅当值域上两点不同且相邻。 维护每个点的哈希值判断即可。 Code #include <iostream> #include <algorithm> ......
ZROI 2023.12.24 T2
很硬的题目！ 题意 给出一棵 \(n\) 个点的树以及它以 \(1\) 为根时的一种 DFS 序，\(q\) 组询问（强制在线）：给定 \(k\) 个区间 \([l_1,r_1],[l_2,r_2]\dots[l_k,r_k]\)，问 DFS 序在这些区间内的点构成几个连通块。 80 分解法 对 \ ......
USACO 2023 Pt T2
有趣的小清新数据结构题。 首先考虑这个合并每次找到最小的边的过程很类似于 Kruskal 最小生成树的合并过程，只不过每次是钦定了合并一个大联通块和一个点。由于需要从不同的起点开始考虑，也就是需要多次处理这个类似 Kruskal 的过程，自然想到 Kruskal 重构树。我们考虑建出 Kruskal ......
2023南海区信息学区赛（初中组）T2棋盘(原始)
第2题 棋盘(原始) 查看测评数据信息 有一个R行C列的棋盘，共有R×C个单元格子，每个单元格子都要放一个棋子，棋子只有黑色或者白色。 如果两个单元格子有公共边，那么称为相邻的格子。 如果一个棋盘满足所有相邻格子的棋子都是不同颜色，那么就称为“优美”棋盘;否则称为“普通”棋盘。 把棋盘上的一个黑色棋 ......
生信大神李恒综述：T2T时代的基因组组装
目录影响组装的基因组特性长读长和长范围（long-range）测序技术近T2T基因组组装核心组装算法评估序列组装李恒的观点 生信领域大神李恒今年发在预印本上的一篇综述：Genome assembly in the telomere-to-telomere era，小编总结下要点。 影响组装的基因组特 ......
又双叒叕一个大豆T2T基因组发表了
目录基本信息背景方法结果碎碎念 前不久才刚总结完大豆T2T基因组：哪个才是首个（中国）大豆的T2T基因组版本？，谁能想到最近又出来一个大豆品种Jack的T2T基因组。 基本信息 标题: A complete reference genome for the soybean cv Jack (大豆品种 ......
2023NOIP T2
考场上乱打的40 并查集可做。 点的修改其实就是新建一个点，最后点的编号要和最初的点在一个组。 有个坑，自己可以和自己取反。也不算坑吧，写代码的时候没注意到。 还是有很多技巧，只能说经验不足。 #include <bits/stdc++.h> using namespace std ; const ......
t2
import java.util.Comparator;import java.util.List;import java.util.Map;import java.util.UUID;import java.util.concurrent.ConcurrentHashMap;import java ......
20231003 T2 32分
Alice 正在玩一个翻转串的游戏。这个游戏有一个S 串一个T 串。两个串都是01 串。Alice 每次操作可以把S 串的一个子串翻转。例如”101100”, 她选择”011” 翻转后得到”111000”。 Alice 希望进行最少次的操作，使得操作后的S 串内不包含T 作为S 的子串，你能否帮 助 ......
【GJOI 2023.11.13 T2】 字符串匹配
字符串匹配 题意：给出两个字符串 \(a,b\) ，求： \[\sum_{1 \le l \le r\le n} \sum_{l\le i \le j\le r}(a[l...r] 回文)(a[i...j]==b) \times (r-l+1) mod 2 \]其中 \(n,m \le 10^6\) ......
NOIP模拟赛35T1T2
T1 KAMEN 只能说一言难尽。 60pt暴力模拟每一个石头往下掉的情况。 在这里，我并没有打暴力，而是用set存储了每一列的X和O的石子分布情况。当前节点的位置在(x, y)，寻找x列中比y大的第一个位置在ny(这里可以用upper_bound)，那么石子在这一列能往下掉到的位置就是（x, ny ......
洛谷 NOIP 2023 模拟赛 T2 汪了个汪
洛谷 NOIP 2023 模拟赛 T2 汪了个汪 考试建出正解图不知道怎么处理，题解区樱雪喵博客薄纱。 樱雪喵题解链接 Ps:笔者语文爆炸，不建议阅读本文 思路 首先你会发现，一共有 \(\frac{n(n-1)}{2}\) 个二元组，有 \(\frac{n(n-1)}{2}\) 个横向相邻数对。 ......
T2
题目描述 给你下列7种形状，问恰好填满 \(n*2\) 的方格有多少种方案（每种形状可任意旋转） 后三种形状纯粹是出题人的恶意，d用没有 做法一：暴力 不会 做法二：递推 定义： f[i] 为填满 \(i*2\) 的方格的方案数 g[i] 为填满 \(i*2\) 的方格 不能被腰斩 的方案数 解释： ......
T2T组装时代的多基因组比对MGA
多基因组比对 （multiple genome alignment, MGA）首先要定义多序列比对 （multiple sequence alignment, MSA）。MSA 是将同源关系分配给 3 个或更多序列的方法（对于 2 个序列，使用“成对”而非“多个”），其中一组核苷酸是同源的，如果它们 ......
哪个才是首个（中国）大豆的T2T基因组版本？
目录主要结果主要方法数据策略工具问题来了 2023年9月29日，哈尔滨工业大学王亚东团队联合中国农科院韩天富团队在bioRxiv发表了题为“A telomere-to-telomere genome assembly of Zhonghuang 13, a widely-grown soybean ......
2023NOIP A层联测26 T2 competition
2023NOIP A层联测26 T2 competition tjm 的做法，很抽象。 考场思路 考虑每道题被做过多少次肯定不现实，那么考虑每一道题有多少次没有做出来。 假设某一次可以做出来题 \(x\) 的人是 \(i\)，而 \(i\) 下一个人可以做出这道题的人是 \(j\)，于是题 \(x\ ......
2023NOIP A层联测25 T2 游戏
2023NOIP A层联测25 T2 游戏 优秀且新颖的期望题。 思路 分析问题，由于双方都是最优策略，所以可以说学生知道老师会选择那些教室设置概率（概率设置好就不能改变），老师也知道学生会怎样选择教室（不是知道一定会去那个）。 设老师选择的集合是 \(S\)。 那么老师在学生不清空的情况下，老师的 ......
T2考试
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 首页 项目简介 条例规定 组织机构 服务中心及考点 联系我们 登录|注册 当前位置：首页 > 新闻动态 CCF PTA认证考试模拟环境已开放！ 发布时间： 2023-11-05 访问量： 139分享： 本 ......
2023NOIP A层联测23 T2 涂鸦
2023NOIP A层联测23 T2 涂鸦 模拟赛一道博弈，剩下仨全期望，我： 思路 其实我也不是很会 考虑设 \(f_{mst}\)，为 \(n*m\) 个格被压成一个二进制 \(mst\)，转移到最终状态的期望花费。 可以列出方程 \[f_{mst}=\frac{\sum f_j + w}{2n ......
NOIP冲刺之超市T2计划（upd on 1028)
超市T2计划总结 目录超市T2计划总结声明：刷题：三国游戏：T1尼克的任务：T2卖萝卜：T1剔除多余括号：T2引水入城：T3Medium Design :T3加工生产调度:T2方圆幂积：T3打地鼠：T1取相片：T3总结： 声明： 本贴用于总结对于csps-noip T2左右难度的题目。 会选择一些N ......
训练营D9T2：爱看书的思考者
题意简化：将书本进行排序后，假设每本书阅读时间对应不同区间，现在给出每本书对应的区间长度。假如阅读者0时刻开始阅读，输入当前时间，输出当前时间对应阅读的书本。 十分典型的二分查找。就是找到一个区间使得当前时间恰好卡在书本位置。 为此可以将每一本书对应的左右区间求出，用二分查找的方法找到当前对应的书本 ......
仅手机大小！极空间T2随身数据魔盒发布：既是NAS 又是U盘
今天极空间召开新品发布会，带来了极空间T2随身数据魔盒，售价1999元起。 极空间T2随身数据魔盒体积仅手机大小，充电宝可供电。既是个NAS，又是个U盘。 其具备双M.2插槽，可安装两块固态硬盘。4G内存支持docker，内置Wi-Fi 6，2.5G网口卡， 它还支持HDMI投屏，遥控器操作PPT、 ......
山东省实验中学 2023 秋提高级友好学校赛前联测 3 T2
琼玉牌 (qiongyu) 题目描述 青雀正在玩「帝垣琼玉」牌。 「帝垣琼玉」牌有 \(3\) 种不同花色的琼玉牌，青雀的桌子上有 \(4\) 个放牌的位置，最开始青雀的牌桌上没有琼玉牌。 青雀会进行 \(n\) 回合的抽牌。每个回合开始时，青雀会从牌堆里立即随机抽取 \(2\) 次牌 (牌堆里每种 ......
T2【noip赛前20天冲刺集训 day4】正在打模拟赛
@@ 【noip赛前20天冲刺集训 day4】正在打模拟赛 @@ 题目描述 给定一棵包含 n 个点的树，每条边都有权值，同时给定一个整数 k。定义一个树上连通块的权值为其中边权之和。你需要求解满足以下条件的树上连通块的权值最大值：这个连通块至多包含一个度数大于 k 的点。 注意，这里的度数指的是连通 ......
CSP模拟50联测12 T2 赌神
CSP模拟50联测12 T2 赌神 题面与数据规模 Ps:超链接为衡水中学OJ。 思路 \(subtask2\)： 由于\(x_i\)较小，考虑 dp。 假设一开始球的颜色为红和蓝，设 \(dp[i][j]\) 为剩 \(i\) 个红球，\(j\) 个蓝球时可获得的最大筹码数。 如果不同球掉落所获得 ......