「csp校内训练 2019 10 24」解题报告 T1、猴猴吃苹果 $Description$ 猴猴最喜欢在树上玩耍，一天猴猴又跳上了一棵树，这棵树有 $N \ (N \leq 50000)$ 个苹果，每个苹果有一个编号，分别为 $0$ ~ $N 1$ 它们之间由 $N 1$ 个树枝相连，猴猴可以从 ...
分类：
其他好文 时间：
2019-10-24 23:44:04
阅读次数：
89
正解:$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
http://www.codevs.cn/problem/3223/ L,R的范围太大了， 不可能直接筛素数 但考虑到R L的范围在能承受的范围内， 这时候就要用到 区间筛： 主体思想与其他筛法一致， 但一般题目中数据范围比较大（L include using namespace std; long ...
分类：
其他好文 时间：
2019-10-05 18:30:03
阅读次数：
72
