2024 年 4月随笔档案 - LEWISAK

摘要：xzz大老

28

0

摘要：很容易想到，

n

个8可以转换为

(10^{n + 1} - 1) / 9 * 8

容易你个集贸啊，xzz推10分钟我推了一个上午顺便膜拜xzz 然后就是推式子了。。。(悲 \[(10^{n+1}-1)/9*8\equiv 0\pmod h\ =>{10^{n+1}*8-8\above 1pt9}\e

11

0

P321. [NOI2002]荒岛野人Savage题解？！！！

摘要：还是我容易（☚xzz说的）想出，x年后i号野人的位置为:

(C_{i} + P_{i} * x) \mod m

我们只要让任意方程：

(C_{i} + P_{i} * x) \mod m = (C_{j} + P_{j} * x) \mod m

解小于

L_{i}

或小于

L_{j}

即可推式子！ \[(C_i+P_i*x)≡(C_j+P_

10

0

φ(*￣0￣)3337. poj1845 sumdiv题解

摘要：遇到数论题就要推式子！提供最美丽的latex

a^{b} = p_{1}^{a_{1} * b} * p_{2}^{a_{2} * b} * p_{3}^{a_{3} * b} . . . . . . * p_{n}^{a_{n} * b}

那么他的因数之和为:

({p_{1}}^{0} + {p_{1}}^{1} + . . . + {p_{1}}^{a_{1} * b} ）

\[*（ {p_2}

7

0

「NOIP2012」同余方程题解！！

摘要：嗨嗨嗨！又是我想写这道题，我们就需要掌握：拓展欧几里得顾名思义，它就是欧几里得算法（人话：辗转相除法）的proMax版本别告诉我你不会辗转相除法拓展欧几里得的作用是求对于方程

a * x + b * y = g c d （ a ， b ）

解出x，y的值。让我们一步步分析！贴个辗转相除板子先： vo

14

0

cf144A题解

摘要：本题思路：没有式子，就创造式子！可以将p分解因数为：

x 1^{a 1} * x 2^{a 2} * x 3^{a 3} \dots \dots

将q分解为：

y 1^{b 1} * y 2^{b 2} * y 3^{b 3} \dots \dots

那么x的因数分解就很明显了，x应该是：

i 为 1 - n 的 任 意 数

\[x1^{a1} *

6

0

dfs序详解！！看一篇就够了！（并不）

摘要：题目详情 - DFS 序 1 dfs序是一种非常好用的东西毕竟谁不想要抛弃图论，怀抱数据结构呢大体思想：根据dfs遍历的顺序来为节点赋予权值，根据权值来为节点排序。 wzh：你这题解有病吧。明明是序号非得说成权值 LEWISAK：（苦笑）没办法，叫惯了第一个遍历的（根节点）权值为1，第二个遍

31

0

牛客训练赛n的约数题解

摘要：题外话艹他奶奶的，我都快写完了忘记保存了！正文很好的题目，让我的大脑旋转容易想到将x1-xn设为在1-n号点爆炸的概率，mapp[i][j]设为从i到j不爆炸转移的概率。错误方法代码： for(int i=1;i<=m;i++){ mapp[u[i]][v[i]]=(1-p/q)/du[

12

0

高斯消元学习笔记——P304题解

摘要：如果你觉得这篇太啰嗦问题 [SDOI2006] 线性方程组题目描述已知

n

元线性一次方程组。 \[\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \ a_{2, 1} x_1 + a_{

10

0

lewisak

04 2024 档案

公告

常用链接

最新随笔

我的标签

积分与排名

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论