Miller

2020.07 2020.7.29 改了三个题来写个小结 T1T3真的是，，，， 我脑子没了 变量重复定义这zz错误我又犯了 无fuck说 长记性吧 T3推出来的结论没有归纳 傻傻的搁那儿模拟四五遍 下午讲题给了结论随便一码就过了 两道本应该A掉的全没了 有点小难过 呜呜呜 爷今天考试爆炸 昨天划水今天来报应了 死磕T3结果爆零？？？ 最水的题 \(O(n^3)\) 暴力我交30？？？ 临近考试结束还改了一个20盖过去了？？？ T4挂-1输出qj测试点都比T1T3分多 不过也好 状态一下子就回来了 害，也不能总靠着触底才能反弹啊 集训半个多月了已经 状态有所懈怠 有点疲软 今天这考试一下子给激醒了 赶紧调整状态接着学吧 说说今天的题 大水题给我水了 把难题当成简单题死磕 又一道数论，我直接当暴力？？？ T4NOIP原题连看都没看 总之还是在一道题上看的时间太长了 纯模拟打了有五遍 一次和一次都不一样 没啥好说的 当教训也当是强心剂了 下午好好改题，晚上补个洞 开始干活吧 吐嘈一下机房的机子 待机两天卡的要命 进程都杀不掉 kill -9 -1都没用了 输完密码卡的进不了桌面 2G内存莫名其妙就爆了 希望学校给学弟换设备吧～～ 今天早晨起来感觉睡得好累 腰疼 肩膀疼 更要命的是最近腿伤有点痛 不知道是天气原因还是打球的事 之前也天天打好像也没啥事 还有就是——减减肥吧 ……

1.测试数据 #bank索引下account类型 POST /bank/account/_bulk {"index":{"_id":"1"}} {"account_number":1,"balance":39225,"firstname":"Amber","lastname":"Duke","age":32,"gender":"M","address":"880 Holmes Lane","employer":"Pyrami","email":"amberduke@pyrami.com","city":"Brogan","state":"IL"} {"index":{"_id":"6"}} {"account_number":6,"balance":5686,"firstname":"Hattie","lastname":"Bond","age":36,"gender":"M","address":"671 Bristol Street","employer":"Netagy","email":"hattiebond@netagy.com","city":"Dante","state":"TN"} {"index":{"_id":"13"}} {"account_number":13,"balance":32838,"firstname":"Nanette","lastname":

2020.07 2020.7.23 啊啊啊啊啊啊啊 今天竟然被催更了 整理了一天 上午把考试题改完了 还剩一个T4实在不会，暂时跳了 改题听歌被爆破了 虎哥一脸淡定的把耳机拿了下来 我一脸懵逼的把耳机从主机上拔掉 emmmmm 就挺……秃然的 歌……挺好听 至于虎哥……也也也挺见怪不怪了哈哈哈哈哈哈 晚上得知要退奥才能拿回来 浩子我对不起你哈哈哈哈哈 求jzhxjj的内心心理阴影面积 xswl 咳咳，既然收了 就好好学习吧~~ 下午的时候 原计划要搞字符串 结果看了半天不会 就跑去狂敲线段树了 半路被hellohhy还有kdr质问关于Prufer序列的嘛嘛玩意 性质三给我整懵逼了 于是乎拿出一个小时复习一遍 把知识点重新梳理了一遍 瞅 这里 感觉已经说得很详细了 不过好像也没多大用处 看过还是希望能有帮助 晚上简直简直太快乐了 爱死虎哥~~ 晚上八点半集体到操场上放风 打打球出出汗 吹个小风 回来之后开个瓜 美滋滋 真香！ 这就是信奥集训生活吗？ i了i了 感觉晚上放松比下午好 不会出那么多汗 回来之后水果也吃的下去了 总之一天的压力还有调代码烦躁心情一扫而空 再次告白虎哥 锁死~~~~~ 2020.7.22 今天的考试就友好多了 至少不会读完题就困得不想写也不会写 T1线段树，先打了暴力没有交 滚去看T2 一眼看过去感觉是个限制的$Kruskal$ 想的是要把鹅卵石放前面先选

