上一页 1 2 3 4 5 6 7 8 9 10 ··· 18 下一页
2018年10月10日
洛谷——P2054 [AHOI2005]洗牌（扩展欧几里得，逆元）
摘要： P2054 [AHOI2005]洗牌 扩展欧拉定理求逆元 $1 2 3 4 5 6$$4 1 5 2 6 3$$2 4 6 1 3 5$$1 2 3 4 5 6$ 手推一下样例，你就会发现是有规律的： 位置->位置 $1->2$ $2->4$ $3->6$ $4->1$ $5->3$ $6->5$ 阅读全文
posted @ 2018-10-10 16:56 清风我已逝 阅读(231) 评论(0) 推荐(0) 编辑
线性筛法（伪模板及。。。）
摘要： ~\(≧▽≦)/~啦啦啦 主要讲解三种常用的筛法及其原理 1.线性筛法：改进了埃氏筛法（埃拉托斯特尼筛法），保证了每一个数只被它最小的质因数筛去，避免了埃氏筛法的重复运行 2.6倍原理 题解 P3383 【【模板】线性筛素数】可以直接转到这个大佬博客阅读 一个结论是大于5的质数一定出现在6的倍数的两 阅读全文
posted @ 2018-10-10 09:58 清风我已逝 阅读(331) 评论(0) 推荐(0) 编辑
2018年10月9日
洛谷——P3919 【模板】可持久化数组（可持久化线段树/平衡树）
摘要： P3919 【模板】可持久化数组（可持久化线段树/平衡树） 题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 $N$ 的数组，支持如下几种操作 在某个历史版本上修 阅读全文
posted @ 2018-10-09 22:01 清风我已逝 阅读(243) 评论(0) 推荐(0) 编辑
洛谷——P1349 广义斐波那契数列（矩阵加速）
摘要： P1349 广义斐波那契数列 题目描述 广义的斐波那契数列是指形如$an=p\times a_{n-1}+q\times a_{n-2}$?的数列。今给定数列的两系数$p$和$q$，以及数列的最前两项$a_1$和$a_2$，另给出两个整数$n$和$m$，试求数列的第$n$项$a_n$除以$m$的余数 阅读全文
posted @ 2018-10-09 20:10 清风我已逝 阅读(231) 评论(0) 推荐(0) 编辑
P1269 信号放大器
摘要： P1269 信号放大器 给一棵有根树，树的边上有距离。根上有一个信号发射器，会发生强度为 h 的信号，信号会往所有的节点传播，然而每经过一条边强度就会削减距离的大小，当信号到达某点时小于 1，则信号传递失败。树上每个节点可以放信号放大器。信号经过放大器后会被重新放大为 h。问至少要放多少个信号才能使 阅读全文
posted @ 2018-10-09 17:59 清风我已逝 阅读(509) 评论(0) 推荐(0) 编辑
P4817 [USACO15DEC]Fruit Feast 水果盛宴
摘要： P4817 [USACO15DEC]Fruit Feast 水果盛宴 现在Bessie的饱食度为 00 ，她每吃一个橙子，饱食度就会增加 AA ；每吃一个柠檬，饱食度就会增加 BB 。Bessie还有一次喝水的机会，如果Bessie喝水前饱食度为 xx ，喝水后饱食度会变为 $\left\lfloo 阅读全文
posted @ 2018-10-09 17:06 清风我已逝 阅读(495) 评论(0) 推荐(0) 编辑
BSGS算法总结（伪）<-（这是篇假的，看了也不会懂的）（还未更完。。。密码保护）
该文被密码保护。 阅读全文
posted @ 2018-10-09 10:06 清风我已逝 阅读(4) 评论(0) 推荐(0) 编辑
蒟蒻颓废指南。。。（太颓了，大佬还是别看了吧）
该文被密码保护。 阅读全文
posted @ 2018-10-09 09:54 清风我已逝 阅读(32) 评论(0) 推荐(0) 编辑
2018年10月8日
P2041 分裂游戏
摘要： P2041 分裂游戏 手推$n=3$是无解的，推断$n>=3$是无解的 证明略，这是道结论题。 阅读全文
posted @ 2018-10-08 16:36 清风我已逝 阅读(147) 评论(0) 推荐(0) 编辑
2018年10月5日
洛谷——P3373 【模板】线段树 2&& B 数据结构
摘要： P3373 【模板】线段树 2 题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 线段树维护区间乘法 1.如何修改？ 一个数去乘区间里的每一个数，那么这个区间的和会乘以这个数，需要乘法标记，初始化为1，乘法标记 阅读全文
posted @ 2018-10-05 22:29 清风我已逝 阅读(239) 评论(1) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 18 下一页