2022 年 9月随笔档案 - Into_qwq

拉格朗日插值优化

d p

$dp$

摘要：拉格朗日插值优化

d p

$dp$ 题单拉格朗日插值对于一个

n + 1

$n+1$ 次多项式

f (x)

$f(x)$ ，若它经过

n

$n$ 个点

(x_{1}, y_{1}) \sim (x_{n}, y_{n})

$(x_1,y_1)\sim(x_n,y_n)$ 。设其基本多项式： $$ \ell_i(x)=y_i\prod_{j=0,j\ne i}^n\dfrac{x-x_j}{x_i-x_ 阅读全文

posted @ 2022-09-26 23:01 Into_qwq 阅读(174) 评论(0) 推荐(0) 编辑

小研究

该文被密码保护。

posted @ 2022-09-25 17:12 Into_qwq 阅读(5) 评论(0) 推荐(0) 编辑

阶段性小结

该文被密码保护。

posted @ 2022-09-25 16:36 Into_qwq 阅读(8) 评论(0) 推荐(0) 编辑

一些套路的简记

该文被密码保护。

posted @ 2022-09-21 22:28 Into_qwq 阅读(6) 评论(0) 推荐(0) 编辑

2022.9.11 模拟

该文被密码保护。

posted @ 2022-09-11 14:45 Into_qwq 阅读(1) 评论(0) 推荐(0) 编辑

2022.9.7 Noip 模拟

摘要：Noip 模拟

\to 比赛 link \leftarrow

$\to \text{比赛 link} \leftarrow$

\to 题面+题解 link \leftarrow

$\to \text{题面+题解 link} \leftarrow$ 报数线性筛+前缀和 #include<bits/stdc++.h> using namespace std; const int N=1e7+5; 阅读全文

posted @ 2022-09-11 11:51 Into_qwq 阅读(34) 评论(0) 推荐(0) 编辑

数位dp

摘要：数位dp 简介数位

d p

$dp$ 是一种在数位上进行的

d p

$dp$ ，通常用于解决值域

[L, R]

$[L,R]$ 中有几个数满足条件，且

[L, R]

$[L,R]$ 极大 (如

1 \leq L \leq R \leq 1 e 18

$1\le L\le R\le 1e18$ ) 的问题，这时我们就会在数位上进行

d p

$dp$ ，问题规模变为

\lg R

$\lg R$ 的数位

d p

$dp$ 就是一次考阅读全文

posted @ 2022-09-05 21:49 Into_qwq 阅读(23) 评论(0) 推荐(0) 编辑

枚举子集

摘要：枚举

x

$x$ 的子集：

O (3^{n})

$O(3^n)$ (

n

$n$ 表示

x

$x$ 的二进制位数) 阅读全文

posted @ 2022-09-05 15:38 Into_qwq 阅读(18) 评论(0) 推荐(0) 编辑

2022.9.3 noip 模拟赛 1 题解

摘要：noip 模拟赛 1 题解

\to 比赛 link \leftarrow

$\to \text{比赛 link} \leftarrow$

\to 题解 link \leftarrow

$\to \text{题解 link} \leftarrow$ A 一步之遥构造题手玩了一下没有什么好的想法后来在想能不能用递推的方式处理，也就是知道

N

$N$ 的答案如何推导出

N + 1

$N+1$ 的答案容易阅读全文

posted @ 2022-09-03 21:31 Into_qwq 阅读(57) 评论(0) 推荐(0) 编辑

Loading

Into_qwq's blog

qwq!

09 2022 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔档案 (127)

阅读排行榜

评论排行榜

推荐排行榜

最新评论