2020.07 2020.7.23 啊啊啊啊啊啊啊 今天竟然被催更了 整理了一天 上午把考试题改完了 还剩一个T4实在不会，暂时跳了 改题听歌被爆破了 虎哥一脸淡定的把耳机拿了下来 我一脸懵逼的把耳机从主机上拔掉 emmmmm 就挺……秃然的 歌……挺好听 至于虎哥……也也也挺见怪不怪了哈哈哈哈哈哈 晚上得知要退奥才能拿回来 浩子我对不起你哈哈哈哈哈 求jzhxjj的内心心理阴影面积 xswl 咳咳，既然收了 就好好学习吧~~ 下午的时候 原计划要搞字符串 结果看了半天不会 就跑去狂敲线段树了 半路被hellohhy还有kdr质问关于Prufer序列的嘛嘛玩意 性质三给我整懵逼了 于是乎拿出一个小时复习一遍 把知识点重新梳理了一遍 瞅 这里 感觉已经说得很详细了 不过好像也没多大用处 看过还是希望能有帮助 晚上简直简直太快乐了 爱死虎哥~~ 晚上八点半集体到操场上放风 打打球出出汗 吹个小风 回来之后开个瓜 美滋滋 真香！ 这就是信奥集训生活吗？ i了i了 感觉晚上放松比下午好 不会出那么多汗 回来之后水果也吃的下去了 总之一天的压力还有调代码烦躁心情一扫而空 再次告白虎哥 锁死~~~~~ 2020.7.22 今天的考试就友好多了 至少不会读完题就困得不想写也不会写 T1线段树，先打了暴力没有交 滚去看T2 一眼看过去感觉是个限制的$Kruskal$ 想的是要把鹅卵石放前面先选

休斯敦--(美国商业资讯)--Halliburton (NYSE: HAL)、微软公司(Microsoft Corp., Nasdaq: MSFT)和埃森哲(Accenture, NYSE: ACN)今日宣布，三方已达成一个五年期的战略协议，以提升Halliburton在Microsoft Azure上的数字化能力。 此新闻稿包含多媒体内容。完整新闻稿可在以下网址查阅： https://www.businesswire.com/news/home/20200717005090/en/ 根据这一协议，Halliburton将通过以下方式完成向云数字平台的迁移，并完善其客户产品： 完善实时平台，为扩大后的远程作业提供支持 利用采用机器学习和人工智能的Halliburton Data Lake来改善分析能力，以及 加速新技术和应用的部署，包括SOC2合规技术，以加强Halliburton的总体系统可靠性和安全性。 Halliburton董事长、总裁兼首席执行官Jeff Miller表示：“与微软和埃森哲达成的战略协议是我们在采用新技术和应用方面迈出的重要一步，我们可以借此提升我们数字功能、获取额外的业务灵活性，并减少资本支出。令我们感到兴奋的是，该协议不仅会造福我们的客户和雇员，同时也为进一步利用我们在软件交付方面采用的开放构架创造了机会。” 微软全球商务业务执行副总裁Judson

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

