有向图的强连通分量 强联通:两个点之间可以互相到达 如果某个图任意两个点都是强联通的,那么称这个图强联通 如果一个图的子图是强联通的,那么称这个图是强联通子图 一个图的极大强联通子图被称作强连通分量 有强联通分量意味着环 例:受欢迎的牛 如果有环,意味着这个环里的牛都互相喜欢 我们可以先求出环,然后把每一个环都看作一个点,这样整个图就变成了一个DAG(有向无环图) 看有几个点出度为0,如果大于一个点没有出边,就说明没有最受欢迎的牛 如果只有一个,那么强联通分量的大小就是答案 void tarja…

预计分数:30+30+0=60 实际分数:30+30+10=70 稳有个毛线用,,又拿不出成绩来,, T1 https://www.luogu.org/problem/show?pid=T15626 一开始掉进了数列的坑里就傻乎乎的没出来过 样例给了个3 5 ,推着推着就感觉是斐波那契数列,GG #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<…

不会啊. T1 找规律: 辗转相减,加速. #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> #include<cmath> using namespace std; ; int main() { freopen("seq.in","r",stdin); freope…

我太菜了 T2 给定一张有向图,每个点有点权.试找到一条路径,使得该路径上的点权最 大值减去点权最小值最大,问这个差最大是多少.   话说这个题第一个想到的思路是tarjan缩点+拓扑排序来着... 这个思路是对的,可惜太难写... 我自己的错误思路就不放上了,   这个题正解竟然是bfs 只需要找出从最大点走到最小点或者从最小点走到最大点就行了 考虑从每个点出发能走到的所有点当中最小的点是多少以及从这个点向回走的的最小值 枚举每一个点作为起点或者终点 答案只有两种情况:min->max    …

农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地.John打算在牧场上的某几格里种上美味的草,供他的奶牛们享用. 遗憾的是,有些土地相当贫瘠,不能用来种草.并且,奶牛们喜欢独占一块草地的感觉,于是John不会选择两块相邻的土地,也就是说,没有哪两块草地有公共边. John想知道,如果不考虑草地的总块数,那么,一共有多少种种植方案可供他选择?(当然,把新牧场完全荒废也是一种方案) 发现数据范围很小,可以状压…

图论 最短路:dijkstra   spfa   floyd 最小生成树:kruskal 连通性:bfs/dfs    tarjan(强连通分量) 其它:拓扑排序    LCA 齿轮: 图的dfs树只有返祖边没有横向边 树边确定了基础的转动比,非树边判定转动比是否可行 Lca Dijkstra Pair第一个存的是源点到这个点当前的最短路,第二个存的是这个点的编号 预处理 把1压进去,1到其他的dis都设置为正无穷 不断地从堆顶弹出元素,直到弹空 对其中的元素进行处理 注意如果已经处理过就不用处…

内容提要 有关数据结构的例题 求逆序对数 统计每个数前面有多少比他大的数 开数组表示这个数之前0~9这些数出现了几次 动态将某个点加一,动态求前缀和 用树状数组 如果数太大了怎么办? 离散化 步骤:先把原数组排序,然后unique去重,之后按原数组lower_bound查找 Stars 由于我们是按照y的升序处理这个星星的,所以在处理的时候只需要处理x<=当前给定的x的个数就好了,用前缀和搞一搞,也是树状数组 二维偏序 一维排序 一维树状数组 Queries 直接开m个树状数组,每个树状数组中都…

内容提要 高精 矩阵 筛法 先是高精除法 注意细节 高精度开方:神奇的竖式 以小数点为分界线,每两个位砍一刀 87654.321-->08|76|54|.32|1 大概就是先对第一位开方,然后相减,将上面的数乘二十,看看加多少再乘多少正好不能撑爆剩下的数,就在上面写几,重复操作就ok 原理是: (a*10+b)^2=a^2+2*a*10*b+b^2=a^2+(20*a+b)*b 竖式算开平方步骤:(如:把625开方) (1)先把被开方的数由右到左每二位一组.(6,25) (2)由左到右取每一组.…

