062

对 $a_i$ 从小到大进行排序，因为想到若 $ a_{i - 1}$ 肯定是能保证取不到的。 对排完序的 $a_i$ 做一个前缀和 $s_i = \sum\limits_{j = 1}^n$，令 $A_i$ 为 $a_{1\sim i}$ 中无法表示为子序列之和且 $ s_{i - 1} > x$ ......

思路比较巧妙。 首先排序。 考虑目前维护出 $a_{1 \sim i}$ 不能表示的数的集合 $S$。 考虑如何加入 $a_{i+1}$。 如果当前 $sum$ $$S'=S\cup [sum+1,a_{i+1}-1] \cup \{x+a_{i+1}|x\in S\}$$ - 若 $|S\cup ......

做题时想出来的东西： - 时光倒流 做题时的思维定式： - 按照操作顺序，挨个算出拿几个数到最后 - 没有想到在原序列上进行区间 dp。 - 反复只想到从小到大划分区间，每个区间计算贡献，具有一定局限性 > 需要发现，在考虑不同的值的时候，选择哪些操作顺序是独立的 ### 代码 ```cpp #in ......

自己推性质的能力是真的差。 - 如果最后一个字符是 `A`，那么答案就是 `A`（分为全是 `A` 和存在 `B` 两种情况证明即可） - 否则如果最后一个字符是 `B`，检查是否会变为以 `A` 结尾 - 如果原串为 `AA...ABB...B` 的话，答案为 `B` - 否则最后的 `B` 会不 ......

[D - 3N Numbers](https://atcoder.jp/contests/abc062/tasks/arc074_b) [参考](https://blog.csdn.net/awow80285/article/details/101550652) ``` // https://atc ......

### Right Side Character 记$n=|s|$，观察到以下两个性质： - 若$s_{n}=A$，则$f(s)_{n-1}=A$，进而答案为$A$ - 若$s_{n}=B$且$\exists i\in [2,n],s_{i-1}s_{i}=BA$，则$\exists i\in [2 ......

记$m=\frac{n+1}{2}$，即二叉树的叶子个数 对于合法序列，按以下方式生成其对应的二叉树： （此处二叉树指**无标号**、**以一个点为根**且**每个非叶节点恰有两个儿子**的树） - 恰存在一个区间与其余区间均有交，将其作为根并（在序列中）删除 - 恰存在一个$i\in [1,n)$ ......

记$D=\max_{1\le i\le n}d_{i}$，则无解当且仅当$2D>\sum_{i=1}^{n}d_{i}$ **结论：**$\forall (x,y),\exists (X,Y),\begin{cases}|X|+|Y|=R\\|x-X|+|y-Y|=d\end{cases}$ 当且仅 ......

文章分享 1. [tcpdump使用指南](https://www.cnblogs.com/wongbingming/p/13212306.html) 中文世界中相对比较详细的tcpdump命令使用指南。 2. [draft-ietf-opsawg-pcap-02](https://datatrac ......

csy/bx wjz/bx 首先将 $a$ 排序，如果 $\sum\limits_{i=1}^{n-1}a_id$ 的元素 $x$，满足 $\le d$ 的元素之和 $\ge x-d$，那我们肯定可以先走到 $(x-d,0)$ 然后一步走到 $(-d,0)$，否则可以证明是不行的。 从全局的角度考虑 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc062_b "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc062/tasks/agc062_b "AtCoder 传送门") 妙妙题。 像这种最 ......

struts2 s2-062 ONGL远程代码执行 一、Struts2介绍 struts2是一种重量级的框架，位于MVC架构中的controller，可以分析出来，它是用于接受页面信息然后通过内部处理，将结果返回。struts2也是一个web层的MVC框架。 Java中SSH框架 SSH为Strut ......