octal的XCPC题解
octal的XCPC题解2023南京I. Counter【思维】【签到】
1234567891011121314151617181920212223242526272829303132333435#include<bits/stdc++.h>using namespace std;#define pii pair<int, int>inline void solve(){ int n, m; cin >> n >> m; vector<pii> a(m+5); for(int i=1; i<=m; i++) { int x, y; cin >> x >> y; a[i] = {x, y}; } a[0] = {0, 0}; sort(a.begin()+1, a.begin()+1+m); for(int i=1; i<=m; i++) { int t = a[i].first - a[i-1].firs ...
基于顶点依赖连接的下界枚举极大τ−isolated团
基于顶点依赖连接的下界枚举极大τ−isolated团定义:j-core:j-core 是图论中的一个概念,用于表示图中某个连通度较高的顶点子集。给定一个图$G=(V,E)$,其顶点集$V$的$j-core$是这样一个顶点子集,其中每个顶点在该子集内的度数至少为 j。核心思想是通过移除不满足最低度数要求的顶点,保留满足要求的顶点子集。
常规j-core:如果顶点集$X⊆V$中的每个顶点$v$满足$degX(v)≥j$,则称$X$是$j-core$。
特点:
可变j-core:可变 j-core 允许每个顶点$v$的最低度数要求不同,即每个顶点的要求不是一个常数$j$,而是一个函数$j(v)$,为每个顶点赋予一个独立的最低度数要求。这个扩展使得算法可以根据每个顶点的特性灵活调整连通性要求。
特点:
τ隔离因子:
物理意义:越大越孤立
在下界策略中的运用:
具体下界策略:
极大孤立团(Maximal Isolated Cliques):定义:
完全连通:该顶点集是一个团(即顶点集中的每两个顶点之间都有边相连)。
τ-孤立性:该顶点集满足一定的孤立性要求,即每个 ...
如何在Hexo博客中新增自定义图标
前言由于Butterfly主题使用的是Font Awesome图标库,当我们想要使用到该图标库里没有的图标时就需要修改配置文件将PNG图标存放到指定路径上,下面介绍详细操作。
步骤1. 获取图标这里针对算法竞赛选手给出我找到的常用竞赛网站的网址:
CodeForces-icon-96x96AtCoder-icon-transLeetCode-icon-32x32NowCoder-icon-32x32
在知道图标的url后可以直接使用这个favicon,或者下载下来并将其放到你的博客项目中。这里我下载的路径是[BlogRoot]/source/img/xxx.png
2. 添加你需要的社交图标配置在你的 _config.butterfly.yml 文件的 social 部分,添加你的图标配置:
1234567social: fab fa-bilibili: https://space.bilibili.com/你的bilibili主页 || BiliBili || '#ff6396' fab fa-github: https://github.com/你的G ...
在Hexo博客上添加本地Live 2D模型(.moc/.moc3)
前言:我一直很想把自己直播使用的Live 2D模型添加到我的博客中,但是跟着网上最主流的Live 2D添加方式总是无法成功添加。后面通过控制变量法发现是由于hexo-helper-live2d已经于21年停止维护,所以只支持较老版本的.moc模型,而我的模型是.moc3格式的,故导致无法显示的问题。下文将介绍两个在Hexo博客上添加本地Live2d模型的插件:
hexo-helper-live2d(该项目已于21年停止维护,只支持 .moc 格式下的live2d模型)
hexo-oh-my-live2d(该项目目前正在被积极维护,可支持 所有版本 的live2d模型)
Live 2D模型获取:
个人收集的Live2d模型,一般提取自游戏中:Live2d-model
与 hexo-helper-live2d 相关的Live 2D:live2d-widget-models
hexo-helper-live2d (支持.moc)
Github地址:hexo-helper-live2d
这个插件目前只支持.moc格式的Live 2D模型,如果要添加的模型是.moc3的话 会出现无 ...