你若安好,便是晴天. 其实本来是有一个写的比较详细的游记的……然而后来给断了,懒得补上了,简单一点好了. Day 0 早早爬起来去赶高铁…… 路上没太多可以写的……坐高铁的时候想起来了一些不开心的事情,不过很快就好了. 感觉绍兴一中真是一颗赛艇啊…… 收拾好宿舍之后就去四处逛,有一种无聊叫做把教学楼和实验楼都转了一遍…… 开幕式很资瓷啊,不过花式撒狗粮什么鬼…… 晚上就是颓颓颓…… Day 1~4 绍兴一中的伙食实在是很资瓷啊. Day1上午听策爷讲字符串,一开始的border和周期什么的勉强还…

Alpha冲刺! Day4 - 磨刀 今日已完成 晨瑶:和大家交流了一下,反思这阶段团队遇到的问题. 昭锡:今天跟学长交流了点问题,学习了Gson使用. 永盛:Gravel 数据库重新设计. 立强:看了七牛云的文档. 小胡:今天本来打算继续写界面的,但是莫名其妙的又没做.早上翘课在测试同学录的作业,然后下午和晚上的时间都被电气实践给占了.之后看了半小时的框架,但是并没有什么太大的收获,只是大概对框架有了一个概念.后来讨论和总结了一下同学录中出现的问题,一晚上就过去了. 景钊:加了个流星逻辑,和立…

Safari手机版居然有个这么愚蠢的bug,浪费了我整个下午,使尽浑身解数,国内国外网站搜索解决方案,每一行代码读了又想想了又读如此不知道多少遍,想破脑袋也想不通到底哪里出了问题,结果竟然是web.config 的formsauthentication 的name属性的值少写了一个点“.”! 悲催啊!所以不得不写一篇文章来纪念这个悲催的下午!也为了帮助其他人以后[百度]的时候,可以根据中文关键字找到这个解决方案. BUG是这样产生的. 本来我们的网站只有一个主域名(www.sport7.cn)用…

编译版本:Delphi XE7 function IsPM(const AValue: TDateTime): Boolean; inline;function IsAM(const AValue: TDateTime): Boolean; implementation // 判断是否为下午 function IsPM(const AValue: TDateTime): Boolean;begin  Result := HourOf(AValue) >= 12; // 判断时间数大于等于12点,…

上午9点20至11点50就做出了一道题,一个很基础的二分挡住了,原因是浮点数精度问题的处理,现在还搞不懂,为什么用double存进去两位小数过不了,用double存进去两位小数再*100再/100就能过.下午5道字符串,3道二分,比前几天刷题量又少了. u盘掉啦,啊啊啊.要疯了...... 晚上回教室刷作业,刷作业…

背景 现在做一个sns如果没有附近的功能,那就是残缺的.网上也有很多现成的lbs服务,封装的很完整了. 我首先用了下百度lbs云,但是有点不适合自己的需要,因此考虑用mongodb建一个简单的lbs服务,配合laravel进行附近的查询. P.S这篇文章是为了记个要点,免得几个月后又忘了,所以具体过程不太详细,需要的朋友百度下很容易就会上手,我也标注了一些网址 安装部署mongodb 网上很多教程,不再重复,需要注意的是:3.0+版本的用户验证系统有新的规则很麻烦,所以推荐继续用2.6+的版本,…

一.目前的最新版新蒂下午茶体包含了7600+常用汉字,每个字都是手写而成,是一套充满手写感的中文字体,轻松.惬意,如同慢饮一杯下午茶.SentyTEA-Basic.ttf  这个一个新蒂下午茶体基本版 字体下载:http://yunpan.cn/QIiHApufieZAM…

