题面 题目描述 and his cows enjoy playing a mental game. They write down the numbers from $1$ to$ N(1 \le N \le 10)$ in a certain order and then sum adjacent ...
分类：
其他好文 时间：
2020-02-22 16:11:28
阅读次数：
64
在models.Model中常用的数据字段格式说明 | 字段格式 | 可以使用的参数 | 说明 | | | | | | BigIntegerField | | 64位的大整数 | | BooleanField | | 布尔值，只有True和False两种 | | CharField | max_le ...
分类：
其他好文 时间：
2020-02-22 13:43:21
阅读次数：
129
~~鬼知道我为什么二分的时候传了个常量进去当左右端点还能过样例啊，不是样例就应该直接TLE吗？，调了好久~~ 题意是这样的：给定一个长为n的序列a，再给定m个区间 [$l_i,r_i$] 。对于每个区间输出该区间内最长的子序列并且这个子序列没有重复的元素。 对于全部数据，$1\le n,m≤2\cd ...
分类：
其他好文 时间：
2020-02-21 18:25:54
阅读次数：
46
这题大概就是说给定一个长为n的序列p，将p分为若干段，使得每段取出m对数，令sum=$\sum$ 每对数差的平方，在是sum尽量大的条件下，使sum不大于常数k。共T组数据。 对于 100%的数据，$T\le 12$,$1\le n,m\le 5\cdot 10^5$,$0\le k\le 10^{ ...
分类：
其他好文 时间：
2020-02-21 16:33:25
阅读次数：
94
题目链接 题意 考虑全体不超过 $N$ 位的（非空）01串，（为了题解写得方便）其全体集合记为 $U$. 给定 $U$ 的子集 $S$, 求 $U$ 有多少元素满足它是 $S$ 中至少 $K$ 个串的子序列。 保证 $N \le 20$, $K \le |S|$. 题解 先考虑如何判定字符串 $s$ ...
分类：
其他好文 时间：
2020-02-21 12:53:37
阅读次数：
70
线段树入门 引题 有一个包含$N$个数的序列($N \leq 1e6$)，给$Q(\le 1e6)$个操作，每个操作是下面两种中的一种： 区间加：给定$l,r,x$，将序列$N$下标$\in [l, r]$的数加上$x$ 区间求和：给定$l,r$，询问下标$\in [l,r]$的数的和 一种很暴力的 ...
分类：
其他好文 时间：
2020-02-20 20:30:06
阅读次数：
61
$sol:$ 给一种大常数 $n \log^2 n$ 的做法 考虑二分，由于是中位数，我们就二分这个中位数，$x =mid$则设为 $1$，否则为 $ 1$ 所以我们只需要找到一条 $sum = 0$ 的路径，这样就有解了，易证。 长链剖分，让长链变成连续的一段区间 $[dfn_u,dfn_u+le ...
分类：
其他好文 时间：
2020-02-20 13:24:47
阅读次数：
64
"题目" 显然对每一堆石子求一个SG之后异或起来就好了。 这个SG看起来只能$O(n^2)$的样子啊，考虑找规律; 一下是$k=3$时的一些SG函数的值 不难发现一些规律 $$ \operatorname{SG}(n) = \begin{cases} 0 & 0 \le n \sqrt{n}$，于是 ...
分类：
其他好文 时间：
2020-02-20 09:26:19
阅读次数：
75
【题目描述】 贝西在玩一款游戏，该游戏只有三个技能键 $\texttt{A,B,C}$ 可用，但这些键可用形成N种($1 \le N\le 20$)特定的组合技。第$i$个组合技用一个长度为$1$到$15$的字符串$S_i$表示。 当贝西输入的一个字符序列和一个组合技匹配的时候，他将获得$1$分。特 ...
分类：
其他好文 时间：
2020-02-19 20:56:31
阅读次数：
59
我们只讨论abel群上的sheaf。 4. 1. - Faisceaux différentiels 定义：（faisceau gradué，les homomorphismes，faisceau différentiel，le faisceau dérivé） 因为截断函子是左正合的，我们考虑取值 ...
分类：
其他好文 时间：
2020-02-18 18:53:49
阅读次数：
79
