随笔分类 - 游记
摘要:# DAY 1: 一上来就考试,考得很难,不记得多少名了。 T1 题意: 有 个节点,第 个节点上有 个本质不同的孔,现在用 条边将 个节点连成一棵树(一个孔只能使用一次),定义两棵树相同当且仅当对于每一条边,它插入的两个孔在两棵树中相同。问可以连出
阅读全文
摘要:CSP-S (70+25+40+0=135,挂了 考试策略 T1->T2->T4->T3 考场实况(20min(看题)70min+60min+30min+60min) T1 DFS打出暴力K=0的特例和小点,花了一点时间检查时间复杂度。 T2 打了一个前缀和优化暴力常数,错了,应该直接打暴力一遍扫过
阅读全文
摘要:## CSP-J 一眼看出直接快速幂,其实直接乘就可以,特判一下 以上次数不会超过 ,看看是否大于零就行了, 解决。代码: ```cpp #include #define int long long using namespace std; int a,b;
阅读全文