"嘟嘟嘟" 最近复习复习平衡树，然后又体会到了那种感觉：“写代码半小时，debug一下午”。 这题其实就是让你搞一个数据结构，支持一下操作： 1.区间翻转。 2.查询区间最小值所在位置。 刚开始我想错了，想直接维护点权最小的点所在位置，但是这样旋转的时候就彻底的乱了，不知咋维护。 后来有一个不错的主 ...
分类：
编程语言 时间：
2019-01-22 20:41:02
阅读次数：
184
问题描述： 翻转一棵二叉树 示例： 输入： 输出： ...
分类：
其他好文 时间：
2019-01-21 19:14:23
阅读次数：
180
B1008 数组元素循环右移问题 （20分） 思路 6个数，循环右移2位。 也可以理解为 先翻转 然后再两部分，分别翻转 AC代码 c++ include include include using namespace std; int main() { int n, m; cin n m; vec ...
分类：
编程语言 时间：
2019-01-21 16:13:34
阅读次数：
272
题目链接：Fliptile 题目大意 有一个01矩阵，每一次翻转（0->1或者1->0）一个元素，就会把与他相邻的四个元素也一起翻转。求翻转哪些元素能用最少的步骤，把矩阵变成0矩阵。 思路 假设确定了第一行的状态，那么第二行需要翻转的所有元素都能确定（上一行如果是1就必须翻转）。因此对于所有第一排的 ...
分类：
其他好文 时间：
2019-01-21 00:31:12
阅读次数：
135
题目： 给出几种正方形，每种正方形有无穷多个。在连接的时候正方形可以旋转、翻转。 正方形的每条边上都有一个大写英文字母加‘+’或‘-’、00，当字母相同符号不同时，这两条边可以相连接，00不能和任何边相连。 判断给出的正方形如果能无限连接下去就输出unbounded、不能就输出bounded。 思路 ...
分类：
编程语言 时间：
2019-01-20 12:04:05
阅读次数：
231
题目描述 https://www.luogu.org/problemnew/show/P3391 分析 文艺平衡树 一道大家熟知的splay区间翻转模板题 基于splay的区间翻转，我们要做的只有这些： 1、像线段树一样打翻转标记，不过由于翻转是可以抵消的，所以可以采取位运算节省时间 2、翻转只需要 ...
分类：
其他好文 时间：
2019-01-20 10:31:52
阅读次数：
194
DP式很容易得到，发现是线性递推形式，于是可以矩阵加速。又由于是区间形式，所以用线段树维护。 https://www.cnblogs.com/Miracevin/p/9124511.html 关键在于证明区间操作中，可以直接在打标记的位置翻转矩阵两行两列。 上面网址用代数形式证了一遍，这里考虑从矩阵 ...
分类：
其他好文 时间：
2019-01-19 20:08:54
阅读次数：
266
4.Python Ctrl+C会引发什么类型的异常 正在运行的程序发送Ctrl+C键盘消息会引发KeyBoardInterrupt异常，他的基类异常是BaseException。 5.编写一个测试回文，从左往右读和从右往左读结果一样 python coding: utf 8 直接翻转列表 tmp = ...
分类：
编程语言 时间：
2019-01-18 21:27:32
阅读次数：
225
FFT中的一个常见小问题这里不细说FFT的内容，详细内容看这些就足以了解大概了小学生都能看懂的FFT！！！FFT详解补充——FFT中的二进制翻转问题主要是对学习过程中一个容易困扰的小问题进行解释，以便于理解 用FFT将多项式的系数转换为点值时，原系数数组a最后存的是不同的点值，而不是只有第一个是点值 ...
分类：
其他好文 时间：
2019-01-18 19:56:55
阅读次数：
184
FFT中的一个常见小问题 这里不细说FFT的内容，详细内容看这些就足以了解大概了 "小学生都能看懂的FFT！！！" "FFT详解" "补充——FFT中的二进制翻转问题" 主要是对学习过程中一个容易困扰的小问题进行解释，以便于理解 用FFT将多项式的系数转换为点值时，原系数数组a最后存的是不同的点值， ...
分类：
其他好文 时间：
2019-01-17 19:45:03
阅读次数：
201
