跳动的量子

寻找最美好的时光,为了最美好的你


  • 首页

  • 关于

  • 标签

  • 归档

  • 搜索

LuoguP1722题解

发表于 2018-02-22 | 阅读次数:

题目大意

给定一个$1*2n$的矩阵,现让你自由地放入红色算筹和黑色算筹,使矩阵平衡(即对于所有的$i(1<=i<=2n)$,使第$1\rightarrow i$格中红色算筹个数大于等于黑色算筹)

阅读全文 »

KMP算法详解

发表于 2018-02-21 | 阅读次数:

KMP算法是什么

全名Knuth-Morris-Pratt算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现

一个字符串匹配的算法,即给定两个字符串$s1,s2$,求$s2$在$s1$中出现的次数和位置等

KMP算法可以进行很多问题的求解,是字符串匹配问题其它算法的基本

阅读全文 »

乘法逆元(分数取模)

发表于 2018-02-21 | 阅读次数:

费马小定理

费马小定理如下:$ a^{p-1}\equiv 1(mod\ p) $ 注意p要为质数

同样我们可以稍作变换:$a * a^{p-2}\equiv 1(mod\ p)$ 很明显可以看出,$a^{p-2}$就是$a$的逆元

阅读全文 »

USACO1.2.2-ride

发表于 2017-12-22 | 阅读次数:

题目大意

给你两个字符串,每个字母表示一个数字,每个字符串的值为每个字母所代表的数字的乘积。如果这两个字符串的值$ mod\ 47$后相等,则输出”GO”,否则输出”STAY”。

阅读全文 »
1…56

LJFCNYALI

Coding My Blog .

54 日志
39 标签
0%
© 2019 LJFCNYALI
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.4