随笔分类 - 进制

摘要：题目链接： "P1613 跑路" 二进制的神奇应用。考虑

d i s_{i, j}

$dis_{i,j}$ 在为

2^{s}

$2^s$ 时存在，意味着存在断点

k

$k$ 满足

d i s_{i, k}

$dis_{i,k}$ 和

d i s_{k, j}

$dis_{k,j}$ 为

2^{s 1}

$2^{s 1}$ 时存在，我们根据这个东西进行递推。然后处理出所有可行路线，进行

f l o y d

$floyd$ 即可（当阅读全文

posted @ 2020-04-18 21:22 童话镇里的星河阅读(105) 评论(0) 推荐(0) 编辑

解题报告： CF587A

摘要：题目链接： "CF587A Duff and Weight Lifting" ~~我又来做

C F

$CF$ 水题刷咕值了~~ 我们可以考虑贪心，将尽可能多的

w

$w$ 值合成一个，很容易发现，可以用

b_{i}

$b_i$ 来代表值为

i

$i$ 的

w

$w$ 有多少个，然后从

1

$1$ 开始扫，对

b_{i}

$b_i$ 取

\log

$\log$ 。具体实现：容易发现若阅读全文

posted @ 2020-03-30 19:58 童话镇里的星河阅读(126) 评论(0) 推荐(0) 编辑

解题报告：luogu P1833

摘要：题目链接： "P1833 樱花" ~~从大佬那里盗题真爽~~ 混合背包，转化成多重背包即可，一本通讲的太迷，没有看懂，就写了个自己认为好理解的。当然

O (n W max t)

$O(nW\max t)$ 是会

T

$T$ 掉的，可以用二进制进行优化，时间复杂度是

O (n W \log max t)

$O(nW\log\max t)$ 的，可以通过本题。不要拆我台说可以用单阅读全文

posted @ 2020-03-17 20:56 童话镇里的星河阅读(104) 评论(0) 推荐(0) 编辑

学习笔记：卢卡斯定理（并没有学会）

摘要：并不会证，但总结还是需要的呢。

L u c u s

$Lucus$ 定理描述：（公式有点多，还是盗图吧）：其中：就是个

p

$p$ 进制下的分解，模拟实现就好了。数据范围：

1 ⩽ n, m, p ⩽ 1 \times 10^{5}

$1\leqslant n,m,p\leqslant1×10^5$ 。

Q :

$Q:$ 定理神奇是挺神奇的，但我们不能直接算吗，复杂度也只是预处理阶乘和逆元，妥阅读全文

posted @ 2020-02-27 13:50 童话镇里的星河阅读(152) 评论(0) 推荐(0) 编辑

公告

蒟蒻一枚，有事您Q我～

我的QQ在这哦！2650639226～

喵~允许我卖一个萌~~~~

热爱交友！orz，sto

要orz的dalao:

lys orz

shy orz

lyj orz

要踩的juruo:

tlx tcl

昵称：童话镇里的星河
园龄： 5年1个月
粉丝： 11
关注： 8

+加关注

2025年3月

日

一

二

三

四

五

六

童话镇里的星河

NULL_

随笔分类 - 进制

公告

搜索

随笔分类

随笔档案

阅读排行榜

最新评论