LOj10131 暗的连锁

题目描述 原题来自:POJ 3417 Dark 是一张无向图,图中有 N 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 N–1 条主要边,并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外,Dark 还有 M条附加边。 你的任务是把 Dark 斩为不连通的两部分。一开始 Dark 的附加边都处于无敌状态,你只能选择一条主要边切断。一旦你切断了一条主要边,Dark 就会进入防御模式,主要边会变为无敌的而附加边可以被切断。但是你的能力只能再切断 Dark 的一条附加边。 现在你想要知道,一共有多少种方案可以击败 Dark。注意,就算你第一步切断主要边之后就已经把 Dark 斩为两截,你也需要切断一条附加边才算击败了 Dark。 输入格式 第一行包含两个整数 N 和 M; 之后 N–1 行,每行包括两个整数 A 和 B表示 A 和 B 之间有一条主要边; 之后 M 行以同样的格式给出附加边。 输出格式 输出一个整数表示答案。 主要边是原图的一棵生成树,附加边是图中的非树边。 对于每条非树边(x,y),它会和树上x到y的路径构成一个环,当第一步切断x到y路径中的一条边时,第二步就需要切断非树边(x,y),才能保证原图不联通。 但我们第二步只能切断一条边啊,所以如果第一步的路径对应的要切断两条或以上的非树边,就没有办法了。 所以我们枚举每条非树边(x,y),把x到y路径上所有边的边权+1,对于每条树边,如果边权为0,则切断它之后原图已经不联通,第二条边随便切一条,共m种方案。如果边权为1,则第二步必须切断对应的那条边,方案数1,如果边权大于2则没有方案。 这个边权我们可以利用树上差分来维护,对于非树边(x,y),令结点x和y的点权加1,lca(x,y)的点权减2,这样每个点子树的点权和就是该点到它的父亲的边的边权。证明就不详细讲了。 代码: #include #include #include #include #include #define maxn 100010 #define maxm 500010 using namespace std; int head[maxn],f[maxn][30],dep[maxn],cnt,num[maxn],fr[maxm],t[maxm],ff[maxn]; struct edge { int next; int to; }e[maxm]; void insert(int u,int v) { e[++cnt].

目标检测网络的知识蒸馏

“Learning Efficient Object Detection Models with Knowledge Distillation”这篇文章通过知识蒸馏(Knowledge Distillation)与Hint指导学习(Hint Learning),提升了主干精简的多分类目标检测网络的推理精度(文章以Faster RCNN为例),例如Faster RCNN-Alexnet、Faster-RCNN-VGGM等,具体框架如下图所示: 教师网络的暗知识提取分为三点:中间层Feature Maps的Hint;RPN/RCN中分类层的暗知识;以及RPN/RCN中回归层的暗知识。具体如下: 具体指导学生网络学习时,RPN与RCN的分类损失由分类层softmax输出与hard target的交叉熵loss、以及分类层softmax输出与soft target的交叉熵loss构成: 由于检测器需要鉴别的不同类别之间存在样本不均衡(imbalance),因此在L_soft中需要对不同类别的交叉熵分配不同的权重,其中背景类的权重为1.5(较大的比例),其他分类的权重均为1.0: RPN与RCN的回归损失由正常的smooth L1 loss、以及文章所定义的teacher bounded regression loss构成: 其中Ls_L1表示正常的smooth L1 loss,Lb表示文章定义的teacher bounded regression loss。当学生网络的位置回归与ground truth的L2距离超过教师网络的位置回归与ground truth的L2距离、且大于某一阈值时,Lb取学生网络的位置回归与ground truth之间的L2距离,否则Lb置0。 Hint learning需要计算教师网络与学生网络中间层输出的Feature Maps之间的L2 loss,并且在学生网络中需要添加可学习的适配层(adaptation layer),以确保guided layer输出的Feature Maps与教师网络输出的Hint维度一致: 通过知识蒸馏、Hint指导学习,提升了精简网络的泛化性、并有助于加快收敛,最后取得了良好的实验结果,具体见文章实验部分。 以SSD为例,KD loss与Teacher bounded L2 loss设计如下: # -*- coding: utf-8 -*- import torch import torch.nn as nn import torch.nn.functional as F from ..box_utils import match, log_sum_exp eps = 1e-5 def KL_div(p, q, pos_w, neg_w): p = p + eps q = q + eps log_p = p * torch.

