le10

首页 > TAG信息列表 > le10

一些杂项算法

KMP 代码实现时间复杂度\(O(n + m)\) int n, m; int next[M + 1], f[N + 1]; char s[N + 2], p[M + 2]; void kmp() { n = strlen(s + 1), m = strlen(p + 1); int j = 0; nxt[1] = 0; for (int i = 2; i <= m; i++) { while (j > 0 && p[j

神奇的数

描述提交自定义测试下发文件下载返回比赛题目背景对于一个正整数 x，如果存在三个正整数 a,b,c 满足 \(a×b=c,a+b+c=x\)。那么我们称 x 是一个神奇的数。现在给你正整数 x，问这个数是否是一个神奇的数，是的话输出"Yes"，否则输出"No"。输入格式一行包括一个正整数 \(x\)。输

菜

题目背景作为一位ikun，小T手上有坤坤最近\(N\)天的热度值（每个数在\(0\)到\(10^9\)之间）。现在，小T想要知道每连续\(M\)天的最大值。即\(1∼M,2∼M+1,⋯,N−M+1∼N\)的最大值，请你依次输出。输入格式第一行是一个整数\(M\)，意义如题面所示。接下来\(N\)行，每行一个整数，其中第\(i\)个

洛谷P2249 查找

题目描述输入 n(n\le10^6)n(n≤106) 个不超过 10^9109 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a_1,a_2,\dots,a_{n}a1,a2,…,an，然后进行 m(m\le10^5)m(m≤105) 次询问。对于每次询问，给出一个整数 q(q\le10^9)q(q≤109)，要求输出这个数字在序列中第

Solution Set - 神奇 NOIP 模拟赛

\[\mathfrak{\text{Defining }\LaTeX\text{ macros...}}\newcommand{\vct}[1]{\boldsymbol{#1}}\newcommand{\stir}[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}}\newcommand{\opn}[1]{\operatorname{#1}}\newcommand{\lcm}[0]{\opn{lcm}}\newcommand{\sg}[0]{

【洛谷6564】[POI2007] 堆积木KLO（树状数组优化DP）

点此看题面给定一个长度为\(n\)的序列，你可以删去其中若干元素，要求最大化\(\sum_{i=1}^{n'}[a_i=i]\)。 \(n\le10^5,a_i\le10^6\) 树状数组优化\(DP\) 发现每个位置\(i\)只有被弄到第\(a_i\)个位置才能产生贡献，也就是说需要满足在前\(i-1\)个元素中删去了恰好\(i-a_i\)个。设\(