摘要：快NOIP了，感觉自己得总结一下吧。 1.要自信啊，相信自己啊，我明明还是有些实力的是吧。 哪怕之前被教练怎么怼，自己别放弃啊 一定要注意心态吧，考试的时候怎么都不能慌，你不会的题也不会有多少人会做的，你觉得难写的题别人也不好写啊 2.注意细节 作为日常挂细节选手一定要注意，多读题多读代码，多测试边 阅读全文

摘要：题意是这样的： 给你一棵树，每个边有一个初始的0/1边权。你希望把它弄成一个给定的样子。 你每次可以选一条树链取反，然后问你最少要操作几次。 正常人的想法大概就是，我对一条树链xor->差分。 然后就大力树形dp转移一下，总是能做出来的。 然后这里给出一个牛逼的做法： 首先把已经满足条件的边相连的点 阅读全文