正解: 解题报告: 传送门$QwQ$ 一道看起来是数位$dp$其实并不是的题$QwQ$ 首先求$\sum_{l}^r$就变成$\sum_1^r-\sum_1^{l-1}$不说$QwQ$.现在就只要求$\sum_{i=1}^n f(n)$了$QwQ$ 考虑固定前缀,只改变个位数,因为个位数的贡献为1, ...
分类：
其他好文 时间：
2019-10-04 20:34:14
阅读次数：
83
题目大意 解题报告 （题意）拥有的灯泡功率必须大于等于需要的，有k次机会换拥有的功率 换的次数少于 需要换的灯泡数 时，输出NIE无解 并不是一一对应的关系，因为这个灯泡可能其他拥有的的灯泡满足，而功率数可能更小； 也有可能没有灯泡可以给他用； 所以我们应当把能满足大功率灯泡中较小功率的灯泡给大需求 ...
分类：
其他好文 时间：
2019-10-04 11:46:56
阅读次数：
100
圆锥曲线：椭圆小题解题报告 注意事项： 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
这道题可以用ST表过： "题目链接" 记录4个数组：maxval[][], minval[][], ans[][], rans[][] maxval[i][j]表示从i号元素开始，长度为(1 include include using std::cin; using std::cout; using ...
分类：
其他好文 时间：
2019-10-03 13:00:19
阅读次数：
72
（死亡。。） 只有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
