摘要：
传送门 首先肯定考虑树剖，这里没有要求区间加，所以可以用树状数组维护，不会卡常的 这里是边权，可以转化为点权：让每条边连接的较深的节点的点权等于边权即可，然后计算的时候减去lca 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 阅读全文
摘要：
传送门 差分+暴力 阅读全文
摘要：
传送门 首先是贪心的思路 从后向前选，能多选就多选， 理由：数字越少肯定越优，同时间隔尽量向前推，字典序尽量小 对于K==1，枚举1~512直接判断 对于K==2，需要用镜像并查集，来刻画“敌对关系”，如果a和b产生矛盾，就把a和b的镜像（b'）连接 ，b和a'连接，然后判断自己是不是和自己的镜像连 阅读全文
摘要：
题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 题目描述 逃不掉的那一天还是来了，小 F 看着夜空发呆。 天上空荡荡的，没有一颗星星——大概是因为天上吹不散的乌云吧。 心里吹不散的乌云，就让它在那里吧，反正也没有机会去改变什么了。 小 阅读全文
摘要：
题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 历史/落在/赢家/之手 至少/我们/拥有/传说 谁说/败者/无法/不朽 拳头/只能/让人/低头 念头/却能/让人/抬头 抬头/去看/去爱/去追 你心中的梦 题目描述 又想起了四月。 如果不 阅读全文
摘要：
题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候，觉得整个世界都焕然一新。这世界上怎么会有 阅读全文