摘要:
D link 阅读全文
摘要:
A link 由于它是由递减变成递增的,所以一定是中间一段连续的相同数不变,前面变,后面变,因为对于一个数来说原来这些数前面的数都大于等于它,而现在都要小于等于它,而原来后面的数都小于等于它,而现在都大于等于它了,那么它左右等于它的就可以不变,而不等于它的就一定要变。 那么一定是找个数最多的数不变, 阅读全文
摘要:
\(欧拉函数的定义\) 欧拉函数,\(\varphi(n)\),就是\(1\)~\(n\)中和\(n\)互质的数的个数。 \(欧拉函数的应用1\) 求\(1\)到\(n\)中和\(n\)互质的数的和,就是\(n\varphi(n)/2\)。 阅读全文
摘要:
C link 我们找到第\(k-1\)个段的结尾和第\(k\)个段的开头和结尾,当输出到第\(k-1\)个段的结尾时,输出第\(k\)个段,也就是第\(k\)个段的开头到结尾个\(1\),当输出到第\(k\)个段的开头时,直接跳到第\(k\)个段的结尾。 那么怎么找第\(k-1\)个段的结尾和第\( 阅读全文
摘要:
C link 由于只能往后放,显而易见,如果可以达到要求,那么一定只有一种方式。所以重心就在判断是否可行上了。 首先,如果总数量不等于\(n\)肯定不行。 其次,如果第一堆不在\(1\)肯定不行。 最后,如果到了某个点的时候石头总和不够\(1\)到这个点的数量一定是不行的。 那么在统计答案的时候,我 阅读全文
摘要:
C link 存一下那些点不能占,用总数减去即可,注意存的时候可以用一个\(map\),存过的就不要再存了。 神奇的代码 #include<bits/stdc++.h> #define int long long using namespace std; int n,m; int ans; int 阅读全文
摘要:
卡时 背景 有的时候,我们的搜索会搜很很很很很久,会\(TLE\)。\(TLE\)的分数\(=0\),但是如果你在即将\(TLE\)时输出了当前最优解,分数即可\(\geqslant 0\)。那么这是就需要卡时。 什么是卡时 卡时,顾名思义,卡时间,就是我们要用一个东西记录当前的时间,如果快要超时了 阅读全文
摘要:
今天的题比较简单。 A 友矩阵 link 人话翻译一下题目中的条件。 1.和相等。 2.左上角相同。 3.右下角不同。 4.长宽之和相同(周长相同)。 5.长宽之差互为相反数(一个长减宽,一个宽减长)。 我们可以证明一下两个矩形如果互为满足2.3.4.5.条的友矩阵,一定是左上角重合一个横着一个竖着 阅读全文
摘要:
A 四舍五入 link 求{ \(i/j\) } $ < 0.5$ ({}是取小数),即\(i/j-\lfloor i/j \rfloor < 0.5\),两边同时乘\(j\),\(i-\lfloor i/j \rfloor j < 0.5j\),会发现(别问怎么发现的)左边就是\(i\) % \( 阅读全文