approximation theory method and
CF1718F Burenka, an Array and Queries
显然先考虑把每个 \(a_i\) 只因数分解，令 \(S(x)\) 表示 \(x\) 只因子的集合。 令 \(S_{l,r}=S\left(\prod\limits_{i=l}^ra_i\right)=S(a_l)\cup S(a_{l+1})\cup\cdots \cup S(a_r)\)。假如我 ......
CF1559D1&D2 Mocha and Diana
原题(Eazy Version) 原题(Hard Version) 翻译 首先我们先考虑Eazy Version。容易发现，在\(A,B\)两个森林中一定有一个是一棵树。这个结论说明： 选边顺序没影响 能选就选 因此我们枚举\(n^2\)条边，用并查集判断连通性即可 最终复杂度\(O(n^2 \al ......
Methods to access data in SAS
# REFERENCE TO EXTERNAL FILE VIA LIBNAME ENGINE LIBNAME {libref} {DBMS descriptor} {dir to file} DBMS descriptor for Excel: XLSX, XLS, EXCEL DBMS desc ......
Graph Construction and b-Matching for Semi-Supervised Learning
目录概符号说明图的构建Graph Sparsification\(\epsilon\)-neighborhood graph\(k\)NN graph\(b\)-MatchingGraph Edge Re-Weighting Jebara T., Wang J. and Chang S. Graph ......
Typical Models of RNN and TFF
RNN LSTM(2014) Recurrent Neural Networks Hidden State: \(h\) \(h_t = tanh(U h_{t-1} + W x_t + b)\) \(y_t = Vh_t\) h: history state tanh : active funct ......
install mysqlcppconn library and retrieve from mysql database table
sudo apt install libmysqlcppconn-dev #include <algorithm> #include <atomic> #include <barrier> #include <bitset> #include <chrono> #include <ctime> #i ......
Codeforces Round 819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A. Mainak and Array
给一个长为 \(n\) 的正整数数组，执行以下操作严格一次。 选择 \(l, r, (1 \leq l < r \leq n)\) ，任意一个正整数 \(k\) 。 重复 \(k\) 次：让 \([l, r]\) 的数组成环，按顺时针走一次。 希望 \(a_n - a_1\) 最大，找到这个数。 分 ......
集合论和图论(Graph Theory)的应用
图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 >>应用1：泰森多边形。 >>应用2：TIN、三维模型(obj、me ......
【CF1364C】Ehab and Prefix MEXs（构造）
题目大意： 给出长度为\(n(1\le n\le 10^5)\)的数组\(a\)，构造数组\(b\)使得\(a_i=MEX\{b_1,b_2,...,b_1\}\) 首先考虑当\(b_1,b_2,...,b_n\)为什么数时，\(a_n=MEX\{b_1,b_2,...,b_n\}\)。 然后再考虑 ......
【笔记】机器学习基础 - Ch6. Kernel Methods
6.1 Introduction 继续从二分类模型出发，实际情况中样本通常不是线性可分的 一种思路是增大特征空间的维度，也就是加入原本特征的组合，即一个从 \(\cal X\) 到更高维 \(\mathbb{H}\) 的非线性映射 \(\Phi:\cal X\to \mathbb{H}\)，从而在 ......
CF1833G Ksyusha and Chinchilla
[题目链接](https://codeforces.com/problemset/problem/1833/G) # 题解 **知识点：贪心，树形dp。** 当 $3 \not \mid n$ 时，显然无解。 考虑一种贪心策略，从叶子节点往上只，要以当前节点为根的子树大小能被 $3$ 整除，就立刻切 ......
How to use Promise and setTimeout to mock an API call in JavaScript All In One
How to use Promise and setTimeout to mock an API call in JavaScript All In One
如何使用 Promise 和 setTimeout 在 JavaScript 中模拟一个 API 调用
......
【题解】CF1854D Michael and Hotel
> 交互题。 > > 考虑题意即为找到 $1$ 所在内向基环树上的所有点。 我们考虑我们怎么找到环上的点，我们考虑我们可以 $O(\log n)$ 询问到一个环上的点，方法即为将 $k$ 定为一个大数，然后二分点集。然后我们便可以在 $O(n\log n)$ 的时间复杂度内找到所有环上的点（我们一会 ......
AnnotationTransactionAttributeSource is only available on Java 1.5 and higher和windows同时安装jdk7和jdk8
AnnotationTransactionAttributeSource is only available on Java 1.5 and higher和windows同时安装jdk7和jdk8 出错原因： 因为spring core org.springframework.core.JdkVer ......
CF1060E Sergey and Subway
[原题](https://codeforces.com/problemset/problem/1060/E) [翻译](https://www.luogu.com.cn/problem/CF1060E) 首先容易想到答案 $ans = \sum_{x\leq y}{\lceil \frac{dist ......
【IIS】HTTP 错误 405.0 - Method Not Allowed，无法显示您正在查找的页面，因为使用了无效方法(HTTP 谓词)。
转自：https://blog.csdn.net/weixin_38211198/article/details/103597330 问题 HTTP 错误 405.0 - Method Not Allowed 无法显示您正在查找的页面，因为使用了无效方法(HTTP 谓词)。 解决 在IIS中，找到处 ......
从4个特点为你解密华为云媒体网络底座AND
应用传送网络（Application Delivery Network），简称ADN；是一张叠加在Internet互联网和华为云全球专线网络之上的overlay网络。 ......
CF868E Policeman and a Tree 题解
### Description. 树上警察抓小偷。一名警察速度为 $1$，多名小偷速度为 $+\infty$，问多长时间抓到。 树点数 $\le 50$ ### Solution. 首先不可能抓不到。 其次步数不可能超过 $2500$（每抓完一个小偷走一遍全图）。 这启发我们可以直接暴搜每一步，并记 ......
关于SpringBoot 启动失败 Invocation of init method failed; nested exception is java.lang.IllegalStateException: Ambiguous mapping. 的问题解析
Application run failed org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'requestMappingHandlerMapping' defined i ......
深入理解 Python and 逻辑运算符(踩坑)
#  ## 思考 考虑如何暴力转移，观察到老鼠之间的路线如果交叉或者包含都不是最优的，所以我们可以设计状态 $f[i][j]$ 表示把前 $j$ 只老鼠全部放在前 $i$ ......
CF401D Roman and Numbers
`2023-07-25 20:41:07 solution` [原题链接](https://www.luogu.com.cn/problem/CF401D) # 思路 看到这个数据和范围，果断数位 dp。 因为同一个数字交换顺序是一样的，所以我们直接把它们合并即可。 设计状态，观察到每个数字的个数不 ......
CF1833F Ira and Flamenco
[比赛链接](https://codeforces.com/problemset/problem/1833/F) # 题解 **知识点：组合数学，枚举，双指针。** 注意到，长度为 $m$ 且数字各不相同的子序列，那么最大值与最小值的差至少为 $m-1$ 。因此，对于任意子序列，它是合法的，当且仅当 ......
CF1872B The Corridor or There and Back Again
## 思路 假设第 $0$ 时刻走进有陷阱的房间，那么必须在第 $t_i$ 时刻前返回到这个房间之前，因为出去还需要回来，假设到达这个房间后的第 $k$ 个房间，那么到达需要 $k$ 的时间，回来需要 $k+1$ 的时间，因为陷阱会困住当前在房间里的人，所以我们需要提前回去。 那么如果走到一个有陷阱 ......
Proj CDeepFuzz Paper Reading: Software Testing with Large Language Model: Survey, Landscape, and Vision
## Abstract 本文: Task: Review on the use of LLMs in software testing Method: 1. analyzes 52 relevant studies ## 1. Intro  ``` @HotSpotIntrinsicCandidate public static native long currentTimeMillis(); ``` ``` /** * 获 ......
dofactory C# Factory Method
Participants The classes and objects participating in this pattern include: Product (Page) defines the interface of objects the factory method creates ......
行为型设计模式-模板方法 Template Method
### 简介 父类抽象类定义大的处理流程，部分细节做成抽象方法，留给子类去实现。 如Java的JUnit中， setUp tearDown方法都是留给具体的测试用例来写，Servlet中service处理了一个请求的大部分工作，留下doGet和doPost给业务自定义处理。 另外callback一般 ......
Proj CDeepFuzz Paper Reading: Balancing Effectiveness and Flakiness of Non-Deterministic Machine Learning Tests
## Abstract 背景：In fact, some of the latest findings suggest that the existence of adversarial attacks may be an inherent weakness of deep learning mod ......