我这个肥宅一点都不快乐嘤嘤嘤 bzoj3456 求n个点的无向简单连通图的个数 我们可以用容斥推出递推式 首先我们令为 于是有 这样就是可以用CDQ分治解决的一类递推式了 不是那么明显的变形一下得到 跟模板$F_i = \sum_{i=1}^{n}F_i \times A_{n-i}$一样嘛 于是上CDQ 打这篇博客的时候 公式编辑器坏掉了 打完 它又好了 bzoj2829 给你若干个圆角矩形(四个角是四个1/4圆) 所有1/4圆的半径是相同的 求它们凸包的周长 先puts("nan"…

我们千里迢迢赶来这里支援协约国----与德军正面交锋的美国士兵 今天考试签到题都没A,失误重大,T1几周前做过的拓扑排序板子都没写,T2失误在没敢调试,对自己信心不足,30分钟写了个DP,几分钟没调出来就写了个暴搜,暴搜还WA了,下午发现DP转移方程和初始化写对了,结果少了一维的特殊处理,暴搜有一点错(一般防止重复访问用vis数组,但这题用的是一个数组存原来的数,小了就返回),考试策略上失误重大,两个半小时全力拼T4,想拿T4的部分分,结果炸了 感觉以前对错题的处理不太好,不仅应该理解写对查错,…

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 就是可持久化线段树,对于每个版本建立一颗线段树,可以查询历史版本 为了节省内存和时间直接使用历史版本的形态,把修改的地方沿途新开节点,其他地方继承历史版本 主席树就是前缀和套线段树,每个前缀和建立一颗线段树,继承上一个历史版本,只是单点修改 区间修改也一样,所有区间修改到的点都…

不知不觉省队集训已经结束,离noi也越来越近了呢 论考前实战训练的重要性,让我随便总结一下这几天的考试 Day 1 T1 唉,感觉跟xj测试很像啊?meet in middle,不过这种题不多测是什么心态? T2 唉,感觉好像做过类似的? T3 唉,怎么是提交答案题…… 感觉前两题都会,信心大增,于是决定先码T2 码了一会,过了第二个样列,还有一个样例?咦怎么过不去? 纠结了一会发现——读错题了,啪啪啪,全写错了……立马就凌乱了 赶快做T1,结果发现meet in middle的空间复杂度好像炸…

Spark Streaming揭秘 Day13 数据安全容错(Driver篇) 书接上回,首先我们要考虑的是在Driver层面,有哪些东西需要维持状态,只有在需要维持状态的情况下才需要容错,总的来说,一共有三个组件需要容错: 数据层面:ReceiverBlockTracker,专门负责管理整个SparkStreaming运行数据的元数据,主要用来跟踪数据,需要状态. 逻辑层面:DStream和DStreamGraph,表达依赖关系,在恢复的时候需要恢复计算逻辑级别的依赖关系. 作业生成层面:Jo…

回想起这个暑假,从开始与雄鹰一起的纠结要不要进集训队,与吉吉博博组队参加地大邀请赛,害怕进不了集训队.当时激励我月份开始接触的,记得当时在弄运动会来着,然后就问了雄鹰一些输入输出的东西,怀着满心的期待参加了寒假集训队但是由于宿舍问题只弄了几天.2.自己的专业基础学的很差,学这个也想给自己培养点兴趣,不想跟以前一样看见代码头就晕掉了.3.浩哥还有健哥他们在去年都集训过,我也想尝试一下. BME集训队选拔赛以第一的成绩进入了集训队,不过8086和PI派了峰峰和明爷solo.从刚开始在板房集训,那时一…

至芯FPGA培训中心-1天FPGA设计集训(赠送开发板) 开课时间2014年5月3日 课程介绍 FPGA设计初级培训班是针对于FPGA设计技术初学者的课程.课程不仅是对FPGA结构资源和设计流程的描述,更重要的是对FPGA结构资源.设计流程和设计工具的归纳.总结与升华,让学习者能够透过表面现象看到FPGA设计技术的实质,通过FPGA培训初级研修班学习者会更快速进入FPGA设计领域,进而为掌握FPGA高级设计技术打下基础. 课程对象 本FPGA设计培训课程适合于使用FPGA器件进行科研和产品开发的…