Addicts

1、环境介绍 靶场介绍：https://www.vulnhub.com/entry/coffee-addicts-1,699/ 靶场下载：https://download.vulnhub.com/coffeeaddicts/coffeeaddicts.ova 靶场难度：简单 - 中等 发布日期：20 ......

Balance Addicts 题目大意 给定序列 \(a\)，求有多少种合法的划分方案。 定义一种划分方案是合法的当且仅当划分出的各段序列的和构成回文序列。 思路分析 一种不太一样的做法。 我们先对 \(a\) 做一遍前缀和，得到 \(s\)。 观察各段序列的和形式： \[s_{p_1},s_{p ......

题目链接 这类题着重于抓住充分条件进行构造。 解决这道题，就得抓住题目中最为特殊的条件：\(s_c\leq {n_c}^2\)。我们不难找出一种关于它的充分条件：\(\max_{u\in S_c}d_u\leq n_c\)。 尝试在此充分条件下设计构造方法：不妨按照 \(d_u\) 进行排序，之后从 ......

kali：192.168.111.111 靶机：192.168.111.158 # 信息收集 端口扫描 ``` nmap -A -sC -v -sV -T5 -p- --script=http-enum 192.168.111.158 ``` ![image](https://img2023.cnb ......

神秘回文串题。 ~~首先容易发现要求的是区间本质不同回文串个数，所以直接上论文做法即可。~~ 容易想到增量构建回文自动机，假如现在建出了 $[1, r]$ 的 PAM，考虑有多少回文串出现在了 $[l, r]$ 内。考虑记录每个回文串的最后一次出现位置 $last_p$，那么这个串的左端点就是 $l ......

Alice 和 Bob 正在一个序列 ai​ 上玩游戏，Alice 先手，轮流玩。每一轮当前玩家可以取走序列中任意一个数，直到取完。 如果最后 Ailce 取走的数的和为偶数，则 Ailce 赢，否则 Bob 赢。保证每个人用最优策略玩。对于每组数据，输出赢家。 输入输出样例 输入 #1复制 4 3 ......

题目地址 题意：有一个数组，Alice和Bob每次拿走其中的一个数，Alice先拿，问最后Alice拿的数的和是否为偶数 Solution 博弈论，这里的数据量不大，dp+记忆化搜索 dp[cnt1][cnt2][c][s]表示剩余cnt1个奇数和cnt2个偶数时，当前的操作人为c，Alice拿的数 ......