![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学-杂类
数学
ZSJZ_liuzian
这个作者很懒,什么都没留下…
展开
-
NOI Online 2021 #1 T3 岛屿探险(CDQ分治+Trie)
NOI Online 2021 #1 T3 岛屿探险题目大意nnn座岛屿编号为1−n1-n1−n,每个岛屿有两个值ai,bia_i,b_iai,bi。qqq次询问,给出l,r,c,dl,r,c,dl,r,c,d,求编号在[l,r][l,r][l,r]中的岛屿满足a⨁c≤min(b,d)a\bigoplus c\le \min(b,d)a⨁c≤min(b,d)的数量。n,q≤105,1≤a,b,c,d≤224−1n,q\le10^5,1\le a,b,c,d\le2^{24}-1n,q≤105,原创 2021-03-27 22:31:10 · 1258 阅读 · 4 评论 -
JZOJ 6944. 【2020.01.07冬令营模拟】球(数学计算)
JZOJ 6944. 【2020.01.07冬令营模拟】球题解发现数据很良心,区间坐标都是非负数,避免了更多的分类讨论。把区间拆开考虑, 发现在对角线y=xy=xy=x两侧都满足每行/列分别单调,如果在某一侧框出一个矩形,可以用等差数列求和直接解决。同时对角线上的可以用平方和计算,但对角边旁构不成矩形的部分如何解决?又发现可以把对角线所经过部分框出一个正方形,分层后每一层都可以用一个最高次为三次的多项式求和计算,直接用立方和公式和平方和公式,那么这样剩下的部分都分居对角线两侧,用上述的方法。至原创 2021-01-07 21:49:06 · 201 阅读 · 0 评论 -
2020“图灵杯”趣味网络邀请赛 A. 相遇(分类讨论+数学计算)
2020“图灵杯”趣味网络邀请赛 A. 相遇题解路径总长100100100,速度也小于等于101010,而kkk却特别大,想到可以依次找出所有相遇位置,当出现循环则退出,可以证明这样复杂度是可以过的。如何快速的找到每次相遇的位置呢?直接分类讨论,相向时可以计算相遇,追及且能追上时可以计算相遇,其余情况则让两个人往他们当前方向的端点跑,设两人到端点时间分别为tx,tytx,tytx,ty,则计算时间min(tx,ty)min(tx,ty)min(tx,ty)后的位置(因为这样做计算简便)。代码原创 2020-11-29 20:34:30 · 196 阅读 · 0 评论 -
JZOJ 6899. 【2020.11.27提高组模拟】第三题(排序+均值不等式)
JZOJ 6899. 【2020.11.27提高组模拟】第三题题解题意可以转化为给定一个序列aaa,求一个由非负数构成的序列bbb,使得∑bi=C\sum b_i=C∑bi=C且∑(ai−bi)2\sum (a_i-b_i)^2∑(ai−bi)2最小。由均值不等式或尝试得出,当所有ai−bia_i-b_iai−bi都相等时,可以使得∑(ai−bi)2\sum (a_i-b_i)^2∑(ai−bi)2最小,但是这样并不能保证每个bib_ibi都是正数,把aia_iai按升序排好原创 2021-01-07 20:11:50 · 139 阅读 · 0 评论 -
2020 CSP-J T3 表达式(栈+二叉树)
CSP-J 2020 T3 表达式 题解如何把后缀表达式转回普通表达式?观察样例,不难发现,andandand和ororor运算符一定是插入在前面最近的两对括号之间,notnotnot则是在前面最近的一对括号前。括号是什么?每个变量两边可以看做有一对括号,每次运算结束后可以在两边加上一对括号。即“(xxx)(xxx)(xxx) (yyy)(yyy)(yyy) andandand”可变为“((xxx)\Big((xxx)((xxx) andandand (yyy))(yyy)\Big)(yyy))”,其余原创 2020-11-10 21:29:09 · 1125 阅读 · 0 评论 -
JZOJ 6829. 【2020.10.25提高组模拟】异或(DP+线段树)
JZOJ 6829. 【2020.10.25提高组模拟】异或题目大意给出一个长度为NNN的序列AAA,求元素两两异或值不小于XXX的非空子序列个数。N≤300000,0≤Ai,X<260N\leq300000,0\leq A_i,X< 2^{60}N≤300000,0≤Ai,X<260.题解一开始看到“子序列”困扰了很久,但会发现,题目又要求子序列两两满足某种要求,所以就和序列顺序无关了,那么可以把“子序列”看做是“子集”,什么样的子集满足条件呢?能否简化题目限制?结原创 2020-10-28 22:01:35 · 384 阅读 · 0 评论 -
高精度算法 从入门到进阶详解
高精度算法入门需知我们为什么要用高精度?一些毒瘤题,数据范围超过了最大的整型,一个数字无法用一个变量储存。那么我们如何储存?用一个数组,每一个位置代表每一个数位上的一个数。例如:998244353用数组储存下来,a(3,5,3,4,4,2,8,9,9)a(3,5,3,4,4,2,8,9,9)a(3,5,3,4,4,2,8,9,9),一般是倒着存(从低位到高位,这样计算方...原创 2018-08-16 07:55:44 · 766 阅读 · 2 评论 -
快速幂 简单快速的乘方运算
快速幂求nmnmn^m,一般的做法是循环mmm次,每次给答案乘上nnn。 但如果想要快速求出nmnmn^m的值,而m≤1018m≤1018m≤10^{18},怎么办?原创 2018-08-17 21:42:00 · 2010 阅读 · 0 评论 -
JZOJ 3158. 【JSOI2013】丢番图(约数个数)
JZOJ 3158. 【JSOI2013】丢番图Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits题目Description丢番图是亚历山大时期埃及著名的数学家。他是最早研究整数系数不定方程的数学家之一。为了纪念他,这些方程一般被称作丢番图方程。最著名的丢番图方程之一是xn+yn=znx^n+y^n=z^nxn+y...原创 2019-02-17 09:38:15 · 282 阅读 · 0 评论