wzc6666

摘要： P11831 rerererererecall 题解 发现图的形态一点都不会变，所以可达性很好做，直接用bitset做一个传递闭包。 然后考虑加上A的限制，你需要维护一个新的bitset同时满足可达性和A的区间。 区间？可以分块了，每块开bitset，散点暴力即可，然后可以修改一下意义，块维护后缀块 阅读全文

摘要： 场切 ABC感觉都是语法题。 D题一眼dp，就是最水的那种黄dp，一下切了。 E题以为是数据结构，然后将问题归约到二维偏序，过了，但是赛后看题解发现不需要树状数组 F 赛时看到，\(N = 40\)，给了三秒，一眼meet in middle，但是不太会写。 计算一下我的复杂度超了，感觉卡不过，就没 阅读全文

摘要： P3441 思考过程 发现性质，如果两条链不交，那么不优。 推广，三条链，两两相交，肯定不能出环，那就是交于一点，所以所有链交于一点。 题解 我想的用处不大。 正解首先发现性质，链的终点一定是叶子节点。 而且，树的结构使得更深的点数量更多，我们取 \(2l\) 个叶子，一定能取到，然后考虑叶子的父节 阅读全文

摘要： CF1845E 算法：dp 思考过程 首先发现，恰好用完k次这个条件可以转化，你可以在01之间交换，0必和1相连，连续换两次相当于没变，所以最后用的操作数和k奇偶性相同就可以。 然后这题一眼dp，去想\(n^2\)了，然后倒闭，提示复杂度带根号。 然后想\(n^3\)算法，一下就想出来了，但是数组开 阅读全文

摘要： 场切 A比大小红题 B数组+模拟 C贪心，写起来有点卡手 E是数据结构，看起来就很可做，很对手。可以发现进行一次黑色染色，如果前面没染这一排，那答案+n，否则求这次和上一次之间有几次有效的染白操作，即多少个不同位置染白了，这个可以树状数组维护。对于染白操作思考方式同理，给染黑操作也开一棵树状数组就做 阅读全文

摘要： 题意简述 给定一个\(n\)个点\(m\)条边的图，\(n \le 15\)，无自环重边，在原图取若干条边，求最终得到强连通图的方案数，对\(10^9+7\)取模 问题转化 我们发现强连通图实际有很多形态，并没有比较统一的结构 我们可以正难则反，求非强连通的方案数，用总的情况数\(2^m\)减去它即 阅读全文