Rogn

2019年9月12日

CF1106F Lunar New Year and a Recursive Sequence——矩阵快速幂&&bsgs

摘要：题意设 $$f_i = \left\{\begin{matrix}1 , \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ i < k\\ \prod_{j=1}^k f_{i-j}^{b_j} \ mod \ p, \ \ \ \ \ i > k 阅读全文

posted @ 2019-09-12 12:06 Rogn 阅读(251) 评论(0) 推荐(0) 编辑

基姆拉尔森公式和蔡勒公式(计算星期几)

摘要：给定一个xxxx-xx-xx日期，计算为星期几。直接使用基姆拉尔森计算公式，外文名是Kim larsen calculation formula。从公元0年1月1日星期日开始，已考虑各种因素。详见过程见大佬博客基姆拉尔森计算公式推导。蔡勒公式也有着同样的作用。但是要区分1582.10. 阅读全文

posted @ 2019-09-12 00:27 Rogn 阅读(1995) 评论(0) 推荐(0) 编辑

2019年9月11日

幂方程（模意义下）

摘要：问题求解 $$x^a\equiv b(mod \ p)$$ 其中 $p$ 为质数分析由于 $p$ 为质数，肯定存在原根 $g$。由原根的定义知 $x$ 可表示成 $x=g^c$，问题转化为 $(g^c)^a \equiv b(mod \ p)$，得到 $$(g^a)^c \equiv b(m 阅读全文

posted @ 2019-09-11 23:15 Rogn 阅读(554) 评论(0) 推荐(0) 编辑

求原根

摘要：原根为了简单起见，只考虑素数的情况。（并不是只有素数才有原根定义：对于素数 $p$，如果存在一个正整数 $1<a<p$，使得 $a^1, a^2, ..., a^{p-1}$ 模 $p$ 的值取遍 $1,2,...,p-1$ 的所有整数，称 $a$ 是 $p$ 的一个原根（primitive r 阅读全文

posted @ 2019-09-11 22:10 Rogn 阅读(2548) 评论(0) 推荐(1) 编辑

koa2-router中间件来请求数据获取

摘要：原理虽然不使用中间件也能获取请求数据对于POST请求的处理，koa-bodyparser中间件可以把koa2上下文的formData数据解析到ctx.request.body中。安装koa2版本的koa-bodyparser@3中间件例子 demo源码启动例子访问页面提交表单发起POS 阅读全文

posted @ 2019-09-11 17:18 Rogn 阅读(1322) 评论(0) 推荐(0) 编辑

koa2 快速开始

摘要：环境准备 Node.js简介因为node.js v7.6.0开始完全支持async/await，不需要加flag，所以node.js环境都要7.6.0以上。Node.js 是一个基于 Chrome V8 引擎的 JavaScript 运行环境。Node.js 使用了一个事件驱动、非阻塞式 I/O 阅读全文

posted @ 2019-09-11 16:45 Rogn 阅读(380) 评论(0) 推荐(0) 编辑

2019年9月10日

如何修改host

摘要：因不可抗拒的原因，有些网站会被q，但只是比较恶心的域名DNS污染，并不需要tiizi，修改hosts文件即可。以 www.youneed.win 为例：首先，进入目录：C:\Windows\System32\drivers\etc ，可直接在win+R中输入；然后，用记事本打开，在最后面添加一阅读全文

posted @ 2019-09-10 23:54 Rogn 阅读(10730) 评论(2) 推荐(0) 编辑

【k2p已刷官改版】ngrok内网穿透，实现远程访问路由器

摘要：第一步，打开 http://www.ngrok.cc/ 注册一个账号并登录进入隧道管理--开通隧道，选择“香港Ngrok免费服务器”。隧道协议：http 隧道名称：任意取名前置域名：任意但不能与已被使用的重复本地端口：我用的80 用户名、密码不用填最后点击确定，系统会让再次确认。至此，已阅读全文

posted @ 2019-09-10 21:04 Rogn 阅读(6) 评论(0) 推荐(0) 编辑

bzoj 2480——扩展BSGS

摘要：题意给定 $a,b$ 和模数 $p$，求整数 $x$ 满足 $a^x \equiv b(mod \ p)$，不保证 $a,p$ 互质。（好像是权限题，可见洛谷P4195 分析之前讲过，可以通过设置 $x = km - r$ 而非 $x = km + r$ 避免求逆元，但是需要逆元存在，$a, 阅读全文

posted @ 2019-09-10 10:35 Rogn 阅读(239) 评论(0) 推荐(0) 编辑

2019年9月9日

bzoj 4128: Matrix ——BSGS&&矩阵快速幂&&哈希

摘要：题目给定矩阵A, B和模数p，求最小的正整数x满足 A^x = B(mod p). 分析与整数的离散对数类似，只不过普通乘法换乘了矩阵乘法。由于矩阵的求逆麻烦，使用 $A^{km-t} = B(mod \ p)$ 形式的BSGS。然后就是判断矩阵是否相等，一种方法是对矩阵进行Hash，这阅读全文

posted @ 2019-09-09 11:42 Rogn 阅读(339) 评论(0) 推荐(0) 编辑

公告