该文被密码保护。 阅读全文

摘要： 题意 有一个长度为n的正整数序列$a_{0\cdots n 1}$,有一个无限序列$b_i$，其中$b_i=a_{i\text{mod}n}$ 有m组限制，每组限制形如$\sum_{i=l}^rb_i\geq w$或$\sum_{i=l}^rb_i\leq w$ 问$\sum a_i$有多少种取值， 阅读全文

摘要： 这个网络流的建模非常妙，我是按照之前做过的某个题目来想的 题意 有$n$个数 $x_1\cdots x_n$ 。你需要找出它们的一个排列，满足$m$个条件，每个条件形如$x_a$必须在$x_b$之前。在此基础上，你要最大化这个排列的最大子段和。 $1\leq n\leq 500$，$1\leq m 阅读全文

摘要： 这道题目……感觉细节爆炸级别的多啊……要不是去找人要了代码感觉都要调不出来了 题意 有一个$2\times N$的网格，其中每个网格上面都有一个字符，问上下左右走，能够走出多少个给定的字符串$S$？答案对$10^9+7$取模。 $1\leq N \leq 2\times 10^3$ 分析 实际上可以 阅读全文

摘要： 最近刷AtCoder，觉得刷得挺爽的，每次的F题都有一定难度，但是却还是挺可做的 _max$，那么将$i$染红，并将$max$替换成$i$；如果当前的$p_i\neq 1$，那么连边（注意一下，原来的过程那里，$j$并不一定小于$i$……这里是对于全局的……）。 这个过程符合原来的性质，因为每次和某 阅读全文

摘要： 题意 有一个网格，每一步可以走$(0\cdots M_x,0\cdots M_y)$中的任意非零向量。 有$K$种向量不能走，为$(k_i,k_i)$，其中$k_i$为$10$的倍数。 求从$(0,0)$走$R$步到$(T_x,T_y)$的方案数。对$10007$取模。 $，1\leq T_x,T_ 阅读全文