weixin_45676038的博客

[HAOI2015]树上染色题目链接题意：给你一颗大小为nnn的树，然后将树上的kkk个点染成黑色， n−kn - kn−k个点染成白色。问黑色两两之间的距离，与白色两两之间的距离和最大是多少？题解：这题写了一晚上，发现自己dp方程就设错了。看了题解才知道怎么写。网上题解很多，但是很多都忽略一个很重要的细节。下面我详细说一下。设 dp[u][j]dp[u][j]dp[u][j]表示uuu为节点的子树中选jjj个黑点， 黑点两两之间的距离与 剩下的k−jk - jk−j个子树外的黑的点经过 子树u

AtCoder Beginner Contest 189E - Rotate and Flip题解：(x,y)(x, y)(x,y)顺时针旋转90°后变成 (y,−x)(y, -x)(y,−x)(x,y)(x, y)(x,y)逆时针旋转90°后变成(−y,x)(-y, x)(−y,x)(x,y)(x, y)(x,y)以x=px = px=p对称时变成(2p−x,y)(2p - x, y)(2p−x,y)(x,y)(x, y)(x,y)以y=py = py=p对称时变成(x,2p−y)(x, 2

Codeforces Round #695 (Div. 2)B. Hills And Valley题解：模拟改变每个数， 对于a[i]a[i]a[i]计算 变成 a[i−1]a[i - 1]a[i−1]的贡献， 和 a[i+1]a[i + 1]a[i+1]的贡献，枚举每个数， 最后取最优的就好了。#include<bits/stdc++.h>using namespace std;const int N = 3e5 + 7;int a[N], n;int cal(int pos

2020蓝桥杯选拔赛题解A因为两条线段是平行于xxx轴的， 只要考虑这两条线段再xxx轴的投影是否相交。#include<bits/stdc++.h>using namespace std;typedef long long ll;int main() { ll x[5], y[3]; cin >> x[1] >> x[2] >> x[3] >> x[4] >> y[1] >> y[2];

好久没写博客了。。。。。在家的学习效率太低了，啥时候能开学啊啊啊啊啊!!E. Sleeping Schedule题意 一个人 每次睡觉都是一天 然后每天有h小时然后每天睡n次 每一次醒来都有过a[i] 或 a[i]-1小时后在睡，问 在l-r小时睡觉次数最多是多少？从0点开始第一次醒来。比赛的时候没写出来。。。思路：如果不用dp那么很多就想 我第一次在a[i],a[i]-1的时候睡，然...