摘要: 【BZOJ4868】[六省联考2017]期末考试(贪心) 题面 "BZOJ" "洛谷" 题解 显然最终的答案之和最后一个公布成绩的课程相关。 枚举最后一天的日期,那么维护一下前面有多少天可以向后移,后面总共需要往前移多少天,扫一遍贪心就好了。 阅读全文
posted @ 2019-03-25 22:24 小蒟蒻yyb 阅读(277) 评论(4) 推荐(0) 编辑
摘要: 【Luogu3733】[HAOI2017]八纵八横(线性基,线段树分治) 题面 "洛谷" 题解 看到求异或最大值显然就是线性基了,所以只需要把所有环给找出来丢进线性基里就行了。 然后线性基不资磁撤销?线段树分治,没了。 cpp include include include include incl 阅读全文
posted @ 2019-03-25 16:11 小蒟蒻yyb 阅读(507) 评论(2) 推荐(0) 编辑