简单计数 Description 对于两个\(1\)~\(n\)的排列\(a,b\),定义\(orz(a,b)=max(a_1,b_1)+\)...\(+max(a_n,b_n)\)。 你需要求出有多少对\((a,b)\)满足\(orz(a,b)\;\geq\;m\)。 Input 一行两个正整数\(n,m\)。 Output 一行一个整数表示答案。对\(998244353\)取模。 Sample Input 3 8
先看效果图： 代码如下： <div id="lineChart" class="width:100%;height:100%"></div> //自适应字体大小变化 WidthAdaptive(res) { var windth = window.innerWidth; let fontSize = windth / 5280; return fontSize * res; },
CF1469F Power Sockets 显然每个线段要加入中点. 不必考虑树的形态，只需考虑每个深度的白点有多少个. 每次肯定要加入链最长的进去，贡献的白点最多，接在深度最浅的白点上. 注意一定在每条链加入后及时更新答案, 过程用线段树维护即可.
什么是dijkstradijkstra? dijkstradijkstra的原理/流程? dijkstradijkstra本质上的思想是贪心,它只适用于不含负权边的图.我们把点分成两类,一类是已经确定最短路径的点,称为"白点",另一类是未确定最短路径的点,称为"蓝点"dijkstradijkstra的流程如下::1.1. 初始化dis[start] =
题解 \(by\;zj\varphi\) 观察可发现一个点向它的子树走能到的白点，黑点数是一个斐波那契数列。 对于白色点对，可以分成两种情况： 两个白点的 \(lca\) 是其中一个白点 两个白点的 \(lca\) 是一个黑点 注意，两个白点的 \(lca\) 不可能是非两个白点之中的白点。 分开计算即可 Code
目录 简介 解法 模板题及代码 简介 最小点权覆盖集问题指的是：在图中选取一些点，满足图中每条边连接的两个点中，至少一个被选择，求所选取的点最小权值和。 最大点权独立集问题是最小点权覆盖集问题的对偶问题，指的是：在图中选取一些点，满足：图中每条边连接的两个点中，至多一个被选择，求所
UVA1411 Ants 题意： 给定一些黑点白点，要求一个黑点连接一个白点，并且所有线段都不相交（保证不存在三点共线） 思路： 显然题目肯定有解。考虑到我们现在随便找将一个黑点与一个白点连边，这条线段所在的直线把整个点集分成了两部分，再分别对这两个点集分治进行相同操作。 具体细节：每次
原题链接：https://www.luogu.com.cn/problem/P5816 内部白点 题目描述 无限大正方形网格里有 n n n 个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有
题目大意 给你一颗树(n<=100) 要你给点赋权值，如果x|y=\(2^{60}-1\) 则代表x和y有边 题目思路 只要没有回路的图都可以看作是一个二分图 把这个想成二分图染色 想成白点和黑点（白点个数<黑点个数） 白点的第59位为0，以及白点的id位为0，给每个白点赋值一个不同的id，其他位白点均为1 黑点则
P2057 [SHOI2007]善意的投票 / [JLOI2010]冠军调查 描述： \(n\) 个人，每个人有一个状态，存在 \(m\) 对朋友，每个人可以翻转状态，求翻转次数+冲突的朋友对数的最小值 模型： 原点向 \(0\) 状态的人连一条 \(inf\) 的边，\(1\) 状态向汇点连一条 \(inf\) 的边，朋友之间连一条流量为 \(1\)
T1 考场上只想到了枚举拆三元环，拿到60pts 发现其实有一个性质没有用到： 保证将这 个点移除后，剩余的图将不存在环。 假设黑点为没有被钦定的点，白点反之 三白的情况无解 那么一个三元环只能由二黑一白/二白一黑组成， 后者已经固定了，直接选，而前者并不是很好处理 首先对黑白点分别
给一张无向图，要求你用黑白灰给点染色，且满足对于任意一个黑点，至少有一个白点和他相邻；对于任意一个白点，至少有一个黑点与他相邻，对于任意一个灰点，至少同时有一个黑点和白点和灰点与他相邻，问能否成功 Solution 显然灰色是多余的 首先考虑什么样的情况是不行的，显然仅在有孤立点的时候会
P1.1 description 给定 \(N\times M\) 的有障碍网格，每次覆盖同行或同列连续若干。求最少几次使得每处被覆盖正好一次 solution 黑白染色： 对于每个黑点 \(i\)：\(S\overset{f=1}{\to}i\overset{f=1}{\to}\begin{cases}i'\\i''\end{cases}\) 对于每个白点 \(j\)：\(\begin{cases}j'\\j'
正权图，貌似看来是一道裸的 \(dijkstra\) \(dijkstra\)的主要步骤： 首先，在\(dijkstra\)中，源点表示一开始的出发点，蓝点表示还未确定的点，白点则表示已经确定的点。 第一步先确定源点，有时候题目会告诉你。 接下来第二步，通过当前点去更新其能到的点的最短距离，并把其标记为白点。 第三步，
提供一个比较简单的线段树写法 不用build，ask还有down 一整棵树维护白点的数量，每次change找到精准的区间然后一整个区间都是白点 如果再change的时候发现要访问的区间已经全部覆盖，就可以直接返回，无需再改 输出答案的话， tr[1] 是区间白点总数，所以答案就是 n-tr[1] #include<iost
「NOI2016」网格 容易注意到，答案最多为2，也就是说答案为-\(1,0,1,2\)四种，考虑逐个判断。 无解的情况比较简单 如果\(nm\le c+1\)，显然无解 如果\(nm=c+2\)，判断2个跳蚤（如无说明，以下白点指跳蚤）是否四联通（如无说明，以下联通均指四联通），如果是，无解。 先不考虑复杂度 \(0\)的情况，就是白点
最小割 留下最多的点 形如左上或者右上没有点的点一定会留下 对于斜着的关系的两个点不能共存 黑白行染色！ 白行的点称为 白点，黑点类似 反着连关系 对于一定会留下的，S到白点，黑点到T，都连inf 不能共存的之间连inf S到白点，黑点到T，都连1 最小割之后，和S相连的白点和和T相连的黑点是被
设置一个起始点为白点，把我白点相邻的点设为黑点，如果有两个相邻的点是相同颜色，说明这个连通分量不是二分图 color初始全为0，1表示白点，2表示黑点 int color[maxn];bool bipartite(int u){ for(int i=0;i<(int)G[u].size();i++){ int v=G[u][i]; if(color[v]==color[
题目描述 输入 第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵 输出 输出最多可以拿到多少块宝石 样例输入 2 2 1 22 1 样例输出 4 题意就是选取一些点使他们互不相邻且使选取点的点权和最大。我们将网格图黑白染色，将相邻点连边，显然这是个二分图，
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1475 [算法] 首先将方格黑白染色 ， 也就是说 ， 如果(i + j)为奇数 ， 这个点就是黑点 ， 否则是白点 那么这个n * n的方格就被分为了两个集合 ， 一个是黑点集合 ， 一个是白点集合
