摘要：序 （一道很考验思维质量的构造好题，而且需要注意的细节也很多。） 本题解主体使用的是简洁且小常数的$O(nlogn)$时间复杂度代码，并且包含其他方法的分析留给读者自行实现（其实是自己不会写或者写崩了）。 后记有$O(n)$时间复杂度的反向优化。 题意 共t组数据，每组数据第一行是n,x,y，其中n 阅读全文

摘要：原题传送门 序 啊又是勤奋学习的一天...... 这种mo题目能做出来纯靠感觉。 样例分析 样例输入给了组3、4、5的勾股数，而输出正好是三向量加和为0时的答案。 嗯我好像感觉到了什么...... 于是用余弦定理计算三个角出内积，再特判一下两边之和小于等于第三边： #include<bits/std 阅读全文

摘要：原题传送门 题解一堆$O(n)$算法真给我看傻了。 考虑$10=2*5$，因子2肯定更多，所以计算因子5的个数即可。 从5到n这$n-5+1$个数的阶乘里面，都各自含有一个因子$5=1*5$。 从10到n这$n-10+1$个数的阶乘里面，都各自含有一个因子$10=2*5$。 故因子5的总个数为$(n 阅读全文