approximation theory method and

G. Anya and the Mysterious String

G. Anya and the Mysterious String Anya received a string $s$ of length $n$ brought from Rome. The string $s$ consists of lowercase Latin letters and a ......
Mysterious String Anya and the

CF1874F Jellyfish and OEIS【容斥,DP】

给定序列 \(m_i\),求有多少排列 \(p\) 满足:对于满足 \(l \le r \le m_l\) 的所有 \((l,r)\),\(p_{l \sim r}\) 都不是 \(l \sim r\) 的排列。答案对 \(10^9 + 7\) 取模。 \(n \le 200\),时限 \(\tex ......
Jellyfish 1874F 1874 OEIS and

Codeforces 512D. Fox And Travelling 题解

Fox And Travelling 题面翻译 给定一张 \(n\) 个点 \(m\) 条边的无向图。 一个点只有当与它直接相连的点中最多只有一个点未被选择过时才可被选择。 询问对于每个 \(k \in [0,n]\),有序选择 \(k\) 个点的方案数。 \(n \le 100\),\(m \le ......
题解 Codeforces Travelling 512 And

Python中安装库时报错:WARNING: Running pip as the ‘root‘ user can result in broken permissions and conflicti

作者:hvjg2578 围观群众:13095 更新于 2022-10-11 10:59:17 我们在安装python库时,可能会遇到这样的报错:WARNING: Running pip as the ‘root‘ user can result in broken permissions and c ......
permissions conflicti 时报 WARNING Running

Desertification in China: Causes and Effects

Research show that currently, 27.4% of land in China has undergone desertification affecting about 400 million people. Studies are increasingly focusi ......
Desertification Effects Causes China and

CF1886D Monocarp and the Set

Questions Monocarp 有 \(n\) 个整数和一个集合,他需要把这 \(n\) 个数添加到集合中,每次添加一次 除了第一次,每次添加元素都会输出一个字符 如果当前添加的元素比原有的元素都要小,那么输出 \(>\) 如果当前添加的元素比原有的元素都要大,那么输出 \(<\) 否则输出 ......
Monocarp 1886D 1886 and Set

Android sdkmanager not found. Update to the latest Android SDK and ensure that the cmdline-tools

(base) cloud@Robot bin % flutter doctor --android-licenses Android sdkmanager not found. Update to the latest Android SDK and ensure that the cmdline- ......
Android cmdline-tools sdkmanager the cmdline

'org.springframework.security.config.annotation.method.configuration.EnableGlobalMethodSecurity' is deprecated

@EnableGlobalMethodSecurity(prePostEnabled = true) 已经被弃用了,最新的是:@EnableMethodSecurity。 file:[SecurityConfig.java] @Configuration @EnableWebSecurity add ......

CF1881D Divide and Equalize

solution \(a_i\) 和 \(a_j\) 在操作前后的乘积是不变的,也就是总乘积是固定的。最后要求所有的元素相同,那也就是说所有元素的乘积 \(total\) 一定满足 \(\sqrt[n]{total}\) 是整数。看了看数据范围没有办法直接乘起来,于是考虑分解质因数,最后看一下每个质 ......
Equalize Divide 1881D 1881 and

[AGC030F] Permutation and Minimum 题解

Permutation and Minimum 看到 300 的数据范围,再加上计数题,很容易就往计数 DP 方向去想。 为方便,我们将 \(n\) 乘二。 因为是两个位置取 \(\min\),于是我们便想到从小往大把每个数填入序列。于是DP数组第一维的意义便出来了:当前已经填入了前 \(i\) 小 ......
题解 Permutation Minimum 030F AGC

CF261D Maxim and Increasing Subsequence 题解

Maxim and Increasing Subsequence 首先,我们可以发现,当这个重复次数很大的时候,答案就等于序列中出现的不同权值个数。实际上,这个“很大”就可以被当作“大于等于不同权值个数”。 不同权值个数实际上是 \(\min(n,m)\) 级别的,其中 \(n\) 是序列长度,\( ......
题解 Subsequence Increasing Maxim 261D

CF979E Kuro and Topological Parity 题解

Kuro and Topological Parity 我们考虑在一张染色完成的图里,我们连上了一条边,会有何影响? \(\bullet\) 在同色节点间连边——明显不会有任何影响。 \(\bullet\) 在异色节点间连边,但是出发点是个偶点(即有偶数条路径以其为终点的节点),终点的路径数增加了, ......
题解 Topological Parity 979E Kuro

CF908D New Year and Arbitrary Arrangement 题解

New Year and Arbitrary Arrangement 思路: 期望题果然还是恶心呀! 我们设 \(f[i][j]\) 表示当串中有 \(i\) 个 \(a\) 和 \(j\) 个 \(ab\) 时的方案数。为了方便,设 \(A=\dfrac{P_a}{P_a+P_b},B=\dfra ......
题解 Arrangement Arbitrary 908D Year

Maximums and Minimums (CF E)

思路: 分别求出 最小区间 和最大区间, 利用单调zai 处理即可 然后 在利用 调和级数 , 求最小值的倍数 后记: 为什么我不2个元素都求一个区间呢? ......
Maximums Minimums and CF

Prefixes and Suffixes (CF D) (字符串翻转找性质)

思路: 利用操作 使得题目更好分析, t 的后缀,反转t , 来看t 的前缀, 实际操作的时候, 把s 和 t 的前缀在反转一下进行交换就可以了, 发现性质 1 C(si, ti) 他们的相对位置不会变化, 一直是匹配的 然后利用 翻转的性质, 一定会产生任意我想要的排列 (从后开始构造, 先把目标 ......
字符串 字符 Prefixes Suffixes 性质

2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules) N. Waste Sorting

有五种种类的垃圾,数量分别为 \(a_1, a_2, a_3, a_4, a_5\) 。 第一种为纸质垃圾 第二种为塑料垃圾 第三种双非垃圾 第四种基本纸质垃圾 第五种基本塑料垃圾 有三种垃圾桶,容量分别为 \(c_1, c_2, c_3\) 。 第一种垃圾桶可以放入:纸质垃圾和基本纸质垃圾 第二种 ......
ICPC Southern Regional Contest Russian

微信支付 Verify the signature and get the Wechatpay certificate corresponding to serialnumber[X] is empt

1.先获取商户证书文件这块叫商户证书需要和下面的支付证书名字区分 在微信开放平台里面下载商户证书,用apiclient_cert.pem取获取'商户证书的序列号' 证书查看 2.需要下载一个jar,生成微信证书时候用Releases · wechatpay-apiv3/CertificateDown ......

[AGC001D] Arrays and Palindrome 题解

非常有意思的思维题。 首先我先瑞平一下翻译,我根本没看懂,还是去看英文题面看懂的。 首先可以发现整个字符串被拆成了若干个奇回文串与偶回文串。现考虑如何判是否合法。可以发现一个回文串就是要求部分位置匹配。我们对这些匹配的位置建边,如果得到的图是联通的,那么就只能填入 \(1\) 种字符,否则就可以填入 ......
题解 Palindrome Arrays 001D AGC

机器学习经典教材《模式识别与机器学习》,Pattern Recognition and Machine Learning,PRML官方开放免费下载

微软剑桥研究院实验室主任Christopher Bishop的经典著作《模式识别与机器学习》,Pattern Recognition and Machine Learning,简称PRML,被微软“开源”了。 本书介绍&下载页:(书的介绍页面) https://www.microsoft.com/e ......
机器 Recognition Learning 教材 Pattern

赛·码·niang(not impotant and not good)

模拟赛题解以后就发在这里了 2023.10.5 CSP模拟49 ltx这场太恶心了,生理上的那种,看见要模一个大质数我就知道这题要完,这种题连暴力都tmd没法打,随便糊点分出来算了 T1 模板题 额……过 T2 THUSC 排序,两个分值,分值确定,但是分值的权值不定,让求求在不同权值下有多少种排名 ......
183 not impotant niang good

Unity完美像素Sprite:怎么让图片变得清晰(转载) Unity Pixel Perfect Sprite: How To Achieve Crispy And Sharp Images

https://gamedevelopertips.com/unity-pixel-perfect-sprite/ So I was making a little prototype for my new game when I just came across a little problem. ......
Sprite Unity 像素 Perfect Achieve

typescript: Template Method pattern

/** * Template Method pattern 模版方法是一种行为设计模式, 它在基类中定义了一个算法的框架, 允许子类在不修改结构的情况下重写算法的特定步骤。 * file: Templatets.ts * The Abstract Class defines a template m ......
typescript Template pattern Method

1——of C++ and Java togather

因为那个C++最全的笔记是从第18课开始做(笔者说18课之前都很基础),所以这里就对前18课的知识做个笔记总结 C++的工作过程 这里提到的C++工作过程主要涉及两个:编译与链接 之前考研时候学到,(在组成原理的某个章节),计算机的工作过程其实就涉及 “将源程序转换成可执行文件”,与其中便有许多雷同 ......
togather Java and

A Lightweight Method for Modeling Confidence in Recommendations with Learned Beta Distributions论文阅读笔记

A Lightweight Method for Modeling Confidence in Recommendations with Learned Beta Distributions论文阅读笔记 摘要 ​ 大多数推荐系统并不提供对其决策信心的指示。因此,他们不区分确定的建议和不确定的建议。现 ......

CodeTON Round 5 ( Div1+Div2 ) C. Tenzing and Balls (DP)

CodeTON Round 5 ( Div1+Div2 ) C. Tenzing and Balls 思路:设f[i]为从 1~i 能删去的最多数 f[i] = max( f[i-1] , i - j + 1+ f[j-1] ) ( a[j]=a[i] , 删去i到j , 再加上前 j-1 可删去的 ......
Div CodeTON Tenzing Balls Round

【论文笔记】A theory of learning from different domains

防盗 https://www.cnblogs.com/setdong/p/17756127.html domain adaptation 领域理论方向的重要论文. 这篇笔记主要是推导文章中的定理, 还有分析定理的直观解释. 笔记中的章节号与论文中的保持一致. 1. Introduction doma ......
different learning domains 笔记 theory

npm package and peerDependencies All In One

npm package and peerDependencies All In One 组件库复用 peerDependencies dependencies & devDependencies & optionalDependencies ......
peerDependencies package npm and All

题解: CF768D Jon and Orbs

题解: CF768D Jon and Orbs 一句话体面:有k种不同的物品,每天等概率任取一种(不一定是新的种类)。q组询问,每组给出一个p,问取完这k件物品的概率不小于\(\frac{p}{2000}\)的最小天数 不用说,肯定是概率DP了 1.定义 :\(f_{i,j}\) 表示前\(i\)天 ......
题解 768D Orbs 768 Jon

CF1842G Tenzing and Random Operations 题解

题意 给定一个长度为 \(n\) 的正整数序列 \(a\),对该序列进行 \(m\) 次操作,定义每次操作如下: 从 \(\left[1, n\right]\) 中等概率选取一个 \(i\),对于 \(j \in \left[i, n\right]\),执行操作 \(a_j \leftarrow a ......
题解 Operations Tenzing Random 1842G

otImplementedError: "sortBed" does not appear to be installed or on the path, so this method is disabled.

NotImplementedError Traceback (most recent call last) Cell In[10], line 5 3 s = pybedtools.BedTool(args.starrseq[0]).filter(lambda x: float(x[9]) > 1. ......