ex

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc281_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc281/tasks/abc281_h "AtCoder 传送门") 考虑设 $f_i$ ......

# (ex)BSGS/（扩展）大步小步算法 学习笔记 在即将暂时退役之际杀掉了[P4195](https://www.luogu.com.cn/problem/P4195)的毒瘤模板题，于是来写篇学习笔记。 谨此为我初中三年摆烂的OI生涯画上一个句号。（距离中考还有20天！） ## BSGS [li ......

注意到当有那些 $(a_i,b_i)$ 是确定的时，答案就是将 $(a_i,b_i)$ 连边后每个连通块的 $\min(|V|,|E|)$ 之和。 那么这个东西用可撤销并查集维护即可。 ```cpp #include #include using namespace std; const int N ......

Problem StatementYou are given a tuple of $N$ non-negative integers $A=(A_1,A_2,\ldots,A_N)$ such that $A_1=0$ and $A_N>0$. Takahashi has $N$ counters ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc247_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc247/tasks/abc247_h "AtCoder 传送门") 考虑我们如何判定一 ......

有以下代码 using System.Diagnostics; using System.Runtime.ExceptionServices; using Microsoft.AspNetCore.Mvc; using static System.Net.Mime.MediaTypeNames; n ......

啥玩意，诈骗题还能这么诈骗。 $f(X)$ 就是角谷猜想（冰雹猜想）所需的步数。根据角谷猜想，定义函数 $g$： $$ g(X)= \begin{cases} \frac{X}{2},&2\mid X\\ 3X+1,&2\nmid X \end{cases} $$ 则显然有 $f(g(X))=f(X ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc258_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc258/tasks/abc258_h "AtCoder 传送门") 不错的矩阵快速幂优 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc267_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc267/tasks/abc267_h "AtCoder 传送门") 直接暴力跑背包的复 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc302_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc302/tasks/abc302_h "AtCoder 传送门") 考虑如果只询问一次 ......

开大号 unrated 写了个 Ex 就去玩原神了。赛后写了下 G。 ### ABC302Ex 简单题。考虑一组询问咋做，把所有 $(A_i,B_i)$ 连边建图，显然答案是点数减去是树的连通块个数。 如何维护形态为树的连通块个数？可以用并查集维护，对每个连通块额外维护连通块内边数即可。 树上咋做？ ......

完全不会 G 和 Ex，这些套路还是要积累一下的。 ## F.Merge Set ### 题目描述： 给定 $n$ 个集合，每次可以合并两个有交的集合，问最少多少次合并可以让 $1$ **和** $m$ 位于同一个集合中。 ### 题目分析： 一开始将题读成了将 $[1,m]$ 位于同一个集合中，然 ......

# HCIP- ICT实战进阶ex1-MPLS # 0 前言 由于BGP设备之间是通过TCP协议实现的跨设备互联, 所以在两台BGP设备之间的其他设备是没有配置BGP协议的, 因此中间的其他设备很可能无法学习到BGP的路由信息(虽然可以通过静态引入或者路由协议引入, 但是会导致路由表大幅扩大), 引 ......

题意： 给定 $m$ 个限制 $(l_i,r_i,p_i)$ 及 $n,k$，求满足以下条件的长度为 $n$ 的不同序列 $a=(a_1,a_2,\cdots,a_n)$ 的数目。 $\forall i \in[1,n],0\leq a_i\leq k$ $\forall i \in[1,m],\m ......

本文描述的是在Windows Server 2008 R2上面安装ex2010_sp3。 目录 1、安装系统必备组件 先安装如下2个补丁+.net 3.5 SP1： 添加**【应用程序服务器】**角色，如下图所示： 同时以后如果要启用Outlook Anywhere功能，需安装**【HTTP代理上的 ......

本文描述在Windows Server 2016上面安装exchange server 2016 CU21 目录 1、安装系统必备组件 安装以下补丁包和相关的组件，如下图所示： 2、安装exchange server 2016 运行安装向导，如下图所示： exchange server 2016开始 ......

目录 1、环境准备 提升域控的域功能级别至：Windows Server 2003，如下： 安装.net 2.0 ，在 Windows 组件向导中，添加.net 2.0 ，如下图所示： 同时安装应用程序服务器，也就是IIS服务，如下图所示： 同时还需要安装以下补丁和组件： .net 3.5 sp1 ......

目录 1、安装RPC组件 在【Windows 组件向导】中的【网络服务】里面勾选：HTTP代理上的RPC，如下图所示： 2、启用outlook anywhere功能 在【服务器配置】->【客户端访问】中，选中服务器，右击选择【启用outlook anywhere】，如下图所示： 配置好外部主机名，如 ......

目录 1、启用pop3服务注意事项 如果想在Exchange 2007里面配置POP3，并且想让客户端通过POP3连接Exchange 服务器的话，您可要注意了，这可不是一件容易事。相信使用过Exchange 2000/2003的朋友一定知道，在这两个版本里我们只需启用POP3服务，客户端即可使用（ ......

目录 1、环境介绍 本文是在Windows Server 2016上面安装exchange server 2016 cu21，配置信息如下图所示： | 序号 | 计算机名 | MAPI 网络-IP地址 | 复制网络(私有)-IP地址 | | :--: | : : | : : | : : | | 1 ......

没有题解，所以来写一篇。 Description 构造一个 $N\times N$ 的矩阵 $A$，其中 $A_{i,j}\in {0,1,2}$，要求同时满足 $Q$ 条限制。 每条限制形如：给定 $a,b,c,d,e$，要求 $A$ 满足 $\prod\limits_{i=a}^b\prod\l ......

数字asic流程实验（EX）VCS+Verdi前仿真&后仿真 1. 前言 写数字asic流程实验系列博客已经过去一年多了，现在也算结束了纯小白的状态，稍微有了一些数字前端开发经验。在老的系列教程里面用的前仿后仿工具还是modelsim，实际上业界主流工具还是功能更强大的VCS和Verdi。两个也都是 ......

给定长为 $n$ 的 01 字符串 $s$, 求一个最大的 $k$, 使得能选出 $k$ 个形如 $[l_i,r_i]$ 的区间, 满足: $\forall i\in [2,k], l_i\gt r_{i-1}$. $\forall i\in [2,k]$, $s_{l_i\sim r_i}$ 的字 ......

ABC212G Power Pair 推柿子题 $\sum\limits_{x}^{P-1}\sum\limits_{y}^{P-1} \exists n \in \mathbb{N}\ x^n \equiv y(\bmod P)$ $1+\sum\limits_{x=1}^{P-1}\sum\li ......

洛谷传送门 AtCoder 传送门 记录一下这个神奇的套路。 首先有 $\operatorname{popcount}(n) = n - \sum\limits_{i=1}^{\infty} \left\lfloor\frac{n}{2^i}\right\rfloor$。证一下： $$\operat ......

思考如何将到 $u$ 距离短的和到 $v$ 距离短的节点分别处理出来。发现对于一次询问 $(u,v)$，可以将所有节点分成三类： 除 $u$ 和 $v$ 的 LCA 的子树外的所有节点。 将 $u$ 至 $v$ 的最短路径的最中间的边删掉后组成的两棵树中的其中一棵树中的所有节点。 不属于以上两类节点 ......

新手经常区分不清楚throw 跟 throw ex 有什么区别，在一些遗留代码中我们也经常能见到类似的错误用法。 一句话总结：throw ex 会重置调用栈，而throw不会。绝大多数情况我们都不希望调用栈被重置，这样不利于定位问题。 下面做一个简单的测试： 1 namespace SimpleCo ......

考虑状压 dp。 设 $f_{i,j,s}$ 表示当前正在决策坐标为 $(i,j)$ 的格子，且列状态为 $s$。其中列状态维护了当前轮廓线上的连通块，我们可以使用最小表示法来简单维护。 （为什么不用广义括号序列？因为其涉及到 $5$ 个可选值，由于 $m\le 7$，所以这两个都需要用到八进制，而 ......

ABC297Ex - Diff Adjacent 题目链接。 $\text{difficulty}=4.5,3$。 $\text{tags}=多项式,生成函数,容斥$。 首先如果直接计数不相邻的那么至少需要记录当前的和以及最后一个数是什么，复杂度无法接受。那么考虑容斥。 接下来对于一个固定的序列 $ ......

考虑一行一行往下 dp，一个状态需要记录每个格子是否是黑色，对于黑色还有记录其并查集。爆搜跑一下本质不同状态数不是很多，dp 就行了。 $m=7$ 的时候状态数只有 324． #include<cstdio> #include<vector> #include<queue> #include<cst ......