又是不想学化学但元气满满的一天呢qwq 今天又有新的故事发生那就是! bzoj2150 最小流 每个点拆成$a_x$和$a_y$ $S$->$a_x$容量为1 $a_y$->$T$容量为1 $a_x$->$a_y$容量上下界都是1 若点$a$能到达点$b$则$a_y$->$b_x$容量为1 这个图跑最小流就可以了,另外,S到T的最小流就是T到S的最大流 bzoj2238 给出一个N个点M条边的无向带权图,以及Q个询问,每次询问在图中删掉一条边后图的最小生成树.(各询问间独立,每次询…

彻彻底底的爆炸了…… 考试上来第一题看完30分暴力后就不知道怎么打了,然后看第二题,一开始脑残以为是网络流,后来发现是树状结构后觉得是那个经典的n^2的树上背包DP,然而脑子又一次犯笨,竟然,竟然去枚举的钱数……明知道钱数太大为啥还要去写啊??当时脑子真的是糊涂了,最后5分钟反映过来在交卷5分钟后打出了正解,T3看的一脸蒙蔽,直接弃掉.感觉挺崩溃的.毕竟原题爆炸是第二次犯了.第一次那道题讲真就算看出来一次打对也不容易,但这次真的是水题爆炸.到底是哪里出问题了呢?考完之后感觉脑子一片混沌…… 下午…

LCA 倍增法求最近公共祖先 首先对于每个结点先进行dfs预处理它的深度,再记录下它们往父亲方向走2的0次,1次...k次步所到达的结点.在这里2的k次大于整棵树的最大深度. 预处理完后,需要查询两个点u,v的LCA时,先将u,v中深度较大的利用预处理的数组走到和另一个结点相同深度,操作次数不会超过log2|depth(u)-depth(v)| 接下来从k开始往下枚举,如果u和v往上走2的i次后不同那么它们一起往上走那么多步 预处理 O(nlogn)查询O(logn) 不仅如此我们可以动态地给树…

我们暂时被击退了,可恶的德国佬----我们集结了英国人,意大利人,荷兰人,澳大利亚人,来自世界各地,我们万众一心,还能失守亚眠?----亚眠中坚守的协约国士兵 日常考爆,T1貌似全场就我傻乎乎的推式子写正解,今天主要问题是:!!!看错题了!!!,感觉好久没看错过题了,T2以为找两条路径就行了,结果最后半小时才查出来(** 取走后的方格中将变为数字0**),还没调完,T4乍一看是个水题,直接排个序,模一模,写个式子,扔了,结果:所有标号比它小的树,而不是位置,抱撼结束.策略上也有失误,除了T1外,…

浙江集训Day9,没有出任何实质性成果,只好把昨天打完的板子记一下. 该博客基于luogu的三道模版题.只有一个大致的讲解,主要提供代码给自己参考. ----------------------------------------------------------------------- (7.14) 一.AC自动机 AC自动机,一个有着令人容易误会的名字的有限状态自动机结构,主要被应用在多模式串的文本匹配问题中.理解AC自动机,首先要熟悉KMP算法和字典树.使用KMP可以分开对每个模式串进…

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 感悟 首先感觉在莞中学习真的十分幸运,这里学习的环境.氛围都很好.我们可以互相帮助,互相帮忙讲解不理解的题目,或是分享自己的方法.有廖老师带我们飞(强,组织我们讲解题目,重点难点廖老师会亲…

HN2018省队集训 Day1 今天的题目来自于雅礼的高二学长\(dy0607\). 压缩包下载 密码: 27n7 流水账 震惊!穿着该校校服竟然在四大名校畅通无阻?霸主地位已定? \(7:10\)从校门口出发,坐公交几站就到了雅礼了,一种比我们学校高到了不知道哪里去的既视感. 在门口咕咕咕了半个小时,进了一个比较破旧的机房. 一股我们学校\(4\)机房既视感.然而4机房暑假也要装修了 只有\(Win7\),我忽然觉得今天可能会有点小麻烦了. 还是好好看题为妙. 先看\(T1\),一眼感觉像\(…

题解: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的空间复杂度好像炸…

唉,终于组队了,终于可以只BB了,我就BB,我就不上! 和Xiper以及chenxh组队了- 下面是总结: day1 第一天吃饱喝足,然后就上路了,我一开始就看到了C题大水题,但是我不敢想象这道题居然这么水……和队友BB了一下,然后就跳了,看其他题了,不然一血就是我的了 然后队友发现了A题,理论复杂度估计了一下,是10e8的,感觉比较玄,然后就没做,赛后事实证明是能过的 然后看了看绝世大贪心的E题,贪心了一个小时,和队友BB了一下,然后出了几组数据就过了 然后看了看I题,I题比较迷,就交给che…

Kakfa揭秘 Day9 KafkaReceiver源码解析 上一节课中,谈了Direct的方式来访问kafka的Broker,今天主要来谈一下,另一种方式,也就是KafkaReceiver. 初始化 Direct和普通Receiver方式,最大的区别,是元数据的管理方式. Direct方式是没有通过zookeeper,由应用自身来管理. 而对比Receiver方式,我们可以看到需要传入zookeeper的地址. 在Receiver的工厂方法,有一些比较重要的参数: zkQuorum,就是zoo…

Spark Streaming揭秘 Day9 从Receiver的设计到Spark框架的扩展 Receiver是SparkStreaming的输入数据来源,从对Receiver整个生命周期的设计,我们可以充分领略到Spark框架设计之巧妙,废话少说,让我们来看代码. 解决的问题 在开始之前,让我们先明确一个概念,就是Receiver于inputDStream之间的关系,从如下代码中,我们可以看到,receiver其实是由inputDStream映射得到的,也就是说Receiver和inputDS…

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

Python之路,Day9, 进程.线程.协程篇   本节内容 操作系统发展史介绍 进程.与线程区别 python GIL全局解释器锁 线程 语法 join 线程锁之Lock\Rlock\信号量 将线程变为守护进程 Event事件 queue队列 生产者消费者模型 Queue队列 开发一个线程池 进程 语法 进程间通讯 进程池 操作系统发展史 手工操作(无操作系统) 1946年第一台计算机诞生--20世纪50年代中期,还未出现操作系统,计算机工作采用手工操作方式. 手工操作程序员将对应于程序和数…

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

目录 一.队列 二.生产者消费者模型 三.协程 四.select\poll\epoll 五.paramiko 六.mysql API调用 一.队列(queue) 队列分以下三种: class queue.Queue(maxsize=0) #先入先出 class queue.LifoQueue(maxsize=0) #last in fisrt out  class queue.PriorityQueue(maxsize=0) #存储数据时可设置优先级的队列 代码如下: import queue…

##DAY9 UITabBarController UIViewController的tabBarController UIViewController的tabBarItem #pragma mark ———————tabBarItem—————————— UIViewController的tabBarItem属性的属性: title 设置显示的文本 badgeValue 设置显示的角标 image 设置未点击时的图片 selectedImage 设置被选中的标签栏的图片 注意:这里的图片会受t…

2014年CCNU-ACM暑期集训总结 那个本期待已久的暑期集训居然就这种.溜走了.让自己有点措手不及.很多其它的是对自己的疑问.自己是否能在ACM这个领域有所成就.带着这个疑问,先对这个暑假做个总结吧. 第一周来的时候,状态还没有融入进去.学长们也不在.就直接布置了一套题目.考察的是贪心策略. 学习的时候非常有激情,毕竟是期待了那么久的场景.所以大家都非常认真,希望自己可以有所进步. 第二周,搜索专题.主要学习宽度优先搜索(BFS)与深度优先搜索(DFS).刚開始学比較吃力.由于自己对这方面的…

新博客搭起来先补一发档... 那就从大假期集训第一部分说起好了QwQ 自己还是太菜掉回了2016级水平 day1: day1的时候来得有点晚(毕竟准高一)然后进机房发现早就开考了还没有给我题面于是搞了一发奇技淫巧开了网开始自己刷自己的题 然后就刷了一波语法题(悲伤的故事) 下午学长AD dalao和钢哥来讲题,上午没看题的表示全程懵逼 (T4这个大马力题我到现在还没码完...半成品代码依然在GitHub扔着) day2: day2终于提前到达机房然后开始考试 发下一个zip结果发现里面有三个文件…

考试 不是爆零,胜似爆零= = 三道题,就拿了20分,根本没法玩好吧= = 本来以为打了道正解,打了道暴力,加上个特判分,应该不会死的太惨,然而--为啥我只有特判分啊- - 真的是惨. 讲完题觉得题是真简单,随便打打感觉都能A,顿感自己的鶸鷄. 上解题报告: T1 Password:https://hzoi-mafia.github.io/2017/07/30/29/ T2 [NOIP2015] 斗地主:https://hzoi-mafia.github.io/2017/07/30/30/ T3…

%dalao 今天又有dalao来讲课,讲的是网络流 网络流--从入门到放弃:7-29dalao讲课笔记--https://hzoi-mafia.github.io/2017/07/29/27/   果然是从入门到放弃啊,dalao本来说好下午继续讲完的,然后--就没有然后了 重要的是,mdzz PPT上的板子是假的啊,我找了一下午正经的板子啊,本以为ljm给了个正经板子,没想到是个假的啊,好不容易准备用stdafx的权限号交一下权限题,结果: stdafx, 很抱歉的通知您,您今天的提交次数已…

考试 集训第一次考试,然而- -   总共四道题,两道打了DFS,一道暴力,一道~~输出样例~~乱搞,都是泪啊- - 目前只改了三道,回头改完那道题再上题解吧- - T2 [Poi2010]Monotonicity 2   https://hzoi-mafia.github.io/2017/07/27/20/ T3 [中山市选2011]杀人游戏   https://hzoi-mafia.github.io/2017/07/27/19/ T4 弱题  https://hzoi-mafia.gith…

归来 今天就这样回来了,虽然心里极其不想回来(暑假!@#的只有一天啊喂),但还是回来了,没办法,虽然不喜欢这个地方,但是机房却也是少数能给我安慰的地方,心再累,也没有办法了,不如好好集训= = %dalao 今天下午AntiLeaf大佬给我们讲了一下午的呢~据说明天大佬还要给我们讲,好激动~,话说一直以来都认为叶子是个学姐- -,然而一看讲课的幻灯片,根本想不到他就是叶子啊喂- - 不过大佬讲题的确是可以的,我终于知道,写着个数学式子让你求的不一定是数学题= = みらい(未来) 未来这十来天,我…

什么是大数值?用脚趾头想也知道,当然是"大"的数值(233).Java中有两个用于表示大数值的类,BigInteger和BigDecimal,那到底能表示多大的数值呢?理论上,可以表示任意长度,任意精度,想要多大,就能有多大. 为什么要用大数值?理由很简单,当整数跟浮点数的精度不能满足要求时,就需要用更大或者精度更高的类型,这时候大数值就应运而生了. short的取值范围为-32768~32767,占用2个字节(-2的15次方到2的15次方-1). int的取值范围为(-2147483…

#274. [清华集训2016]温暖会指引我们前行 题意比较巧妙 裸lct维护最大生成树 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; #define lc t[x].ch[0] #define rc t[x].ch[1] #define pa t[x].fa co…

写点流水账放松身心... 10.8 前一天考完NHEEE的一调考试终于可以开始集训了Orz (然后上来考试就迟到5min, GG) T1维护队列瞎贪心, 过了大样例交上去一点也不稳...T出翔只拿了50分... T2看了看似乎维护前缀和用树状数组搞搞比较可做, 爆肝到最后也没肝出来... T3正解玄学十字链表, 然而正解常数太大暴力卡一卡就过了Orz 下午惊喜意外又刺激地发现有了恶心大模拟的专题...爆肝猪国杀然后成功RE QAQ 欢声笑语中打出GG.png 10.9 机房电脑被 $ln$ 给关…

Alpha冲刺Day9 一:站立式会议 今日安排: 经过为期5天的冲刺,基本完成企业人员模块的开发.因第三方机构与企业存在委托的关系.第三方人员对于风险的自查.风险列表的展示以及自查风险的统计展示(包括折线图和柱状图等图标展示)与企业人员模块存在很多相似性.在有了企业人员模块的基础之上,第三方人员模块开发会显得比较得心应手.计划为期3天进行第三方人员模块的开发. 由黄腾飞继续完成企业自查风险管理,并负责完成分级统计展示模块. 由周静平继续完成风险上报. 由张梨贤协助黄腾飞完成分级统计展示模块的U…

Alpha冲刺Day9 一:站立式会议 今日安排: 经过为期5天的冲刺,基本完成企业人员模块的开发.因第三方机构与企业存在委托的关系.第三方人员对于风险的自查.风险列表的展示以及自查风险的统计展示(包括折线图和柱状图等图标展示)与企业人员模块存在很多相似性.在有了企业人员模块的基础之上,第三方人员模块开发会显得比较得心应手.计划为期3天进行第三方人员模块的开发. 由黄腾飞继续完成企业自查风险管理,并负责完成分级统计展示模块. 由周静平继续完成风险上报. 由张梨贤协助黄腾飞完成分级统计展示模块的U…