摘要：
Codeforces 1165F1/F2 二分好题 传送门：https://codeforces.com/contest/1165/problem/F2 题意： 有n种物品，你对于第i个物品，你需要买$k_i$个，每个物品在非打折日买是2块钱，在打折日买是1块钱，每天你可以赚一块钱，现在告诉你一共有 阅读全文
摘要：
牛客多校第三场 G Removing Stones（分治+线段树） 题意： 给你n个数，问你有多少个长度不小于2的连续子序列，使得其中最大元素不大于所有元素和的一半 题解： 分治+线段树 线段树维护最大值的位置，每次分治找就找这个最大值，然后看最大值在哪个序列是可行的 怎么看最大值所在的序列是否可行 阅读全文
摘要：
牛客多校第三场 F Planting Trees 题意： 求矩阵内最大值减最小值大于k的最大子矩阵的面积 题解： 矩阵压缩的技巧 因为对于我们有用的信息只有这个矩阵内的最大值和最小值 所以我们可以将一个长度为i j的子矩阵给压缩成一个1\ i的序列 那么压缩成一维就是求区间内最大值减最小值大于k的最 阅读全文
摘要：
HDU6621 K th Closest Distance HDU2019多校训练第四场 1008（主席树+二分） 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意： 给你n个数，有m次询问 每次问你在区间[l,r]内 第k小的|$a_i p 阅读全文
摘要：
HDU6579 2019HDU多校训练赛第一场1002 （线性基） 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6579 题意： 两种操作 1.在序列末尾添加一个数 2.查询区间异或最大值 强制在线 题解： 暴力的做法可以用数据结构维护区间线性基，但肯 阅读全文
摘要：
HDU6578 2019HDU多校训练赛第一场 1001 （dp） 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意： 你有n个空需要去填，有m个限制，每次限制要求在区间[l,r]内不同的点的个数是为x个，问你填完这n个空的并且满足限制的方案 阅读全文
摘要：
2019牛客多校第二场 A Eddy Walker（概率推公式） 传送门：https://ac.nowcoder.com/acm/contest/882/A 题意： 给你一个长度为n的环，标号从0~n 1，从0号点出发，每次向左走或者向右走的概率是相同的，问你出发后，经过n 1个点后，恰好到达点m的 阅读全文
摘要：
HDU6602 Longest Subarray 线段树 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6602 题意： 给你一段区间，让你求最长的区间使得区间出现的数字的个数大于k 题解： 比较巧妙的的线段树更新的做法 我们选择的区间吗，该区间内出现的 阅读全文
摘要：
牛客多校第3场 J 思维+树状数组+二分 传送门：https://ac.nowcoder.com/acm/contest/883/J 题意： 给你q个询问，和一个队列容量f 询问有两种操作： 0.访问操作，如果询问的name在队列中存在的话，那么就输出队列中name对应的val值，然后将队列中nam 阅读全文
摘要：
HDU4609 FFT+组合计数 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4609 题意： 找出n根木棍中取出三根木棍可以组成三角形的概率 题解： 我们统计每种长度的棍子的个数 我们对于长度就有一个多项式 $$ f=num[0] i_0+num[1 阅读全文