摘要：
无向图三元环计数 从度数小的点向度数大的点连边，若度数相同则将编号小的向编号大的连边。 可以证明复杂度是 \(O(m\sqrt{m})\) 。 有向图三元环计数 将所有边看成无相，按照有向图的方式找出所有三元环，再进行检查是否在原图上也构成三元环。 竞赛图三元环计数 \(\dbinom{n}{3}- 阅读全文
posted @ 2021-09-28 13:49
EricQian06
阅读(65)
评论(0)
推荐(0)
摘要：
将较长的链剖出来，通过共用数组的方式来实现优化。 注意！！！ 【指针版长链剖分】循环遍历儿子们的答案时， for(int j=0;j<len[ver[i]];j++)... 而不是（因为申请了长度为 \(len\) 的数组！！） for(int j=0;j<=len[ver[i]];j++)... 阅读全文
posted @ 2021-09-27 20:38
EricQian06
阅读(44)
评论(0)
推荐(0)
摘要：
CF741C Arpa’s overnight party and Mehrdad’s silent entering 描述：有 \(2n\) 个人坐在一张圆桌，第 \(1\) 个位置与第 \(n\) 个位置相邻。现在给他们分配 \(1\) 或 \(2\) 两种食物。要求任意相邻的三个人食物不完全相 阅读全文
posted @ 2021-09-24 20:28
EricQian06
阅读(69)
评论(0)
推荐(0)
摘要：
P1268 树的重量 $\texttt{solution}$ 算法：（贪心）\(+\) 找规律 当 \(n=2\) 时，显然答案就是 \(dis(1,2)\) 。 当 \(n=3\) 时，答案： \(\dfrac{dis(1,3)+dis(2,3)-dis(1,2)}{2}\) 当 \(n\) 是任 阅读全文
posted @ 2021-09-20 14:11
EricQian06
阅读(42)
评论(0)
推荐(1)
摘要：
这是第一部分：二分图 第二部分：图的匹配—网络流 xht37 二分图与网络流 学习笔记 ix35 的 NOI 一轮复习 I：二分图网络流 Froggy 的 二分图 & 网络流 杂谈 （\(\uparrow\) 学习资料） 定义与判定 如果一张无向图可以被划分为左部点和右部点，那么这是一张二分图 定理 阅读全文
posted @ 2021-09-20 14:08
EricQian06
阅读(97)
评论(0)
推荐(0)
摘要：
CF1451E2 Bitwise Queries (Hard Version) 题意： 有 \(n\) 个数（ \(n\le 2^{16}\) ，且为 \(2\) 的整数次幂，且每一个数都属于区间 \([0,n-1]\) ） 可以通过询问交互库不超过 \(n+1\) 次询问，每次询问编号为 \(i, 阅读全文
posted @ 2021-09-20 14:02
EricQian06
阅读(36)
评论(0)
推荐(0)
摘要：
CF1444A Division 题意： 给定 \(t\) 组询问，每组给两个数 \(p_i\) 和 \(q_i\) ，找出最大的整数 \(x_i\) ，要求 \(p_i\) 可被 \(x_i\) 整除，且 \(x_i\) 不可被 \(q_i\) 整除 。 题解： 呜呜呜这道题总共算下来我爆了 \( 阅读全文
posted @ 2021-09-20 14:01
EricQian06
阅读(50)
评论(0)
推荐(0)
摘要：
P2119 魔法阵 2016年普及组T4 题意： 给定一系列元素 \(\{X_i\}\) ，求满足以下不等式的每一个元素作为 \(a,b,c,d\) 的出现次数 。 \(\begin{cases}X_a<X_b<X_c<X_d \\ X_a-X_b=2\times (X_d-X_c) \\X_b-X 阅读全文
posted @ 2021-09-20 14:00
EricQian06
阅读(85)
评论(0)
推荐(0)
摘要：
裴蜀定理（贝祖定理） 定理指出，设 $a,b$ 是不全为 $0$ 的整数，则存在 $x,y$，使得： $$ ax+by=\gcd(a,b) $$ 证明 如果 $a=0$ 或 $b=0$，则显然成立。 若 $a\not=0,b\not=0$。 由于 $\gcd(a,-b)=\gcd(a,b)$，不妨设 阅读全文
posted @ 2021-09-20 13:40
EricQian06
阅读(198)
评论(0)
推荐(0)
摘要：
luogu 1477 [NOI2008] 假面舞会 容易发现： 如果图中没有环，那么面具种数一定是所有联通块内最长链之和，最少为 \(3\) 。 如果有环，则面具种数一定是所有环的大小的最大公约数。 那么只要求出每一个联通块内的最长链与环即可。 由于是有向边，难以通过有向边判断联通块，因此考虑建立一 阅读全文
posted @ 2021-09-16 14:16
EricQian06
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号