LuoyuSitfitw

摘要： [[AHOI2005] 航线规划]([AHOI2005] 航线规划 - 洛谷) 首先是树的经典套路，依次删边$\Rightarrow$倒着加边 然后问题就转化为了求两点间非环边的数量，且会不断加边 一直缩点肯定就会爆的比我的爆零还难看 那我们假设一开始是一棵树，若加一条边，就会形成一个环 那我们就可 阅读全文

摘要： [CF1051E Vasya and Big Integers](Problem - E - Codeforces) sb的做法 单调队列乱整（ #include<bits/stdc++.h> #define ll long long using namespace std; const int N 阅读全文

摘要： [TOC] # [CF1310C] Au Pont Rouge 首先，肯定要将所有的代价给弄出来，若先不管划分段数的限制，那么所有代价就是$S$的所有字串 那么字串的数量也就是$\frac{n*(n+1)}{2}$，约为$10^6$的范围 既然答案要求一个准确的字符串，所以考虑二分答案，首先对所有的 阅读全文

摘要： 我是什么东西艹艹艹 《我离正解只差个sort》 首先，观察字符串，可以发现：若存在形似$AA……BB$或$BB……AA$等有两个相同的字符挨在一起的情况，则我们在它们中间放一块隔板 $BAABBABBAA\rightarrow$ $BA$ $AB$ $BAB$ $BA$ $A$ $ABABABBAA 阅读全文

摘要： 将相邻且颜色相同的点视作一个连通块，若该连通块是二分图，那么从连通块中一点$x$到连通块中一点$y$的路径的奇偶性确定 所以对于块外一点$x$到块内一点$y$，可以将它们的路径在连通块内的部分看作在一条边上反复横跳（这样奇偶性不变且当路径长度不够时可以凑长度），然后决定是否走出这条边而走向下一条边 阅读全文

摘要： 这次Div.2比之前我打的有些要难啊，前三道题就耗了好多时间，D题干脆摆烂了。。。 还是太逊了 对于一个$x$，有$x|y_i=z_i$，那么我们设$num[x]=z_1$&$z_2$&$z_3$.... 若$z_i$的第$pos$位为0，则说明$x$与$y_i$的第$pos$位一定为0；若$z_i 阅读全文