一位蒟蒻的小博客

这题的质量还是不错的 其实不难,坑点就在几何上 可以把所有点都映射到Y轴上,这样就方便我们选y上的一段射♂出一炮 只要映射到Y轴上,那其实就是一个简单的DP分段不难求出(如果你学过三角函数的话),这条直线的斜率k=tan(α*π/180) (需要角度转为弧度) tan的意义就是对边比邻边的比值,相当与斜边的斜率 然后有直线方程y=kx+by=kx+b,已知xyk,求出b (b是直

大致题意给你一个有向图(n<=100),求 1) 若颜色会沿着边传播,最少要染色多少个初始点才能将整个图染色 2) 最少要加多少条边,才能使得染色任意一个点就能将整个图染色.想法第一问拓扑一下,按着顺序染色下去就行. 第二问正在思考….

首先那个程序是送给你的40分暴力. 先看一下他题意中的题意,我们发现答案其实等于这个式子Ans=∑i∑jij(n−i+1)(m−j+1)Ans = \sum_{i}\sum_{j}ij(n-i+1)(m-j+1)就相当于对于一个点(i,j),包括他的矩阵有(n-i+1)(m-j+1)种.然后我们做一下变形Ans=(∑i(n−i+1)i)∗(∑jj(m−j+1))Ans = (\sum_{i}(n-

问题描述mxy 刚刚到达新世界。 由于新世界的人脑洞比较大，mxy 对于他们交流中的一些词汇是无法识别的。大家出于 同情，对 mxy 说的每句话都会重复 m 以期望 ta 能够听懂，不过并没有什么用。 幸运的是，对于大家重复的每一遍，mxy 不能理解的词汇是不同的，于是 mxy 将每一次重复都记录了下来以帮助理解。 已知一次重复是由一些小写字母和问号’?’组成的一个字符串。当一个由小写字母组

题解首先将贡献转换为负，也就是先设ans=∑ini∗bians=\sum in_i*b_i 然后再考虑合并，即把套娃i套进套娃j中，不难算出贡献是−bj∗outi-b_j*out_i 那么，问题就转换成对于每一个套娃选取套进哪一个套娃里贡献总和最大。 先将其按照b排序，我们可以贪心地做。 对于套娃x,y有bx>bybx>by,假如c,d有outc>outyout_c>out_y都可以套进他们