##题面 Problem Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x ...
分类:
其他好文 时间:
2020-07-12 16:40:31
阅读次数:
59
Danny, the local Math Maniac, is fascinated by circles, Omkar's most recent creation. Help him solve this circle problem! You are given \(n\) nonnegat ...
分类:
其他好文 时间:
2020-07-12 10:23:13
阅读次数:
122
paper:https://arxiv.org/abs/2004.13824 code: https://github.com/SHI-Labs/Pyramid-Attention-Networks 1. 基本思想 作者指出,当前基于深度学习的方法只是在单个尺度上利用了self-similarity ...
分类:
Web程序 时间:
2020-07-12 01:07:25
阅读次数:
109
##题意 传送门 一个无限长数轴,初始数轴上每个坐标上的数都是$0$, 共$n$个操作,每个操作将数轴某一位置上的数加$c$, $m$个询问,询问区间$[ l , r ]$上所有数的和 ###数据范围 \(\begin{array}{l}-10^{9} \leq x \leq 10^{9} \\ 1 ...
分类:
其他好文 时间:
2020-07-12 00:53:14
阅读次数:
85
https://atcoder.jp/contests/abc157/tasks/abc157_f 大意:平面上有n个饼,每个饼有一个属性ci。一个饼的烤熟时间为到火源的欧几里得距离乘以ci。求在适当的位置放置一个火源后让至少k个饼烤熟的最短时间 正解:计算几何+二分答案 但是我正在学习模拟退火所以 ...
分类:
其他好文 时间:
2020-07-11 19:41:49
阅读次数:
58
E. K-periodic Garland 题意 给出一个长度为 n 的 01 串,现在规定一个串如果相邻两个 1 的位置相隔为 k ,那么这个串就是好串,现在你可以将某个位置的字符翻转,问最少需要多少次可以把这个串变成一个好串? 思路 本来是练习DP的,但是想着想着跑偏了。 好串格式应该是0000 ...
分类:
其他好文 时间:
2020-07-11 19:33:40
阅读次数:
40
1、请详细说明position定位的值有什么区别 static:position属性 默认值 relative:相对定位,定位是相对于自身位置定位(设置偏移量的时候,会相对于自身所在的位置偏移)。设置了relative的元素仍然处在文档流中,元素的宽高不变,设置偏移量也不会影响其他元素的位置。最外层 ...
分类:
其他好文 时间:
2020-07-11 19:22:22
阅读次数:
58
https://www.luogu.com.cn/problem/P3372 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, mn,m,分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用 ...
分类:
其他好文 时间:
2020-07-11 19:19:17
阅读次数:
92
传送门:https://www.acwing.com/problem/content/162/(acwing有视频讲解,题解,数据之类的) 题意:给你两个字符串a和b,有q次询问,每次询问输出a的所有后缀和b恰好匹配长度为x的后缀个数。 题解:这个题好微妙啊,我换了两种思路都不太对。然后看了一下大雪 ...
分类:
其他好文 时间:
2020-07-11 18:57:10
阅读次数:
35
传送门:余数求和 本题目中需要计算 \(\sum_{i=1}^{n}{k \mod\ i}\) 对于 k mod i , 在写高精度取模时,曾表示为:\({k}-{i}\times\lfloor \frac{k}{i} \rfloor\) 故本题中,可以继续采用这种计算方式,将其拆分为:\(ans= ...
分类:
其他好文 时间:
2020-07-11 09:42:27
阅读次数:
55