数学相关-群论

[BZOJbegin][NOIP十连测第五场]Walk（数学相关+树形dp）

题目描述题解设ans[i]表示长度为i的链gcd最大是多少，由于长度减小时gcd的最大值是不降的，显然ans[i]=max(ans[i],ans[i+1])；那么考虑怎么求出ans[i]。从小到大枚举gcd，将所有权值是gcd倍数的边都加到树，然后树形dp求最长链。这样的话，每一个数的因数都是n√级别的，所以每一条边都只会被加根n次，时间复杂度O(n√)。代码#include#include#in
Clove_unique·2016-11-17 07:33

[BZOJbegin][NOIP十连测第五场]Simpe（递推+数学相关）

题目描述题解一眼exgcd，然而没有搞出来。。不过可以用跳楼机那道题的方法做。f[i]表示只用m能够到达的%n=i的最小高度，那么f[(i+m)%n]=f[i]+m；由于每次更新的数值都是单增的，找到第一个之前已经被更新过的点就可以退出了，时间复杂度O(n)；最终的答案即为∑i=1n⌊(q−fi)n⌋+1，注意这里ans最后应该-1，因为0也会被算进去。代码#include#include#inc
Clove_unique·2016-11-16 22:33

[BZOJbegin][NOIP十连测第五场]Simpe（递推+数学相关）

题目描述题解一眼exgcd，然而没有搞出来。。不过可以用跳楼机那道题的方法做。f[i]表示只用m能够到达的%n=i的最小高度，那么f[(i+m)%n]=f[i]+m；由于每次更新的数值都是单增的，找到第一个之前已经被更新过的点就可以退出了，时间复杂度O(n)；最终的答案即为∑i=1n⌊(q−fi)n⌋+1，注意这里ans最后应该-1，因为0也会被算进去。代码#include#include#inc
Clove_unique·2016-11-16 22:33

[BZOJ3751][NOIP2014]解方程（数学相关+乱搞）

题目描述传送门题解显然若f(n)≡0(modp)，则f(n+p)≡0(modp)。所以我们可以选上几个质数，然后check出0-p-1之内的答案，然后由这些答案推出1-m内的答案。选上5个质数就差不多了。（抄的hzwer的质数不过这样的话跑得奇慢无比。算算时间复杂度应该是有一坨常数。但是TA学长有一个我觉得更厉害并且可以证明时间复杂度的做法：首先选一个小质数p，然后处理出来0-p-1内的答案，然后
Clove_unique·2016-11-13 19:19

[NOIP2009][vijos1814]细胞分裂（数学相关）

题目描述传送门题解题意实际上是要求最小的n，使sn≡0(modm1m2)呃，，其实没有这么麻烦。将s和m1质因数分解，假设s=pa11pa22...pakk,m1=qb11qb22...qbkk，那么sn=s=pna11pna22...pnakk,m1m2=qm2b11qm2b22...qm2bkk如果想要mm21|sn的话，必须满足q1,q2,...,qk这些质因子在p1,p2,...,pk中都
Clove_unique·2016-11-11 23:12

[NOIP2009][vijos1814]细胞分裂（数学相关）

题目描述传送门题解题意实际上是要求最小的n，使sn≡0(modm1m2)呃，，其实没有这么麻烦。将s和m1质因数分解，假设s=pa11pa22...pakk,m1=qb11qb22...qbkk，那么sn=s=pna11pna22...pnakk,m1m2=qm2b11qm2b22...qm2bkk如果想要mm21|sn的话，必须满足q1,q2,...,qk这些质因子在p1,p2,...,pk中都
Clove_unique·2016-11-11 23:12

[NOIP2013][vijos1842]火柴排队（数学相关+离散化+bit）

题目描述传送门题解首先把给出的式子化一化。∑i=1n(ai−bi)2=∑i=1n(a2i+b2i−2aibi)=∑i=1nai+∑i=1nbi−2∑i=1naibi实际上也就是求∑i=1naibi假设a1>a2,b1>b2，那么a1b1+a2b2−(a1b2+a2b1)=a1(b1−b2)+a2(b2−b1)>0显然成立。所以，当a序列和b序列第k大值相互对应的时候答案最优。可知两个序列同时变和只
Clove_unique·2016-11-11 23:29

[BZOJbegin][noip2016十连测第八场]神炎皇（数学相关:gcd）

