• 2023-11-29【Vulnhub 靶场】【Coffee Addicts: 1】【简单-中等】【20210520】
    1、环境介绍靶场介绍:https://www.vulnhub.com/entry/coffee-addicts-1,699/靶场下载:https://download.vulnhub.com/coffeeaddicts/coffeeaddicts.ova靶场难度:简单-中等发布日期:2021年5月20日文件大小:1.3GB靶场作者:BadByte靶场描述:我们的咖啡店被黑客入侵了!!你能修复
  • 2023-11-08Balance Addicts 题解
    BalanceAddicts题目大意给定序列\(a\),求有多少种合法的划分方案。定义一种划分方案是合法的当且仅当划分出的各段序列的和构成回文序列。思路分析一种不太一样的做法。我们先对\(a\)做一遍前缀和,得到\(s\)。观察各段序列的和形式:\[s_{p_1},s_{p_2}-s_{p_1},s_{p_3}
  • 2023-07-20Vulnhub: Coffee Addicts:1靶机
    kali:192.168.111.111靶机:192.168.111.158信息收集端口扫描nmap-A-sC-v-sV-T5-p---script=http-enum192.168.111.158访问80端口提示添加域名到hosts文件目录爆破,发现wordpress目录feroxbuster-k-d1--urlhttp://coffeeaddicts.thm-w/opt/zidian/SecLists-2
  • 2023-06-15「解题报告」CF1738H Palindrome Addicts
    神秘回文串题。首先容易发现要求的是区间本质不同回文串个数,所以直接上论文做法即可。容易想到增量构建回文自动机,假如现在建出了\([1,r]\)的PAM,考虑有多少回文串出现在了\([l,r]\)内。考虑记录每个回文串的最后一次出现位置\(last_p\),那么这个串的左端点就是\(last_p
  • 2023-06-14(博弈论)Even Number Addicts
    Alice和Bob正在一个序列 ai​ 上玩游戏,Alice先手,轮流玩。每一轮当前玩家可以取走序列中任意一个数,直到取完。如果最后Ailce取走的数的和为偶数,则Ailce赢,否则Bob赢。保证每个人用最优策略玩。对于每组数据,输出赢家。输入输出样例输入#1复制4313541357
  • 2023-02-24CF1738E Balance Addicts
    个人思路:\(sum_i\)表示前\(i\)个数的前缀和,推一下式子可知是要选若干对\(l_i,r_i\),使得\(l_1<l_2<\dots<l_k\ler_k<\dots<r_2<r_1\)且\(sum_{l_i}+
  • 2022-10-25CF1738F Connectivity Addicts
    CF1738FConnectivityAddicts给定\(n\)个点的度数,你需要在\(n\)次询问内给出一种涂色方案,使得每个颜色都满足\(s_c\leqn_c^2\),其中\(s_c\)表示所有点的度数和,
  • 2022-10-03Codeforces Global Round 22 C. Even Number Addicts(博弈论)
    https://codeforces.com/contest/1738/problem/C题目大意:给定n个数字,Alice先手,Bob后手;拿完之后,Alice数字总和为奇数时Alice获胜,否则Bob获胜。问我们给定n个数字,双方
  • 2022-10-01CF1738 E. Balance Addicts
    https://codeforc.es/contest/1738/problem/E考虑回文的构造最典的一定是2边向中间不断扩展的形式,这启发我们从这个方面着手思考。考虑\(f(l,r)\)为区间\([l,r]\)
  • 2022-10-01CF1738H Palindrome Addicts
    题意初始有一个空字符串\(s\)。给定\(q\)组操作,每次操作是在\(s\)后加一个字符或是在\(s\)前删一个字符。每次操作后要输出\(s\)中本质不同回文子串数。数据