又炸了。 T1 根号分类的图论。 又被根号算法教做人，都怪我上次理解不深刻。 对于每个点按度数分成轻和重两种。 然后轻点可以直接扫相邻的点，最多不超过$\sqrt{n}$次。 然后每个点扫重点更新答案，重点不超过$\sqrt{n}$个。 所以复杂度就是$n\sqrt{n}$的了。 做过的题要记住啊。 ...
分类：
其他好文 时间：
2020-01-13 20:04:27
阅读次数：
53
1. 设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为 N1-1 。 由森林转化为二叉树的规则可知，T2、T3是转化为T1的右子树的，T1去掉一个根节点，所以二叉树B根节点的左子树节点数为N1-1。 ...
分类：
编程语言 时间：
2020-01-12 20:25:51
阅读次数：
164
T1 与或和 2s&&512MB 简明题意：求一个矩阵的所有子序列的 $and$和 和$or$和； 子矩阵的$and$和就是所有值$and$起来；$or$类似； 矩阵边长$n define ll long long define mp make_pair using namespace ...
分类：
其他好文 时间：
2020-01-12 20:11:28
阅读次数：
79
import time import datetime t=datetime.datetime.now() #当前日期 t1 =t.strftime('%Y-%m-%d %H:%M:%S') #转为秒级时间戳 ts1=time.mktime(time.strptime(t1, '%Y-%m-%d % ...
分类：
编程语言 时间：
2020-01-12 16:40:32
阅读次数：
680
瞎打了几个暴力上去竟然就能rk2.。。 考完发现是数据结构专项测试。 T1 由于所有的圆不相交，那么我们可以认为这些圆的上下位置是不变的。 很显然的一个树形$dp$,复杂度瓶颈在于建树。 每个圆拆成上下两个，做一次平衡树扫描线。 排序的时候以$y$为第一关键字，上下半圆为第二关键字，编号是第三关键字 ...
分类：
其他好文 时间：
2020-01-12 13:29:53
阅读次数：
76
T1：青蛙
T2：一起自习的日子
T3：字符串
没干脆爆个零怪可惜的？ ...
分类：
其他好文 时间：
2020-01-12 13:21:10
阅读次数：
56
这套做的比较顺。 题也很好。 T1 一个简单的贪心。 我们二分能够无伤通过的蛤个数。 check就用之前用烂了的队列来check。 然后我们知道无伤通过最多一定对应这所有的石头被踩完，因为这样可以让每只蛤单次跳跃距离的最大值尽量的小。 这也就是说两种最优操作是合在一起的，有点像$CSP 2019 D ...
分类：
其他好文 时间：
2020-01-12 13:19:33
阅读次数：
66
恭贺 treAKer 在毒瘤之神的考验一题中rank1，成为新一届毒瘤之神! ...... 结果今天就考了 treAKer 的毒瘤题... "T1" 考场上看到1e6就想O(n)的做法，结果失败了... 正解思路很神奇，就是先对物品按照a来排序，询问按照m来排序，用双指针一起扫，同时维护$f_i$ ...
分类：
其他好文 时间：
2020-01-12 00:12:11
阅读次数：
125
T1 P3537 [POI2012]SZA Cloakroom 有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]m+s。 2. 所有选出物品的c[i]的和正好是k。 输入输出样例 输入 1 输出 1 正解 将物品按照 a 排序 ， 询问按照 m 排序。 这样按顺序枚举询问 ...
分类：
其他好文 时间：
2020-01-11 18:45:03
阅读次数：
85
?的我少了条语句 少了70分！！！ 考场：$30 + 0 + 12 = 42$ $T1$ 想了个很神奇的贪心。我们把洗衣机和烘干机各自独立出来考虑。 然后对于每个东西的话我们都能很快求出最优的时间花费。 然后将它最小与最大相匹配，取最大值即可。 但我竟然因为少了一个$tot = m$而导致少了70分 ...
分类：
其他好文 时间：
2020-01-11 15:07:03
阅读次数：
75
