摘要：
https://www.luogu.com.cn/problem/P6298 对于每一个t，设答案为f(t) f(t)=C（能被t整除的数的个数，k）- Σf(i) t能整除i 所以从大到小倒着计算f即可 求能被x整除的数的个数，令x不断翻倍，x,2x,3x…… 这样时间复杂度=n/1+n/2+n/ 阅读全文
摘要：
https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088 模拟除法竖式的过程 一次落下一个1 一个不会小学除法的大学生 #include<cstdio> int main() { int x; scan 阅读全文
摘要：
http://oj.ecustacm.cn/problem.php?id=1467 蓝桥赛前练练手~~ 后缀表达式可以模拟任意加括号的结果 所以相当于给出n个加号，m个减号，n+m+1个数，用这些任意组成一个式子，使结果最大 用大写字母表示正数，小写字母表示负数 最优的情况是n+m+1个数中，有n+ 阅读全文
摘要：
https://pintia.cn/problem-sets/994805046380707840/problems/994805047638999040 %%大神O(n)思路双手膜%% 首先嵌套包含的区间只留下最短的那个 因为假设区间a包含了区间b 如果最后的答案是区间a贡献1，区间b贡献1 那么 阅读全文
摘要：
https://pintia.cn/problem-sets/994805046380707840/problems/994805047395729408 先说一下题意 在一个二维点阵上选两个点s、t，这两个点所在的直线将这个点阵分成两部分 在这两部分里面分别找一条s到t的路径（八连通），这两条路径 阅读全文