[置顶] dsu on tree学习笔记
摘要： 前言 一次模拟赛的$T3$： "传送门" 只会$O(n^2)$的我就$gg$了，并且对于题解提供的$\text{dsu on tree}$的做法一脸懵逼。 看网上的其他大佬写的笔记，我自己画图看了一天才看懂（我太蒻了），于是就有了这篇学习笔记。 概念篇/基础运用 算法简介 现在考虑这样一类树上统计问 阅读全文
posted @ 2019-10-22 17:26 EinNiemand 阅读(2204) 评论(9) 推荐(15)
[置顶] To do list
该文被密码保护。 阅读全文
posted @ 2019-10-22 16:31 EinNiemand 阅读(4) 评论(0) 推荐(0)
[置顶] CSP考前模拟赛
该文被密码保护。 阅读全文
posted @ 2019-10-22 11:27 EinNiemand 阅读(26) 评论(2) 推荐(1)
[置顶] 浅谈 Miller-Robbin 与 Pollard Rho
摘要： 前言 $Miller-Robbin$ 与 $Pollard Rho$ 虽然都是随机算法，不过用起来是真的爽。 $Miller Rabin$ 算法是一种高效的质数判断方法。虽然是一种不确定的质数判断法，但是在选择多种底数的情况下，正确率是可以接受的。 $Pollard Rho$ 是一个非常玄学的方式， 阅读全文
posted @ 2019-03-26 20:05 EinNiemand 阅读(1431) 评论(4) 推荐(10)
[置顶] 数学知识（数论）（持续更新中...）
摘要： 素数 定义 请自行百度。。。 质数的判定 1. 试除法 若一个正整数$N$为合数，则存在一个能整除$N$的正整数$T$，其中$ 2≤T≤\sqrt{N} $ 证明：略 简易代码： cpp void make_prime_list(int n) { memset(vis,false,sizeof vi 阅读全文
posted @ 2019-03-24 07:54 EinNiemand 阅读(735) 评论(0) 推荐(0)
[置顶] 详解DLX及其应用
摘要： 什么是DLX？ 让我们看看百度百科上的解释：在 计算机科学 中, Dancing Links ,舞蹈链, 也叫 DLX, 是由 Donald Knuth 提出的数据结构，目的是快速实现他的 X算法.X算法是一种递归算法，时间复杂度不确定, 深度优先, 通过回溯寻找精确覆盖问题所有可能的解。有一些著名 阅读全文
posted @ 2019-03-03 11:04 EinNiemand 阅读(1913) 评论(0) 推荐(0)
2020年1月28日
XXX同学2020年寒假学习记录
该文被密码保护。 阅读全文
posted @ 2020-01-28 23:09 EinNiemand 阅读(9) 评论(0) 推荐(0)
2019年10月25日
CF280D k-Maximum Subsequence Sum
摘要： [$$\color{ 66ccff}{\texttt{ 原题传送门 include include include using namespace std; define ll long long define rg register struct ios{ template inline ios 阅读全文
posted @ 2019-10-25 21:50 EinNiemand 阅读(152) 评论(0) 推荐(0)
2019年10月22日
CF1188B Count Pairs
摘要： 【题目描述】 给定一个质数 $p$ , 一个长度为 $n$n 的序列 $a = \{ a_1，a_2，\cdots，a_n\}$一个整数 $k$。 求所有数对 $(i, j)$ ($1 \le i 、j \le n$)中满足 $(a_i + a_j) \times (a_i^2 + a_j^2 ) 阅读全文
posted @ 2019-10-22 16:59 EinNiemand 阅读(150) 评论(0) 推荐(1)
CF670C Cinema
摘要： 前置芝士 用$vector$进行离散化： cpp include using namespace std; int n,a[10005],c[10005]; //c[]即储存离散化后的数 vectorv; inline int query(int x){return lower_bound(v.be 阅读全文
posted @ 2019-10-22 16:05 EinNiemand 阅读(235) 评论(0) 推荐(0)
NOIP1998提高组 题解报告
摘要： T1 "进制位" 题目大意：~~自己看吧~~ 首先让我们来看两个引理： 如果有解，则进制一定为$n 1$ 如果有解，则字母一定表示$0$ 至 $n 1$ 的数 证明如下： 因为有 $n 1$ 个不同的数，所以最少 $n 1$ 进制。 假设为 $n$ 进制，那么 一定有一个数没有出现 ，假设为 $k$ 阅读全文
posted @ 2019-10-22 16:03 EinNiemand 阅读(519) 评论(0) 推荐(0)
NOIP1999提高组 题解报告
摘要： T1 "导弹拦截" 题目大意：依次有$n$ （$n \le 10^5$）枚导弹，一套导弹拦截系统只能拦截一系列高度递减的导弹（ 一套系统拦截的弹道不一定相邻 ）。求一套系统最多能拦截多少导弹，以及最少需要几套系统。 很显然，一套系统最多拦截导弹数即为导弹高度的最长不上升子序列，而需要系统数即为最长下 阅读全文
posted @ 2019-10-22 16:02 EinNiemand 阅读(670) 评论(0) 推荐(0)
NOIP2014提高组 题解报告
摘要： D1 T1 "无线网路发射器选址" 题目大意：找一个矩形，使其覆盖的目标点最大。 ~~题目过水~~，直接暴力搞过去，代码就不贴了。 但我TM居然有个地方SB了，调了半天才发现输入有问题： T2 "寻找道路" 题目大意：给你一个有向图，找一条从起点到终点的最短路径，且路径上的所有点的出边所指向的点都直 阅读全文
posted @ 2019-10-22 15:47 EinNiemand 阅读(249) 评论(0) 推荐(0)
【模板】欧拉定理
摘要： 【题目描述】 给你三个正整数，$a$，$b$，$m$，求：$a^b \; mod \; m$。（ "题目传送门" ） 【题解】 由扩展欧拉定理即可解出该题： $$a^b \equiv \begin{cases}a^{b \, mod \varphi(m)} & gcd(a,m) =1 \\ a^b 阅读全文
posted @ 2019-10-22 15:17 EinNiemand 阅读(223) 评论(0) 推荐(0)
下一页