%%%神仙题. 居然是图论,我还一直以为是二分图或者啥数据结构. 直接说正解了,将数看作节点,牌看做边,从牌的正面的数想反面连边权为1的边,反面向正面连边权为0的边(注意用到成对存储的技巧,之后会非常巧妙地用到),可以发现就是要求反转几条边可以使每个点的出读小于等于1.那么每个联通图只可能是树或基环树.可以先dfs判断求出每个联通图的点数np和边数ne,若ne/2(双向边)>np,那么这个联通图不合法直接输出-1 -1即可. void dfs(int x,int fa) { vi[x]=;np+…

T1 最大或 $T1$因为没有开$1ll$右移给炸掉了,调了一年不知道为啥,最后实在不懂了 换成$pow$就过掉了,但是考场上这题耽误了太多时间,后面的题也就没办法好好打了.... 以后一定要注意右移左移要加$1ll$ 思路的话我的做法比较麻烦,就是开一个指针$pos$每次跳到下一个数是$0$的$1$的下一个(也就是指向那个$0$) 然后判断左边界或上从$pos$那一位开始后面都是$1$的那个数,如果不超过右边界,就给左边界或上那个数 最后再和右边界或便可得到答案,复杂度没分析,$log$级别的…

字符串: 1.广义后缀自动机(大小为\(m\))上跑一个长度为\(n\)的串,所有匹配位置及在\(parent\)树上其祖先的数量的和为\(min(n^2,m)\),单次最劣是\(O(m)\). 但是如果跑多个串,总长为\(n\),可以证明所有串长相等的时候复杂度更劣,设有\(k\)个串,那么复杂度为:\(O(k(n/k)^2)\),这个时候\(k=\frac{n}{\sqrt{m}}\)最劣,是\(O(n\sqrt{m})\) 2.反串\(parent\)树就是压缩节点后缀树. 3.后缀树可以…

重回博客,这个帐号之前注册后就只发了一篇博客.听朋友建议,决定一周两次更新. 第一篇谈论一下最近想的比较多的异步的问题. 传统多线程异步 传统的异步是多线程的,当要同时做两件事的时候,他们是执行在不同的线程里的.这就像是柜台卖东西,来了一个人就得找一个员工陪他,直到这个人走了这个员工才能接待下一个客人.店内的员工就像线程池里的空闲线程,空闲的时候可以去接待客人,可是同时只能接待一个人,要接待其他人就得找另外一个人. 电脑里的线程相当于一个员工团队,哪里需要去哪里.多线程的异步好处在于可以更多的占…

在Guido van Rossum(吉多·范罗苏姆)卸任BDFL(“终身仁慈独裁者”)一职半年多之后,Python社区迎来了新的治理新方案:指导委员会模式,而经过投票Guido van Rossum也成为五大指导委员之一,Python之父Guido重回决策层. BDFL:全称是 Benevolent Dictator For Life(终身仁慈独裁者),该位置被赋予绝对的最终决策权,因为龟叔具有PEP的最终决策权,而反观PHP改进则全部是由社区投票决定,所以被称为”独裁者“:而“仁慈“这一词说明…

春节假期结束了,大家陆续地重回到原来的生活轨道上.假期是一个很好的休息与调节的机会,同时,春节还有辞旧迎新的本意,它是新的轮回的开端. 在 Python 社区里,刚发生了一件大事,同样有开启新纪元的意义:在"Python 之父" Guido van Rossum 宣布卸任 BDFL(终身仁慈独裁者)后,Python 核心开发者们历经半年多的时间,终于为新的治理方案选出了第一届的“执政成员”. 2 月 4 日,经过为期 2 周的投票,Python 社区选出了第一届的指导委员会的 5 名成…

写在前面 书名:<重回耶路撒冷——犹太人的三千年>(Return to Jerusalem) 作者:张力升 来源:长清图书馆 阅读用时:其实年前拿到书,本来想寒假在家看的,但是在家一点儿都没看.2.12返校后开始看,到昨(2.26)晚看完.每天晚上十点离开实验室就不再看手机,回到宿舍要么和同学吹一会儿DOta,要么就是躺床上看这本书,有几次看到12点多, (其实没想着用这张图的,但是想到这本书的内容,觉得还是用这张吧,暗,) 正文: 看这本书,是因为看了<犹太人的血泪复国史>之后才…

如果是高并发下,rabbitmq服务器上收到成千上万条消息,那么当打开消费端时,这些消息必定喷涌而来,导致消费端消费不过来甚至挂掉都有可能. 在非自动确认的模式下,可以采用限流模式,rabbitmq 提供了服务质量保障qos机制来控制一次消费消息数量. 下面直接上代码: 生产端: 1 package com.zxy.demo.rabbitmq; 2 3 import java.io.IOException; 4 import java.util.concurrent.TimeoutExcepti…

两年前,被公有云和容器打的焦头烂额的VMware一度被众多业界人士看衰,营收.股价双双下滑.然而,仅仅经过短短两年时间,VMware已经和AWS,IBM.微软.Rackspace等众多公有云厂商成为合作伙伴,并与Pivotal和Google Cloud发布了进军容器市场的Pivotal Container Service™(PKS),同时,VMware的股价也逐渐逼近历史最高点,市值也来到了600亿美金. 而这一切的变化,都来源于两年前VMware那次痛苦的转型,在那次转型中,VMware决定重…

有人说,现在的美国硅谷充满了“咖喱味”.也有人说,硅谷已经变成“印度谷”.原因就在于,以微软CEO萨提亚·纳德拉.谷歌CEO桑达尔·皮查伊为代表的印度人,近年以来掌控了全世界最令人望而生畏的科技巨头. 从2014年2月4日出任CEO至今,纳德拉治下的微软,股价从36.35美元/股上升到2018年7月18日的105.95美元/股,公司市值从2013年底2014年初的3000亿美元以下攀升到目前的8000亿美元以上. 微软曾经是全球市值第一的公司,1999年就创造过6205.8亿美元的阶段性市值纪录…