ygmjsjdboy的博客

好久没写考试博客了，来水水 T1 循环流 题目 弱连通图且只有a条权值1的边，b条权值2的边，问是否存在流量平衡的图 题解 乱七八糟找规律，发现 a=1或n=2a=1或n=2a=1或n=2自己特判一下，其他 因为其他≥n+1\geq n+1≥n+1都可以通过环拼接 T2 整除分块 题目 f(n)f(n)f(n)表示⌊ni⌋\lfloor\frac n{i}\rfloor⌊in​⌋中最小未出现的自然数 求∑l≤i≤rf(i)\sum_{l\leq i\leq r}f(i)∑l≤i≤r​f(i) 题解 打表。

关于近来学习错误总结和技巧学习 多组数据的清空数组一定要清完，尽量新加一个数组就给它加上初始化（位置呀放对） 常用操作：const int N=1e5+10 注意事项：变量名尽量用简单理解的 做题时，理清思路再动 能够预处理的就预处理，能优化就优化，说不定就能多骗20分（搜索剪枝有奇效） 把握时间，能打暴力一定打 就算暴力都不可做，玄学大门永远为你敞开模拟退火真好吃 ...

反思：最小生成树没怎么见过题，单调题看得出来打不来。。。 T1 最大约数和 题面：给定一个正整数 S，现在要求你选出若干个互不相同的正整数，使得它们的和不大于 S，而且每个数的因数（不包括本身）之和最大。（S<=1000） 题解：O(n2)预处理约数和，然后01背包完事 #include<bits/stdc++.h> using namespace std; const int ...