tag:平衡树，二分 最优策略中一个点一定只选一次，否则只需要选最后一次就行了。 在确定取的点集后，按 \(t\) 从小到大取最优。 考虑 \(n^2\) 暴力，\(s\) 最大的那个一定出现在所有方案中，否则用它替换第一个点一定更优。（这里只是说明最大的一定出现，不代表它一定是第一个） 设最大的 ...
分类：
其他好文 时间：
2021-06-25 16:59:12
阅读次数：
0
查了一些好像是说pyLDAvis的版本问题，建议导成导入的时候改成import pyLDAvis.gensim_models再使用，但我尝试一下还是不行 暴力解决： 在pyCharm的设置中下载pyLDAvis包时直接选择2.1.2版本，然后就跑动了。。。。。。 ...
分类：
其他好文 时间：
2021-06-20 18:05:03
阅读次数：
0
背景 最近接到一个项目任务，需要实现一个商品的定时上下架的功能，且可以修改这个定时任务，还有默认销毁的机制存在，即如果对一个商品设置了定时上架的任务，在未执行前手动上架，则之前设置的定时任务自动失效，这对使用PHP来解决还是比较棘手的。 现状分析 一种可以使用暴力的方式，即对于请求的定时任务设置线程 ...
分类：
Web程序 时间：
2021-06-20 17:58:19
阅读次数：
0
平衡树入门——替罪羊树 1 简介 替罪羊树是一颗重量平衡树，不需要旋转，但是非常暴力，据说常数很小，但是我写的替罪羊树跑不过 Treap ，可能常数比较大。。。 2 数据结构解析 2.1 节点结构体 struct node{ int val,l,r,cnt,size,allsize,not_dele ...
分类：
其他好文 时间：
2021-06-20 17:42:23
阅读次数：
0
考虑枚举$T'$中两点的$lca$,之后要做的为最大化$dep_x+dep_y-dep_{lca(x,y)}\(,转化一下式子就是\)\frac {dep_x+dep_y+dist_{x,y} }{2}$. 那么我们考虑在边分树的每一个节点维护往左最大的$dep_x+dist_{a,x}$和往右最大 ...
分类：
其他好文 时间：
2021-06-16 17:38:43
阅读次数：
0
###重置数列 AcWing 3661 https://www.acwing.com/problem/content/3664/ 纯暴力1-100 #include <iostream> #include <cstring> #include <algorithm> using namespace ...
分类：
其他好文 时间：
2021-06-13 10:47:34
阅读次数：
0
题意 题解 1.一个P数如果是立方差数，不妨假设是x^3-y^3（x>y）。相当于(x-y)(x^2+xy+y^2)，由于P是质数，因此x=y+1。又有(x-1)^2+x^2+x(x-1)=P，暴力枚举1~10^6判断即可。2.令dp[i][ j]表示前i个数分成j段的最少价值。枚举这个断点k，有d ...
分类：
其他好文 时间：
2021-06-13 10:15:33
阅读次数：
0
6.9模拟赛赛后总结 赛时历程 大约八点看完题目感到，啥也不会，好像T3的暴力最可做。 打着打着发现第一个性质分也好做,记录个las然后小小讨论一下就好。 对拍很成功，已经九点多。 其它啥也不会怎么搞，T1想到了一个$O(y-x)$(y-x<=1e9)的伞兵DP，估计也骗不了分。 慢慢的，到点了。 ...
分类：
其他好文 时间：
2021-06-10 18:02:28
阅读次数：
0
三数之和题目入口 方法一：暴力法，三重for循环，枚举所有的三数组合，时间复杂度为O(\(n^3\))，因为时间复杂度过高，已经TLE了，所以对结果集不作去重处理了，此方法不可以通过 public List<List<Integer>> threeSum(int[] nums) { int len ...
分类：
其他好文 时间：
2021-06-08 23:03:35
阅读次数：
0
494. 目标和 一看数据最多才20个，直接暴力DFS感觉能过，没想到真过了o(╯□╰)o class Solution { int ans = 0; public int findTargetSumWays(int[] nums, int target) { int n = nums.length ...
分类：
其他好文 时间：
2021-06-07 20:19:24
阅读次数：
0
