12:12:05过完了17岁的第一个12小时（是的，今天过生日呢） 早上九点钟才开始考试，题目感觉有点毒啊。T1统计合法子图个数（凉），在刚刚过去的十几分钟里写了30分暴力。T2 数学期望题，写了DP（求不超时），因为一些神秘而隐蔽的错误调试了好久。T3 额 k 型氙激光器（ Xenon Laser ...
分类：
其他好文 时间：
2018-10-29 00:09:04
阅读次数：
193
概念： 在有向图G中，如果两个定点u可以到达v，并且v也可以到达u，那么我们称这两个定点强连通。 如果有向图G的任意两个顶点都是强连通的，那么我们称G是一个强连通图。 一个有向图中的最大强连通子图，称为强连通分量。 tarjan的主要思想： 从一个点开始DFS，记录两个数组，dfn[]和low[]。 ...
分类：
编程语言 时间：
2018-10-28 11:09:32
阅读次数：
228
标题,第一个博客 引用: 核心知识点: 介绍markdown语法 各种语法 我想插入一个表格. 插入一个列表,, 插入代码 1. 苹果 2. 桃子 3. 香蕉 苹果 香蕉 橘子 ![t图片名] (图片路径) 表格 2行2列 | 编号 | 名字 | 年龄 | | | | | | 1 | 张三| 20 ...
分类：
其他好文 时间：
2018-10-18 11:01:12
阅读次数：
149
简介 RSSHub是一个轻量、容易扩展的RSS天生器，该工具可以给任何奇奇特怪的内容天生RSS定阅源。支持B站、微博、网易云音乐、知乎、简书、掘金、自若、快递等。该工具后续可能还会增添更多站点的RSS。 支持 bilibili 微博 网易云音乐 简书 知乎 掘金 自若 快递 贴吧 妹子图 pixiv ...
分类：
其他好文 时间：
2018-10-16 15:51:05
阅读次数：
479
数组开小导致TTTTTLE…… 是分数规划，设sm为所有格子价值和，二分出mid之后，用最小割来判断，也就是判断sm dinic() =0 这个最小割比较像最大权闭合子图，建图是s像所有点连流量为格子价值的边（相当于最大权闭合子图中的正权点），然后考虑边缘，两个相邻的格子，如果一个选一个不选那么中间 ...
分类：
其他好文 时间：
2018-10-16 10:15:00
阅读次数：
193
题意：一个有N个点M条边的图，球其中由S个点构成的团的个数。一个团是一个完全子图。 没有什么好办法，只有暴力深搜，但是这里有一个神奇的操作：将无向图转为有向图：当两个点编号u<v时才有边u->v，这样的好处是一张完全图只有从最小编号开始深搜的时候才会搜完整张完全图(本来完全图从其中任意一个节点进入都 ...
分类：
其他好文 时间：
2018-10-12 21:06:59
阅读次数：
131
图书列表 【问题描述】 Peking University Library的历史和Peking University一样长，它始建于1898年。截止到2015年，它包含大约11000千册馆藏图书，其中8000千册为纸质图书，其余为电子图书。主席曾在1918~1919年间在该馆任职，他的工资是8大洋/ ...
分类：
其他好文 时间：
2018-10-09 12:15:14
阅读次数：
304
点边都带权的最大密度子图,且会有必须选的点. 写到一半没保存实验室断电,气炸.明天补详细题解. ...
分类：
其他好文 时间：
2018-10-06 22:33:40
阅读次数：
184
题意:给一段子序列,定义密度:子序列中的逆序对数/子序列的长度 求这个序列的对大密度. 分析:将序列中的每个位置视作点,逆序对$$之间表示点i与点j之间有一条无向边.所以就转化为了最大密度子图的模型. ...
分类：
其他好文 时间：
2018-10-06 14:23:12
阅读次数：
172
题目链接： Counting Cliques 题意：一个有N个点M条边的图，球其中由S个点构成的团的个数。一个团是一个完全子图。 题解：拿到这题想了好久。。没想到dfs就完事了。就dfs一下，回溯一下就ok了，铜牌题。 #include <cstdio> #include <iostream> #i ...
分类：
其他好文 时间：
2018-10-04 20:25:52
阅读次数：
113
