factorization non-negative interactions regularized
AtCoder Regular Contest 103
C - //// 如果奇数和偶数出现的颜色的最大值相同一边取最大值和一边取次大值,否则两边都选最大值即可。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=100005; ......
AtCoder Regular Contest 165
Preface 这场前三题是上周四写的,今天课有点多本来想着把最近两场CF的博客先写下的 但后面发现还有CCLCC的杂谈没写,写完发现由于晚上要上课没时间了,只能先把这场先写一下 A - Sum equals LCM 设\(n=\prod_{i=1}^k p_i^{c_i}\),不难发现令\(A_1 ......
论文解读(CR-Match)《Revisiting Consistency Regularization for Semi-Supervised Learning》
Note:[ wechat:Y466551 | 可加勿骚扰,付费咨询 ] 论文信息 论文标题:Revisiting Consistency Regularization for Semi-Supervised Learning论文作者:Yue Fan、Anna Kukleva、Bernt Schie ......
selenium 报错 element not interactable: [object HTMLDivElement] has no size and location
selenium 自动化识别验证码x,y坐标 命令move_to_element_with_offset 报错:element not interactable: [object HTMLDivElement] has no size and location 由于>4.0是以中心点偏移,4.0是左 ......
SCI期刊影响因子(Journal Impact Factor,简称JIF)
SCI期刊影响因子(Journal Impact Factor,简称JIF)是指某一期刊在特定年份内被引用的次数(包括引用期刊内的文章和其他期刊对该期刊的引用),除以该期刊在同一年发表的总论文数目。该值反映了该期刊上一年发表的论文平均被引用的频率。 全球公认的期刊学术影响力评价指标 影响因子 Imp ......
Atcoder Regular Contest 165(A~E)
赛时 45min 切 A~C,降智不会 D,罚坐 1h,喜提 rk70+ -> rk170+。 A - Sum equals LCM 可证明结论:若 \(N\) 只含有一种质因子则无解,否则有解。 B - Sliding Window Sort 2 这么多 corner case 的题竟然 10mi ......
AtCoder Regular Contest 165 B Sliding Window Sort 2
洛谷传送门 AtCoder 传送门 悲,赛时代码赛后被 hack 了。 发现对子段排序不会使排列的字典序变大。因此若存在长度 \(\ge k\) 的递增子段直接输出原排列。 否则答案与原排列的 \(\text{LCP}\) 至少为 \(n - k\)(可以通过对 \([n - k + 1, n]\) ......
AtCoder Regular Contest 165
啥都不会。自闭了。 A 显然填充 \(1\) 不会影响 \(\text{lcm}\)。 枚举 \(n\) 的互质且 \(\text{lcm} = n\) 的因数,看和是否 \(\le n\) 即可。 B 注意到答案的字典序肯定大于等于原排列。 如果存在 \(\ge k\) 的上升子段就直接输出原排列 ......
【NIPS2021】Focal Self-attention for Local-Global Interactions in Vision Transformers
来自微软(*^____^*) 论文地址:[2107.00641] Focal Self-attention for Local-Global Interactions in Vision Transformers (arxiv.org) 代码地址:microsoft/Focal-Transforme ......
Paper reading: Improving Deep Forest by Exploiting High-order Interactions
为了对深度森林设计出信息量更大、计算成本更低的特征表示,本文提出了一种新的深度森林模型——高阶交互深度森林(hiDF),利用输入特征的稳定高阶交互来生成信息丰富且多样化的特征表示。具体而言,本文设计了一个广义版本的随机交叉树(gRIT)来发现稳定的高阶相互作用,并应用激活线性组合(ALC)将这些相互... ......
【题解】AtCoder Regular Contest 161
评价:感觉这场题目质量不咋地啊,都是一些乱搞题 ## A.Make M ### 题目描述: $N$ 是一个正奇数。我们称一个长度为 $N$ 的序列 $S$ 是 **M 型**序列,当前仅当对于所有的 $i=2,4,6,\dots,N-1$(即偶数位),都有 $S_{i-1}S_{i+1}$。 现在给 ......
【题解】AtCoder Regular Contest 162
## A.Ekiden Race ### 题目描述: 有 $n$ 个人参加了往返赛跑,每个人有一个编号 $1$ 到 $n$。已知以下信息: - 如果按照往路的成绩排序,那么任何两个人的成绩都不相同。同时第 $i$ 个人在往路中排名第 $i$。 - 如果按照往返的成绩排序,那么任何两个人的成绩都不相同 ......
Regular Expression
POSIX basic and extended[edit] In the POSIX standard, Basic Regular Syntax (BRE) requires that the metacharacters ( ) and { } be designated \(\) and \ ......
sed accepts regular expressons.
Yes, `sed` (stream editor) accepts regular expressions. It's one of the primary features of `sed` that makes it such a powerful tool for text processi ......
Proj CDeepFuzz Paper Reading: Invariance-inducing regularization using worst-case transformations suffices to boost accuracy and spatial robustness
## Abstract 本文: Task: 1. prove invariance-inducing regularizers can increase predictive accuracy for worst-case spatial transformations 2. prove that ......
【题解】AtCoder Regular Contest 163 A-D
E 太过于 adhoc,F 太过于神仙,就不做了。 ## A.Divide String ### 题目描述: 多组数据。 给出一个长为 $N$ 的字符串,问能否将其划分为多段,使字典序**严格**上升,保证 **$\sum{N}\le2000$**。 $ 2\ \le\ N\ \le\ 2000 $ ......
AtCoder Regular Contest 164
# Preface 补一下好久之前的ARC,ABC的话如果没事会考虑从后往前补一下 # **A - Ternary Decomposition** 首先判掉当$k>n$时一定无解,否则可以贪心地对$n$进行三进制分解,得到最少可以拆成$k'$个数 不难发现我们总可以把其中较大的数拆成三个小的,以此来 ......
20.集群因子(Clustering Factor)
集群因子用于判断索引回表需要消耗的物理I/O次数。 这里在测试表test上创建一个索引: create index idx_id on test(object_id); select owner, index_name, clustering_factor from dba_indexes wher ......
【873】Python读取NetCDF中的scale_factor和add_offset
参考:python中scale的用法_在netCDF4和Python中使用scale_factor和add_offset的示例? 参考代码: import netCDF4 as nc dir_path = "./2m_temperature/03_TIFF/" files = os.listdir( ......
JavaScript regular expression in Actions All In One
JavaScript regular expression in Actions All In One
JavaScript 正则表达式实战
......
[LeetCode][10]regular-expression-matching
# Content Given an input string s and a pattern p, implement regular expression matching with support for '.' and '*' where: '.' Matches any single ch ......
NEW learning : Regular Expression
STEP 1 : The primary formula in the RE code base : result =re.match(pattern, str) #pattern 为要校验的规则 #str 为要进行校验的字符串 >>> import re >>> print(re.match('w ......
关于3dtiles Interactivity中的zoom方法精简写法
原版本涉及到坐标系变化和矩阵变换,在对原版的思路掌握后,特写一个精简版,帮助大家理解。 function zoom(movement, feature) { const longitude = Cesium.Math.toRadians(feature.getProperty("Longitude" ......
Atcoder Regular Contest 154 E - Reverse and Inversion
只要你发现是诈骗题就好办了。不要像我那样傻傻地瞪一个小时然后才发现那俩 sigma 里的东西相减是有性质的。 先考虑计算单个 $f(p)$,一眼的树状数组……吗?考虑最终答案式子里 $i$ 的系数:$\sum\limits_{jp_i]-\sum\limits_{j>i}[p_jp_i]+\sum\ ......
Atcoder Regular Contest 124 E - Pass to Next
首先第一步是一个浅显的观察:我们要求的是**所有可能的最终序列的贡献之和**,如果能改为计算**所有操作序列的贡献之和**那问题会简单很多,并且我们惊奇地发现,如果一组 $x_i$ 全大于 $0$,那么把它们全减去 $1$ 以后得到的答案序列不会改变,而对于任意一种可能的最终序列,必然存在一组 $\ ......
Factor语言编程示例
[TOC] # 语言简介 https://rosettacode.org/wiki/Category:Factor Factor 是一种基于堆栈的、串联的通用编程语言,注重实用性。 Factor 最初由 Slava Pestov 开发,于 2003 年作为一种为游戏编写的脚本语言诞生。该实现最初是用 ......
AtCoder Regular Contest 092 E Both Sides Merger
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc092_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc092/tasks/arc092_c "AtCoder 传送门") Key obser ......
Atcoder Regular Contest 118 F - Growth Rate
想到插值其实就挺套路的了吧…… 设 $dp_{i,j}$ 表示有多少种方法确定 $a_i\sim a_n$ 使得 $a_i=j$。那么有 $dp_{i,j}=\sum\limits_{k\ge ja_i}dp_{i+1,k}$。边界条件是 $dp_{n+1,1\sim m}=1$。不难发现复杂度与值 ......
Atcoder Regular Contest 114 F - Permutation Division
显然分成 $k$ 段以后,最大化形成的排列的字典序的策略是将所有段按第一个元素的大小降序排列。 由于最终排列的字典序肯定 $\ge$ 原排列的字典序,因此我们考虑最大化最终排列与原排列的 LCP,这部分就考虑二分答案,记 $dp_i$ 表示以 $p_1$ 开始 $p_i$ 结尾的 LDS 的长度,那 ......