无法提供摘要。这是一篇受保护的文章。
分类:OI
#NOIP提高组#模板整理
高精度运算 高精度加法: [crayon-5c6bb3946d61d951721652/] 高精度减法: [crayon-5c6bb3946d62c907284419/] 高精度乘法: [crayon-5c6bb3946…
HDU 1806 Frequent values(区间RMQ问题)题解
洛谷:https://www.luogu.org/problemnew/show/U50167 Description 给定一个非降序的由 n 个整数构成的序列以及 q 个由整数i 和 j 构成的询问。对于每一个询问,输…
POJ 3233 Matrix Power Series(矩阵快速幂+二分)题解
洛谷:https://www.luogu.org/problemnew/show/U50124 Description 给定一个 n*n 的矩阵 A 以及一个正整数 k,计算\(S = A^1 + A^2 + A^3+&…
动态规划(DP)方法学习
动态规划 维基百科上给出的动态规划的定义是:动态规划(英语:Dynamic programming,简称DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复…
#C/C++#二分图匹配匈牙利算法模板(邻接表/邻接矩阵)
洛谷:P3386 题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 …
#笔记#二进制与位运算
二进制 计算机是使用二进制进行存储和计算的。二进制运算遵循的规则是“进二”。 原码,指一个二进制数左边加上符号位后所得到的码,且当二进制数大于0时,符号位为0;二进制数小于0时,符号位为1;二进制数等于0时,符号位可以为…
#C/C++#KikoPlay:开源的全功能弹幕播放器(动漫推荐)
简介 有时我们会遇到一些VIP动漫(特别是某奇艺),或是画质无法忍受….但是如果我们去Nyaa动漫花园下种子观看的话,就没有在某站上看弹幕的乐趣,这个开源程序就解决了这个问题。(甚至包含了Aria2下种子/磁…
#C/C++#数据结构:树状数组/线段树/并查集/树链剖分
数据结构 树状数组,堆 线段树 单点,区间 动态开结点 并查集 加了路径压缩之后不能随便撤销 使用启发式合并复杂度是 O(n log n),按秩合并是 O(nα(n))。 平衡树 treap 比较好写 splay 比较…