Tor工程

安装tor相关的包 apt-get install tor #安装tor apt-get install python-pip #安装pip apt-get install lrzsz #本地和服务器文件交互工具,用于直接在本地和服务器上传下载文件,命令rz上传,sz下载 pip install stem #安装stem,一个控制tor的python库 pip install nyx #tor的命令行监视器,查看tor的运行状况,命令nyx启动 安装mysql #1.安装 apt-get install mysql-server mysql-client libmysqlclient-dev #2.检查是否安装成功 sudo netstat -tap | grep mysql #3.启动服务 service mysql start #4.登陆 mysql -u root -p #5.远程连接设置 mysql> GRANT ALL PRIVILEGES ON 库名.表名 TO 'username'@'%' IDENTIFIED BY 'password' WITH GRANT OPTION; 基本命令 ps aux #查看进程

泄露酒店信息暗网交易?这才是比特币的本格用法!

总有一批人,揣着明白装糊涂,或者,压根就是真糊涂。 前几日,暗网出现了关于酒店住宿的个人信息售卖。所售信息都是华住旗下的酒店泄露出来的,共计1.3亿条。华住是一个集团连锁酒店企业,下面有汉庭、海友、桔子等等高中低档酒店。也许你住过其中一家,那么你的个人信息就有可能已经泄露了。 这1.3亿条信息报价是8个比特币,或者520门罗币。价值约35万人民币。 无独有偶,也是在前几天,顺丰的信息也泄露了。一个id为“bijiaodiao1688”的人在暗网出售3亿条顺丰快递的信息。顺丰随即回应称该批信息经过查验并没有快递信息特征。这些信息的价格是2比特币。 其实,泄露信息这种事是经常发生的。之前如家的信息也泄露了,我亲自查过,有我自己的信息。在这个时代,这种事基本已经是常态了,不要太过于大惊小怪,该来的总是跑不了的,只要你的个人信息还值钱,就总会有黑客盯上。况且现在,据我所知,酒店里稍微有点权限的人就能不费吹灰之力看到住户信息。 让我惊诧的是,在各种媒体、社群中,对于“用比特币进行违法交易”这件事,统一的态度居然是“太可恶了”、“不能让比特币成为犯罪者的工具”,诸如此类的廉价道德审判。 一个这样,两个这样,所有人都这样,我有点糊涂了。 你们究竟是真的傻,还是装的傻。 让比特币交易成为现实的,让比特币能够落地的关键,不就是暗网交易吗。 今天我又要做科普了。 暗网交易是真实存在的。上面的交易,可想而知都不是什么正经交易,如果你不犯点儿法,你都不好意思在暗网混。稍微想一下就知道,做这种生意能用支付宝吗?那岂不是让警察叔叔顺着网线把你们一锅端了么?只能用比特币或者其他加密货币作为支付手段。 你可能注意到了,在第一个出售信息的案例里,除了可以用比特币外,还可以用门罗币支付。为什么不是使用更广泛的以太坊,或者是EOS的呢?因为门罗币在匿名性方面做得更加出色,可以说门罗币就是彻头彻尾的为匿名交易而生的加密货币。 不要觉得比特币是多么高大上的,不食人间烟火的东西。 比特币诞生于黑暗的泥土之中。 现在的很多人可能根本不知道,比特币的诞生是为了对抗美国的金融体制。2008年。金融危机的各种乱象让中本聪决心发明一种去中心化的,不受控制的分布式记账系统,也就是比特币。 但是比特币在最开始是完全不值钱的,只是密码极客的一个小玩具而已。究其原因,首先,绝大多数的人根本就不懂这是个什么玩意儿,一直到今天都是,哪怕是炒币的人,你问他什么叫哈希算法,他很可能直接给你一个白眼儿;第二,大多数人都是愚昧的,央行用钝刀子割肉,他们根本不觉得疼,马照跑舞照跳,金融危机也好,占领华尔街也好,都是一瞬间就过去了,鱼的记忆只有七秒。 比特币的构想眼看马上就要破产,是谁救了比特币?是暗网交易。 你不会真的认为是那个用比特币买披萨的人使比特币交易落地吧?那只是两个程序员的心照不宣而已,就像是用克林贡语交谈的两个宅男,透露着小圈子的排外和高贵。 真正让比特币有了实际用途的,是暗网交易。比特币的匿名、安全、相对高效的特性,加上独有的极客属性,与暗网的需求不谋而合。可以说,在比特币诞生的最初那些年,完全是靠暗网交易在支撑其价值。也只有进行暗网交易的黑客们,才懂比特币的各种知识、才了解比特币的独特魅力,并且为了安全,他们不会在乎那一点看似很高的手续费,也不在乎等待区块确认的那点时间。 这是比特币的第一个应用。作为历史,也作为现在仍然存在的现象,它就是这么存在于那里。 比特币没有智能合约应用,它唯一的用途,就是“钱”。 杠精们可能会说:已经有商家支持比特币支付了,在日本已经有很多店可以用比特币买东西,在澳门能看见用比特币换现金的机器,甚至STEAM也曾支持比特币买游戏。我想说的是,这些都是噱头。你看哪个商家拿到比特币以后不是立刻换成现金?STEAM更是因为比特币波动太大而取消了比特币支付手段。 商家收到 bitcoin 后立马兑换成法币,你不能指责他没有比特币信仰。首先,人家凭什么有信仰,你先问问你自己有没有信仰?第二,波动造成的短期损失谁来弥补? 不能否认,比特币作为一种支付手段并不怎么好用。那么,比特币到底是怎么活下来的? 因为比特币满足了人们对于“匿名交易”的痛点需求。 我们举个小例子:微信。 熟知互联网历史的人大概都知道,微信刚刚诞生的时候,没有几个人会看好这个绿不拉几的东西。原因么,我能找出一大堆:微信和qq看上去没什么区别;中国移动有“飞信”在先,免费发短信很厉害…… 然而微信最终击败了所有对手成了移动时代IM霸主,中国移动的飞信坟头草都几米高了。为什么? 最开始还不是因为“摇一摇”吗? 别不承认了。有多少人最开始是冲着约炮去下载的这个玩意儿,你我都心知肚明。 现在看来,“摇一摇”已经不新鲜了,但是在当时,这是创举。“摇一摇”和比特币一样,也没有什么高超的技术含量,只是融合了GPS定位功能而已,但是在约炮界,这就是堪比四大发明的巨大革新。 那么我请问,有没有人因为微信是从“约炮”起家而拒绝使用微信呢? 没有。 微信随后推出了朋友圈,满足社交功能;公众号,满足获取各种信息的功能;红包,扫码支付,满足交易功能。现在,我用滴滴、共享单车、交水电费、充手机,全部在微信上进行。微信一直在进化,成为国民应用绝不因为微信是网络约炮鼻祖,但是这是第一步。 一个产品,必须要满足一个痛点需求,让人们离了它就不行,之后才能谈下一步的发展。 那么,你们为什么要歧视比特币用来进行匿名交易呢? 自从去年加密货币疯长,这个圈子里多了一些腾云驾雾的神仙,脚不踩地,专门负责做梦,每天都能颠覆八次世界。 他们忘了,比特币诞生于黑暗之中,匍匐在泥土之上。 离开了落地应用,再多的交易所都是庞氏骗局,再多的7nm矿机都是一堆废铁。 比特币能否像微信一样茁壮成长,我并不能给出准确答案。但是,少做梦,少站在道德制高点批判这个那个,大约是在每个行业都适用的。世界就是你眼前的样子,非黑非白,别像小孩一样幼稚。