题目描述传送门题解这道题非常劲啊，让我这个傻逼证了半天。首先设gcd(a,b)=d，a′=a/t,b′=b/t，那么a′,b′互质。题目要求满足(a+b)|ab，这样的话就变成了(a′+b′)d|a′b′d2，即(a′+b′)|a′b′d。又因为(a′+b′)与a′b′互质，可以得出(a′+b′)|d。由(a′+b′)d#include#includeusingnamespacestd;#defi
Clove_unique·2016-10-24 16:23

公钥私钥加解密原理

这两个密钥是数学相关，用某用户密钥加密后所得的信息，只能用该用户的解密密钥才能解密。如果知道了其中一个，并不能计算出另外一个。因此如果公开了一对密钥中的一个，并不会危害到另
This is bill·2016-09-26 23:00

谱范数的理解与论述

对于诸多的计算机或数学相关的应用领域而言，向量的二范数往往都是最为普遍而且重要的概念之一。简而言之，它对于研究者来说是再平常不过
MathThinker·2016-09-25 21:09

Python3常用内置函数

数学相关abs(a):求取绝对值。abs(-1)max(list):求取list最大值。max([1,2,3])min(list):求取list最小值。
Data&Truth·2016-08-09 16:00

ACM_置换群 burnside引理 Polya定理

置换群也是群论当中一个比较重要的内容，可是在离散课上老师直接跳过了这章内容我也是……(日了dog了)，自己看了半天资料总算是有点眉目了。
RaAlGhul·2016-06-27 14:01

使用Scrapy爬取大规模数据

系统学习了解Python爬虫有20天时间了，做了一些爬虫小实验，如：爬取51JOB岗位要求及信息《当我们学Python时，我们学什么》；Python模拟登录爬取QQ群论坛数据，《用Python玩转QQ群论坛
向右奔跑·2016-05-23 02:56

[NOIP2005][CODEVS1106]篝火晚会（模拟+数学相关）

题目描述传送门题解首先知道从初状态转移到末状态和从末状态转移到初状态是一样的，那么我们可以构造出末状态，然后计算转移到初状态的最小代价。可以知道转移的代价一定为不在应该在的位置上的人的数量，那么就要使最多的人在位置上。考虑到环的情况，我们假设对于一个数i的目标是将它放到i这个位置，那么如果有若干个数距离各自的目标需要移动的步数相等的话，说明令其中的一个数在位置上，那么其他的数也在位置上。假设这些数
Clove_unique·2016-05-21 22:34

从导数的物理意义理解梯度下降

初期并不很明了，后来看过一些数学相关的知识才稍微明白了一点，以下内容算是一个理解梯度的渐进过程。如果不当之处，欢迎指正。以下关于梯度下降法，
simple_the_best·2016-05-05 13:00

[BZOJ1004] [HNOI2008] Cards - 群论,Burnside引理,Polya定理

1004:[HNOI2008]CardsTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2734  Solved: 1623[Submit][Status][Discuss]Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求
whzzt·2016-04-13 21:00

群论学习笔记

