Dubnium

摘要： 时间安排 7:40~8:55 :写完T1正解 9:00~9:20 :写完T2暴力 9:20~10:30 :想T2正解,没思路 10:30~11:00 :写T3暴力 11:00~11:30 :写T4 \(30pts\) ,但是分讨没讨全,挂了 11:30~11:40 :写T2的一档特殊数据 总结 :有 阅读全文

摘要： 时间安排 7:40~9:30 写完 T1,T2 暴力加调试,T1想了半天做法,赛后发现想假了 8:40~9:30 写完T3暴力加调试 9:30~10:40 看了一眼T4,感觉不可做,罚坐 10:40~11:40 忽然感觉T4贪心可做(事实证明做法假了),最后没来得及调过大样例,最后的时间都用来推T3 阅读全文

摘要： 时间安排 省流:没有固定安排,全部打暴力,调不过这个就调那个(题太难了QAQ) 题解 T1 设 \(dp_{i,j}\) 表示用 \(i\) 个节点构造一棵深度为 \(k\) 二叉树的方案数 考虑枚举一棵子树的大小 \(k\) ,但是复杂度将会达到 \(n^3\) (卡慢),会被卡常 故考虑枚举最大 阅读全文

摘要： 时间安排 8:05~8:53 写完T1+跑样例,但是做法假了(居然还能过大样例) 8:55~10:53 写完T2 T3的暴力(状态不好,暴力调了很久) 10:55~11:25 打表找 T3规律并想正解 11:30~11:50 写完T4暴力,但发现时间复杂度假了 题解 T1 先跑 \(n\) 遍 \( 阅读全文

摘要： 时间安排 7:50~8:20 写完 T1的暴力,想了一个做法但是假了 8:20~9:50 写完T2 T4的暴力,开始想T2的DP(肝了很长时间,搞了很多种假做法) 9:50~10:15 写完T3暴力 10:20~11:30 检查代码正确性以及想想剩下的几道题(主要还是想T2) 11:30~11:50 阅读全文

摘要： 时间安排 7:40~8:20 打四道题的暴力 8:20~8:50 想T2,想到反向加边却想了一个十分复杂的维护直径的办法,不会写 8:50~9:30​ 感觉T1可做,打表后找完规律然后思路偏离正解 9：30~10:30 想T3 T4想不出来 10:30~11:20 想不出来,罚坐 11:20~11: 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文