ntt

清扫银河 如果只进行 1 操作，不难证明存在操作序列的充要条件是将所有 1 边拿出来，所有点的度数为偶数，构造方案使用欧拉回路。 因为不存在重边，所以进行 1 操作时每个环环长一定大于 2，因此如果存在一个只有 1 操作的合法操作序列，这个序列的最短长度不大于 \(\lfloor \frac{m}{3} \rfloor\) 。 然后考虑 2 操作能为 1 操作做些什么。 首先可以发现性质：在一次 2 操作中将集合 \(S\) 中的点变白、其余点变黑进行翻转，等价于对 \(S\) 中的每一个点 \(x\) 将 \(x\) 变白其余点变黑进行一次翻转。 那么可以只考虑每次只有一个点翻转的情况。那么每一个点至多翻转 \(1\) 次。某个点翻转一次会导致与这个点直接相连的所有点 1 边数量的奇偶性产生变化，还会根据当前点度数对当前点 1 边数量的奇偶性产生变化。 考虑使用 0/1 异或方程描述。设 \(f_i\) 表示第 \(i\) 个点是否翻转， \(d_i\) 表示 \(i\) 点度数， \(p_i\) 表示初始态下 \(i\) 点连接的 \(1\) 边数量的奇偶性，那么有异或方程： \[\sum\limits_{(u,v) \in e}f_v \oplus [2 \not\mid d_u] f_u = p_u \] 如果该方程有解，注意到如果两个点直接相连，可以把它们的翻转操作合并

本文也发布在我的Blog： 为什么我劝你不要使用云计算？ ​ blog.tsingjyujing.com 前言 这是一篇会引起争议的文章，我写下这行字的时候就觉得，如果这篇文章如果有幸被做云计算的大佬看到，一定会顺着网线过来爆锤我。 所以我今天不想说云这个技术的坏话，相反，我是比较期待云技术的，但是我认为云无论是技术上还是商业上都不够成熟，当然，我的见解也有可能是我和我服务的公司体量太小，大公司或许有什么套餐吧（我猜的，但是大公司一般都自己建云了）。 我今天写的文章，和我过去几年的经历稍微有点关系，也就是说，我的历史局限性让我写出了今天这篇心血来潮匪夷所思的文字，大佬轻拍。 正文 和解数学题一样，我来说一下简单情况： 当你的公司体量大到一定程度，就应该自己做云，享受成本价的云和云带来的便利。 事实上，国内一些有头有脸的大公司都是这么做的，其中一些还开放出来卖了，我们接下来说的云，就是这些出来卖的云，比如阿里云腾讯云百度云等等（当然也有专门做云，以云为产品的公司）。 对于剩下的公司，我的建议只有一条： 尽量不要上云 。 这里的尽量指的是，如果你创业非常初期，每年连在IDC放几个机架的钱都掏不出来，甚至居无定所，那么云是你的唯一选择。 下面就让我简述一下为什么这么做： 云的美 首先说说不得不上云的情况：如上所述的创业初期，其实也是不应该上云的，理论上说只要你有公网IP