一、群的定义群定义在二元组(S,⊕)上，S是一个集合，⊕是一个运算。要求二元组满足群公理：1、封闭性：∀x,y∈S,x⊕y∈S(x,y可以相等)2、结合律：∀a,b,c∈S,a⊕b⊕c=a⊕(b⊕c)(a,b,c可以相等)3、单位元：∃e∈S,∀x∈S,e⊕x=x⊕e=x(x,e可以相等，我们往往用e代表单位元，也叫幺元)4、逆元：∀x∈S,∃y∈S,x⊕y=y⊕x=e(x,y可以相等，我们称y为
TA201314·2016-04-03 16:00

Oracle数学相关函数小结

本文总结了Oracle数学相关函数。
回不倒�^去·2016-03-31 12:59

C++书籍

对象模型》   《EffectiveC++》   《STL源码剖析》   《MoreEffectiveC++》   《C++反汇编与逆向分析技术》2）数据结构与算法   《算法导论》   《编程之美》3）数学相关
yzhang6_10·2016-03-25 20:00

算法浅谈——数据结构

OI算法，大抵可分为以下几类：数据结构字符串相关图论相关数学相关动态规划计算几何搜索相关不保证正确性的算法其他重要工具与方法下面依次谈一谈。数据结构对数据结构的理解，往往随着接触愈发深入。
IceDream61·2016-03-21 00:00

Python常用内置函数

Python常用内置函数总结这篇文章主要介绍了Python常用内置函数总结,本文罗列了数学相关、功能相关、类型转换、字符串处理、序列处理函数等常用内置函数,需要的朋友可以参考下一、数学相关1、绝对值：abs
u014470581·2016-03-20 12:00

自己写的计算群论工具

随机生成置换群2015-09-2609:55:59有限生成置换群工具的C++程序实现（2014-6-28）2014-07-2315:47:25按定义求群的中心、换位子群2014-06-0610:10:40有限域上的矩阵乘法、行列式、矩阵求逆2014-04-2510:44:52判断n元置换集合是否构成S_n的子群的C++程序实现2013-07-1622:00:46生成n阶对称群群元集合的稳定算法
u010401391·2016-03-18 14:00

Boost库学习

Boost库主要包括一下几个大类：字符串及文本处理、容器、迭代子、算法、函数对象和高阶编程、泛型编程、模板元编程、并发编程、数学相关、纠错和测试、数据结构、输入/输出、跨语言支持、内存相关、语法分析、杂项
yzhang6_10·2016-03-10 21:00

6.1 numbers--数值抽象基类

数值和数学库本库主要提供了数值和数学相关的函数处理以及数据类型。numbers模块定义了抽象的数值类型，math和cmath模块主要包括不同的数学函数，比如用来计算浮点数和复数。
caimouse·2016-02-21 08:00

有意思的问题

把遇到的有意思的问题写出来，尤其是跟数学相关的问题，目的是自我监督，尽量把代码写规范些、用的方法更好一些，否则自己写又会草草了事了。。。
司空格子Ored·2016-02-20 02:00

POJ 1286 Necklace of Beads

搞了一个上午的群论，唯一看懂的就是伽罗华很会作……你说你一个搞数学的，怎么就喜欢革命呢。唯一的遗憾就是过分追求简洁hhhhhhhhhh这评价真是十分中肯啊。
nlj1999·2016-02-18 14:00

swift 之设计模式 适配器

学过这门课的人都知道这门课全是理论，群论，环，域等，各种理论证明，各种装逼各种飞。 现在课本上的还回去的基本上还回去了，留下更多的就是他给我讲的一些方法，在这里引入一下：掌握一个
OHeroJ·2016-02-16 15:00

swift 之设计模式 适配器

学过这门课的人都知道这门课全是理论，群论，环，域等，各种理论证明，各种装逼各种飞。 现在课本上的还回去的基本上还回去了，留下更多的就是他给我讲的一些方法，在这里引入一下：掌握一个
OHeroJ·2016-02-16 15:00

#新年打卡day11#拖延症之后的《改变》半残笔记

然而，第一章引出了“群论”和"逻辑类型理论"之后，怠慢
灵芝zz·2016-02-01 21:45

改变1

第一章理论的观点关于变与不变的关系，寻找到群论和逻辑类型理论作出解释，探讨变化是怎样发生的，怎样利用变与不变来解决现实的问题。
未雨绸缪2099·2016-02-01 18:56

＃新年觉醒Day2＃《改变：问题形成和解决的原则》：变与不变之理论

变与不变之理论群论：变与不变群论讨论的是内部的变化。对于整体来说是不变的。是第一序的变化。群的特性：由具有某一共同特征的成员组成，关心的是成员特征，而不是成员实际本质。
Lillian_Min·2016-01-21 23:16

#新年觉醒Day2#《改变》第1、2章--井底之蛙与老娘舅

1.群论直接看群
亦周·2016-01-20 23:11

#新年觉醒Day2#《改变：问题形成和解决的原则》:孤立系统的破灭

第二章主要是举了众多例子来说明群论和逻辑类型理论的多条性质。在一部分群中，人的选择是有限的，陷入两难境地之中而无法跳出，这一部分是由于人脑的自动化系统的固有缺陷。
晴天在路上·2016-01-20 10:30

# 新年觉醒day1#《改变：问题形成和解决的原则》：变与不变

第1编变与不变第1章理论的观点变得愈多，愈是不变——法国谚语群论（GroupTheory）法国数学家埃瓦里斯特。伽罗瓦a.群由具有某一共同特征
FelixPeng·2016-01-19 11:45

Maplesoft高校e-learning解决方案

Maplesoft提供与数学相关的解决方案，包括完整的e-learning解决方案满足Science,Technology,Engineering,andMathematics(STEM)的需求！
应用软件·2016-01-07 16:00

计算群论软件比较（GAP4、Magma2、Matlab7/Maple8、PARI/GP）

sina日志vector、matrix（2015-11-0515:47）：gap>g:=DihedralGroup(8);;repr:=IrreducibleRepresentations(g);[Pcgs([f1,f2,f3])->[[[1]],[[1]],[[1]]], Pcgs([f1,f2,f3])->[[[-1]],[[1]],[[1]]], Pcgs([f1,f2,f3])->[[[1
u010401391·2015-12-10 23:00

阿里巴巴那些Niubilitious算法工程师的要求

基本要求：1.本科学历两年以上工作经验或硕士学历一年以上工作经验，计算机或数学相关专业优先；2.熟练掌握类Linux平台下C/C语言开发，以及gcc、gdb、Makefile等开发工具；3.熟练掌握各种常用数据结构和算法
uestclr·2015-12-10 23:00

21本计算机数学相关的免费电子书

21本计算机数学相关的免费电子书投递人 itwriter 发布于2013-10-3015:38 评论(8) 有1236人阅读  原文链接  [收藏]  « »英文原文：21FreeeBooksOnComputerMathematics
·2015-12-09 11:52

bzoj 1025 DP

这道题根据群论的基础知识，我们可以转化成将n拆分成若干数，求这些数 的lcm的方案数 先筛下素数表prime 那么我们可以用DP来解决这个问题，用W[I,J]代表I这个数，拆成若干个数， 其中质因数最大的不超过
·2015-11-13 21:15

BZOJ 1004 HNOI2008 Cards Burnside引理

条件不那么重要出来尼玛怎么做 Burnside引理……昨晚为了做这题硬啃了一晚上白书0.0 都快啃吐了0.0 Burnside引理：一个置换群下的等价类个数等于全部置换的不动点个数的平均值 没有接触过群论的建议去啃白书
·2015-11-13 17:42

Network | Public-key cryptography

非对称密钥，是指一对加密密钥与解密密钥，这两个密钥是数学相关，用某用户密钥加密后所得的信息，只能用该用户的解密密钥才能解密。如果知道了其中一个，并不能计算出另外一个。
·2015-11-13 14:04

poj 2409 Let it Bead——Polya

这是我的第一道polya噢~~~~ 昨天看了一遍简单群论，又看了一点burnside和polya，今天把昨天看的又复习了一遍，就开了一道题开始做 大意：给你一个有s个珠子的手镯，再给你c种颜色，让你给手镯染色
·2015-11-13 06:27

组合数学相关的DP

希望写的这点东西不要侮辱了数学%%……*%& 本着学习的态度找来了一些组合数学相关的DP题，至于其他所谓的数学题就不在我的研究范围内了……队友呀，靠你们了 组合数学的DP题，有这样一种带有状态压缩的思想
·2015-11-13 02:19

Unity3D-数学相关

1. Transform.rotation：对象在世界坐标系下的旋转；Transform.localRotation：对象在父对象的局部坐标系下的旋转。两个变量的类型均为四元素。 （1）得到游戏对象当前旋转的角-轴表示 　　transform.rotation.ToAngleAxis(angle, axis); （2）旋转归零，局部坐标系的坐标轴与世界坐标系的坐标轴平行 　　transfo
·2015-11-12 21:14

[Python入门及进阶笔记]Python-基础-内置函数小结

自己写的所以会定时更新同步，同时提供更好的导航和阅读体验 csdn对markdown支持不好，所以旧版不会花时间进行同步修订，抱歉 -------------------- 内置函数 常用函数 1.数学相关
·2015-11-12 12:47

Just a Note~

持续更新 　　 　　Train 1 搜索　　 　　Train 2 动态规划 　　Train 3 组合数学 　　Train 4 点分治 　　Train 5 最大流 　　Train 6 群论/
·2015-11-11 17:34

poj 1286 Necklace of Beads 置换群polya计数

题目大意： 　　使用三种颜色珠子串成 一个n颗珠子的项链，项链旋转和翻转相同的视为同样方案，问有多少不同方案数 　　 　　对于 群论中置换群的计算公式我们有 BurnSide 和 Polya 
·2015-11-11 17:46

python 零散记录(一) input与raw_input 数学相关函数 转换字符串的方法

input()与raw_input()： 两者都是接受命令行输入，但区别在于，raw_input()接受原始数据(raw data)。   #使用input()来提示输入名字 input("enter your name:") #这样在实际输入名字的时候，写 myname 是会报错的，抛出NamError的异常 #必须要这样写 'myname'，可这显然
·2015-11-11 03:42

poj 1286 Necklace of Beads

    这是做的第一道群论题，自然要很水又很裸。注意用long long。
·2015-11-09 13:20

数学笔记（一）之列主序矩阵

* 引子 数学相关的东西，随便记记 ：）~对于矩阵，OpenGL采用列主序（column-majororder）存储，之前对于这个概念有些模糊，后来又了解了一些相关知识，在此一记~首先是数学概念上的矩阵
tkokof1·2015-11-08 13:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他