stoorz

2020年8月11日

摘要：题目思路考虑到可以特判 $n=10^6$，这样每个数就只有 6 位。可以考虑 bfs。但是每次询问都 bfs 一次复杂度显然不对。发现目标状态是一样的，且 $106$ 以内的完全平方数只有 $103$ 个，所以可以从目标状态开始搜索，然后 $O(1)$ 询问。那么每次有两种转移方式：阅读全文

posted @ 2020-08-11 13:39 stoorz 阅读(122) 评论(0) 推荐(0)

【SSLOJ】HR的疑惑

摘要：题目求 $[1,n]$ 中有多少个数能写作 $a^b(b>1$ 且 $a,b$ 均为正整数 $)$。 $n\leq 10^{18}$。思路容易发现，只有当一个数字 $k$ 被表示成 $a^b$，且 $a=a'^{b'}$ 时才会计算重复。所以考虑如何对任意一个数阅读全文

posted @ 2020-08-11 13:34 stoorz 阅读(136) 评论(0) 推荐(0)

2020年8月10日

【SSLOJ1457】树

摘要： #题目梦游中的你来到了一棵 $N$ 个节点的树上. 你一共做了 $Q$ 个梦, 每个梦需要你从点 $u$ 走到点 $v$ 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少阅读全文

posted @ 2020-08-10 21:05 stoorz 阅读(170) 评论(0) 推荐(1)

【SSLOJ】最短路

摘要：题目思路容易发现从 $i$ 到 $j$ 的最优路径一定是先往右再往左。因为如果某一时刻往左走后再往右走，那么还不如在往左走的时刻直接往右走。所以考虑如何求出 $dis[i][j]$ 表示只往右走，$i$ 到 $j$ 的最短路。那么可以考虑枚举 $j$，然后从 \(j- 阅读全文

posted @ 2020-08-10 19:30 stoorz 阅读(184) 评论(0) 推荐(0)

【SSLOJ1452】排行榜

摘要：题目给出 $n$，求有多少个长度为 $2n$ 的序列满足以下条件：数字 $1\sim n$ 每个正好各出现两次。仅存在一个数字 $x$ 满足 $x$ 所在位置前的数字出现次数都没有 $x$ 多。思路首先显然的是，对于一个满足条件 1 的序列，第一个位置的数字必然满足条件 2 阅读全文

posted @ 2020-08-10 13:24 stoorz 阅读(111) 评论(0) 推荐(0)

【洛谷P2617】Dynamic Rankings

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2617 给定一个含有 $n$ 个数的序列 $a_1,a_2 \dots a_n$，需要支持两种操作： Q l r k 表示查询下标在区间 $[l,r]$ 中的第 $k$ 小的数 C x y 表示将阅读全文

posted @ 2020-08-10 12:26 stoorz 阅读(111) 评论(0) 推荐(0)

2020年8月1日

【洛谷P4027】货币兑换

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4027 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着阅读全文

posted @ 2020-08-01 16:16 stoorz 阅读(157) 评论(1) 推荐(0)

2020年7月31日

【洛谷P3953】逛公园

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3953 策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，$N$号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每阅读全文

posted @ 2020-07-31 22:17 stoorz 阅读(127) 评论(0) 推荐(0)

2020年7月28日

【洛谷P5024】保卫王国

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5024 Z 国有 $n$ 座城市，$(n - 1)$ 条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条阅读全文

posted @ 2020-07-28 07:35 stoorz 阅读(166) 评论(0) 推荐(0)

2020年7月25日

初中三年信息 & 文化课总结

摘要：老菜逼了阅读全文

posted @ 2020-07-25 23:55 stoorz 阅读(735) 评论(7) 推荐(1)

公告