摘要：
知识点：差分约束、 难点：找到正确的不等关系然后建图 关于建图： 一段时间内的收入及前缀和，l~r天的收入用前缀和表达即sum[r]-sum[l-1]; 对于每一个账本，如果它是假的，可能会出现这种情况： sum[1,2]=1,sum[2,3]=1,sum[1,3]=1 显然：第一天第二天第三天收入 阅读全文
摘要：
不知道为什么巨佬会把这道题加到咱的列表里来... 正解：找规律？或者，这个算分治嘛？ 分析：刚开始定性思维分解成1,2,4,8,16,32……不够的话补1 然而发现当n=5时就不对了，进一步分析： 对于一个数字，比如说20。 怎么凑20呢？ 方法 ——> 确定的数列 10+10； 10 5+5 5, 阅读全文
摘要：
正解：貌似有个叫基尔霍夫矩阵的东西？？？反正我不会 非正解：打表找规律（要真是省选，打30分钟的表可以A一道题还是很值的对吧） 我们要求一个。。。有N+1个节点的2*N条边的图的生成树的个数，N<=100，那就先打个爆搜？应该有30分吧 让我们来看看它输出了啥： 1 5 16 45121320841 阅读全文
摘要：
难点：找出DP方程? 易错点：开long long 知识点：DP+任意一种最短路算法（Floyd都可以） 关于转移方程： 我们令DP[I]为第I天花费的最小“成本” 那么就有： DP[i]=min{DP[j]+(i-j)*L+k} 0<j<i-1 我们可以这样理解，从第j天到第i天都采用当前（第i天 阅读全文
摘要：
难点：找到正确方式建图 知识点：Kruskal 分析：这种题肯定要把点权转换到边权上，但肯定无法搞到和其他点相连的边上，怎么办呢？那就再造一个点呗，这个“超级点”和所有点相连，且边权=点权，于是就可以消除点权对选择的影响，代码实现很简单，思路不好想 阅读全文
摘要：
这种答案跟序列排列顺序有关的,n比较小的（稍微大一点的也可以）,求最优解的，一般都可以随机化过 随机化不一定是模拟退火或是什么遗传蚁群 哪怕只是直接随机化一个序列，只要你随机的次数够多，它都能找到正解 ——沃·兹基硕德 不久前还看到一个斜率优化的题目，有人用二重循环A掉,原因竟是第二重循环只在前50 阅读全文
摘要：
首先这是一道计数类DP，那我们得先推式子，经过瞎掰乱凑，经过认真分析，我们可以得到这样的方程 F(N)=F(0)+F(1)+....+F(N-M-1) 所有F初值为1，F(1)=2 ANS=F(N+M); 那显然我们有这样的代码： 显然这是O（n^2）的算法，然而面对N=1e18，这个算法可以去优化 阅读全文
摘要：
得分100+100+20=220 其实估分是100+60+10=170啊 T1:地平线 题目描述： 老胡带着奶牛去都市观光。在落日的余晖里，他们看到了一幢接一幢的摩天高楼的轮廓在地平线上形成美丽的图案。以地平线为 X 轴，每幢高楼的轮廓是一个位于地平线上的矩形，彼此间可能有重叠的部分。奶牛一共看到了 阅读全文
摘要：
摆脱了110魔咒... 30+100+0=130 诶呀第三题没开long long一分都没有啊... T1Gcd 题目描述： 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入： 一个整数N 输出： 如题 样例输入： 4 样例输出： 4 数据规模： 30%：N< 阅读全文
摘要：
又要爆零了... 第一题数学题，第二题打了一个错误的表，找到了错误的规律（漏加1），第三题骗分（不过只有10分） 总分：100+0+10=110 诶怎么又是110，怕是跟police过不去了... T1集合对 题目描述： 定义集合xor操作： A xor B=A∪B-A∩B。 问有多少对(P,Q)满 阅读全文