摘要: "题目" 题目大意 有个无限长的数列${a_n}$,$a_1=1$,$a_n=a_{n 1}+maxdight_k(a_{n 1})$ $maxdight_k(x)$表示$x$在$k$进制下的所有位上的数的最大值。 然后有一棵带点权(点权在$[0,k)$)的树,选取某个点集,满足点集中所有点的父亲都 阅读全文
posted @ 2019-10-21 21:53 jz_597 阅读(204) 评论(0) 推荐(0) 编辑
摘要: "题目" 题目大意 维护一个无向图的割边条数,支持加边和删边。 正解 (PS:这是我很久之前在OJ上打出来的题解,现在直接copy过来) 题解只有一句话,估计没多少人可以看得懂。感觉出题人偷懒不想写题解…… 刚了一个晚上终于理解了题解的做法…… 由于本人还没有AC(时间比较匆忙),所以只是在这里梳理 阅读全文
posted @ 2019-10-21 21:02 jz_597 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 考得不好,不过$86.5$分应该勉强能进。 比赛前 比赛前的一个星期是有点慌,因为初赛是必须要复习的。初赛和复赛很不一样,复赛可以得一等奖,初赛不一定能考得很好。 最恶心的当然是那些计算机的“常识”…… 所以我将绝大部分的时间花在背各种概念,像TCP/IP协议这样的。 还花了些时间复习排列组合,重新 阅读全文
posted @ 2019-10-21 19:00 jz_597 阅读(530) 评论(0) 推荐(0) 编辑