2021年10月28日
多校NOIP17
摘要： T1： 要求中位数最大，可以想到根据权值进行排序 一个重要的结论是，中位数随x的增加单调不增， 于是考虑单调指针，依次贪心判断该中位数是否可行， 选取最大即可，那么问题就转化为求一段区间前k大， 根据时间建立主席树即可 T2： 考虑首先想到的是Dijkstra等求解最短路的算法， 只需要将三角不等式 阅读全文
posted @ 2021-10-28 21:30 HZOI_LYM 阅读(29) 评论(0) 推荐(0)
CF专项
摘要： CF1567D： 要求十进制数转化为十一进制数后的最大值 首先考虑十进制转化为十一进制的收益，也就是10^i转化为11^i 能够发现，位数越高所造成的额外贡献越大，因此不难想到贪心 能够分配高位就分配高位，最后不够分配则降位即可 CF1567E： 首先看到操作一可以想到动态维护线段树 考虑如何求操作 阅读全文
posted @ 2021-10-28 19:54 HZOI_LYM 阅读(104) 评论(0) 推荐(0)