Problem "AtCoder agc005D" 题意概要:给出$n,k$,求合法的排列个数,其中合法定义为任何数字所在位置与自身值差的绝对值不为$k$(即求排列$\{A_i\}$,使得$\forall i\in[1,n],|a_i i|\not =k$ Solution 刚看这道题时除了全集取反 ...
分类:
其他好文 时间:
2018-12-21 21:16:56
阅读次数:
308
"嘟嘟嘟" 由题意可知,我们要求一个$n$元组$(x_1, x_2, x_3, \dots, x_n)$,满足 $$\sum _ {j = 1} ^ {n} (a_{ij} x_j) ^ 2 = r ^ 2$$ 对于$\forall i \in [1, n]$都成立。 这个式子说白了就是一个$n$元 ...
分类:
Web程序 时间:
2018-12-18 02:11:04
阅读次数:
195
I. Groups 在介绍向量空间之前有必要介绍一下什么 Group ,其定义如下: 注意定义中的$\bigotimes$不是乘法,而是一种运算符号的统一标识,可以是乘法也可以是加法等。 此外,如果$\forall{x,y}∈\mathcal{G}:x?y=y?x$,那么此时$G=(\mathcal ...
分类:
其他好文 时间:
2018-12-16 16:36:08
阅读次数:
122
题意与分析 题意:给出$n$个字符串,可以反转任意串,反转每个串都有其对应的花费$c_i$。经过操作后是否能满足字符串$\forall i \in [1,n] \text{且} i \in R_+, str[i]\ge str[i 1]$,若能输出最小花费,否则输出 1。 分析:经过各种字符串dp血 ...
分类:
其他好文 时间:
2018-12-01 15:16:51
阅读次数:
169
题目大意 有$n$($n\leq200$)个非负整数$m_1,m_2,...,m_n$($\forall i\in[1,n],m_i\leq100$),有$q$($q\leq2 10^5$)个操作,每个操作是以下两种之一: (1)给出位置$x$,概率$q$,若$m_x$大于0,则有$q$的概率将$m ...
分类:
其他好文 时间:
2018-11-29 15:05:09
阅读次数:
210
https://orablogspot.blogspot.com/2014/09/ https://blogs.oracle.com/oraclemagazine/bulk-processing-with-bulk-collect-and-forall 该网站提供了bulk collect 和 fo ...
分类:
数据库 时间:
2018-11-11 11:46:01
阅读次数:
133
偏微分方程数值解 学习总结 1.知识回顾 (注:$\mit V$是线性空间) 内积 $(\cdot ,\cdot):\mit V \times \mit V \longrightarrow \mathbb{R} $ 是一个双线性映射,并且满足 $(i) (u,v)=(v,u), \forall \, ...
分类:
其他好文 时间:
2018-11-04 01:51:52
阅读次数:
185
偏微分方程数值解 学习总结 1.知识回顾 (注:$\mit V$是线性空间) 内积 $(\cdot ,\cdot):\mit V \times \mit V \longrightarrow \mathbb{R} $ 是一个双线性映射,并且满足 $(i) (u,v)=(v,u), \forall \, ...
分类:
其他好文 时间:
2018-10-30 14:41:58
阅读次数:
260
偏微分方程数值解 学习总结 1.知识回顾 (注:$\mit V$是线性空间) 内积 $(\cdot ,\cdot):\mit V \times \mit V \longrightarrow \R $ 是一个双线性映射,并且满足 $(i) (u,v)=(v,u), \forall \, u,v \in ...
分类:
其他好文 时间:
2018-10-29 22:07:27
阅读次数:
306
burnside引理&polya定理 1. 置换: 置换即是将n个元素的染色进行交换,产生一个新的染色方案。 2. 群: 一个元素的集合G与一个二元运算( )构成一个群。群满足一下性质: 1. 封闭性:$\forall a,b \in G,\exists c\in G ,c=a b$ 2. 结合律: ...
分类:
其他好文 时间:
2018-10-23 23:00:15
阅读次数:
197