08 2019 档案

【HDOJ6579】Operation(线性基)
摘要:题意:给定一个数列a,给定两种操作: 1.询问[l,r]区间内最大的xor和 2.n++,a[n]赋值为x 要求强制在线 n,m<=5e5,a[i]<2^30 思路:同CF1100F 固定右端点,维护每一维上使生成空间变大的最大的左端点 阅读全文

posted @ 2019-08-31 15:51 myx12345 阅读(214) 评论(0) 推荐(0) 编辑

【CF1100F】Ivan and Burgers(线性基,分治)
摘要:题意:给定n个数,每个数为c[i],有q个询问,每次询问从第l个到第r个数字的最大xor和 n,q<=5e5,c[i]<=1e6,时限3s 思路:直接线段树维护区间线性基是3个log,会T 做法1:因为不是强制在线把询问分治能降到2个log 做法2:假设固定右端点,维护log个维上使生成空间变大的最 阅读全文

posted @ 2019-08-31 13:58 myx12345 阅读(251) 评论(0) 推荐(0) 编辑

【HDOJ6582】Path(最短路图,最小割)
摘要:题意: n,m<=1e4,c<=1e9 思路: 阅读全文

posted @ 2019-08-31 13:29 myx12345 阅读(346) 评论(0) 推荐(0) 编辑

【HDOJ6581】Vacation(模拟)
摘要:题意:有标号从0到n的n+1辆车,每辆车离终点的距离为s[i],车长为l[i],速度为v[i],规定不能超车,问何时所有车都能过终点线 n<=1e5,保证 思路: 阅读全文

posted @ 2019-08-31 13:24 myx12345 阅读(169) 评论(0) 推荐(0) 编辑

【2019 Multi-University Training Contest 1】
摘要:01:https://www.cnblogs.com/myx12345/p/11543105.html 02:https://www.cnblogs.com/myx12345/p/11439320.html 03: 04:https://www.cnblogs.com/myx12345/p/1143 阅读全文

posted @ 2019-08-31 13:17 myx12345 阅读(107) 评论(0) 推荐(0) 编辑

导航

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