myx12345 - 博客园

【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 阅读(245) 评论(0) 推荐(0) 编辑

【HDOJ6582】Path（最短路图，最小割）

摘要：题意： n,m<=1e4，c<=1e9 思路：阅读全文

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

【HDOJ6581】Vacation（模拟）

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

posted @ 2019-08-31 13:24 myx12345 阅读(162) 评论(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 阅读(105) 评论(0) 推荐(0) 编辑

【公告】

摘要：此博客随缘更新要学的姿♂势太多了要补的题也很多暂时不写题解了阅读全文

posted @ 2019-02-26 20:18 myx12345 阅读(107) 评论(0) 推荐(0) 编辑

【2018总结】

该文被密码保护。阅读全文

posted @ 2018-12-24 22:08 myx12345 阅读(14) 评论(0) 推荐(0) 编辑

【CF1027F】Session in BSU（dsu，基环树）

摘要：题意：给出n场考试，每场考试有2天可以通过（第ai与bi天）。每天最多参加一场考试，现在要求所有考试全部通过的最小天数 n<=1e6，1<=a[i]<b[i]<1e9 思路：From https://blog.csdn.net/qq_34454069/article/details/81835772 阅读全文

posted @ 2018-12-12 15:29 myx12345 阅读(196) 评论(0) 推荐(0) 编辑

【CF1027E】Inverse Coloring（DP）

摘要：题意：给出一个n*n的矩阵，要求在每个位置涂上黑/白色，要求满足：任意相邻的两行，其颜色要么完全相同，要么完全相反任意相邻的两列，其颜色也要么相同要么完全相反且这个矩形中，不存在任意一个大小大于等于k的同色矩形求方案数模998244353 n<=5e2，1<=k<=n^2 思路：From h 阅读全文

posted @ 2018-12-12 14:15 myx12345 阅读(231) 评论(0) 推荐(0) 编辑

【CF1027D】Mouse Hunt（拓扑排序，环）

摘要：题意：给定n个房间，有一只老鼠可能从其中的任意一个出现，在第i个房间设置捕鼠夹的代价是a[i]，若老鼠当前在i号房间则下一秒会移动到b[i]号，问一定能抓住老鼠的最小的总代价 n<=2e5，a[i]<=1e4 思路：tarjan缩点（环）之后找到所有出度为0的分量，找到分量中最小的a[i]，将a 阅读全文

posted @ 2018-12-11 15:59 myx12345 阅读(167) 评论(0) 推荐(0) 编辑

【EOJ3654】管理孩子（贪心，二分）

摘要：题意：有一棵n个点的树，其中有k个是关键点，将树分割成若干部分，每部分至少包含一个关键点，求最大分割大小的最小值思路：最后特判一下f[1]的值阅读全文

posted @ 2018-12-10 16:09 myx12345 阅读(146) 评论(0) 推荐(0) 编辑

导航

公告