查缺补漏 冲刺icpc

前缀函数

前缀函数 代表在字符串 中, 以 结尾的字串中, 最长的相等的前后缀, 即前 个字符组成的字符串和后 个字符组成的字符串是相等的.

默认JupyterHub是使用PAM, 与系统用户绑定的认证方式, 这使得JupyterHub的多用户非常不灵活,参见这个Issue: https://github.com/jupyterhub/jupyterhub/issues/710.

JupyterHub默认支持了很多第三方的OAuth的认证渠道,但是这些大部分是在线的,不适合我的需求. 于是我在GitHub上找到了一个基于sqlite3数据库的离线认证器: https://github.com/sparkingarthur/jupyterhub-localsqliteauthenticator

按照Readme文件的步骤,安装成功后,在JupyterHub配置文件中将认证器修改为这个认证器:

昨天研究了一下JupyterHub的安装与配置,记录一下安装过程.

因为不想折腾双系统,也不太信任现在的WSL,选择了在VMware中运行Ubuntu.

1. 安装Ubuntu 20.04

前几天看到了Ubuntu的新LTS版本20.04出来了,一直想体验一把,正好趁这个机会看看长什么样.

镜像我直接在官网上下的,安装用VMware的简易安装就行了.注意虚拟机的网卡改成桥接模式,让虚拟机直接从路由器上获取ip,方便搭建好在主机上访问JupyterHub.装好Ubuntu后别忘了安装openssh和net-tools:

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)是桥。