Tor Browser(洋葱浏览器)——一款使你匿名上网的浏览器

第一次知道Tor是在有关斯诺登的新闻报道中。 简单说Tor是一款是你匿名访问网络的的软件。用户通过Tor可以在因特网上进行匿名交流。 为了实现匿名目的,Tor把分散在全球的计算机集合起来形成一个加密回路。当你通过Tor网络访问互联网时,你的网络数据会通过多台电脑迂回发送,就像洋葱包裹其核心那样掩饰你的网络活动,信息传输在每一步都被加密,无从得知你所处位置和信息传输目的地。因此Tor Browser也被称为洋葱浏览器。 从技术上来详细解释就是:Tor通过身份与路由相分离而保护隐私。在通常的上网环节中,你从分配自己IP地址的电脑或路由浏览网页,所发送的每一次请求都携带该地址,信息从该地址返回。然而当你使用Tor时,你的聊天信息或输入的网址就不是直接连接到目标地址,而是通过Tor的志愿节点网络路由,在退出Tor网络转到终端之前至少通过三个节点。接受你请求的网站不知道你的IP地址,除了入口中继也不知道Tor回路上的任何节点。大多数用户感觉不到Tor上网与用Firefox浏览器上网有何不同。然而通过各中继迂回确实使上网速度变慢,默认设置又出于安全原因而使得某些功能——包括视频播放插件——失效。 好了,回到Tor Browser——洋葱浏览器。洋葱浏览器是Tor项目组发布的一款基于火狐浏览器的浏览器。为了更好的使你匿名上网,请谨慎修改该浏览器的设置参数。 洋葱浏览器使用方法很简单,运行安装包选择安装位置(默认位置为C:\Users\7\Desktop\Tor Browser)安装。根据下图设置Tor网络即可通过Tor访问互联网。 以后打开C:\Users\7\Desktop\Tor Browser文件夹下的Start Tor Browser即可启动洋葱浏览器。 百度网盘加密 访问密码:wdqo 官方网站:https://www.torproject.org/ 附:修改火狐浏览器页面缩放比: 1、在地址栏输入about:config并回车; 2、查找layout.css.devPixelsPerPx并修改数值-1.0(默认)为你想要的缩放比例,比如修改为1.25,则默认缩放比例就是125%; 点赞 收藏 分享 文章举报 weixin_34290000 发布了147 篇原创文章 · 获赞 49 · 访问量 22万+ 私信 关注