博主是个数学菜鸡，它考试几乎没及格过，但是他牛逼的同学们要他写笔记，so,他只能硬着头皮屑了，咕咕咕，可能有很多错误还望海涵! 有关素数的小结 质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。来自360百科 素数好玩的性质： 存在任意长的一段连续数，其中的所有数都是合数（相邻素数之间的间隔任意大） 证明：当 \(0<a<=n\) 时， \(n!+a\) 能被a整除。长度为n-1的数列 \(n!+2, n!+3, n!+4, …, n!+n\) 中，所有的数都是合数。这个结论对所有大于1的整数n都成立，而n可以取到任意大。 所有大于 \(2\) 的素数都可以唯一地表示成两个平方数之差。 证明：大于 \(2\) 的素数都是奇数。假设这个 数是 \(2n+1\) 。由于 \((n+1)^2=n^2+2n+1\) ， \((n+1)^2\) 和 \(n^2\) 就是我们要找的两个平方数。下面证明这个方案是唯一的。如果素数p能表示成 \(a^2-b^2\) ，则 \(p=a^2-b^2=(a+b)(a-b)\) 。由于p是素数，那么只可能 \(a+b=p\) 且 \(a-b=1\) ，这给出了a和b的唯一解。 当n为大于2的整数时， \(2^n+1\) 和 \(2

博主是个数学菜鸡，它考试几乎没及格过，但是他牛逼的同学们要他写笔记，so,他只能硬着头皮屑了，咕咕咕，可能有很多错误还望海涵! 有关素数的小结 质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。来自360百科 素数好玩的性质： 存在任意长的一段连续数，其中的所有数都是合数（相邻素数之间的间隔任意大） 证明：当 \(0<a<=n\) 时， \(n!+a\) 能被a整除。长度为n-1的数列 \(n!+2, n!+3, n!+4, …, n!+n\) 中，所有的数都是合数。这个结论对所有大于1的整数n都成立，而n可以取到任意大。 所有大于 \(2\) 的素数都可以唯一地表示成两个平方数之差。 证明：大于 \(2\) 的素数都是奇数。假设这个 数是 \(2n+1\) 。由于 \((n+1)^2=n^2+2n+1\) ， \((n+1)^2\) 和 \(n^2\) 就是我们要找的两个平方数。下面证明这个方案是唯一的。如果素数p能表示成 \(a^2-b^2\) ，则 \(p=a^2-b^2=(a+b)(a-b)\) 。由于p是素数，那么只可能 \(a+b=p\) 且 \(a-b=1\) ，这给出了a和b的唯一解。 当n为大于2的整数时， \(2^n+1\) 和 \(2

Day 0 早上迷迷糊糊醒了不知道多久，反正差不多的时间被叫醒了，然后走去了火车站。 这次终于取到了蓝色的车票，以前去武汉的车票都取的红色不知道为什么…… 在火车上看了《悲伤逆流成河》，稍微有点悲情，还是要相信现实生活中光明多一些。 中午惯例垃圾食品。 ②号线通到华科了于是到达目的地变得非常快，酒店环境也还可以，Quank 大爷一直在催面基然而还是没去。 睡了一觉起床去试机，普通平衡树打一半的时候 yclrz 和 xht37 来了，然后 wa on pretest 1 了一发，debug 出来改了交上去过了。用时 11min 左右，不是很稳。（退役前兆×1 然后打了 FFT，一开始是 pos[] 算错了，后来又发现一个 tot/bs 写成了 bs/tot 。（退役前兆×2 最后打的 dinic，有一个地方 e[i].v 写成了 e[i].n ，死循环了，不过问题不大。（退役前兆×3 希望到时候的样例强一点.. 这时候把 ustze 喊过来了，顺着看到了 Edgration 在 10 点钟方向，但是膜不到。 最后临走前在机子上挂上了几个 AK hbsx 和 wjyyy hug 0 ，但是后来被人篡改了，我要申诉有人改我代码（退役前兆×4 录下了 Dew 在线切动态 dp 板子的视频，拍到了脸，被当场 d 怕了…… 然后学生专家/监考/答疑不是wuvin了，这个小哥哥不认识..

[TOC] 问题 一个数到底是不是素数 别的 首先列一下我们可以求素数的东西 根号暴力求 $O(nloglogn)$的埃氏筛 $O(n)$的欧拉筛 还有我们要学习的Miller_Rabin算法 对了，还有神奇的6倍法(也许叫这个吧) bool pd(int x) { if(x==2||x==3) return 1; if(x==1||x%6!=1&&x%6!=5) return 0; for(int i=5;i*i<=x;i+=6) if(x%i==0||x%(i+2)==0) return 0; return 1; } 正事 先去掉偶合数和2吧，现在剩下奇数了吧 费马小定理对素数一定成立，但合数是不一定成立的，多试几次成立几率还是挺 大的，没啥说的 $Carmichael$数本身是合数,而且$1$到$n-1$都满足飞马小定理,suah as:561 着重说一下二次探测吧 考虑$x^{2}≡1(mod n)$的根，如果n为奇素数，那跟就只有1和-1两个根(移项之后显然) 设$n-1=2^{r}*d$,d是奇数，如果存在$0≤k＜r，a^{2^{k}*d}≠1，-1(mod n)$ 但是$a^{2^{k+1} d}≡1（mod n）$,那就不满足费马小定理，那么n就是合数了 凭借着二次探测和费马小定理，我们出错的几率就大大降低了 但只测一次错误还是不够(应该是一次失败的几率是四分之一