\(\color{#00ffff}{DAY \ \ -1}\) 下午又在说无聊的注意事项，有点紧张，不想做题，只想水题233333 晚上就水了几道网络流，晚四透彻依旧，yhzr二连胜，心里倒是放松了不少 \(\color{#00ffff}{DAY \ \ 0}\) 到了北站，TM火车站每开门。。。在外面饿了一小时 有了noip 被奶凉的教训，几乎一直远离他们，然而还是被mod了一会 最后还是在德州吃的早饭，KFC海星，喝了半杯加糖卡布奇诺感觉海星，去便利店水了点零食，又上车了 主任居然不再我们车厢，于是借wy的流量下了个霜雪千年单曲循环1h。。。 中午其我们去了美食城，然而早上KFC吃撑了，跟gc水了点麻辣香锅，然后买了4瓶雷碧 回到宾馆，我想试试能不能颓yhzr，结果弄网弄了一个多小时。。。 雷哥是个奶神，想来我们房间奶我，花_Q不让我们出声，然后他就站门外奶 明天考点分治，rt，你不会啥东西考啥。。。。。。明天考你爹！(哈哈～～ 最后他无聊走了。。。 下到一半我们去试机了 跟去年没啥区别，打了个NTT，一个FFT，对拍了一下没锅，一边过，爽～～ 有搞了搞虚拟机，就回来了 晚饭是驴肉火烧和兰州拉面海星，yhzr奇卡无比，但是居然还能赢一局也是没谁了 晚上歌单循环渐入梦乡 秦皇岛冷。。。 冷个pi啊，亏我还带了羽绒服，结果全天穿短袖。。。 Day1就这样来了。。 \(\color{

目录 什么是基站？ 基站组成 BBU RRU 馈线 天线 什么是扇区 什么是小区 什么是基站？ 我们通常说的基站是 公用移动通信基站 ； 是 移动通信系统的网络侧 为了完成与 移动电话终端 之间的无线电信号传递而设立的无线电收发信电台。 是一种为手机提供移动网络服务的无线接入设备，类似的设备除了移动通信基站，还有宽带无线路由器。二者一个明显的区别是地面移动通信基站需要为用户提供 地理区域间的覆盖连续性 和 服务区域间的业务连续性 。 一句话解释：为手机提供无线覆盖和管理功能。 基站组成 基站一般由地面部分、架高部分以及传输线缆等组成。 地面部分即机房，包括机柜（ BBU ），电源设备，空调等。 架高部分包括铁塔， 馈线 ， 天线 等。 RRU 可以挂在机房内（挂墙）也可以挂在铁塔上（抱杆）。 （4G基站的主要组成） BBU Building Baseband Unit，基带处理单元。 主要完成信道编解码、基带信号的调制解调、协议处理等功能。 RRU Radio Remote Unit，射频拉远单元 主要完成射频信号调制解调，射频模拟信号功率放大，传送给天馈 馈线 连接RRU和天线的黑色线缆。与天线合称为“天馈”。 天线 负责基站测电磁波信号收发。 （板状天线） 什么是扇区 扇区是一个基站下单个天线覆盖的地理区域； 可以认为一个天线对应一个扇区； 使用单个全向天线的基站只有一个扇区；

最近3c直连网络的概念很火，使用过的用户口碑爆棚，不过仍然有很多朋友不知道3c直连网络为何物。 　　经常使用海外服务器的朋友都知道，网络稳定性和速度是多么重要，选择一家服务器运营商，价格，服务，物理配置可能各有特色和卖点，但是毫无疑问，线路都是最为关注的内容。 　　拿着几十核心的cpu，上百g内存，高速ssd硬盘，号称百兆g口的带宽，然后如同驾牛车一样在网络世界中蜗行，时不时卡顿，时不时无响应，这种感觉相信没有人愿意去体验，造成这种巨大反差的根本原因，都在于线路质量的差异。 　　现在市面上各种商家宣传比较多的是CN2，多线BGP，以及现在备受关注的3C直连网络，那么它们到底是什么，各有什么优缺点呢？ 　　先从这些产品的受众群体说起。 　　我们通常对海外服务器的网络情况分为回国方向和海外方向。 　　海外方向，根据服务器所在地，有很多当地的各大isp运营商，比如香港本地，就有很多诸如NTT、KT、GTT、PCCW Global、Telstra Global、HKIX等很多运营商可接入，这些对海外方向的网络质量的优化起到很大的帮助，这些我们可以统称为海外运营商，也是很多商家宣传多线混合bgp的基础，这些海外运营商有他的优势，在欧美市场属于他们的本土业务，他们有非常强大的骨干网资源对应着出国方向，所以对国际方向的线路质量很不错，也包括应对来自欧美方向的攻击流量，数百G非常容易看到。 　

清扫银河 如果只进行 1 操作，不难证明存在操作序列的充要条件是将所有 1 边拿出来，所有点的度数为偶数，构造方案使用欧拉回路。 因为不存在重边，所以进行 1 操作时每个环环长一定大于 2，因此如果存在一个只有 1 操作的合法操作序列，这个序列的最短长度不大于 \(\lfloor \frac{m}{3} \rfloor\) 。 然后考虑 2 操作能为 1 操作做些什么。 首先可以发现性质：在一次 2 操作中将集合 \(S\) 中的点变白、其余点变黑进行翻转，等价于对 \(S\) 中的每一个点 \(x\) 将 \(x\) 变白其余点变黑进行一次翻转。 那么可以只考虑每次只有一个点翻转的情况。那么每一个点至多翻转 \(1\) 次。某个点翻转一次会导致与这个点直接相连的所有点 1 边数量的奇偶性产生变化，还会根据当前点度数对当前点 1 边数量的奇偶性产生变化。 考虑使用 0/1 异或方程描述。设 \(f_i\) 表示第 \(i\) 个点是否翻转， \(d_i\) 表示 \(i\) 点度数， \(p_i\) 表示初始态下 \(i\) 点连接的 \(1\) 边数量的奇偶性，那么有异或方程： \[\sum\limits_{(u,v) \in e}f_v \oplus [2 \not\mid d_u] f_u = p_u \] 如果该方程有解，注意到如果两个点直接相连，可以把它们的翻转操作合并

ZZT的Hnoi计划 目录 ZZT的Hnoi计划 对省选的感受 随便糊糊的感受 该怎么搞 这段时间 考场上 附上知识点 图论 数据结构 字符串 数学 计算几何 动态规划 搜索暴力 玄学算法 大概？我也不知道大概……努力水水吧，看能不能水到…… 目前省选都越来越难，根据我三次没有爆零的体验，HN省选题基本让人看不懂……（可能当时连个省一都没有还在想省选？！？），现在回过头来发现18年有一道会的然而还是最简单的…… 省选可能部分分还是比较好拿 对省选的感受 随便糊糊的感受 省选吗，就是神选，神仙打架凡人退下。 当了三年水签到的我也要开始正视省选了……今年一中奖励名额，当初来也就是为了水到这个的…… 可能当时也too young了吧……这里神仙也是云集想轻松水到也是比较难得，寒假也不知道干什么去了，知识点学是学了学了没过多久就忘了…… 可能需要多打点代码，虽然做的题都是什么省选，noi难度的题，但是大多是看完思路后做的，所有说去掉这一部分思路，写个代码可能真的浪费了这个难度，其实自己达到的水平可能也只能到提高…… 而且貌似自己最近写代码能力急剧下降……一道线段树调两天……再来一道线段树再调一天，调试的效率比较低，而且像题目都是想出来没有仔细验证就写的，没有仔细考虑所有情况，基本些什么就出什么bug…… 该怎么搞 这段时间 省选考的主要是思维上的问题，以后做题还是多从思维上出发

$\mathrm{day}$ $-4$ 又是睡到中午才起来，这样下去省选会睡迟的。 然后下午在补 WF2019 的题目，很快就能补完的（大雾）。 $\mathrm{day}$ $-3$ 早上 8 点半就（？）起床了，校内比赛疯狂场外提交原题。最终又咕掉了一题没做。 中午下午都在颓废，搭梯子把小马 S09E01E02 看完了，黑晶王能复活实在是太棒啦。并且能预感到空洞骑士很快就能通关五门啦！ 并没有补任何的 WF 题，整个下午就在和 ghostfly 闲聊以及看 ghostfly 被 Tetris 机器人暴打中度过。 然后被教练拖去跑步，划了两圈水就溜了。放学前玩了一会儿 generals.io，还碰到了 LJC00118，这过气游戏还有人玩？ 回家后发现小马太好看了，于是在 B 站上看了一个晚上的小马。 $\mathrm{day}$ $-2$ 早上的毒瘤比赛在 bzoj 上面甚至找不到题解。T3 唯一的题解来自爷稳稳，队爷爷稳稳稳稳进队。 果断放弃了比赛，花了两个小时写完了十二省联考 D1T2 字符串问题。然后水了一个下午的洛谷。 晚上写一下字符串问题的 blog 就差不多了。 $\mathrm{day}$ $-1$ 今天就是 day -1 了啊，不过仍然不紧不慢的样子…… 又是睡到中午才起床，又是颓废了一整天，看来是不要命了。 昨天说写一下博客，给咕掉了，今天写完吧

sdfsdf 服务网格作为一个改善服务到服务通信的专用基础设施层，是云原生范畴中最热门的话题。随着容器愈加流行，服务拓扑也频繁变动，这就需要更好的网络性能。服务网格能够通过服务发现、路由、负载均衡、心跳检测和支持可观测性，帮助我们管理网络流量。服务网格试图为无规则的复杂的容器问题提供规范化的解决方案 将供应链搬出中国，似乎成了过去两三个月新冠肺炎疫情衍生出的热门话题。 年初新冠肺炎疫情爆发，让中国供应链的生产活动几乎完全停顿，影响席卷全球：苹果的新 5G 有可能因疫情而延期推出，特斯拉新款芯片无法及时交付、陷入“芯片门”纠纷。其余像三星、小米、索尼等著名跨国企业，均受到供应链停摆的影响。 因此，ftaizin.answers.yahoo.com/question/index?qid=20200427192527AA5mwpp?LN1=39xnn=71v malaysia.answers.yahoo.com/question/index?qid=20200427192527AA5mwpp?FV1=51dbf=75l sg.answers.yahoo.com/question/index?qid=20200427192527AA5mwpp?HV1=51htt=99r hk.answers.yahoo.com/question/index?qid

HEOI 2019 退役记 先开坑 坐等AFO 啥时候想起来就更一点(咕咕咕) Day 0 早上打了个LCT, 打完一遍过编译一遍AC...(看来不考这玩意了) 然后进行了一些精神文明建设活动<span class="covered">奶了一口有学生家长然后发现了老爹...</span> 出发的时候带上了笔电打板子 然而老姚莫名要求路上收手机...感觉有种不祥预感<span class="covered">虽然我没有</span> 路上先去德州, 去衡水北站的时候果然手机都收掉了...(完蛋没热点了) 然后在候车厅自闭 等车的时候某人突然发现可以微信支付的自动售货机(这破站的候车厅真的只有这种店铺了qaq)于是就把手机要回来了(x 于是封建地主Robbery一脸奸笑地开了个限流10MB的热点... 去VJudge扒了一份Splay和无旋Treap的板子<span class="covered">然而并没有仔细看</span> 搞了一会就上车了... 车上没网于是用笔电听歌 到德州吔饭, 最后果然还是选择了永和 然而下午三点才开车, 于是在候车厅打板子 想了想打了个NTT和FFT对着拍<span class="covered">两边都没一遍过</span> 又想了想打了个SA nzy在旁边一边fAKe说不会SA一边说"接着打, 现在都是对的" 打完接着想了想, 应该搞个好拍的,