题意 https://vjudge.net/problem/CodeForces-1255C 一个长度为n的序列，给你n-2个三元组，比如p=[1,4,2,3,5]，那么三元组为[1,4,2],[4,2,3],[2,3,5]，其中每个三元组内的元素可以交换位置，整个三元组也可以和别的三元组整体交换位 ...
分类：
其他好文 时间：
2019-11-27 10:42:29
阅读次数：
71
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ ...
分类：
编程语言 时间：
2019-11-26 13:53:00
阅读次数：
508
~~Luogu智能推荐给我搞的这个题啊，亦可赛艇！~~ "题目链接" Solution [湖南集训]谈笑风生 题目大意：~~和Wallace谈笑风生~~，给定一棵有根树，多次询问给定点$p$和限制$k$，求有多少对有序三元组$(p,b,c)$满足$p,b$均为$c$的祖先且$p,b$间距离不超过$k ...
分类：
其他好文 时间：
2019-11-12 11:14:16
阅读次数：
68
题意： 有一个 $ n m $ 的矩阵，初始每个格子的权值都为 $ 0 $，可以对矩阵执行两种操作： 1. 选择一行，该行每个格子的权值加1或减1。 2. 选择一列，该列每个格子的权值加1或减1。 现在有 $ K $ 个限制，每个限制为一个三元组 $ (x,y,c) $ ，代表格子$ (x,y) $ ...
分类：
其他好文 时间：
2019-11-08 12:14:15
阅读次数：
85
题目链接： "luogu" 题目分析： 把每个人当成一个三元组$[l_i, r_i, v_i]$ 考虑每个人对哪个能力区间$[L, R]$有贡献 应该是左端点在$[l_i, v_i]$，右端点在$[v_i, r_i]$的区间 拍到一个二维平面上，求最多有多少个矩形交一起 线段树维护扫描线即可 代码： ...
分类：
其他好文 时间：
2019-11-04 15:44:34
阅读次数：
109
题目链接： "luogu" 题目分析： 神仙$dp$，不知道怎么想到的状态…… 统计一下每个数出现的个数，设为$cnt_i$ 发现如果有三个三元组$[a 1, a, a + 1]$，那么可以拆分成三个$a 1$，三个$a$和三个$a + 1$，所以只考虑前面的三元组即可 那么设$dp_{i, j, ...
分类：
其他好文 时间：
2019-11-04 15:22:48
阅读次数：
60
题意： 给出序列 a1，a2，……an（0≤ai≤109），求三元组（ai，aj，ak）（1≤i＜j＜k≤n）满足 ai＜aj＞ak 的数量。 分析： 开两个$BIT$，分别维护前面比它小的和后面比它大的，然后组合计数一下即可 代码： ...
分类：
其他好文 时间：
2019-11-04 13:41:33
阅读次数：
66
大意: 给定长$n$的序列$a$, 元素互不相同, 求有多少个三元组$(x,y,z)$满足两两互质或两两不互质. 考虑计算不合法情况. 若互质连一条白边, 不互质连一条黑边, 那么一个不合法的三元环一定有两个角是异色的, 合法三元环三个角都是同色的, 所以只要数出异色角即可. ...
分类：
其他好文 时间：
2019-11-01 12:41:19
阅读次数：
79
说在前面 考场遇见原题？？？ 上午刚做的 下午就$T3$考到了$2333$ ~~然而还是因为忘了取模挂了28分~~ T1 Dove下跳棋 ~~数据太水输出n 1可得90~~ Dove 喜爱下跳棋，在传统的跳棋基础之上，Dove 又延伸出了许多别的玩法。Dove 以一个一维数轴为棋盘下跳棋，总共会移动 ...
分类：
其他好文 时间：
2019-11-01 09:24:55
阅读次数：
184
生物信息：找出基因，生物学家使用字母A、C、T和G构成的字符串建模一个基因组。一个基因是基因组的子串，它从三元组ATG后开始在三元组TAG、TAA或TGA之前结束。此外，基因字符串的长度是3的倍数，而且基因不包含三元组ATG、TAG、TAA和TGA。编写程序提示用户输入一个基因组，然后显示基因组里的 ...
分类：
编程语言 时间：
2019-10-27 16:24:11
阅读次数：
780
