![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 67
dogeding
地表最辣鸡的咸鱼 没有之一 OVO
展开
-
置换群
群的概念 给定集合GGG和GGG上的二元运算“ ⋅·· ”,如满足下列条件,称集合GGG(在运算“ ⋅·· ” 之下)为一个群。 (a) 封闭性:若a,b∈Ga,b∈Ga,b∈G,则存在c∈Gc∈Gc∈G,使得a⋅b=ca·b=ca·b=c; (b) 结合律:任意a,b,c∈Ga,b,c∈Ga,b,c∈G,有(a⋅b)⋅c=a⋅(b⋅c)(a·b)·c=a·(b·c)(a·b)...原创 2018-09-05 22:37:02 · 1916 阅读 · 1 评论 -
模拟考试9.3-笨笨连线游戏(route.cpp)
【题目描述】一天,妈妈在黑板上画了一个大大的圆,然后又在圆弧上标上1,2,3,...,,2N个数。然后让笨笨任意选取一对数(两个不同的数)上连一条直线。然后再任意选取一对数,再边一条直线,但这条直线不能和任何别的直线相交。每个数都要恰好与另一个数连一条直线。笨笨费了好大的劲才找出一种连线方案。妈妈在旁边问笨笨:给出N,请问不同的连线方案有多少种呢?笨笨算不出来,只好请教作为大牛的你。...原创 2016-09-11 09:03:07 · 594 阅读 · 0 评论 -
莫比乌斯反演&线性筛
(部分内容来源:PoPoQQQ)有一个函数,。这个F(n)是好求的对吧。但是f(n)....如果只用F()来表达的话似乎就不好表达了_(:з」∠)_而且就看一眼真的很难看出规律好伐!于是,拯(fei)救(chang)苍(e)生(xin)的莫(meng)比乌斯反演就被用来拯(e)救(xin)我们了.....是这样的,如果有一个上面这样的函数,那么.......Wait!这东西...原创 2017-07-11 19:58:16 · 405 阅读 · 0 评论 -
bzoj/hysbz-2440-完全平方数
小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数,然后选取了第 K个数送给了小X。小X很开心地收下了。 然而现在小 W 却记不起送给小X的是哪个数了。...原创 2017-07-11 20:33:32 · 295 阅读 · 0 评论 -
AGC001E BBQ Hard
传送门题意:有n个背包,第i个背包里有一个编号为i的棍子、Ai个肉和Bi个菜。任选两个不同的背包,把这两个背包里所有的肉和菜都用这两根棍子串起来形成一个烤串,问能串出多少种烤串。当且仅当至少有一根棍子的编号不同,或者是肉和菜的数目不同或者是排列方式不同时,称这两种烤串是不同的。一个比较显然的暴力:枚举2个背包,然后求出∑1≤i<j≤nCai+aj+bi+bjai+aj\di...原创 2018-09-18 23:02:03 · 160 阅读 · 0 评论 -
AGC003D Anticube
传送门题意:有一个长度为N的数组S,要求从S中选择一些数,使得在你选择出的这些数中,任意两个数的乘积不是一个立方数。注意:S中的数可能有重复。求最多能从S中选择多少个数满足要求。题解:对每一个数x=p1a1p2a2...pkakx=p_1^{a_1}p_2^{a_2}...p_k^{a_k}x=p1a1p2a2...pkak,我们可以求出x′=p1a1%3p2a2%3...p...原创 2018-09-25 16:43:25 · 359 阅读 · 0 评论 -
三校联考20181017T1 异或xor
题意:题解:子任务1:直接O((r−l)2)O((r-l)^2)O((r−l)2)暴力即可。子任务3:我们随便举一个l=0,r=3的例子(为节省篇幅,表只打了一半)。iji^j000000000101001010001111010001010100011011011110…可以发现,...原创 2018-10-17 22:25:05 · 158 阅读 · 0 评论 -
AGC015D A or...or B Problem
传送门题意:从[A,B]中选若干个数(至少1个),进行位运算or,能得到多少个不同的结果。题解:考试时想到的离AC特别近,但是就差了一步…亏亏亏。如果A=B,答案显然是1.所以考虑A<B。首先我们可以把两个数最前面相同的部分减掉,可以发现这不影响答案(我差的就是这一步)。然后二者之间就一定会有若干个2的次方。根据找规律可以发现,对每一个i,使第i位必须取1,前面为0,后面任取,所...原创 2018-09-30 17:05:28 · 271 阅读 · 0 评论 -
BZOJ4869 [Shoi2017]相逢是问候
传送门题解:看过去一眼:线段树?暴力?然后就不知道该干什么了。看题解:woc?这公式?(好吧不会这公式就做不成题了…)欧拉定理EXT: ab≡abmod&amp;amp;amp;ThinSpace;&amp;amp;amp;ThinSpace;ϕ(p)+ϕ(p)(mod&amp;amp;nbsp;p),b≥ϕ(p)a^b\equiv a^{b\mod \phi(p)+\phi(p)} (mod\ p),b\ge \phi(p)ab≡a...原创 2019-02-09 22:44:12 · 234 阅读 · 0 评论