互联网走向集权,区块链或可治其弊病

眼下,互联网在走向封闭、垄断、堕落以及滥用私权。区块链的不可篡改、可追溯等特点,是否可以解决信任问题,完善问责机制? 过去20年,互联网给我们带来的变化无疑是令人振奋和惊喜的。纵然充满色情、暴力、赌博、犯罪信息,而我们还是相信互联网是进步的。但是,今天,我们不得不面对的一个事实是:互联网在走向封闭、垄断、堕落以及滥用私权。 网曝华住旗下酒店用户数据信息在暗网交易,泄露数据涉及到1.3亿人;乐清女孩乘坐滴滴顺风车遭遇司机奸杀,滴滴打车陷入“罪与罚”的舆论审判;自如、蛋壳因抬高租房价格引发民愤被声讨;P2P互联网金融频频暴雷潜藏巨大社会风险;在互联网公益众筹项目中,骗捐、诈捐等乱象频发…… 还记得,互联网曾为我们唱出自由的宣言,如今他在走向集权。谷歌当年的口号是“不作恶”,反应了互联网权力的可怕一面,可惜这一互联网的教条性准备已被移除。不仅是中国,互联网在世界范围内的统治力是惊人的,互联网企业权力隐藏在我们身边,“润物细无声”般地影响或控制着选举、消费和出行。 如何解决互联网现在的弊端,区块链技术,或许是一个杀手锏。 区块链的药方:一是分布式账本(智能合约),二是通证。 区块链网络是一个无人可篡改的分布式账本,私人数字资产或数据被记录在账本之中,可以完全做到资产私有化确权。“你的就是你的,谁也拿不走”,这一进步无疑是革命性的。在区块链网络中,没有中心化网络复制私人数字资产,没有人可以篡改私人资产,进而打破数据垄断,规避数据侵权。区块链网络,几乎能够同时满足数字资产全球化流通、私有化确权、私密化保护三大需求,解决数据侵权、数据安全、数据垄断三大问题。 在区块链中,通证是一种权益集合凭证,且保护用户的权益不被剥夺。通证经济,是对权益的再分配、再激励,具有分权、降维和流动性特征。通证的存在,特别是多通证,实际上在分化互联网数据霸权、垄断霸权和金融霸权。没有通证授权,互联网无法获取用户数据,变成无源之水。用户通证,还有可能具备一定的决策权、建议权、监督权和听证权,更大限度地防止权力滥用和技术“作恶”。 区块链技术,由于具有不可篡改、可追溯等特点,在很大程度上,区块链可以解决信任问题,完善问责机制。

