你的团队中有 n 个人，每个人有一个能力值 ai?，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制，一个团队里面任意两个人能力的差值必须要小于等于 k ，为了让更多的人有参加比赛的机会，你最多能选择多少个人参加比赛？ 链接：https://ac.nowcoder.com/acm/co ...
分类：
其他好文 时间：
2020-04-19 00:50:00
阅读次数：
117
https://loj.ac/problem/2074 我看到这个题的第一反应是做单调栈： $p[i] =h[j]+\sqrt{|i j|} h[i]$ 就$sqrt$这函数吧，也是单调的，性质应该和直线差不多，所以单调队列维护交点单调的若干条曲线。 求交点可以用二分求，时间复杂度是$O(n~log ...
分类：
Web程序 时间：
2020-04-18 22:33:57
阅读次数：
80
比赛链接：https://ac.nowcoder.com/acm/contest/5278 A - 组队比赛 题意 将四个数分为两个和，使二者相差尽量小。 思路 枚举其中一个和的情况。 代码 #include <bits/stdc++.h> using namespace std; int main ...
分类：
其他好文 时间：
2020-04-18 17:11:44
阅读次数：
91
华华给月月准备礼物 + 题目链接： "https://ac.nowcoder.com/acm/problem/23049" 涉及知识点： + 二分 solution： + $大家周末愉快QAQ$ + $题意：给出n个木棍长度，问你分成k个长度相同的小木棍的最大长度？$ + $显然当答案越大的时候，能 ...
分类：
其他好文 时间：
2020-04-18 12:06:42
阅读次数：
51
Last week, I bought a LAUNCH X431 idiag from autonumen.com,the customer sercie did help me a lot, because I registered but I forgot my user name, so I ...
分类：
其他好文 时间：
2020-04-16 19:34:58
阅读次数：
84
测试漏洞 http://219.153.49.228:45828/${1+2}.action 表达式进行了计算，表示漏洞存在，开始构造exp 读取当前文件夹的文件 ${#context['xwork.MethodAccessor.denyMethodExecution']=false,#m=#_me ...
分类：
其他好文 时间：
2020-04-16 15:34:26
阅读次数：
152
当你正在跑项目，cpu负荷，内存负荷，这时候Windows服务模块没有人情味滴突然来个更新撑爆你的磁盘读写，那感觉简直炸锅 像这样： 什么？加个固态就好了 你要是上了固态，就不应该看到这篇文章，相见即是缘分，其实我们都一样🙂 Windows：你动一下试试？ Me：Windows老大爷，我是真的不敢 ...
https://loj.ac/problem/2513 这一类问题做多了现在看到都是秒。 $O(n^2)$预处理$g[i]$表示k轮后，第一个数恰好少了$i$的概率。 设$f[i]$表示$i$的期望经过次数，那么$f[i]=[i=p]+\sum_{j=i 1}^n f[j] 系数(j i)$。 这个 ...
分类：
其他好文 时间：
2020-04-14 18:48:16
阅读次数：
54
就是我这个菜鸡，赛时写出了 E2 的做法，但是算错复杂度，导致以为自己的做法只能AC E1，就没交到 E2 上，然后赛后秒A..... 题意 定义一种字串为形如：$[\underbrace{a, a, \dots, a}_{x}, \underbrace{b, b, \dots, b}_{y}, \ ...
分类：
其他好文 时间：
2020-04-14 12:23:10
阅读次数：
63
写篇博客记录我逝去的一下午+一晚上 过程 学动态$DP$ 学$LCT$ 调啊调 对着别人代码疯狂改动 AC 作用 求带修改点权的多次询问的最大独立集 朴素 最大独立集的求解有个朴素的$DP$ 然后发现如果只考虑某一条链的贡献就可以矩阵优化 可是怎么拆出来一条链呢? 优化 1.树链剖分+线段树 2.$ ...
分类：
其他好文 时间：
2020-04-13 23:04:01
阅读次数：
79
