CF739E Gosha is hunting 奥妙重重的WQS二分 限制了每种球使用次数，然后考虑利用WQS二分，二分一个使用代价，然后进行dp，此时就没有数量的限制了。 所以这里我们需要二分里面套二分 然后有一个小细节就是必须保证每次内层二分等于的时候必须向下取，虽然向上取对b类没有影响，但是会 ...
分类：
其他好文 时间：
2021-03-08 13:45:12
阅读次数：
0
暴力dp很简单，现在考虑优化，虽然本题可以选小于等于a,b，但是显然我们不会这么干，肯定用的越多越好 因此变成了选k个问题，这样就可以考虑使用wqs二分来优化，本质上就是我们二分一个附加权值给选择，原先我们是选的越多越优秀，现在的话就成为了一个单峰函数 我们观察这个函数取到极值点的时候选的个数是多少 ...
分类：
其他好文 时间：
2020-11-20 11:28:02
阅读次数：
4
题目链接：https://codeforc.es/contest/1388/problem/D 题意：一种操作为 选一个下标 使得ans+=a[i] 且 把a[i]+到a[b[i]]中 要求每个下标都进行一种这样的操作，问怎么样的操作顺序才能使得ans最大 思路：要使得ans最大，那么肯定是a[i] ...
分类：
其他好文 时间：
2020-08-02 22:19:04
阅读次数：
108
告警分析分类： 规则类告警分析 情报类告警分析 日志hunting分析 报告编写 1.规则类告警分析： mimikatz攻击 检测到后需要分析执行命令，是否存在以上特定参数，若有则属实。 powershell无文件攻击 Powershell.exe可以从网络下载脚本内容并在内存中执行。 本地磁盘不会 ...
分类：
其他好文 时间：
2020-07-05 17:12:28
阅读次数：
143
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<iostream> using namespace std; const int maxn=200010; const double eps ...
分类：
其他好文 时间：
2020-06-25 19:49:59
阅读次数：
64
有一个 $n\times m$ 的矩阵 $a(1\le a_{i,j}\le p)$，求从起点 $(1,1)$ 出发依次遍历值为 $1\to p$ 的矩阵单元的最短路径曼哈顿距离。保证满足 $a_{i,j}=p$ 的 $(i,j)$ 唯一。
数据范围：$1\le n,m\le 300$，$1\le ... ...
分类：
其他好文 时间：
2020-05-23 20:23:36
阅读次数：
94
鹏城杯_2018_treasure 首先检查一下保护： IDA分析 我们先来看看settreasure()函数 申请了两个内存空间，并往sea中复制了shellcode 看看这个shellcode,不知道干嘛的 我们再来看看第二个函数 读入一个长度小于等于9的shellcode,和我之前做的铁人三项 ...
分类：
其他好文 时间：
2020-05-16 17:14:55
阅读次数：
84
有一个 $n\times m$ 的网格，方格上有 $k$ 个宝藏，一个人从 $(1,1)$ 出发，可以向左或者向右走，但不能向下走。给出 $q$ 个列，在这些列上可以向上走，其他列不能向上走。可以重复经过同一个点。求从 $(1,1)$ 出发，经过所有宝藏的最短路径长度。$n,m,k,q\leq 2\ ...
分类：
其他好文 时间：
2020-04-03 22:17:49
阅读次数：
66
#!/usr/bin/env python3 # -*- coding: utf-8 -*- """ Treasure Hunter In this game, you will play as a treasure hunter to find a mysterious treasure. In ...
分类：
编程语言 时间：
2020-03-08 20:18:44
阅读次数：
84