webstorm的个性化设置settings

如何更改主题(字体&配色): File -> settings -> Editor -> colors&fonts -> scheme name.主题下载地址 如何让webstorm启动的时候不打开工程文件: File -> Settings->General去掉Reopen last project on startup. 如何完美显示中文: File -> Settings->Appearance中勾选Override default fonts by (not recommended),设置Name:NSimSun,Size:12 如何显示行号: File -> Settings->Editor,”Show line numbers”打上勾,就显示行号了 如何代码自动换行: File -> settings -> Editor “Use Soft Wraps in editor” 打上钩,代码就自动换行了 如何点击光标,显示在本行末尾: File -> Settings->Editor “Allow placement of caret after end of line”去掉勾就行了。 如何修改快键键: File -> Settings->Keymap,然后双击要修改快捷的功能会有提示框出来,按提示操作 换成自己熟悉编辑器的快键键: File ->Settings->Keymap,支持像Visual Studio、Eclipse、NetBeans这样的主流IDE。 javascript类库提示。 File -> settings -> Javascript -> Libraries -> 然后在列表里选择自己经常用到的javascript类库,最后Download and Install就ok了.

华住酒店用户数据疑被泄露,企业数据自保攻略有二

摘要: 近日,网曝疑似华住集团旗下连锁酒店用户数据在暗网售卖。从卖家发布内容看,数据包含华住旗下汉庭、美爵、禧玥、漫心、诺富特、美居、CitiGo、桔子、全季、星程、宜必思、怡莱、海友等酒店。泄露的信息包括华住官网注册资料、酒店入住登记的身份信息及酒店开房记录,住客姓名、手机号、邮箱、身份证号、登录账号密码等。 近日,网曝疑似华住集团旗下连锁酒店用户数据在暗网售卖。从卖家发布内容看,数据包含华住旗下汉庭、美爵、禧玥、漫心、诺富特、美居、CitiGo、桔子、全季、星程、宜必思、怡莱、海友等酒店。泄露的信息包括华住官网注册资料、酒店入住登记的身份信息及酒店开房记录,住客姓名、手机号、邮箱、身份证号、登录账号密码等。卖家对这个约5亿条数据打包出售价格为8比特币或520门罗币。 而关于此次信息泄露事件的原因,目前尚未定论。据坊间传言,某程序员将服务及数据库信息泄露到github,导致被黑客利用,通过弱密码攻击攻陷了华住的服务器和数据库体系。不过这一说法目前只是推断。 事实上,酒店住客信息泄露时间屡见不鲜。2017年10月,凯悦酒店集团被曝“数据泄露门”,其全球11个国家的41家酒店支付系统被黑客入侵,导致大量数据外泄。据华尔街日报报道,2016年1月,凯悦也曾出现过类似数据泄露事件。 数据泄露对于用户来说,苦不堪言。华住酒店事件已有多为顾客反映收到骚扰电话。信息化时代,无论是个人还是企业,数据安全问题都不容忽视。华住酒店事件暂未得出结论,但需谨记,只要和数据安全相关的,都要严格把控。 在这个云计算时代,各领域的安全需求正在发生改变,从数据采集、数据整合、数据提炼、数据挖掘、安全分析、安全态势判断、安全检测到发现威胁,已经形成一个新的完整链条。在这一链条中,数据可能会丢失、泄露、被越权访问、被篡改,甚至涉及用户隐私和企业机密等内容。 那么,企业如何保障数据的安全呢? 1.主动提升数据安全防范意识。 主观能动性是一切的基础,用户需要做到主动提高数据安全防范意识,时刻关注自身云应用的数据动态,不能麻痹大意。对此,阿里云对于核心产品提供全面支持秒级监控,例如,阿里云企业级日志服务全面支持开源生态,为用户提供了大规模的输出能力,可轻松实现云上动态的实时掌控。 2、云服务厂商应提供完善数据防护体系 要想保证数据的安全,就必须做到全方位保护。云服务商在保障云中数据安全上有着莫大的责任,用户的数据是借由云服务商提供的云服务储存云上,因此云服务商需提供更为安全、完善的数据防护体系。阿里云一向重视数据保护,多款产品可从运维、防丢失、规避故障等多个方面保障用户数据安全。 在数据容灾方面,阿里云混合云备份容灾解决方案是高效率、高可用、高性价比、免运维的现代化灾备方案,可以帮助客户把文件、数据库、虚拟机乃至整机安全高效地实现本地备份或备份上云。同时,备份上云的应用服务器整机可以在云上以服务器虚机的形式直接拉起运行,满足所需的RPO和RTO保障业务连接性,实现云上容灾。 在底层设计之初,企业就要充分考虑到数据的安全性。阿里云企业级块存储ESSD云盘,在单盘IOPS高达100万的同时兼具本地SSD盘的高性能,以及云盘的高可靠性设计,满足例如证劵交易、电商交易、航空预定、搜索引擎等高可靠性需求。 在减少运维失误方面,阿里云RDS云数据库,用户无需考虑数据库运维成本,企业无需配备专业的DBA数据库运维,阿里云提供监控、告警、备份、恢复、调优手段,RDS源码团队持续对MySQL进行源码优化,在标准的基准测试中性能和稳定性上都是高于社区版本的,一来减少运维成本,二来减少人为操作导致数据泄露问题。 在在防止攻击方面,阿里云SCDN安全加速服务。集合了安全能力的内容加速服务,用户就近取得所需内容解决因分布、带宽、服务器性能带来的访问延迟问题,提升网站访问速度。同时防护DDoS,CC,恶意刷流量,恶意爬虫,Web应用攻击等危害网站的行为。 保障数据安全任重而道远,随着技术的发展,攻击、窃取数据的载体逐渐向物联网末端、云领域进化,可以有有漏洞的地方,都有可能造成数据泄露。阿里云将会不断努力,针对每一个环节做到极致保护措施,构建一整套安全防护,把潜在的危险拒之门外。 原文链接 本文为云栖社区原创内容,未经允许不得转载。

