07 2022 档案

CF1009F Dominant Indices
摘要：主要思想：长链剖分优化DP 洛谷题目传送门 给定一棵以 1 为根，n 个节点的树。设 d(u,x) 为 u 子树中到 u 距离为 x 的节点数。 对于每个点，求一个最小的 k，使得 d(u,k) 最大。 数据范围 1e6 看到这题首先想到DP，对于一个点，需要合并 阅读全文
posted @ 2022-07-08 16:13 flywatre 阅读(30) 评论(0) 推荐(0) 编辑
期末大水题-模拟考
摘要：~~虽说之前还考了几场，当时忘记写就咕咕咕可还行~~ 话说不用考期末考真不错！！ 进入正题！ 这次的题真的水~~（然而才130QAQ）~~，T1精度打死卡不过去绝对是标程炸了（hdu能过），T2贪心乱做，数据甚至开到1e7没问题，T3做法想出来了然而没想到要逆着做矩阵（mod要有逆元的操作），于是乎 阅读全文
posted @ 2022-07-06 16:27 flywatre 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示