python_way,day4 1.内置函数 - 下 制作一个随机验证码 2.装饰器 1.内置函数 - 下 callable() #对象能否被调用 chr() #10进制数字对应的ascii码表中的内容 ord() #查询对应的ascii码表中的元素的位置 chr(65) A ord(A) 65 使用random这个模块和chr()写一个生成验证码的功能. import random li = [] def num(): """ 生成一个随机的元素,这个元素可能是大写字母,小…

//结果为"0"是上午 结果为"1"是下午 public class GregorianTest { public static void main(String args[]) { GregorianCalendar ca = new GregorianCalendar(); System.out.println(ca.get(GregorianCalendar.AM_PM)); } }…

Spark菜鸟学习营Day4 单元测试程序的编写 Spark相比于传统代码是比较难以调试的,单元测试的编写是非常必要的. Step0:需求分析 在测试案例编写前,需完成需求分析工作,明确程序所有的输入和输出情况. 具体请见需求分析章节. Step1:新建测试案例 测试案例统一放置在如下位置: compute-->src-->test-->java-->com.icbc.aas.darts.compute-->split.processor 选择New-->Java Cl…

终于考完了,下午身体状况很不好,看来要锻炼身体了,不然以后ACM没准比赛到一半我就挂掉了 下午差点AK,有一道很简单的题我看错题面了所以没有A掉 第一题显然是非常丝薄的题目 我们很容易通过DP来O(n^2)的求出深度至多为k的方案 然后我们很容易通过DP来O(n^2)的求出深度至多为k-1的方案 转移的时候分当前放左括号或者右括号讨论就可以了 两个作差就是答案了,单次询问时间复杂度O(n^2) 如果给dp加一维O(n^3)预处理,O(1)回答 当然要写高精度 成功抢到下午的first blood…

下午到了机房之后又困又饿,还要被强行摁着看英文题,简直差评 第一题是NOIP模拟赛的原题,随便模拟就好啦 本人模拟功力太渣不小心打错了个变量,居然调了40多分钟QAQ #include<cstdio> #include<cstring> #include<iostream> #include<cstdlib> #include<algorithm> using namespace std; const int maxn=100010; char…

摘要:"CTO下午茶"是一种有效的集体对话的模式,参加活动的成员在真诚互动和共同学习的宗旨下齐聚一堂,在喝茶聊天氛围下交流工作心得.本期"CTO下午茶"的主题是团队管理,邀请的嘉宾是酷讯网技术副总裁谢欣. 6月27日,CTO俱乐部下午茶活动如期举行,本期活动邀请的嘉宾是酷讯网技术副总裁谢欣.作为分享嘉宾,他此次分享了自己作为CTO在团队管理中所遇到的一些事,通过这些事例,与大家一起交流了技术团队管理中的一些实践经验. 酷讯网技术副总裁 谢欣 破冰游戏:打造最有价值的…

Spark Tungsten揭秘 Day4 内存和CPU优化使用 今天聚焦于内存和CPU的优化使用,这是Spark2.0提供的关于执行时的非常大的优化部分. 对过去的代码研究,我们会发现,抽象的提高,转过来会变成对CPU和内存的使用.也就是说,抽象提升,会对内存对Cpu会有很多不必要的使用,执行很多无谓的没有实际作用的操作.比如面向接口调用,就是使用了指针的指针,接口这层并没有实际的作用,可以直接跳过. whole-stage code Spark2.x的Tungsten中做了个非常重要的改进,…

Catalyst揭秘 Day4 analyzer解析 今天继续解析catalyst,主要讲一下analyzer,在sql语句的处理流程中,analyzer是在sqlparse的基础上,把unresolved logical plan生成logcal plan. Analyzer定义 在analyzer构造的时候,会传入catalog和functionRegistry,其中catelog用来存放用户指定的表名等信息,functionRegistry存放自定义函数,主要用来将未解析的属性和关系进行转…

