圆锥曲线：椭圆小题解题报告 注意事项： 1. 由于本人水平有限，部分题目解题方法可能非最优解，如有更好方法欢迎在评论区指正。 2. 部分题目讲解可能过于口语化，导致并不符合官方（人教版教材）的要求，请各位在考试中不要学习，使用正确的，符合要求的用语。 3. 本文中可能存在错别字，望发现者在评论区指正 ...
分类：
其他好文 时间：
2019-10-03 23:54:18
阅读次数：
167
总体来说能打的暴力都打了 期望$100 + 40 + 30 = 170$ 实际$100 + 40 + 10 = 180$ 数据良心（~~其实是数据太水惹~~） T1 第一眼觉得就是要找规律，然后直接找找不出来，所以用暴力搜一下 cpp //知识点:宽搜打表找规律 / By:Loceaner 找到神奇 ...
分类：
其他好文 时间：
2019-10-03 21:51:47
阅读次数：
94
（死亡。。） 只有30分。。 前两题还算正常，第一题数论+二分答案，我又又又把数组开爆了（生死看淡），第二题dp（其实我觉得模拟也还行，就是if太多成功把自己绕晕） 第三题。。算了，先看题吧。。 第一感觉肯定是暴力，这道题部分分挺多，k=0的情况可以用完全背包解决。（30分） 没错我就是这一题有分。 ...
分类：
其他好文 时间：
2019-10-02 20:25:41
阅读次数：
87
正解:容斥+$dp$ 解题报告: 传送门$QwQ$ $umm$虽然题目蛮简练的了但还是有点难理解,,,我再抽象一点儿,就说有$n$个点,点$i$和点$j$之间有$a_{i,j}$条无向边可以连,问有多少种方案可以连成一张联通图 显然考虑容斥呗?设$f_i$表示状态为$i$的点连成联通图的合法方案,$ ...
分类：
其他好文 时间：
2019-10-01 16:46:57
阅读次数：
123
正解:图论 解题报告: 传送门$QwQ$ 发现最大团不好求,于是考虑求最大独立集.也就把所有$gcd(i,j)\cdot gcd(i+1,j+1)=1$的点之间连边,然后求最大独立集. 发现依然不可做,不妨猜结论:这张图一定是张二分图. 其实猜到了证明还是挺$easy$的$QwQ$ 发现连边的点之间 ...
分类：
其他好文 时间：
2019-09-30 21:53:41
阅读次数：
101
正解:最小生成树 解题报告: 传送门$QwQ$ 发现$Kruskal$和$Prime$都不太可做,于是考虑$B$算法. 先大概港下$B$算法的流程趴$QwQ$.大概就,每次对每个联通块找到最近的联通块,连边.一直做下去就好.因为每次联通块个数至少会减少二分之一,所以最多做$logn$次. 然后现在来 ...
分类：
其他好文 时间：
2019-09-30 18:11:20
阅读次数：
69
正解:搜索 解题报告: 没有传送门$QAQ$ 考虑直接搜所有长度为1的数的位置?然后其他就能确定了嘛$QwQ$ 设每个数的出现次数为$a_i$,状态数为$\prod_{i=0}^9(a_i+1) \le (\frac{\sum_{i=0}^9(a_i+1)}{10})^{10}=6^{10}$ 因为 ...
分类：
其他好文 时间：
2019-09-28 23:44:12
阅读次数：
91
正解:$Kruscal$重构树 解题报告: 传送门$QwQ$ 发现一个图上搞就很麻烦,考虑变为生成树达到原有效果. 因为在询问的时候是要求走到的点编号尽量小,发现这个时候点的编号就成为限制了,于是不难想到把每条边的边权设为两个端点中的编号$max$,然后建个$Kruscal$重构树. 然后再维护一棵 ...
分类：
其他好文 时间：
2019-09-26 21:29:07
阅读次数：
74
题意：给定一个长度为N的排列，你只能对其中长度为K的连续子序列进行一次从小到大的排序，问：排序之后能形成多少不同的排列？ 数据范围： 1 <= n, k <= 200,000， k <= n. 分割线 分析此题，我们发现，长度为K的连续子序列在原排列中只有 N-K+1个，也就是说只会有N-K+1个排 ...
分类：
其他好文 时间：
2019-09-22 14:56:32
阅读次数：
66
"比赛详情" 本次练习赛已收录至 "2019/9/22 本周总结" "tree" 给定一棵无根树,求使得 所有节点深度和 最大的根节点. 思路 考虑先令$1$为根,$tot$为此时所有节点深度和,预处理$size(x)$表示$x$子树的大小.设$u$为$1$的某个儿子,显然从$1$走到$u$时,有: ...
分类：
其他好文 时间：
2019-09-20 18:29:15
阅读次数：
86
