小蒟蒻ysn - 博客园

2018年4月12日

摘要： https://zybuluo.com/ysner/note/1109536 题面给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x 是否可以选出两个数它们的和为x 是否可以选出两个数它们的乘积为x 。选出的这两个数可以是同一个位置的数对于100%的数据，n 阅读全文

posted @ 2018-04-12 15:03 小蒟蒻ysn 阅读(155) 评论(0) 推荐(0) 编辑

数论初步

摘要： https://zybuluo.com/ysner/note/1109102 逆元求解费马小定理假如a是一个整数，b是一个素数，$gcd(a,p)=1$,则 $a^{p 1}\equiv1(mod(p))$ 应用：降次：$a^bmod(p)=a^{(b)mod (p)}mod(p)$ 质数逆元阅读全文

posted @ 2018-04-12 11:39 小蒟蒻ysn 阅读(193) 评论(0) 推荐(0) 编辑

高斯消元总结

摘要： https://zybuluo.com/ysner/note/1106886 本质模拟加减消元，先消成上三角再代入求解。 ~~据说是小学内容？？？~~ 列方程有这个量的影响就赋系数。实现（加减方程组） step 1：交换（将当前列系数绝对值最大的放到当前行） step 2：将每行第一系数化阅读全文

posted @ 2018-04-12 10:08 小蒟蒻ysn 阅读(186) 评论(0) 推荐(0) 编辑

2018年4月10日

CJ考试题集锦

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

posted @ 2018-04-10 01:30 小蒟蒻ysn 阅读(3) 评论(0) 推荐(0) 编辑

2018年4月4日

Luogu3403跳楼机

摘要： https://zybuluo.com/ysner/note/1099616 题面给你三个数$x$,$y$,$z$，问你能够凑出多少个[1,$h$]之间的数。解析处理出$y$,$z$能凑出的高度然后这些高度凑一些$x$就可以得到其它的高度那么可以把这些$y$,$z$凑出的高度对$x$取模，阅读全文

posted @ 2018-04-04 14:08 小蒟蒻ysn 阅读(99) 评论(0) 推荐(0) 编辑

主席树小结

摘要： https://zybuluo.com/ysner/note/1099145 标签（空格分隔）：主席树前置技能线段树动态开点标记永久化离散化定义主席树=可持久化线段树=函数式线段树线段树经过了若干次修改之后，仍然能找到原来某次修改前的线段树的信息的一种数据结构建立据说最无脑的方阅读全文

posted @ 2018-04-04 09:59 小蒟蒻ysn 阅读(148) 评论(0) 推荐(0) 编辑

CDQ分治小结

摘要：基础知识 CDQ分治的优缺点： ( 1 )优点：代码量少，常数极小（@树套树），可以降低处理维数。（~~如果嵌套可以大段蒯~~） ( 2 )缺点：必须离线处理本质：分治，只考虑 [L,mid]中元素对 [mid+1,R] 中元素的影响 (这意味着左边只修改，右边只统计答案，~~不会证正确性~~ 阅读全文

posted @ 2018-04-04 01:30 小蒟蒻ysn 阅读(194) 评论(0) 推荐(0) 编辑

2018年4月3日

网络流（平面图转对偶图）

摘要： https://zybuluo.com/ysner/note/1098815 标签（空格分隔）：网络流最短路知识点这玩意儿大致的思路如下： 1.将源点到汇点中再补一条不与任何线段有交点的边（分界线）。这条边把外侧无限大的区域划分为了两部分，一部分为S面，另外一部分为T面。（其实把那两个面阅读全文

posted @ 2018-04-03 19:55 小蒟蒻ysn 阅读(1106) 评论(0) 推荐(0) 编辑

2018年4月1日

666

摘要： http://orzyanqval.site/oier_db/ http://lbn187.is programmer.com/posts/177803.html 阅读全文

posted @ 2018-04-01 20:59 小蒟蒻ysn 阅读(152) 评论(0) 推荐(0) 编辑

2018年3月31日

期望总结

摘要： https://www.zybuluo.com/xzyxzy/note/1092630 留坑阅读全文

posted @ 2018-03-31 19:49 小蒟蒻ysn 阅读(128) 评论(0) 推荐(0) 编辑

ysner

公告