排序:
默认
按更新时间
按访问量

ACM-ICPC徐州赛区网络预赛 A题Hard to prepare(线性代数解法)

(ICPC18徐州A)求n元环相邻元素同或不为零的方案.\text{(ICPC18徐州A)求n元环相邻元素同或不为零的方案.}(ICPC18徐州A)求n元环相邻元素同或不为零的方案. 如果从大家的思路来看,异或结果与同或结果只差一个奇数(有人说是偶数,我算了一下…貌似是奇数!)方案的2k2^k2...

2018-09-17 19:36:10

阅读数:11

评论数: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,+...

2018-09-14 21:11:41

阅读数:8

评论数:0

简单组合学(4) Polya计数定理(2)

Definition Definition \text{Definition }群G⩽Sn的k−G⩽Sn的k−G\leqslant S_n的k-不动置换类ZkZkZ_k称作使akak...

2018-09-11 01:23:49

阅读数:10

评论数:0

ICPC沈阳预赛 C题 Convex Hull

定义一个函数s2(x)=s2(x)={0x,x=ar2,∀r∈N+,otherwises2(x)=s2(x)={0,x=ar2,∀r∈N+x,otherwises_2(x)=s^2(x)=\left\{\begin{aligned}0&,x=ar^2,\fo...

2018-09-08 21:47:43

阅读数:53

评论数:0

Codeforces 1027G X-mouse in the Campus

(Codeforces 1027G)(Codeforces 1027G)\text{(Codeforces 1027G)}考虑两个整数1⩽m,n⩽1014,(m,n)=1,1⩽m,n⩽1014,(m,n)=1,1\leqslant m,n\leqslant 10^{14},(m,n)=1,问若定义...

2018-09-07 22:20:06

阅读数:27

评论数:0

数论 整除理论(1)

Problem Problem \text{Problem }设奇数n>1n>1n>1,证明:nnn是素数的充分必要条件是nnn不能表为三个或三个以上的连续正整数之和。 解: 必要性:...

2018-09-06 13:39:16

阅读数:8

评论数:0

抽象代数基础 环论(1)

首先一个环乘法满足半群的性质: 1.封闭 2.满足结合律 其次一个环加法满足阿贝尔群的性质: 若环乘法满足交换律,半群含幺,称其为交换环. 若交换环满足乘法消去律,称其为整环. Example RExample R\t...

2018-09-04 15:31:32

阅读数:8

评论数: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称为...

2018-09-03 12:03:45

阅读数:104

评论数: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−4...

2018-09-02 20:53:50

阅读数:58

评论数: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...

2018-09-02 14:21:43

阅读数:18

评论数: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)...

2018-08-18 14:56:28

阅读数:28

评论数:0

字符串处理技术 Algorithms on Strings,Trees and Sequences(1)

生物信息科学中,作者把DNA看作是以Σ={A,C,G,T}Σ={A,C,G,T}\Sigma=\{A,C,G,T\}为字符集的序列,或者(以计算机专业词汇所称呼的)字符串。 本书讲述了很多string techniquestring technique\text{string technique...

2018-08-16 18:04:11

阅读数:32

评论数:0

字符串进阶——谈谈后缀全家桶(2) 后缀自动机(8.8摸了一次鱼来更新一下)

后缀自动机 §§\S1.1 基本定义与概念 首先,来看看wikiEn的定义: In computer science, a suffix automaton is the smallest partial deterministic finite automaton that reco...

2018-07-26 00:57:52

阅读数:61

评论数:0

字符串进阶——谈谈后缀全家桶(1) 后缀树

后缀是什么 然而如果单从字符串构造来讲任何S[i…len[S]]⊂S(1⩽i⩽len[S])S[i…len[S]]⊂S(1⩽i⩽len[S])S[i\dots len[S]]\subset S(1\leqslant i\leqslant len[S])均为字符串SSS的后缀。 后缀树 §§\...

2018-07-21 05:04:26

阅读数:40

评论数:0

高等近世代数笔记(1) 置换与群

(Definition)设α∈Sn,且α=∏i=1tβi(βi∈Sn)是分解为不相交轮换的完全轮换分解:定义sgn(α)=(−1)n−t.(Definition)设α∈Sn,且α=∏i=1tβi(βi∈Sn)是分解为不相交轮换的完全轮换分解:定义sgn(α)=(−1)n−t.\displaysty...

2018-07-19 21:08:26

阅读数:23

评论数:0

简单组合学(3) Polya计数定理(1)

简单组合学(3) Polya计数定理(1) §§\S1 引言 在固定的正六边形顶点上摆放一个黑球、一个红球和四个白球的方法有多少种,读过初中的人一定能够轻而易举地得到答案,读过小学的人也能够枚举所有结果,答案是6×5=306×5=306\times 5=30种. 但是如果不固定呢?学过高中...

2018-07-19 19:30:35

阅读数:27

评论数:0

BUPT kamiyoru's training #2 codeforces#485div.2

A - Infinity Gauntlet 签到题,就不多扯了。 #include <iostream> #include <string> #include &a...

2018-06-19 02:14:20

阅读数:30

评论数:0

BUPT kamiyoru's training #1 codeforces#486div.3

A - Diverse Team 签到题就不多说了。 #include <cstdio> int find[105]; int main(){ int n,k,distinc=0,a; scanf("%d%d&a...

2018-06-19 01:55:57

阅读数:30

评论数:0

Codeforces #488div.2 - 994E - Careful Maneuvering(状态压缩+暴力枚举)

首先讲一下状态压缩的方法:每一位代表一架大飞船,那么长度为606060的位串就代表了一组大飞船。 其次我们考虑何时飞船能被击毁:很明显当大飞船和小飞船在同一条直线上时,这两架大飞船就会被击毁。 同时,两排大飞船是对称的,这就能极方便地求出他们确定的直线在y轴上的截距。 由于数据很弱:把每一个...

2018-06-17 04:27:48

阅读数:126

评论数:0

Codeforces #488div.2 - 994C - Two Squares(计算几何入门)

第一个也是很简单就容易判断的是:两个线段一旦相交就一定是YES 然后就是判断不相交但是也是YES的情况了,我们可以这样思考: 依照题意,正方形的点是按时钟顺序给出的,那么在正方形中的点就一定会被头尾依次相连的四个边向量lturn测试给出相同的正负值,所以如果16次测试为相同符号,其中一个正方形...

2018-06-17 03:13:30

阅读数:271

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