• 2024-08-24Chain Contestant 题解
    前言题目链接:洛谷;AtCoder。最慢的点才跑\(2\)ms的题解确定不看一看?题意简述给定长度为\(n\)的字符串\(s\),其中\(s_i\in\Omega\),求有多少子序列\(T\)满足任意\(x\in\Omega\),其在\(T\)出现的位置为连续一段,当然,对\(998244353\)取模。\(n\leq10^5\),\(|\Omeg
  • 2024-08-17在相思树下 III 题解
    前言题目链接:洛谷。赛时脑子坨成一坨了,估计是T1的影响,写一篇题解来理清思路。题意简述给你一个长为\(n\)的序列\(a_{1\dotsn}\),你需要对它进行两种操作共\(n-1\)次。对一个长度为\(l\)的序列\(b_{1\dotsl}\)进行一次操作将会把序列变为一个长为\(l-1\)的序列
  • 2024-06-04渗透测试——工作组内网信息收集(1)
    目录1、工作组信息收集(在这里我以自己物理机win11举例)(1)用户信息(2)系统信息 (3)网络信息 (5)RDP远程桌面 (6)获取杀软信息 参考下面这个文章,找找对应的杀毒软化进程(7)代理信息​编辑 (8)WIFI密码指定获取密码 获取所有连过的wifi密码 (9)回收站信息 (10)谷歌浏览器(这个
  • 2024-01-25板刷蓝书
    最短Hamilton路径状压dp。设\(f_{S,i}\)表示走过的节点状态为\(S\)\((0\)为没走过,\(1\)为走过\()\),当前在点\(i\)时的最小代价,显然\(S\)的第\(i\)位必须为\(1\)。那么\(f_{S,i}=\min_{S\operatorname{and}2^j=1,j\neqi}\lbracef_{S\operatorname{xor}
  • 2023-08-21[ABC314F]
    ACertainGame关于题目中的样例解释翻译如下:将队伍中的球员编号表示为$x_1,\x_2,\\ldots,\x_k$的队伍称为队伍$\lbrace\x_1,\x_2,\\ldots,\x_k\\rbrace$。-在第1场比赛中,球员1所属的队伍$\lbrace\1\\rbrace$和球员2所属的队伍$\lbrace\2\\rbra
  • 2023-02-19关于离散序列 $\lbrace a_n \rbrace$ 已知 $a_n - a_{n-1} $ 求其通项 $a_n$ 的一种方法
    关于离散序列\(\lbracea_n\rbrace\)已知$a_n-a_{n-1}$求其通项\(a_n\)的一种方法背景在一次聊天中,同学提出一个问题:已知:\(\lbracea_n\rbrace\)满足\(a_
  • 2022-12-20最大子段和问题及其扩展
    最大子段和问题及其扩展普通最大子段和设\(f_i\)表示以\(i\)结尾的最大子段和,则\(f_i=\max\lbrace0,f_{i-1}\rbrace+a_i\)。单点修改最大子段和带单点修改时,用数据结
  • 2022-11-05P5858 「SWTR-03」Golden Sword
    思路1\(f_{i,j}\)表示放入\(i\)原料,并且当前锅中有\(j\)个原料。状态转移方程:\(f_{i,j}=\underset{j-1\lek\le\min\lbracej+s-1\rbrace}\max\lbracef_{i-1,k}
  • 2022-10-30CQOI 2022 游记
    Day0下午旷课去试机,一切都还好,除了Dev貌似没法调试。虽然我也不用调试,但机房里有人要,所以不得不想办法。最后搞了两个方案,一个是一波玄学的删了再装(我也不懂怎么搞的),一个
  • 2022-10-27质数和约数
    参考《算法竞赛进阶指南》约数正整数\(N\)被唯一分解为\[N=p_1^{c_1}p_2^{c_2}…p_m^{c_m}\]其中\(c_i\in\mathbbZ^+,p_i\text{为质数,且满足}p_i<p_2<…<p_m,\)
  • 2022-09-30Coupon
    ProblemStatementThereare$N$itemsinashop.Foreach$i=1,2,\ldots,N$,thepriceofthe$i$-thitemis$A_i$yen(thecurrencyofJapan).Takahashih