无向图三元环计数
从度数小的点向度数大的点连边，若度数相同则将编号小的向编号大的连边。
可以证明复杂度是 \(O(m\sqrt{m})\) 。
有向图三元环计数
将所有边看成无相，按照有向图的方式找出所有三元环，再进行检查是否在原图上也构成三元环。
竞赛图三元环计数
\(\dbinom{n}{3}-\sum_{1\le i\le n}\dbinom{outd_i}{2}\)
三元环计数
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/318221.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
P5829 【模板】失配树
P5829 【模板】失配树
题目： 题解：
参考题解 我们先想一个问题：如何求出一个字符串的所有border？ 如果一个字符串既是 S的前缀又是 S 的后缀，那么我们把 SS 自己平移一下就可以前后重合，然后我们就可以继…
树哈希判断同构无根同构问题转有根同构问题
前言
判断无根的同构 利用重心作为根进行dfs处理 注意哈希的公式： f[fa]∑f[son]*primesiz[fa] 这个东西好像也是千变万化 复杂度：nmlogn
代码
#include<bits/stdc.h>
using namespace std;
#define ll long long
#define int long long
const …
![[JLOI2015]战争调度](http://pic.xiahunao.cn/[JLOI2015]战争调度)
[JLOI2015]战争调度
文章目录题目题解代码实现题目
脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 n 层的完全二叉树。
公民 i 的下属是 2 * i 和 2 * i 1。最下层的公民即叶子节点的公民是平民， 平民没有下…
CF903G-Yet Another Maxflow Problem【线段树,最大流】
正题
题目链接：https://www.luogu.com.cn/problem/CF903G 题目大意
有nnn个AAA点，nnn个BBB点，第Ai→Ai1A_i\rightarrow A_{i1}Ai→Ai1和Bi→Bi1B_{i}\rightarrow B_{i1}Bi→Bi1都连有不同流量的边，然后有mmm对Ai→BjA_i…
使用PerfView监测.NET程序性能（一）：Event Trace for Windows
前言：在日常项目开发中，我们时不时会遇到程序占用了很高CPU的情况，可能是程序里某些未经优化的代码或者Bug，或者是程序运行压力太大。无论是什么原因，我们总希望能看到到底是哪个方法占用了如此高的CPU。微软为我们提供…
虚树 virtual-tree
我们发现，如果一棵树中真正需要处理的点很少，而总共点数很多时，可以只处理那些需要的点，而忽略其他点。 因此我们可以根据那些需要的点构建虚树，只保留关键点。 oi-wiki上对虚树的介绍 我们根据一下方式建立虚树&#…
8.16模拟：树上算法
文章目录前言收获全排列求期望模型转化树哈希判断同构&无根同构转有根同构比赛复盘T1 reformT2 buildT3 relationT4 split总结前言
150分 10020300 qwq 今天题还是较难 而且又去打了半个多小时的疫苗 情有可原吧 T2其实是可切的 T3的暴力因为数组开小了挂了30qwq 感觉这几…
![【用学校抄作业带你走进可持久化线段树(主席树)】可持久化线段树概念+全套模板+例题入门：[福利]可持久化线段树)](http://pic.xiahunao.cn/【用学校抄作业带你走进可持久化线段树(主席树)】可持久化线段树概念+全套模板+例题入门：[福利]可持久化线段树))
【用学校抄作业带你走进可持久化线段树(主席树)】可持久化线段树概念+全套模板+例题入门：[福利]可持久化线段树)
我似乎很少写这种算法博客可持久化线段树概念概念介绍（类比帮助理解）简单分析一下时间和空间复杂度（内容池）模板结构体变量建树模板单点修改模板单点查询模板区间修改模板（pushup）区间修改模板（…
bzoj#4161-Shlw loves matrixI【常系数线性齐次递推】
正题
题目链接:https://darkbzoj.tk/problem/4161 题目大意
给出序列aaa，和hhh的0∼k−10\sim k-10∼k−1项，满足 hn∑i1naihn−ih_n\sum_{i1}^na_ih_{n-i}hni1∑naihn−i 求hnh_nhn。 1≤n≤109,1≤k≤20001\leq n\leq 10^9,1\leq k\leq 20…
![P3258 [JLOI2014]松鼠的新家](http://pic.xiahunao.cn/P3258 [JLOI2014]松鼠的新家)
P3258 [JLOI2014]松鼠的新家
文章目录题意：题解：树上差分代码：树链剖分代码：P3258 [JLOI2014]松鼠的新家题意：
n个点，n-1条边，给出每个点的拜访顺序，问每个点经过几次（最后一次移动不算拜访…
牛客-小w的魔术扑克【并查集】
正题
题目链接:https://ac.nowcoder.com/acm/contest/1100/C 题目大意 nnn个数字mmm张扑克牌，每张两面有各有一个数字，可以选择一些扑克牌使用正面的数字，一些使用反面的，qqq次询问能否凑出l∼rl\sim rl∼r。 1≤n,m,q≤1051\leq…
![[SOCI2005]最大子矩阵（DP） + [JXOI2018]守卫（DP） + [CQOI2016]手机号码（数位DP）[各种DP专练]](http://pic.xiahunao.cn/[SOCI2005]最大子矩阵（DP） + [JXOI2018]守卫（DP） + [CQOI2016]手机号码（数位DP）[各种DP专练])
[SOCI2005]最大子矩阵（DP） + [JXOI2018]守卫（DP） + [CQOI2016]手机号码（数位DP）[各种DP专练]
DP专练博客 DP专练T1：最大子矩阵题目题解代码实现T2：守卫题目题解代码实现T3：手机号码题目题解代码实现T1：最大子矩阵
题目
这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。…
IdentityServer4-EF动态配置Client和对Claims授权（二）
本节介绍Client的ClientCredentials客户端模式，先看下画的草图：一、在Server上添加动态新增Client的API 接口。为了方便测试，在Server服务端中先添加swagger，添加流程可参考：https://www.cnblogs.com/suxinlcq/p/67575…
![P3178 [HAOI2015]树上操作](http://pic.xiahunao.cn/P3178 [HAOI2015]树上操作)
P3178 [HAOI2015]树上操作
P3178 [HAOI2015]树上操作
题意： 题解：
这已经是很裸的树链剖分了。。。 直接套模板
代码：
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespac…
![P5371-[SNOI2019]纸牌【矩阵乘法】](http://pic.xiahunao.cn/P5371-[SNOI2019]纸牌【矩阵乘法】)
P5371-[SNOI2019]纸牌【矩阵乘法】
正题
题目链接:https://www.luogu.com.cn/problem/P5371 题目大意
有nnn种牌，每种牌最多CCC张，XXX个限制形如kik_iki种牌至少aia_iai张。
求所有牌的序号能分成(i,i,i)(i,i,i)(i,i,i)或者(i,i1,i2)(i,i1,i2)(i,i1,i2)的若干组的方案数。 1≤n≤10…
dotnet core开源博客系统XBlog介绍
XBlog是dotnet core平台下的个人博客开源系统，它只需要通过Copy的方式即可以部署到Linux和windows系统中；如果你有安全证书那只需要简单配置一下即可提供安全的Https服务。接下来主要介绍XBlog功能、部署和基础设置。技术要点基于dotnet core平台&#x…
【做题记录】max-min+1=len 区间计数
(来源：XJ高质量原创题) 原题地址 弱化版：CF526F Pudding Monsters 弱化版 题意：\(n\times n\) 的棋盘上有 \(n\) 颗棋子，每行每列都有且仅有一颗棋子，求出有多少个 \(k\times k\) 的子棋盘也满足每行每列只有一颗棋子。…