2115: [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 5714 Solved: 2420 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2115 Descrip ...
分类：
其他好文 时间：
2019-02-23 12:14:57
阅读次数：
183
6.1 基本例程 6.2 绘图模式 Normal text // GUI_TM_NORMAL Reverse text // GUI_TM_NORMAL Transparent text // GUI_TM_TRANS XOR texttext // GUI_TM_XOR Example Scree ...
分类：
其他好文 时间：
2019-02-22 23:00:03
阅读次数：
258
可能算是道中规中矩的套路题吧…… Time limit : 2sec / Memory limit : 256MB Problem Statement You are given a tree with N vertices. The vertices are numbered 0 through ...
分类：
其他好文 时间：
2019-02-17 20:28:30
阅读次数：
372
Description: 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 2 ...
分类：
其他好文 时间：
2019-02-14 17:54:02
阅读次数：
134
题目大意：求xor所有值的第k小，线性基模板题。 ...
分类：
其他好文 时间：
2019-02-10 09:15:44
阅读次数：
144
3.1 什么是魔法函数 类里面，实现某些特性的内置函数,类似 def __xx__(): 的形式。 不要自己定义XX,并不是和某个类挂钩的 3.2 python的数据模型以及数据模型对python的影响 只要实现了对应的数据模型，就具有该模型的特性 3.3 魔法函数一览 3.3.1 非数学运算 字符 ...
分类：
编程语言 时间：
2019-02-09 22:33:45
阅读次数：
254
线段树 线段树的每一个节点都代表一段 区间 线段树用于维护符合结合律的的信息 （比如区间max/min、sum、xor之类的） 线段树 在最坏的情况下效率低于分块（大常数） 线段树 是一颗二叉树，对于每个父亲节点（编号i）存在两个儿子，编号分别为2i和2i+1. 建树 1 void build(ll ...
分类：
其他好文 时间：
2019-02-09 19:16:44
阅读次数：
212
POJ连炸多日…… 1.发现a,b相同会回答yes 否则回答no 2.套用并查集模板 画图 设边权：相同为0，不同为1 猜\(fav[fa1]=fav[a] \) xor \( fav[b] \;\) xor \( d\)，枚举各种情况果然成立…… 3.得到一棵树 其实中途会进行路径压缩…… 可以统 ...
分类：
其他好文 时间：
2019-02-08 23:15:46
阅读次数：
190
题面 "题面" 题解 其实是一个很重要的套路啦。 首先我们从s到t的一个基础路径肯定是一条链，在此基础上，我们唯一可以带来一些增益的走法就是在走这条链的基础上走一些环，因为xor的特点，来回走的路都相当于没走，而只有环可以做到不往回走却能回到原点。 因此只有走环才会给原来的路线带来改变，否则走了都等 ...
分类：
其他好文 时间：
2019-02-07 09:16:39
阅读次数：
141
题目大意：你要维护一个长度为$n$的序列，资瓷对整个序列$xor,and,or$一个数，以及区间第k小查询。 数据范围：$n≤50000$，所有数字$＜2^{31}$。 此题甚妙 我们不难想出没有位运算的区间第k大查询，直接可持久化trie就可以了。 考虑此题只有xor操作。 我们记一个$last$ ...
分类：
其他好文 时间：
2019-02-04 20:54:11
阅读次数：
183
