- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 HDU 1512 Monkey King（左偏树）
题目链接： HDU 1512题意： 有 nn 只猴子，每只猴子都有一个力量，开始时互相都不认识，它们之间发生 mm 次争斗，每次发生a,ba,b发生争斗时，a,ba,b会从它们认识的猴子中选出一个最强的，并变为这两只猴子发生争斗，打完之后这两个猴子就互相认识，并且力量减半，如果a,ba,b互相认识就输出−1-1，否则输出认识的猴子中最大的力量值。题解： 左偏树。AC代码：#include<cs
2017-09-21 18:52:24
996
原创 HDU 5628 Clarke and math （Dirichlet卷积）
题目链接： HDU 5628题意： 给你f(i)。(i=1,2,…,n)f(i)。(i=1,2,…,n) 求g(i)=∑i1∣i∑i2∣i1∑i3∣i2⋯∑ik∣ik−1f(ik) mod 1000000007(1≤i≤n)\displaystyle g(i) = \sum_{i_1 \mid i} \sum_{i_2 \mid i_1} \sum_{i_3 \mid i_2} \cdots
2017-09-03 14:08:54
4206
原创 《数论概论》读书笔记 第23章 二次剩余
什么叫二次剩余，其实就是对于给定的p(p∈P)和np(p∈P)和n，如果有xx满足x2≡n(modp)x^2≡n(\mod p)，那么nn在模pp意义下就是二次剩余。其实就是模意义下能否开根号。我们先定义Fp\mathbb {F}_p，这是一个数域，其实就是00到p−1p−1这pp个数与模pp意义下加减乘除运算构成的集合。定理1：对于x2≡n(modp)，x^2≡n(\mod p)，总共有p−12\
2017-09-01 13:02:21
6943
空空如也
VR（Virtual Realty）所要面对的挑战有哪些? VR在未来的发展将会如何?
2016-08-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人