正解:$meet-in-the-middle/BornKerbosch$ 解题报告: 传送门. 本来总结了下最大团的几个算法写了蛮多,都写完了然后忘保存被拉电闸全没了我好难,,,, 所以懒得写了也懒得总结对比了,直接港$meet-in-the-middle$就完事,,,另一个可以去$tt$的博客看$ ...
分类：
其他好文 时间：
2019-10-20 15:59:38
阅读次数：
101
总结 期望得分：$100 + 100 + 10$ 实际得分：$0 + 20 + 10$ 完美 . 今天的考试 格外 完美，$T1$做了 $2.5h$，最后换来了$0$分的好成绩， 史无前例 ， 美妙绝伦 ，我竟然不删调试，做得?好。 $T2$是个好题，是个 好阅读题 ，$n$和$m$写反了，样例给的 ...
分类：
其他好文 时间：
2019-10-18 15:31:50
阅读次数：
76
总结 期望得分：$30 + 30 + 0$ 实际得分：$30 + 0 + 0$ 炸了，这次考试完全炸了，$T1$只会打暴力，$T2$神奇大$DP$，$T3$概率期望迷 $T1$想不出$70$分来，只能默默$orz\ cgp$大佬 $T2$打错了……$awsl$ $T3$是个鬼……$毒$不懂 思路 T ...
分类：
其他好文 时间：
2019-10-15 18:59:15
阅读次数：
60
正解:数论 解题报告: 传送门$QwQ$! 不想做题,来水点儿简单点的$QwQ$. 一个显然的点在于可以直接对不同质因子分别算$n_{min}$最后取$max$. 这个正确性还是蛮显然的?因为只要有$n\geq n_{min}$就一定能整除这个质因子呗$QwQ$. 现在就只要分别求这个$n_{min ...
分类：
其他好文 时间：
2019-10-15 13:26:19
阅读次数：
58
2018 2019 ACM ICPC, Asia East Continent Finals 总体情况 本次训练共3小时20分钟，通过题数4。 解题报告 D. Deja vu of … Go Players 题意 $A,B$博弈，$A$有$N$堆石子，第$i$堆数量$a_i$； $B$有$M$堆石子 ...
分类：
其他好文 时间：
2019-10-10 09:14:30
阅读次数：
114
正解:二分/贪心 解题报告: 传送门$QwQ$ 首先这里是二分还是蛮显然的?考虑二分那个最大值,然后先保证一个老师是合法的再看另一个老师那里是否合法就成$QwQ$. 发现不太会搞这个合不合法的所以咕了.$QAQ$. 然后还有一个很神的方法是直接贪心,大概港下$QwQ$. 先考虑如果只有一个宿管,显然 ...
分类：
其他好文 时间：
2019-10-07 23:02:48
阅读次数：
107
2017 2018 ACM ICPC Latin American Regional Programming Contest 试题地址：http://codeforces.com/gym/101889 总体情况 总共通过7题CEFGHIJ。其中我完成HIJ三题。纯属被大佬带飞系列。 解题报告 H H ...
分类：
其他好文 时间：
2019-10-07 21:38:39
阅读次数：
148
圆锥曲线：椭圆大题解题报告 注意事项： 同“圆锥曲线：椭圆小题解题报告”。 [TOC] 1 题目： 解答： 2 题目： 解答： PS: 这道题我想来想去没有找到不用导数的方法。。。但是导数，理论上我们应该还没学。如果有大佬会不用导数的方法，还望在评论区留下您的高见，让我拜读一下。 3 题目： 解答： ...
分类：
其他好文 时间：
2019-10-06 09:19:36
阅读次数：
102
正解: 解题报告: 传送门$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
