首先开A，发现是GDOI防ak题，随便写个30分就跳过。 再开B，显然图必须是一个二分图，再枚举小的一边的节点数量就是35分。 后来想到了最大权闭合子图，想到了和正解差不多的东西，但是以为是假的没法修所以没写（因为点数要最大）想了很久其他做法（走了歪路）都没想到。 开c已经只剩下1h了，根据一道cf ...
分类：
其他好文 时间：
2020-06-04 14:12:25
阅读次数：
57
点双连通分量：在一个无向图中，存在一个极大子图，删除任意一个节点之后该图仍然是一个连通图。 割点：在一个无向图中，存在一个节点，删除这个节点之后，该无向图会被分为若干个连通图（个数大于一），则该点为割点。 #include <iostream> #include <vector> #include ...
分类：
编程语言 时间：
2020-06-02 19:15:37
阅读次数：
63
一、移动端基础 二、视口 视口（viewport）就是浏览器显示页面内容的屏幕区域，视口可以分为布局视口、视觉视口和理想视口 2.1 布局视口（layout viewport） 2.2 视觉视口（visual viewport） 2.3 理想视口（ideal viewport） 2.4 总结 2.5 ...
分类：
移动开发 时间：
2020-06-02 00:01:31
阅读次数：
84
Network Motif 文献调研 概述：Network motifs，可以认为是网络中频繁出现的子图模式，是复杂网络的"构建块"。有两篇发表在science上的论文给出motif比较权威的解释：① MILO, Ron, et al将motifs描述为：recurring, significant ...
分类：
Web程序 时间：
2020-05-28 00:57:50
阅读次数：
81
容易发现答案即$\sum_{S}\sum_{u=1}^{W}[u\le val(S)]=\sum_{u=1}^{W}\sum_{S}[u\le val(S)]$，那么可以枚举权值$u$，并将点权$val<u$的点标为0，$u\le val$的点标为1，相当于统计大于等于k个1的连通子图个数 考虑dp ...
分类：
其他好文 时间：
2020-05-20 14:27:17
阅读次数：
41
E. Graph Coloring "链接" n个点m条边的无向图，不保证联通，给每个点标号1，2，3。1号点个数n1，2号点个数n2，3号点个数n3。且每条边的两点，标号之差绝对值为1。如果有合法方案，需输出方案。 考虑每个联通子图，2只可以和1或者3连边，1只能和2连边，3只能和2连边，那么将1 ...
分类：
其他好文 时间：
2020-05-18 00:21:50
阅读次数：
84
第一题：请利用matplotlib编写一个程序，显示y=x*x+18这条抛物线。 第二题：请利用matplotlib编写一个程序，除了显示y=x*x+18这条抛物线外，还要给图表和坐标轴加上标题（标题名字可以自己起）。 第三题：请利用matplotlib编写一个程序，该程序能在一行中并列显示两个子图 ...
分类：
其他好文 时间：
2020-05-17 13:16:00
阅读次数：
108
Python 爬虫学到什么样就可以找工作了？ 非计算机专业，正在自学python，很多教程里提到的网站的爬虫都会写了。比如拉勾网，豆瓣，实习僧，京东，淘宝，某妹子图等等……但是因为不是计算机专业的，也没学所谓的四大名著，不知道那四大对找工作重要吗？给一个网站去写一个爬虫，基本上会了，该怎么进阶呢？希 ...
分类：
编程语言 时间：
2020-05-11 13:39:46
阅读次数：
89
题目 题解 其实就是一个KM的板子 KM算法在进行中, 需要满足两个点的顶标值之和大于等于两点之间的边权, 所以进行一次KM即可. KM之后, 顶标之和就是最小的。因为如果不是最小的，就能通过修改顶标值来使某对顶点的顶标值满足$wx[i]+ly[j]==w[i][j]$，这样相等子图中又会多一条边， ...
分类：
其他好文 时间：
2020-05-10 22:47:03
阅读次数：
58
这道题本来没啥好说的，但细节实在比较多，被坑了好多次。首先输入的是格子图，需要转化成点图，具体操作是最坑的一个点在于，平时写宽搜的时候，遇到出边界或者不能访问的点时，都是直接进入下一层循环(continue)，但在这道题中，由于可以走1~3步，那么当路径上出现障碍时，则不能进行下一轮循环，需要break。代码：#include<bits/stdc++.h>#defineMAX55usi
分类：
其他好文 时间：
2020-05-08 16:22:54
阅读次数：
73
