题意简述:给一个长度为$n$的序列,每次给出$x, y$,求有多少区间$[l, r]$满足$x\leq l\leq r\leq y$,且$[l, r]$中每个元素都出现了偶数次。$1\leq n, q \leq 10^5, 1\leq a_i\leq 10^6$。 设$s_{i, j}\in[0, ...
分类:
其他好文 时间:
2019-10-15 20:41:53
阅读次数:
65
以下主要的话都用无序列表表示。 诶,是不是应该先讲背景 有什么好讲的? 问一个积性函数的前缀和,项数到1e10。 前置知识 "线性筛" , "积性函数" 。 正文 钦定你已经可以再$O(\sqrt{n})$的复杂度内求出: $$\sum_{i=1}^n{\lfloor \frac{n}{i} \rf ...
分类:
其他好文 时间:
2019-10-15 19:17:15
阅读次数:
68
拯救莫莉斯题解 实际上是水题啦, 观察数据发现,$m n using namespace std; const int N=56,M=147; int n,m,t,p,g[N][M],f[N][M][M],q[N][M][M],o[M],ans1=2e9,ans2=2e9; inline int r ...
分类:
其他好文 时间:
2019-10-14 23:53:10
阅读次数:
83
一、功能 产生瑞利分布的随机数。 二、方法简介 瑞利分布的概率密度函数为 $$ f(x) = \frac{x}{\sigma ^{2} }e^{ x^{2}/2\sigma ^{2}} \ x 0 $$ 瑞利分布的均值为$\sigma \sqrt{\frac{\pi }{2}}$,方差为$\left ...
分类:
其他好文 时间:
2019-10-14 21:03:17
阅读次数:
280
$ \sqrt{a^2} $ , $$ \sum_{i= 1}^{n} $$ .$$\lim_{x \to 0} \frac{\sin x}{x} = 1 $$ $=\sum_{i=1}^{6}[x_{i} Ln(\omega_{1}e^{ w_{2}t_{i}})]+(n x_{i}) Ln(1 ...
分类:
其他好文 时间:
2019-10-14 12:42:08
阅读次数:
90
T1: 求满足$(a+b)<=n$且$n|ab$的数对数。 将答案用公式表示: $\begin{array}{rl} ans &=& \sum \limits_{i=1}^n \sum \limits_{j=1}^n [i+j|ij][i+j<=n] \\ &=& \sum \limits_{i=1 ...
分类:
其他好文 时间:
2019-10-14 10:56:09
阅读次数:
94
(一)设计一个类层次,定义一个抽象类 形状,其中包括有求形状的面积的抽象方法。 继承该抽象类定义三角型、矩形、圆。 分别创建一个三角形、矩形、圆存对象,将各类图形的面积输出。 注:三角形面积s=sqrt(p(p a)(p b) (p c)) 其中,a,b,c为三条边,p=(a+b+c)/2 一:实验 ...
分类:
其他好文 时间:
2019-10-13 13:15:27
阅读次数:
79
强化学习基本要素
马尔科夫决策过程
策略学习(Policy Learning)
时序差分方法(TD method)
Q-Learning算法
Actor-Critic方法
DQN
DDPG
推荐系统强化学习建模
附录 ...
分类:
编程语言 时间:
2019-10-13 12:45:44
阅读次数:
105
发现不码题解还是记不清题。 A. 木板 枚举$y_E$,求出$x_F$关于$y_E$的式子,设$y_E$为$x$,发现$Ans=\sum\limits_{x=1}^{n-1} [n|x^2]$ 考场上受《神炎皇》启发,提出$gcd$,设$gcd(x,n)=d$ $n'd|x'^2d^2$ $n'|x ...
分类:
其他好文 时间:
2019-10-13 10:28:06
阅读次数:
66
实验四 类的继承 实验目的 理解抽象类与接口的使用; 了解包的作用,掌握包的设计方法。 实验要求 掌握使用抽象类的方法。 掌握使用系统接口的技术和创建自定义接口的方法。 了解 Java 系统包的结构。 掌握创建自定义包的方法。 实验内容 (一)抽象类的使用 设计一个类层次,定义一个抽象类 形状,其中 ...
分类:
其他好文 时间:
2019-10-13 00:25:30
阅读次数:
85