changwenxuan 的老巢

摘要： 题目列表 A. 排列构造 CF1611C B. 派出所 CF427C C. k度桥图 CF550D D. 建路 CF999E E. 路径计数 CF1547G 赛时记录 算法总结 A. 思维 B. Tarjan C. 思维+构造 D. Tarjan E. Tarjan 阅读全文

摘要： 题意 题意翻译给的很清楚了，但是在翻译中没有提到输出格式第一行要输出点数和边数。 前置 首先题目要求存在一个桥。 那我们首先得知道什么是桥？ 在上面的图中，若我们将 $2$ 和 $3$ 之间的边去掉，那么 ${0,1,2,4,5}$ 和 $3$ 将会构成两个连通块，所以 $2$ 和 $3$ 之间的边 阅读全文

摘要： 集训总结1 1 .涉及知识点 1.1 二分图（最大匹配，最大独立集，最小点覆盖，最小边覆盖） 1.1.1 涉及算法： 匈牙利算法，dinic。 相关参见 【学习笔记】二分图。 1.2 连通性 1.2.1 涉及算法： Kosaraju 算法 Tarjan 算法（真是哪都有他） 1.2.2 解决问题 使 阅读全文

摘要： $$ \Huge{\textbf{二 分 图}} $$$$ \large {\textbf{Bipartite graph}} $$ 1. 什么是二分图？ 二分，二分答案或二分搜索，但是，二分图此二分非彼二分。 若一张图的节点由两个集合组成，且两个集合内部没有边，那么这个图称之为二分图（Bipart 阅读全文

摘要： 中午起来，面向太阳，前面是南，后面是北，因为这里是北回归线以北地区，夏至刚过，太阳直射点南移，昼长夜短但是昼渐短夜渐长，然后我去吃饭，是生物需要营养，面包中的淀粉会在口腔里初分解为麦芽糖，然后在小肠里被消化成葡萄糖被吸收，因为小肠是主要的消化和吸收的场所。 我往窗外看，看到了南方地区的亚热带常绿阔叶 阅读全文

摘要： 思路 首先我们已知 $m=\prod_{i=1}^na_i$，而 $1\le a_i \le 10^9,1\le n \le 500$，显然不可能直接将所有 $a_i$ 乘起来，那这一题怎么做呢？ 但是题目要求的是所有元素乘起来的值 $\prod_{i=1}^nb_i=m$ 的长度为 $n$ 的数组 阅读全文

摘要： 思路 使得花束数量最大？考虑贪心。 首先最优策略应该是最大化混合花束的数量，则混合花束的数量 $f=\min(r,g,b)$。但是有一个问题，假设有两种花都缺一朵花就可凑成一束，显然这时拆一束混合花束来凑两束单色花束最优，但拆的时候注意混合花束的数量是否为 $0$。 代码 #include<bits 阅读全文

摘要： 思路 题目要求一个数组 $a$，使得对于任意的 $x,y,z$（可以是一样的）有 $a_x+a_y\not=a_z$。 那么显然，当对于任意的 $i,j$ 有 $a_i=a_j$，则总有 $a_x+a_y=a_z\times 2$，符合题目要求。 说白了就是 $a$ 的每一个元素相同。 代码 #in 阅读全文

摘要： 思路 考虑分类讨论。 先将这个火柴式子转换为数学式子，设为 $a+b=c$。 当然这个等式可能不成立，那先看看有什么情况最多移动一根火柴时是成立的。 显然有三种情况： $a+b=c$，即本身就成立。 $a+b+1=c-1$，即从 $c$ 处移动一根火柴棒至 $a+b$。 $a+b-1=c+1$，即从 阅读全文

摘要： 思路 这道题直接模拟时间计数器，计算每一个人接水时的时间就可以了。 注：由于题目保证了 $l_{i-1}\le l_i$，所以我们并不需要排序。 代码 #include<bits/stdc++.h> using namespace std; const int maxn=1005; long lon 阅读全文