摘要:
"题目链接" 长和宽的gcd(x,y)=1,就没有中间结点,一种线段有两种方向,暴力统计一下就好了 注意x=0或y=0时的线段只有一种方向 cpp include include include include define int long long using namespace std; in 阅读全文
摘要:
"题目链接" 考虑每条路径都经过的一个点,它可以到达每个出度为零点(终点),且每个入读为零点(起点)都能到达它, 拓扑排序记录下每个结点能到达的出度为零点的个数和沿反边能到达的入读为零点个数,判断是否等于总个数即可 cpp include include include using namespac 阅读全文
摘要:
"题目链接" 首先求出原序列的逆序对个数, 然后考虑每次将目标序列最前面的数放在最后,即最小的数变为最大 设最小数的位置是$p$,那么逆序对的个数增加了$n p$,减少了$p 1$ cpp include include include define int long long using name 阅读全文
摘要:
"题目链接" 首先把商店按坐标排序 $dp_{i,j}$表示前i个商店买了j吨饲料并运到终点的花费,二进制拆分优化转移 阅读全文
摘要:
solution $y^2 x^2=ax+b$ $y^2=x^2+ax+b$ 当$x^2+ax+b$为完全平方式时$Ans=inf$ $x \leq y$ 不妨令 $y=x+t$ $x^2+2xt+t^2=x^2+ax+b$ $2xt ax=b t^2$ $x\times(2t a)=b t^2$ 阅读全文
摘要:
"题目链接" $solution$ 暴力求每个数有多少个倍数,从大到小,数$i$的倍数有$f_i$个,那么选$1$~$f_i$个同学的答案可以为$i$,取第一次更新的答案最大 cpp include include include using namespace std; const int MAX 阅读全文
摘要:
"题目链接" $solution$ 用总方案数减去不发生越狱的方案数就行了 阅读全文
摘要:
题目描述 .png) 数据范围 $1\leq N,K \leq 10^9$ $solution$ 集合S中每个元素互不影响,不妨依次考虑其中一个元素在三角形中的出现情况 问题转化为一个$0/1$的三角形$\{A_{i,j}\}$,用$0$表示选了,$1$表示没选,那么如果$A_{i,j}$为$1$, 阅读全文