Win10+CMake+MinGW+CLion环境配置

在知乎上看到一篇简单介绍make,makefile,cmake的文章,原文链接https://zhuanlan.zhihu.com/p/111110992.

了解了这些东西之后,可以开始配置Windows上的C++环境了,这里使用CLion+MingW的配置.

首先在MinGW上下载mingw-get.exe.

http://www.mingw.org/

在mingw-get.exe所在目录下执行命令:

.\mingw-get.exe install gcc g++ gdb mingw32-make

安装gcc,g++,gdb以及mingw32-make,并将bin文件夹添加到PATH环境变量中.

安装CMake,在安装时可以勾选添加到PATH.

Codeforces Global Round 7 A. Bad Ugly Numbers n=1时,显然无解. n>1时,第一位为2,后面全为3就是一个解. B. Maximums 递推. C. Permutation Partitions 最优答案肯定是让最大的k个数全部算上,让每个最大的k个数全部单独处在一个区间即可. D2. Prefix-Suffix Palindrome (...

Codeforces Round #628 (Div. 2)

Codeforces Round #628 (Div. 2)

比赛还有五十分钟才结束,但是后面那两道现在才不到30人过了的题对于我来说应该是不可做题,就先写总结了.(希望不会FST)

A. EhAb AnD gCd

设,

题目要求就是要找

让a=1,b=x-1即可.

B. CopyCopyCopyCopyCopy

因为序列重复了n次,完全可以在每次重复中选序列中的一个数,这样就相当于可以不考虑顺序地选择数组成LIS,排个序后就是西电C语言期末考试真题.

有N个变量,每个变量都能取T或F，需要满足M个条件: or

要给每个变量赋值,满足所有条件.

构造有向图G,每个拆成两个点2i和2i+1, 分别表示取T或者F. 每个变量选其中的一个进行标记,标记了节点2i表示,标记2i+1表示.

对于每个条件,如 or ,可以从表示点i为F的节点到表示点j为F的节点连一条边,表示如果点i为F,那么点j一定是F. 同时,还要从表示点j为T的点向表示点i为T的点连一条边.

DFS方法

CF1305 (Div.1 + Div.2)

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)

A. Kuroni and the Gifts

排个序就行了

CF Round #624 div.3

unrated,佛系比赛,不急不躁,不怒不争.

A.Add Odd or Subtract Even

若 ,且为偶数,直接减去即可,答案为1.

若 ,且为奇数,减去一个偶数再加上一个奇数,答案为2.

若 ,且为偶数,加上一个奇数再加上一个奇数,答案为2.

若 ,且为奇数,直接加上即可,答案为1.

无向图割点/桥&双连通分量

无向图图中所有边要么是树边，要么是反向边。

割点的条件

1. 当树根有两个及以上子节点时，树根是割点。
2. 非根节点u为割点，当且仅当该点存在一个子节点v，且v及其所有后代都没有反向边连回u的祖先。（连回u不算，此时u是割点）

用LOW[x]代表x及其后代能连回祖先最小的DFN值，那么上述条件即为u存在一个子节点v，使得LOW[v] DFN[u].

另外，若v的后代最早只能连到v自己，那么边(u,v)是桥。

LSTM

一年半前为了省选学网络流之后第一次做网络流的题

首先是自己改造后的Dinic:

zhy出的b题