摘要：传送门 【PR #1】删数 题意:写的很清楚了，略 思路： 首先转化为差分数组，两个连续数相同，删掉，乘二放进去。 发现能互相转化的两个数，符号，值$/lowbit$都一样。 把能相互转化的数归为一类，处理出每个的lowbit，能除$2$的次数。 $f_i$表示前$i$个最终的数的数量。 枚举第$i 阅读全文

摘要：这场比赛都打的不太好，对我来说问题主要在于各个知识点的熟练程度不够，学过一个知识点刷的题少，而且早期学的知识点也没有进行总结，考场上脑袋里面根本就没有想到。所以说多复习多总结。 「雅礼集训 2017 Day8」共 loj6044 description 问你有多少种本质不同的树满足深度为奇数的点有$ 阅读全文

摘要：总传送门 T1. [USACO19JAN] Redistricting P luogu P5202 思路： 这种每次选出段长有个上限$k$的常常是和单调队列有关。 这里是单调队列优化dp 不过一开始想不太清有什么单调性。 发现每次的贡献为$0/1$ 因此如果$i<j$且$dp_i<dp_j$。$i$ 阅读全文

该文被密码保护。

该文被密码保护。

摘要：一共打了100+70+0=170的成绩。 题目不算太难，但是感觉思维还是有很多问题，就像英语完型错4个一样的思维错误，不站在作者的角度去理解文意，按自己的来想。同理，这里也要在出题人的角度思考。 T1.异或相加 题意：把序列A分成两部分，求两部分异或和再加起来的最大值。 思路：x+(xorsum ^ 阅读全文

摘要：题意：果果系统2 思路：逆推，用队列存状态，（类似拓扑排序）。每删掉一个块，会影响周围12个网格，8个块（4个涂2下的棱块和4个涂3下的角块） 考试的时候没过因为： 1.两处数组开小（该死的我） 2.check块的时候没有判断比较有色块的个数(思维不够严谨） 代码： #include<bits/st 阅读全文