02 2020 档案

cf 1241 E. Paint the Tree（DP）
摘要：题意： 有一颗树，n个点，边有边权。 有无限多种颜色，每个点可以同时染上k种颜色，如果一条边的两个端点 拥有至少一种相同的颜色，那么说这条边是“饱和的”。 问：所有“饱和边”的权值和最大为多少，只需要输出最大值，不需要输出方案。 思路： 一开始看到这题的tag是2200，感觉肯定不会，后来发现有的人 阅读全文
posted @ 2020-02-28 18:39 Init_Rain 阅读(156) 评论(0) 推荐(0)
cf 1241 D. Sequence Sorting（思维）
摘要：题意： 一个序列有n个数，有一种操作，你可以选一个数x，使这个序列中等于x的数都移到序列头或尾。 问最少几次操作后，可以使这个序列非降序。 思路： （以下说bi移动到哪里，其实就是指a1……an中等于bi的数移动到哪里） 设这个序列为a1……an，排序并去重后为b1……bm ，如果bi要移到开头，那 阅读全文
posted @ 2020-02-27 23:41 Init_Rain 阅读(213) 评论(0) 推荐(0)
cf1228 D Complete Tripartite（哈希）
摘要：题意： 无向简单图，无自环，无重边，n个点，m条边，请你将这n个点分为3个互相没有交集的集合。并且满足以下条件： 1.同一个集合中的任意两点之间没有边。 2.每个点都要与除了它这个集合以外的所有点相连。 没有答案就输出-1，多种答案输出任意一种。 思路： 用hash值代表与一个点相连的 都有哪些点， 阅读全文
posted @ 2020-02-26 14:41 Init_Rain 阅读(179) 评论(0) 推荐(0)
Windows10 与 WSL（Ubuntu）的文件互访
摘要：从WSL访问win10的文件 > cd /mnt 从win10访问WSL的文件 打开Ubuntu > explorer.exe . （后面的点不要漏掉） 阅读全文
posted @ 2020-02-25 14:31 Init_Rain 阅读(1429) 评论(0) 推荐(0)
Ubuntu下运行python文件
摘要：方法一： 直接> python2.7/python3.6 test.py 方法二： 在文件首行写上 #!/usr/bin/python3 这个是配置的路径 也可以通过 > which python3 查找路径 然后 > chmod +x test.py >./test.py 阅读全文
posted @ 2020-02-23 12:38 Init_Rain 阅读(2664) 评论(0) 推荐(0)
cf1208 E Let Them Slide（差分+RMQ\单调队列）
摘要：题意 如题目的图所示，每行都可以左右移动，但是数字不允许断开，且不许越界（宽度为w）。 单独求每一列的最大的和为多少。 思路 对于每一列来说，在每一行上都有一个可以取到的区间， 所以，对于一列来说，答案就是每行的区间最大值的和。区间最大值可以用RMQ或者单调队列求。 一开始题目看错了，以为是w*n< 阅读全文
posted @ 2020-02-20 20:43 Init_Rain 阅读(194) 评论(0) 推荐(0)
cf1208 D Restore Permutation （二分+树状数组）
摘要：题意 让你构造一个长度为n的序列，记为p1……pn，（这个序列是1~n的全排列的一种） 给你n个数，记为s1……sn，si的值为p1……pi-1中小于pi的数的和。 思路 显然，应该倒着来，也就是从pn 开始构造，这样的话，当要填pi 的时候，p1到pi-1就是所有的还未填的数，那么我们只需要去找哪 阅读全文
posted @ 2020-02-18 23:55 Init_Rain 阅读(143) 评论(0) 推荐(0)
cf1200 E Compress Words（哈希）
摘要：题意 有n个字符串，记为s1,s2……sn，s2与s1合并，合并的方式为：s1的后缀若与s2的前缀相同，就可以重叠起来，要最长的。 举个例子： “1333” “33345” → “133345” s1与s2合并后产生的字符串，再与s3合并，以此类推。 思路 两个字符串的子串匹配，比较容易想到哈希。 阅读全文
posted @ 2020-02-12 15:08 Init_Rain 阅读(219) 评论(0) 推荐(0)
cf1200 D White Lines（二维差分）
摘要：题目大意 有一个大小为n的矩阵，每个1*1的单位为黑或白，我们可以用一个（只有一个）大小为k*k的白色矩阵覆盖，问：最多的时候有几条白线（横的全为白 或竖的全为白 即为白线）。 思路 要想把一条线（以横的为例）全变为白的，那么我们就需要从这一行最左边的黑色块覆盖到最右边的黑色块，如果两端距离超过k， 阅读全文
posted @ 2020-02-11 00:31 Init_Rain 阅读(161) 评论(0) 推荐(0)
Tmux和一点nohup
摘要：1.当我们用ssh连接服务器时，只有一个终端，但有时候我们希望有多个。 2.有些程序需要运行一些时间，在这个时间里，我们希望可以去做其他的事情。 3.有的程序要跑好几个小时，这时候，我们希望断开远程连接后，它可以在服务器上继续运行。 nohup 刚开始，尝试的方法是 使用 nohup 命令 这个命令 阅读全文
posted @ 2020-02-05 22:10 Init_Rain 阅读(884) 评论(0) 推荐(0)
关于阿里云的远程连接和轻型桌面（xfce4）安装
摘要：这里用的阿里云服务器是轻量应用服务器 先通过网页端的远程连接进入服务器，然后 安装xfce4 (1)先安装更新:apt-get update。 (2)安装xrdp:输入apt-get install xrdp-->回车-->输入"y"-->回车,安装完成。 (xrdp: An open source 阅读全文
posted @ 2020-02-05 21:25 Init_Rain 阅读(1157) 评论(0) 推荐(0)