快乐 快乐就完事了 今天把Trie树 / 可持久化Trie树搞了一下 Trie树可以维护区间最大异或和 具体就是区间异或和 -> 区间两个前缀异或和的异或 然后就变成了 "从n个数里找2个数,使他们异或起来最大" 怎么办呢 把串高位补0补成所有串一样长 然后从高到低建一颗$\sum$为2——只有'0'和'1'两个字符的Trie树 然后$O(n)$枚举第一个串 然后在Trie上跑一个贪心,从高到低,如果这一位是0就去找1,如果是1就去找0 这样就$O(nlogn)$完成了 “一个序…

算不出的等式 BJOI2012 看到这题 真没什么办法 无奈看题解 1.注意到p/q 联想到斜率 2.注意到 [ ] 联想到整点 注意到k在变化,构造一次函数 f(x)=p/q*x ,g(x)=q/p*x 收到[] 的影响,y值即为f(x)下取整后的值,即垂线上整点的个数 又考虑到p==q时 需特判 于是有 #include<iostream> #include<cstdio> #include<string> #include<algorithm> #in…

符号说明 a|b      a整除b (a,b)    a与b的最大公因数 [a,b]     a与b的最小公倍数 pα||a    pα|a但pα+1∤a a≡b(mod m) a与b对模m同余 a-1 (mod m) a对模m的数论倒数 性质1  如果a|b,那么(-a)|b,反过来也成立 性质2  如果a|b,b|c,那么a|c 性质3  如果a|b,a|c,那么对任意整数x,y都有 a|(bx+cy) 性质4 设n为大于1的正整数,p是n的大于1的因数中最小的正整数,则p为素数 性质5…

我们走进了泥泞的雨林----阿尔贡森林里艰难前进的士兵 今天考试一般,T1T2签到题没啥好说的,剩下三个小时全肛T3(我脑子有泡,前几天刚做了一道类似T4的难题,公式更难推),9:00->10:00 DFS,后来感觉太难调了换了状压,结果两个小时都没调出来(小样例过了,大样例又T又WA) 下午写了写洛谷的考试题,不愧是蓝题,暴搜没几分,其他题还骗不了分 终于有体活,终于洗了次澡,感觉真不容易 晚上做了两道线段树题,板子越来越熟了,基础题问题也不是很大(倒是有小错:ans未定义直接取max本地没问…

day1: 考微观经济学去了…… day2: 一开始就看了看一道题目最短的B题,拍了半小时交了上去wa了 感觉自己一定是自己想错了,于是去拍大家都过的A题,十分钟拍完交上去就A了 然后B题写了一发暴力对跑,感觉跑出来的数据都是对的,然后看看了题目,看是不是自己读题读错了 WTF!输出居然是Case %d,而我写的是Case #%d = =!,改了改输出格式,交上去就AC了,浪费了我好久时间 然后就去做J题了,J题傻逼题,结果卡全场,赛后一看,long long 改成 unsigned long…

莞中OI集训游记 Written BY Jum Leon. I        又是一载夏,本蒟蒻以特长生考入莞中,怀着忐忑的心情到了8月,是集训之际.怀着对算法学习的向往心情被大佬暴虐的一丝恐惧来到了莞中. 这里真是个好地方啊,座居莞城中央,聚集四方灵气.伙食好,我们学习自然好.(廖老师超级友好的 正文 II 感悟 首先感觉在莞中学习真的十分幸运,这里学习的环境.氛围都很好.我们可以互相帮助,互相帮忙讲解不理解的题目,或是分享自己的方法.有廖老师带我们飞(强,组织我们讲解题目,重点难点廖老师会亲…

题解:https://www.cnblogs.com/gmh77/p/12051260.html 集训(×) 被虐(√) Day1 二段考 Day2 绝对不鸽 没那回事 还在路上 其实就是咕了两天 晚上爽快战斗 Day3 第三场比赛,lkf和dh出的 体验极差,T2吉司机树写挂5分走人 T1其实挺清真,T2T3应该也可做 下午ll的平衡规划专题 Day4 T1正解好像要用线性基简化后高斯消元判断,然而我直接过了 T3瞎点分治水了20 T2正解dp,然后用平衡树维护凸壳 T3正解就是点分治,每次把…

这是一个绝妙的比喻,如果青岛二中的台阶上每级站一只平度一中的猫,差不多站满了吧 自己的理解 [2016-12-31] [主席树] http://www.cnblogs.com/candy99/p/6160704.html 就是可持久化线段树,对于每个版本建立一颗线段树,可以查询历史版本 为了节省内存和时间直接使用历史版本的形态,把修改的地方沿途新开节点,其他地方继承历史版本 主席树就是前缀和套线段树,每个前缀和建立一颗线段树,继承上一个历史版本,只是单点修改 区间修改也一样,所有区间修改到的点都…

python_way day12  sqlalchemy,mysql原生命令 1.sqlalchemy 2.mysql 原生命令 一,sqlalchemy SQLAlchemy本身无法操作数据库,其必须以来pymsql等第三方插件,Dialect用于和数据API进行交流,根据配置文件的不同调用不同的数据库API,从而实现对数据库的操作,如: MySQL-Python mysql+mysqldb://<user>:<password>@<host>[:<port&g…

python_way day12 1.RabbitMQ 2.pymysql RabbitMQ 1.基本用法 """ producer """ import pika connection = pika.BlockingConnection(pika.ConnectionParameters(host='192.168.109.134')) #创建链接 channle = connection.channel() #创建频道 channle.que…