qwq敏酱upup

带花树算法12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505... Continue reading...

1.nim博弈规则通常的nim游戏的定义是这样子的：有若干堆石子，每堆石子的数量都是有限的，Player1与Player2轮流移动这些石子，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，... Continue reading...

原题链接题目大意有三堆苹果，苹果个数分别为M，N，NAlice和Bob两个人要按照一定的规则依次从这三堆中取走苹果，最后将苹果拿光的人将获得胜利，取苹果的规则如下：1.选择一堆苹果，并从中取走不... Continue reading...

逆元逆元(Inverse element)是群论中的一个概念，大致意思是指能消除另一种运算影响的元素，例如在实数的乘法运算中，乘x的逆元就是乘$\frac{1}{x}$。算法类一般需要求的是对于... Continue reading...

树状数组求逆序数逆序对：对于$i>j$时，若存在$A[i]<A[j]$则称$<A[i],A[j]>$为一个逆序对逆序数：数组中所有逆序对的个数 对于需要计算逆序数的数组A... Continue reading...

原题链接题目大意有$n$个男生和$n$个女生，男生的编号为$1{\sim} n$,女生的编号为$n+1{\sim}2n$女生坐在第一排，男生坐在第二排。男生的编号从左往右依次递增，现按顺序给出每... Continue reading...

原题链接题目大意国王要攻打其他的国家，要攻打的国家在地图上排成一行。每一个国家有一个$cost$值，如果国王准备攻打第i个国家，那么便需要向该国家左右两边连着的且未被攻打的每个国家缴纳$cost... Continue reading...

又打铁了。2分钟签到完就一直自闭到结束，最后有思路的还有三题没能写出来，A题是道计算几何，对极角排序以及用向量判断垂直的方式没有印象，因为计算几何方面一直都没有进行过练习。当时能想到的是利用斜率... Continue reading...

原题链接题目大意对于给定的n，p，q，求$(\sum_{i=1}^n{q^i}) mod   p$简单来说就是等比数列求和取余 解题思路 很自然的想到用等比数列求和公式$$S... Continue reading...

原题链接题目大意在 $ 100*100 $ 的平面空间内，一个半径为$r$的小球要从平面底部$(y=0)$移动到平面顶部$(y=100)$空间内有$n$个点，第$i$个点的坐标为$(x_i,y_... Continue reading...