随笔分类 -  游记

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