华住数据泄露事件对你造成的影响?

最近,华住酒店集团用户信息泄露事件引发社会高度关注和热议,截图显示泄露的数据1.23亿条官网注册资料、1.3亿条入住登记身份信息以及2.4亿条详细开房记录,共140G资料 本次数据泄露波及华住集团旗下汉庭、美爵、禧玥、漫心、诺富特、美居、CitiGo、桔子、全季、星程、宜必思、怡莱、海友等多个酒店。 泄露信息包括客户的姓名、×××号、手机号、邮箱、家庭住址,开房信息(包括开房人员、开放时间、离开时间、房间号、消费金额等)经过对数据的简单测试,这些泄露信息的真实性是毋庸置疑的 1.泄露信息核对 2.精确到秒的开房信息 作为一个普通人,我们暂且不探究数据是怎么泄露的,假设我们是数据泄露名单中的一员,那这些信息会给我们带来怎样的影响呢? 1、广告电话、推销电话,对个人生活和工作造成干扰。 2、精准诈骗。诈骗分子收集用户信息,形成个人数据画像,再实施进一步的诱骗活动 3、被黑产产业利用。像薅羊毛和刷单产业,可以利用这些个人信息注册账号,对正常的互联网营销造成较大影响 4、被撞库,更多的信息面临被泄露的风险。很多用户可以说是‘一套密码走天下’,即在任何地方都使用同一套密码,这样的话就增加了撞库的风险,撞库指黑客通过收集互联网已泄露的用户和密码信息,生成对应的字典表,尝试批量登陆其他网站后,得到一系列信息登录的用户)的可能性。 不过,即便不幸出现了撞库,用户也不必过于恐慌。一些重要的互联网服务平台,比如微信、支付宝、淘宝等,单纯依靠账号密码并不能正常登录,还需要更多的验证信息,包括手机验证码、密保问题等。所以拿这些数据去撞库,得到的往往都是一些不太重要的服务。 公众企业对客户隐私信息的保护应该放在首位,做好安全管理工作,降低大批量数据泄露事件发生的可能性。而我们自己也应该建立起信息安全意识,定期更换密码、不使用弱口令密码、不同账号使用不同密码,来减少被暴力破解和撞库的可能性。