今天讲的是图论大体上分为:有向图的强连通分量,有向图的完全图:竞赛图,无向图的的割点,割边,点双联通分量,变双联通分量以及圆方树 2-sat问题 支配树等等. 大体上都知道是些什么东西 但是仍需要写一些东西来好好巩固一下基础.太菜了 加油!. 1 有向图的强联通分量 写过好多次了 判断条件为dfn[x]==low[x] 此时栈中的所有点形成一个强连通分量. bzoj 最受欢迎的牛: //#include<bits/stdc++.h> #include<iostream> #incl…

10天都过去了 4天都在全程懵逼.. 怎么可以这么难啊 我服了 现在想起依稀只记得一些结论 什么 反演? 什么后缀自动机?什么组合数的应用?什么神仙东西 ,不过讲课人的确都是神仙.(实名羡慕. mzx 学长讲的每次都是这么亲民 哇哦 感觉比较舒服的课程 因为比较简单 也给我这个蒟蒻 好好理解了一下指数型生成函数(母函数) 还有一些以前不懂的概念 现在都清晰 了很多了. 多项式 即函数 中附带一个x 的多次幂的东西.卷积 就是两个函数相乘 生成另一个函数的东西. 所以说 这叫做多项式的乘法 当然多…

自闭场本来 以为 顶多一些不太会 结果发现 一堆不太会 . 树状数组  感觉 好久没看 了有点遗忘 不过还好 现在我来了.莅临之神将会消灭一切知识点哦. 今天说点不一样东西 树状数组 hh 很有用的东西 现在想想常数可谓是非常的小的吧 因为 查询的时候log 基本上市跑不满的 况且增加的时候log 也很少跑满. 先说构造 构造是最体现水平的东西------lrj 我特别信服这句话 关键不是会用这个东西而是把更深层次的东西挖掘出来,显然的是 发明这个东西比会使用这个东西 来的更难. 构造 树状数组…

今天讲的是网络流 大部分题目都写过了 这里 就总结一番. bzoj 1066 裸的最大流 不过需要拆点细节方面有一点坑 剩下的 没什么了. //#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<iomanip> #include<cstring> #include<string> #include<cstdlib> #include&l…

 项目中需要实时的返回一下统计的东西,因此就要进行分组,在获取一些东西,代码拿不出来,因此分享一篇,还是很使用的. facet搜索 /** * * 搜索功能优化-关键词搜索 * 搜索范围:商品名称.店铺名称 * * @param keywords * @param skip * @param size * @return */ @Override public List<KeywordSearchByName> searchByName(String keywords, Integer ski…

table th:nth-of-type(1) { width: 85px; } table th:nth-of-type(2){ width: 80px; } table th:nth-of-type(3){ width: 80px; } table th:nth-of-type(4){ width: 80px; } table th:nth-of-type(5){ width: 80px; } 日期 天数 当天完成的工作量 剩余的工作量 已完成工作量占比 链接 2019/11/7 DAY1…

目录 1.凡事预则立.测试博客的链接 2.包含冲刺日志集合随笔的所有内容 3.描述项目预期计划 7.代码仓库地址.测试文档链接地址.PPT链接地址 归属班级 →2019秋福大软件工程实践Z班 作业要求 →团队作业第五次-项目冲刺 团队名称 未来之光 这个作业的目标 冲刺总结 作业正文 →Light of future-冲刺总结 其他参考文献 1)两小时入门spring boot 百度云免费资源:https://pan.baidu.com/s/11iD76gX1L_uF2nnhgx5wXA 提取码…

2019独角兽企业重金招聘Python工程师标准>>> python 中处理日期时间数据通常使用datetime和time库 因为这两个库中的一些功能有些重复,所以,首先我们来比较一下这两个库的区别,这可以帮助我们在适当的情况下时候合适的库. 在Python文档里,time是归类在Generic Operating System Services中,换句话说,它提供的功能是更加接近于操作系统层面的.通读文档可知,time模块是围绕着 Unix Timestamp 进行的. time库主要…

LOJ#3032. 「JOISC 2019 Day1」馕 处理出每个人把馕切成N段,每一段快乐度相同,我们选择第一个排在最前的人分给他的第一段,然后再在未选取的的人中选一个第二个排在最前的切一下,并把第二段给他,这样下去一定有解 代码细节具体在比较大小的时候成绩可能需要int128 然后在给每个人分段的时候,把一个馕的长度当成\(Nq\),把要得到的每段长度当成\(sum\)(所有段快乐度的总和)就可以1去分了 #include <bits/stdc++.h> #define fi first…

LOJ#3031. 「JOISC 2019 Day1」聚会 听说随机可过? 我想了很久想了一个不会被卡的做法,建出前\(u - 1\)个点的虚树,然后找第\(u\)个点的插入位置,就是每次找一条最长链,询问链的两个端点和u的虚树,如果u在链上那么二分找出u的位置,如果u不在链上且和链相连的点不在链上,那么建出那个点然后连上u,否则删除整条链,保留与u相连的那个点,继续这个操作 二分的代价应该最多是11,每次差不多删掉两个儿子是18/2 = 9 然而这个上限肯定跑不到,最后实测操作次数最多的数据点…