yfzqwq

摘要： #define FIO //开启加速模式 将不能使用键盘读入 struct IO { #ifdef FIO const static int BUFSIZE = 1 << 20; char buf[BUFSIZE], obuf[BUFSIZE], *p1, *p2, *pp; inline char 阅读全文

摘要： 原题链接 Solution 在一个长度为 2×n2\times n2×n 的序列 aaa 中，可以拿出序列最左边，最右边的数。放到 bbb 序列的末尾，使得 bbb 序列回文。 以下对先选左边的数进行讨论。先选右边的数同理。 若已选了一个数，因为要求回文，那么最后一个数也会被确定。假设最后一个数在序 阅读全文

摘要： 简介 s1:ABCAABCADFABCAs1:\tt{ABCAABCADFABCA}s1:ABCAABCADFABCA s2:ABCAs2:\tt{ABCA}s2:ABCA 在 s1s1s1 的开始下标（从 111 开始）：1,5,111,5,111,5,11 可以在 Θ(n)\Theta(n)Θ( 阅读全文

摘要： 简介 差分约束系统是一种特殊的多元一次不等式组。 由 nnn 个点 XiX_iXi​，mmm 个约束条件组成。对于每个约束条件，都是由其中的两个变量做差得到。例如 Xi−Xj≤Ck∣i≠jX_i-X_j\le C_k|i\neq jXi​−Xj​≤Ck​∣i=j。CkC_kCk​ 为常量。 我们需 阅读全文

摘要： 前言 文中介绍了背包的提高练习，难度从黄到蓝。 T1-SCUBADIV - Scuba diver 题目描述 潜水员为了潜水要使用特殊的装备。 他有一种带 222 种气体的气缸：一个为氧气，一个为氮气。潜水员有 mmm 个气缸。每个气缸都有重量 wiw_iwi​ 和氧气容量 oio_ioi​ 和氮气 阅读全文

摘要： 概述 有一个矩阵 aaa，有 kkk 个障碍点。你要选取一个面积最大的矩阵，使得满足某些条件。可能的条件有： 矩阵不能包含障碍点。 矩阵可以在外面一圈包含障碍点。 本文共介绍了两种解决该问题的方法，根据情况分别使用。 概念： 最大子矩阵：最大有效子矩形为所有有效子矩形中最大的一个（或多个）。 有效子 阅读全文

摘要： 原题链接-Bottles 思路 第一问 对于第一问，非常容易。设 sum=∑i=1naisum=\sum\limits^n_{i=1}a_isum=i=1∑n​ai​。只需要排序，然后找到最大的满足 ∑j=1iaj≥sum\sum\limits_{j=1}^ia_j\ge sumj=1∑i​aj​≥ 阅读全文

摘要： 题意 有 n×nn\times nn×n 的矩形，价值为 ai,ja_{i,j}ai,j​。 现在你要从 a1,1a_{1,1}a1,1​ ，通过移动到 ai,j+1,ai+1,ja_{i,j+1},a_{i+1,j}ai,j+1​,ai+1,j​ 的方式，走到 an,na_{n,n}an,n​。 阅读全文

摘要： T4 T4-Relay Race 是个动规题，没反应过来啊，虽然大概率也不会。写了个 dfs。 题意 有 n×nn\times nn×n 的矩形，价值为 ai,ja_{i,j}ai,j​。 现在你要从 a1,1a_{1,1}a1,1​ ，通过移动到 ai,j+1,ai+1,ja_{i,j+1},a_ 阅读全文

摘要： 思路 观察 DDDWWW\tt DDDWWWDDDWWW 和 WWWDDD\tt WWWDDDWWWDDD，发现结果没有区别。所以上下，左右不会相互影响，就可以考虑分别处理。 对于 DSAWWAW\tt DSAWWAWDSAWWAW，分别处理就是 DAA,SWWW\tt DAA,SWWWDAA,SW 阅读全文