灰鲭鲨

2023年8月8日

该文被密码保护。阅读全文

posted @ 2023-08-08 20:26 灰鲭鲨阅读(1) 评论(0) 推荐(0)

[HNOI2010] 城市建设

摘要： PS 国是一个拥有诸多城市的大国。国王 Louis 为城市的交通建设可谓绞尽脑汁。Louis 可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。 Louis 希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变。Louis 会不断得阅读全文

posted @ 2023-08-08 19:40 灰鲭鲨阅读(74) 评论(0) 推荐(0)

2023年8月6日

Miller_Rabin 学习笔记

摘要：费马小定理：对于任意一个质数满足：$a^{p-1}\equiv1\pmod p$ 二次探测：对于任意一个奇质数满足：$x^2\equiv1\pmod p$ 的解为 $x=1$ 或 $x=p-1$ 将两个定理结合起来，设 $p-1=u\times 2^t$，那么计算出 $a^u$ 次方后不断进行平方计阅读全文

posted @ 2023-08-06 23:25 灰鲭鲨阅读(33) 评论(0) 推荐(0)

[CF364D] Ghd

摘要： ## 题目描述 John Doe offered his sister Jane Doe find the gcd of some set of numbers $ a $ . Gcd is a positive integer $ g $ , such that all number from t 阅读全文

posted @ 2023-08-06 23:17 灰鲭鲨阅读(18) 评论(0) 推荐(0)

[十二省联考 2019] 字符串问题

摘要： ## 题目描述现有一个字符串 $S$。 Tiffany 将从中划出 $n_a$ 个子串作为 $A$ 类串，第 $i$ 个（$1 \leqslant i \leqslant n_a$）为 $A_i = S(la_i, ra_i)$。类似地，Yazid 将划出 $n_b$ 个子串作为 $B$ 类串，阅读全文

posted @ 2023-08-06 23:03 灰鲭鲨阅读(18) 评论(0) 推荐(0)

[NOI2018] 你的名字

摘要： ## 题目描述小 A 被选为了 ION2018 的出题人，他精心准备了一道质量十分高的题目，且已经把除了题目命名以外的工作都做好了。由于 ION 已经举办了很多届，所以在题目命名上也是有规定的，ION 命题手册规定：每年由命题委员会规定一个小写字母字符串，我们称之为那一年的命名串，要求每道题的名阅读全文

posted @ 2023-08-06 22:40 灰鲭鲨阅读(54) 评论(0) 推荐(0)

二次剩余学习笔记

摘要：注意，下面的运算都是在模意义下进行的。给定 $n$，求 $x^2\equiv n$ $x$ 存在条件为 $n^{\frac {p-1}2}=1$，证明用费马小定理，略。如何求出 $x$，随机一个 **不存在** 二次剩余的值 $a^2-n$，设为 $w^2$ 这里可以把 $w$ 理解为一个虚数。阅读全文

posted @ 2023-08-06 20:44 灰鲭鲨阅读(13) 评论(0) 推荐(0)

2023年8月3日

[ARC093F] Dark Horse

摘要： Problem StatementThere are $2^N$ players, numbered $1, 2, ..., 2^N$. They decided to hold a tournament. The tournament proceeds as follows: Choose a p 阅读全文

posted @ 2023-08-03 20:21 灰鲭鲨阅读(33) 评论(0) 推荐(0)

[Ynoi2002] Goedel Machine

摘要： ## 题目描述由于你不会设计哥德尔机，所以你决定先做一道数据结构题：给定一个长度为 $n$ 的序列 $a_1\cdots a_n$。你需要回答 $m$ 个询问，第 $i$ 个询问给定一个区间 $[l_i,r_i]$，请你求出这个区间中所有非空子集的最大公约数的乘积。由于答案可能很大，每次询问请你阅读全文

posted @ 2023-08-03 19:55 灰鲭鲨阅读(70) 评论(0) 推荐(0)

2023年7月31日

[NOI2011] 阿狸的打字机

摘要： # [NOI2011] 阿狸的打字机 ## 题目描述阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有 $28$ 个按键，分别印有 $26$ 个小写英文字母和 `B`、`P` 两个字母。经阿狸研究发现，这个打字机是这样工作的： * 输入小写字母，打字机的一个凹槽中会加入这个字阅读全文

posted @ 2023-07-31 23:11 灰鲭鲨阅读(23) 评论(0) 推荐(0)

公告