最近遇到了好多这样的题,感觉应该是一类题. 这一类问题就是要求满足某一限制条件下的最短路,比如每一条边都有两种边权,要求路径上其中一种边权之和小于某个值的条件下的另一个边权最小的路径.

由于在上个月的CSP取得了高达330分的优(sha)异(bi)成绩，这次有幸能公费参加一下这报名费只要800大洋的比赛。可能是线上举办的原因吧感觉这次CCSP的参赛门槛低了好多，上个月CSP还是IOI赛制，330分的全国排名甚至还不如我大一刚开学打的290那次高。

查缺补漏 冲刺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

排个序就行了