Kakfa揭秘 Day4 Kafka中分区深度解析 今天主要谈Kafka中的分区数和consumer中的并行度.从使用Kafka的角度说,这些都是至关重要的. 分区原则 Partition代表一个topic的分区,可以看到在构造时注册了zookeeper,也就是说kafka在分区时,是被zk管理的. 在实际存储数据时,怎么确定分区. 咱们从kafka的设计开始,为了完成高吞吐性,关键有两点设计: 使用了磁盘操作系统级的页page的访问,据说在顺序读写时比使用内存速度更快. 使用Topic进行分布…

/* 早上黑板上的倒计时变成了120小时 嗯 很快就要结束了 上午考试 据老师说很简单 老师 :"我就说说~"..... 下午改题 T3好辣脑子 感觉智商不够了 T2dp写丑了 然后高精不能滚动数组了 MLE成傻逼 一气之下改成了1G的内存 然后 TLE成傻逼 生无可恋 ~ 我tm都压了9为了高精还超时 这初始的dp是要写的多丑~~~~ 晚上搞了半道不正经的题 优化还在想 然后是 不正经的 今天的月亮好大 好亮 跟我们隔壁班主任大大的头一样亮 (大大看不见23333) 晚上和同桌搞题(…

Python之路,Day4 - Python基础4 (new版)   本节内容 迭代器&生成器 装饰器 Json & pickle 数据序列化 软件目录结构规范 作业:ATM项目开发 1.列表生成式,迭代器&生成器 列表生成式 孩子,我现在有个需求,看列表[0, 1, 2, 3, 4, 5, 6, 7, 8, 9],我要求你把列表里的每个值加1,你怎么实现?你可能会想到2种方式 >>> a [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] >&g…

Python之路,Day4 - Python基础4 (new版)   本节内容 迭代器&生成器 装饰器 Json & pickle 数据序列化 软件目录结构规范 作业:ATM项目开发 1.列表生成式,迭代器&生成器 列表生成式 孩子,我现在有个需求,看列表[0, 1, 2, 3, 4, 5, 6, 7, 8, 9],我要求你把列表里的每个值加1,你怎么实现?你可能会想到2种方式 >>> a [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] >&g…

啊啊啊啊啊啊第四天考的是我最不擅长的图论--整个人都斯巴达了 //另外不得不吐槽下午的上课讲的都是网络流--难道是出题人觉得图论里除了网络流以外的其他算法都没有人权图样图森破? 愚蠢的算法(clumsy) 时限:1s 输入文件:clumsy.in 输出文件:clumsy.out 问题描述 对于一个1~n的排列{p1,p2,-,pn},将pi和pj交换,需要的代价为2*|i-j|-1,记f(p)表示通过交换将排列p变成从小到大的排列,即{1,2,3-,n}的最小代价.一个愚蠢的算法是用g(p)=Σ…

##DAY4  事件的基本概念.触摸的基本概念.响应者链.手势 #pragma mark ———————事件的基本概念 ——————————— 事件的基本概念: 1)事件是当用户的手指触击屏幕及在屏幕上移动时,系统不断发送给应用程序的对象. 2)系统将事件按照特定的路径传递给可以对其进行处理的对象. 3)在iOS中,一个UITouch对象表示一个触摸,一个UIEvent对象表示一个事件.事件对象中包含与当前多点触摸序列相对应的所有触摸对象,还可以提供与特定视图或窗口相关联的触摸对象. 事件类型:…

作者:朱金灿 来源:http://blog.csdn.net/clever101 感谢CSDN的邀请,有幸参加了6月27日“CTO俱乐部下午茶时光:CTO在团队管理中所遇到的那些事”活动.本期的主讲嘉宾是酷讯旅游的技术副总谢欣. 谢欣首先是以一个游戏性质的活动来破冰——就是将参加活动的二十位来宾分为两组,各自组建一间咨询公司.组员选举公司的CEO,划分部门,然后进行部门介绍和应用案例介绍.感觉通过这样的活动热身,调动了大家情绪,提高了参与积极性.另外发现CSDN通过扫描二维码加入微信群的方式来促…