fzyyyyyyyy的博客

条边的无向图，定义一条路径的大小就是这条路径上的每一条边的权值的异或和，求最大的路径权值。个斜边长度相同的等腰直角三角形，且这些三角形既不相交也不超出矩形范围，求最大的斜边长度。现在你可以交换若干次相邻的两个字符，期望最小的交换次数使得满足题目要求。的数据点，想到了二分，但是太麻烦了，赶紧切。现在要以这每个点为斜边中点，构造。还是可以再深入思考一下做法，可能可以把。总结：今天还是没有把该拿的分拿到，看到。，再搞个差分，检查一下就到。打了一个不知道时间复杂度的。，于是马上看后面的题目。的线段树做法，在看到。

定义函数fijgijfijgij，分别表示i→ji\to ji→j的权值和权值或，想要求出∑i1n∑j1nfijgij∑i1n​∑j1n​fijgij把 $f(i , j) , g(i , j) $ 放到i→ji\to ji→j的简单路径上的点权和点权或输出答案mod111121mod1111210000^0 = 0000。

今天做题很抽象。T1T1T1不应该挂分的，应该把小数据自己手测一下检查再开始做其他题，没必要太着急。$T2\ $n2n = 2n2的情况跟我想的也不太一样，遇到这种题随便搞一下就先跳过好了。T3T3T3应该手摸一下样例的，还好最后留了202020分，不然今天就爆000了T4T4T4看了一下那个逻辑表达式居然没看懂？

前三题没有不会的知识点，但是没有想到思路对于自己把握不大的题目或者打错了的题目，应该先自己操作一下小样例，看看是否理解好了题意。对于T3T3T3来说，可以手摸一下看能不能找到最优策略平时可以多做一下dpdpdp的练习。

多组数据记得初始化数组。遇到T1T1T1这种情况时自己造一些数据看看，坚定自己的猜想T2T2T2这种区间修改的问题就应该考虑一下差分。T4T4T4其实猜错了也没有关系，但是要敢于去猜。

2023gdkoi