数学
文章平均质量分 79
Myriad_Dreamin
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 34 (Rated for Div. 2) D - Almost Difference
当读入第k个数字的时候: ans′=∑k−1i=1(numberk−nubmeri)=(k−1)numberk−∑k−1i=1nubmerians'=\sum_{i=1}^{k-1}(number_k-nubmer_i)=(k-1)number_k-\sum_{i=1}^{k-1}nubmer_i 当然这不是实际的答案,因为差值为1及以内的数是不必加到答案上的; 所以 ans=ans′−co原创 2017-12-22 23:10:14 · 140 阅读 · 0 评论 -
数论 整除理论(1)
Problem Problem \text{Problem }设奇数n>1n>1n>1,证明:nnn是素数的充分必要条件是nnn不能表为三个或三个以上的连续正整数之和。 解: 必要性: 设自然数前缀和S(a)=a(a+1)2,S(b)=b(b+1)2S(a)=a(a+1)2,S(b)=b(b+1)2\displaystyle S(a)=\frac{a(a+1)...原创 2018-09-06 13:39:16 · 507 阅读 · 0 评论 -
简单组合学(4) Polya计数定理(2)
Definition Definition \text{Definition }群G⩽Sn的k−G⩽Sn的k−G\leqslant S_n的k-不动置换类ZkZkZ_k称作使akaka_k不改变位置的置换集合,它是群GGG的子群. 例如群G={e,(1 2),(3 4),(1&原创 2018-09-11 01:23:49 · 494 阅读 · 0 评论 -
抽象代数思考题
抽象代数思考题Proposition 1 ⟨Z,+⟩Proposition 1 ⟨Z,+⟩\text{Proposition 1 }\left是循环群. 1|a,a≠01|a,a≠01|a,a\neq 0,所以⟨Z,+⟩=⟨1,+⟩⟨Z,+⟩=⟨1,+⟩\left=\left.Proposition 2 Proposition 2 \text{Pr...原创 2018-09-14 21:11:41 · 5549 阅读 · 0 评论 -
HDOJ-3343 An ant's story(积分)
橡皮筋均匀伸长m m/sm \text{ m/s}m m/s,蚂蚁匀速从一端以v m/sv \text{ m/s}v m/s走向另一端,问蚂蚁何时走到终点.变换位移的方法:设相对位移xxx,有比值关系dxvdt=LL+mt\displaystyle \frac{dx}{vdt}= \frac{L}{L+mt}vdtdx=L+mtL,解:L=∫0Ld...原创 2018-10-02 12:11:22 · 233 阅读 · 0 评论 -
关于欧拉函数积性的问题
Proposition 若(m,n)=1\text{Proposition 若}(m,n)=1Proposition 若(m,n)=1,那么φ(mn)=φ(m)φ(n).\varphi(mn)=\varphi(m)\varphi(n).φ(mn)=φ(m)φ(n).首先中国剩余定理断言x≡a(modm)x≡b(modn)\begin{array}{cc}x\equiv a&...原创 2018-10-11 21:36:41 · 326 阅读 · 0 评论 -
关于同构关系的一些证明(1)
定义一种集合乘法XY={xy∣x∈X,y∈Y}XY=\{xy|x\in X,y\in Y\}XY={xy∣x∈X,y∈Y}.那么我们可以看见若H⩽GH\leqslant GH⩽G,则HH={hh′∣h,h′∈H}={h∣h∈H}=HHH=\{hh'|h,h'\in H\}=\{h|h\in H\}=HHH={hh′∣h,h′∈H}={h∣h∈H}=H.特别的...原创 2018-10-12 17:02:31 · 3884 阅读 · 0 评论 -
讲解一些复变函数的基础概念
可以对实数域做一个推广复数域,于是获得一个比较好的性质.我们把多项式函数的f(x)=x2+1f(x)=x^2+1f(x)=x2+1的根i=−1i=\sqrt{-1}i=−1添加入实数域,得知C=R[i]≅R2C=R[i]\cong R^2C=R[i]≅R2.在复数域上的加减乘除是很简单的,并且由欧拉公式得到的eiθe^{i\theta}eiθ也能够应用到这个域上.现在讨论复数域上的极限.P...原创 2018-10-06 18:23:09 · 1828 阅读 · 0 评论 -
测度上Lebesgue积分的确定
本文假定读者有基本的测度论知识,故仅对测度做简单介绍.Definition 1 \text{Definition 1 }Definition 1 集合XXX的子集族τ\tauτ称为拓扑,若τ\tauτ满足(1)∅,X∈τ\varnothing ,X\in \tau∅,X∈τ;(2)可列元素的交的封闭性;(3)有限、可列、或不可列元素的并的封闭性.这样(X...原创 2018-10-27 19:37:36 · 1042 阅读 · 0 评论 -
牛客练习赛33 A,B,C,D,E,F
A - tokitsukaze and Counting求[L,R][L,R][L,R]之间有多少个数能被xxx整除.考虑前缀[1,L][1,L][1,L],一共有L/xL/xL/x个数字是xxx的倍数.签到题不多讲…#include <cstdio>int main(){ int T; scanf("%d",&T); while(T原创 2018-12-07 22:20:23 · 578 阅读 · 0 评论 -
图论的一些简单命题的证明
Proposition 1如果GGG是简单图,那么:ϵ(G)⩽{v(v−1),if v is directed.12v(v−1),if v is undirected.\epsilon(G)\leqslant \left\{\begin{array}{ll}\displaystyle v(v-1)&原创 2018-12-20 13:44:43 · 2182 阅读 · 0 评论 -
Codeforces Educational Codeforces Round 56 (Rated for Div. 2) 1093G. Multidimensional Queries
有一kkk维点序列。求[l,r][l,r][l,r]之间Manhattan\text{Manhattan}Manhattan距离最大的点。要求点修改区间查询。解:每维的坐标分解如下:∣aj−bj∣=aj−bj or bj−aj,j=1,2,...,k|a_{j}-b_j|=a_{j}-b_{j}\ or\ b_{j}-a_{j},j=1,2,...,k∣aj−bj∣=...原创 2018-12-16 01:19:55 · 640 阅读 · 0 评论 -
[补题]2018 BUPT Winter Training #1 div.1
A,B,D,F看下面:https://blog.csdn.net/Myriad_Dreamin/article/details/79209441C看这里:https://blog.csdn.net/Myriad_Dreamin/article/details/79349060CodeForces - 697D - E - Puzzle我们知道期望拥有线性性,所以假设iii是待求顶点,pr...原创 2019-01-28 01:49:02 · 266 阅读 · 0 评论 -
对于高等代数一下比较基础的概念的认识
线性方程组和矩阵记号的基本认识至多是一次齐次方程的方程组称为线性方程组,每个方程组可以表示为如下形式: m∑j=1ajxj=bi(i=1,2,...,n)\sum\limits^m_{j=1}a_jx_j=b_i(i=1,2,...,n) 其中将aija_{ij}称为系数,将xjx_j称为未知量,bib_i称为常数项。 把上面的n元线性方程组写成“表格”也就是矩阵形式: ⟮a11a12...原创 2018-09-03 12:03:45 · 812 阅读 · 0 评论 -
北航OJ 0009~0015 2014级第一次算法上机
这是我2017年8月底写完的练习题,那时还什么都不会,到现在看这种题已经特别简单了。不过还是有很长一段路要走啊。(你可能发现有两个抄袭的,source直接百度就能找到了…,想了很久都没想出来,自己写又全是BUG,入门还真是不容易呀。)这是给我自己看的总结,也算是重新思考一遍算法的思想吧。 0009 零崎的人间冒险Ⅰ 题意:就是很普通的递归汉诺塔#include int main(){原创 2018-01-05 00:13:38 · 1048 阅读 · 0 评论 -
2018 BUPT Winter Training #1 div.1
修电脑回来已经三点了…如果多一个半小时应该能够多写一题两题的,说到底还是水平太菜.. 可能有空会补C.E.X三道题,G题待定A - One Bomb题意 只有一个炸弹可以消去i行j列上的所有的墙,问能否消去所有的墙。 思路:统计行列wall总数,在(i,j)上放置一个炸弹,iswall表示二元谓词判断(i,j)是否是墙,消去的墙的数目des=row[i]+col[j]−i原创 2018-01-30 18:44:39 · 288 阅读 · 0 评论 -
北航OJ 0031~0037 2015级C++第二次上机
0032 - A - cool_breeze的袜子 开心的天数是较小的数b,不开心的天数是a−b2" role="presentation" style="position: relative;">a−b2a−b2\frac{a-b}{2}.#include int main(){ int a,b,t; while(scanf("%d%d",&a,&b)==2原创 2018-01-30 20:29:41 · 729 阅读 · 3 评论 -
2018 BUPT Winter Training #1 div.2
A - 素数判定判断满足c∈(x,y)且c∈Z" role="presentation" style="position: relative;">c∈(x,y)且c∈Zc∈(x,y)且c∈Zc\in(x,y)且c\in Z,时f(c)" role="presentation" style="position: relative;">f(c)f(c)f(原创 2018-01-29 17:30:21 · 395 阅读 · 0 评论 -
BUPT kamiyoru's training #2 codeforces#485div.2
A - Infinity Gauntlet 签到题,就不多扯了。#include <iostream>#include <string>#include <map>using namespace std;char str[10][10]={"","Power","Time&原创 2018-06-19 02:14:20 · 268 阅读 · 0 评论 -
简单组合学(3) Polya计数定理(1)
简单组合学(3)Polya计数定理(1)§§\S1 引言在固定的正六边形顶点上摆放一个黑球、一个红球和四个白球的方法有多少种,读过初中的人一定能够轻而易举地得到答案,读过小学的人也能够枚举所有结果,答案是6×5=306×5=306\times 5=30种. 但是如果不固定呢?学过高中化学的应该有所印象,一共是333种(联系一下二甲苯的种类,这三种分别是对二甲苯,间二甲苯和邻二甲苯)....原创 2018-07-19 19:30:35 · 678 阅读 · 0 评论 -
高等近世代数笔记(1) 置换与群
(Definition)设α∈Sn,且α=∏i=1tβi(βi∈Sn)是分解为不相交轮换的完全轮换分解:定义sgn(α)=(−1)n−t.(Definition)设α∈Sn,且α=∏i=1tβi(βi∈Sn)是分解为不相交轮换的完全轮换分解:定义sgn(α)=(−1)n−t.\displaystyle\text{(Definition)}设\alpha \in S_n,且\alpha=\prod_...原创 2018-07-19 21:08:26 · 1093 阅读 · 0 评论 -
差分算子
定义在数域KKK上的差分算子: Δf(x)=f(x+Δx)−f(x)Δf(x)=f(x+Δx)−f(x)\Delta f(x)=f(x+\Delta x)-f(x) 其中ΔxΔx\Delta x为差分步长,例如:整数Δx=1Δx=1\Delta x=1步长下,Δf(x)=f(x+1)−f(x)Δf(x)=f(x+1)−f(x)\Delta f(x)=f(x+1)-f(x)。Property...原创 2018-08-18 14:56:28 · 3445 阅读 · 0 评论 -
抽象代数基础 环论(1)
首先一个环乘法满足半群的性质: 1.封闭 2.满足结合律 其次一个环加法满足阿贝尔群的性质: 若环乘法满足交换律,半群含幺,称其为交换环. 若交换环满足乘法消去律,称其为整环.Example RExample R\text{Example } R是整环,找出两个函数f,g∈I(R),f≢0,g≢0f,g∈I(R),f≢0,g≢0f,g\in I(R),f\no...原创 2018-09-04 15:31:32 · 1614 阅读 · 0 评论 -
抽象代数基础 群论(1)
definitiondefinition\text{definition} 群:一个群是一个集合G带有一个二元运算, 这个二元运算一般称为乘法⋅:G×G→G⋅:G×G→G\cdot:G\times G\to G,将(a,b)记作a⋅b或者ab(a,b)记作a⋅b或者ab(a,b)记作a\cdot b或者ab,称为积。 群的判定:①运算⋅⋅\cdot满足结合律;②运算的群中存在单位元;③任意群元...原创 2018-09-02 14:21:43 · 1203 阅读 · 0 评论 -
一个有趣的组合恒等式证明(复旦数学考试第7题)
试证:∑j+k=n0⩽j<k⩽n(2jj)(2kk)=4n.∑j+k=n0⩽j<k⩽n(2jj)(2kk)=4n.\displaystyle\sum_{j+k=n\\0\leqslant jf(x)=11−4x=((1−4x)−12)2f(x)=11−4x=((1−4x)−12)2\displaystyle f(x)=\frac{1}{1-4x}=\left((1-4x)^{-\fra...原创 2018-09-02 20:53:50 · 1076 阅读 · 0 评论 -
2019 BUPT Winter Training #1 div.2
1100C - A - NN and the Optical Illusion难度: 初中几何一道几何题,根据几何关系:RR+r=sinπn. \frac{R}{R+r}=\sin \frac{\pi}{n}.R+rR=sinnπ.#include <cstdio>#include <cmath>const double PI=acos(-1.0);...原创 2019-01-28 19:03:56 · 844 阅读 · 2 评论