Jijidawang

05 2020 档案

题解 P4999 【烦人的数学作业】
摘要：x 阅读全文
posted @ 2020-05-18 22:48 yspm 阅读(208) 评论(1) 推荐(1) 编辑
题解 P2657 【[SCOI2009] windy 数】
摘要：c 阅读全文
posted @ 2020-05-18 22:45 yspm 阅读(120) 评论(0) 推荐(0) 编辑
题解【洛谷 P1466 [USACO2.2]集合 Subset Sums】
摘要：P1466 [USACO2.2]集合 Subset Sums 阅读全文
posted @ 2020-05-13 19:14 yspm 阅读(252) 评论(0) 推荐(0) 编辑
乘法逆元
摘要：a 阅读全文
posted @ 2020-05-09 00:12 yspm 阅读(143) 评论(0) 推荐(0) 编辑
浅谈二维前缀和
摘要：首先要了解一个叫做前缀和的东西。 二维前缀和其实就是将普通前缀和加了一维。 也就是可以求一个矩阵内任意子矩阵元素和。 仿照一维前缀和，转移方程如下： sumi,j=sumi−1,j+sumi,j−1−sumi−1,j−1+ai,j 这个转移方程嘛，主要是先通过容 阅读全文
posted @ 2020-05-09 00:10 yspm 阅读(212) 评论(2) 推荐(0) 编辑
浅谈位运算
摘要：目录 位运算前言 位运算应用 1 快速幂 2 最大公约数 3 xor 一些应用 4 其他 位运算前言 程序中所有东西在计算机中都是以二进制储存的。 位运算可以直接操作这些二进制。 所以位运算相对于普通运算要快。 这些是所有位运算及其优先级： 注意区分逻辑运算和按位运算的区别，逻辑运算视所有 \(\n 阅读全文
posted @ 2020-05-09 00:08 yspm 阅读(322) 评论(0) 推荐(0) 编辑
浅谈 Lucas 定理
摘要：Lucas 定理是用来求 Cmnmodp 的。 定理 Cmn≡Cmmodpnmodp⋅C⌊m/p⌋⌊n/p⌋(modp) 证明略 应用 开头不就说了是求组合数 阅读全文
posted @ 2020-05-09 00:07 yspm 阅读(190) 评论(1) 推荐(1) 编辑
浅谈 exgcd
摘要：exgcd 阅读全文
posted @ 2020-05-08 23:59 yspm 阅读(347) 评论(1) 推荐(1) 编辑
【洛谷P1754 球迷购票问题】题解
摘要：qaq 阅读全文
posted @ 2020-05-08 23:55 yspm 阅读(171) 评论(1) 推荐(0) 编辑
浅谈前缀和
摘要：引入 如果你想维护一个数据结构，有一个序列 a，每次查询 l∼r 区间和（求 ∑i=lrai），只有查询，线段树&树状数组难免有些大材小用，但是维护它效率要高，甚至要达到 O(1)。 这个东西该怎么维护呢？ 我们可以创造一个序 阅读全文
posted @ 2020-05-03 09:23 yspm 阅读(666) 评论(1) 推荐(1) 编辑
浅谈 LCA
摘要：LCA（Least Common Ancestors），最近公共祖先，定义为两节点最近的公共祖先好像是废话 前置芝士： 图论 此文章中均设 fai 为 i 的父亲，depi 为 i 的深度。 暴力 显然我们找出节点的所有祖先再 阅读全文
posted @ 2020-05-03 09:21 yspm 阅读(284) 评论(1) 推荐(0) 编辑

😅​
点击右上角即可分享
微信分享提示