HYDcn

摘要： NOIP不要吸氧，否则禁赛3年以上！！！ 1 #pragma GCC optimize(2) 2 #pragma GCC optimize(3) 3 #pragma GCC optimize("Ofast") 4 #pragma GCC optimize("inline") 5 #pragma GC 阅读全文

摘要： 因为OI上不了课，肖太傅给了一大坨三角函数的笔记。 当场自闭，π是什么情况？ 要不是LHF奆佬解释这是弧度，我又得懵逼大半年。 阅读全文

摘要： 【思路】 将两棵树重心相连，做树形DP 易得 Down[now]=∑Down[son]+Size[son] Up[son]=Up[now]+Size[1]-Size[son]*2+Down[now]-Down[son] 初始化：Up[1]=0 【注意事项】 1.部分数据在JZ的辣鸡电脑上跑会爆栈，交 阅读全文

摘要： 思路：大水题 找出一个区间，满足区间尽可能长，且科目数为k+1 则可删除k个科目，剩下一个人数最多的科目，形成连续子序列 显而易见，用线段树维护，因为我只会线段树 实现方法： 暴力枚举head,tail区间 用线段树维护科目数和最大科目人数 先删除原先的 假如区间的科目数<=K+1则插入 然后ANS 阅读全文

摘要： 题目大意：给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，对于每一对i∈[1,n],j∈[1,n]且i!=j，求满足ai<aj<bi<bj的对数. Sample Input 4 3 2 4 4 1 3 2 1 Sample Output 3思路： 第一步，按照左端 阅读全文

摘要： Description Each of Farmer John's cows initially produces G gallons of milk per day (1≤G≤109). Since the milk output of a cow is known to potentially 阅读全文

摘要： Description 小TY突然想画画，他有独特的艺术风格，他从N×N空白画布开始，其中0表示画布的空单元格。然后他会在画布上绘制恰好矩形，每个颜色是1到N×N中的一个。他每次可以选择任意一种未使用过的颜色进行绘画。例如，他可以从颜色2的矩形开始，画出这样的画布：2 2 2 02 2 2 02 2 阅读全文

摘要： 啊我太蒻了！ 110 T1 WA 70 T2 WA 20 Bovine Genomics Description FJ有n头有斑点的牛和n头没有斑点的牛。由于他刚刚学完牛的基因学的课程，他想知道牛有没有斑点是否与牛的基因有关。 FJ花了巨大的代价测出了每个牛的基因，每头牛的基因用一个长度为M的由“A 阅读全文

摘要： 第一次修改2020/8/14：1.增加了Kruskal；2.对一些不准确、不详细的地方进行了改动；3.别问我为什么Kruskal用链式前向星，而Prim用邻接矩阵（因为能用Prim你的空间也不会炸） 最小生成树的定义 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个 阅读全文