2016年12月_围巾的ACM

原创 VMware虚拟机Linux下装锐捷教程

由于要肝课程设计，在机子上装了VMware12的虚拟机，装锐捷真是感觉日狗了。。写个教程mark一下首先装完虚拟机安装完linux之后打开服务界面，选择这两项打开然后关掉电脑本身所有的无线网卡，把本机的锐捷退出掉，不然会GG的然后在虚拟机中随便打开一个网页，可以弹出校园网内网锐捷的页面，在页面中选择linux版本下载然后打开虚拟机，选择编辑虚拟机设置选择网络适配

2016-12-24 23:53:10 1502

原创 python安装Pillow库

开始玩玩python,第一个练手的项目是讲一副画转成字符串输出，首先我们要导入Pillow库，这是一个图像处理库第一步：通过cmd进入python的目录下的Scripts文件夹，在cmd模式下通过 cd 文件夹名就能进入，输入dir可以查看当前目录的内容第二步：通过自带的install.exe安装 pip安装成功后输入pip就能查看一些指令哟最后

2016-12-13 22:51:17 2237

原创哈理工大学ACM程序设计全国邀请赛A Golds（网络流）

题意：有一个N（思路：一眼网络流是必然的，比赛的时候想歪了一下并且读错了一下题目导致我的做法会拆出8000个点来。。。正解应该是源点S连向树上的每个节点，流量为该点权值，汇点T连向每个机器人，流量为最大采集量，然后机器人可以走哪些路径就将它连向机器人的点，跑一次最大流即可#includeusing namespace std;const int maxn = 4005;#de

2016-12-04 23:18:42 462

原创哈理工大学ACM程序设计全国邀请赛D D Pairs（FFT）

题意：给你一个长度为N（N思路：显然不会做嘛，一个比较直接的想法是怎么把所有数两两相加的结果都预处理出来然后弄个前缀就OK啦？然而普通的预处理所有两个数和是要n^2的，这个时候就可以用FFT来加速啦。。#include#include#include#include#include#include#include#include#include#include#

2016-12-04 22:50:42 413

原创 Educational Codeforces Round 15 E Analysis of Pathes in Functional Graph（倍增）

思路：由于是一个n个点n条边的有向图，并且题目的输入已经说明了每一条路径都是唯一的并且没有终点，所以可以用倍增的思想处理，令dp[i][j]为第i个节点然后走2^j这样做....没想到...#includeusing namespace std;#define LL long longconst int maxn = 1e5+7;int fa[maxn][35];LL min

2016-12-02 17:02:13 322

原创 Educational Codeforces Round 15 D Road to Post Office（分类讨论）

思路：由于车的速度肯定大于人的，那么第一段肯定是开车最优，然后分三种情况讨论，分别是剩下的都走路，一直开车到最后一段#includeusing namespace std;#define LL long longLL d,k,a,b,t;int main(){ LL ans = 0; scanf("%lld%lld%lld%lld%lld",&d,&k,&a,&b,

2016-12-02 16:59:10 335

原创 Educational Codeforces Round 15 C Cellular Network（二分）

题意：有n个城市m盏灯，要你确定一个最小的R使得所有的城市都被照亮思路：二分答案R，然后直接扫一遍check就可以了#includeusing namespace std;#define LL long longconst int maxn = 1e5+7;LL a[maxn],b[maxn];mapvis;int n,m;bool check(LL mid){

2016-12-02 16:57:15 353

原创 Educational Codeforces Round 15 B Powers of Two

思路：ai+aj=2^x，移过去就是aj=2^x-ai嘛，由于ai的范围到10^9，所以其实x不会超过31，所以枚举一下x就可以了#includeusing namespace std;const int maxn = 1e5+7;#define LL long longmapvis;LL ans = 0;int main(){ int n=0; scanf("%d"

2016-12-02 16:54:02 352

原创 Codeforces Round #381 (Div. 2) D Alyona and a tree（DFS树上搞事）

思路：对于在v的子树中的u，dis(u,v)其实就是dep[u]-dep[v]#includeusing namespace std;const int maxn = 2e5+7;#define LL long longvector >e[maxn];vector >path;LL a[maxn],dep[maxn],ans[maxn];void dfs(int u){

2016-12-01 21:11:11 1081

原创 Codeforces Round #381 (Div. 2) C Alyona and mex （构造）

思路：要求区间的mex最大那么显然就是当这个区间是0，1，2...的时候最大嘛，那么最小的最大mex其实就是区间长度，然后0，1，2，0，1，2那样子的构造就可以了#includeusing namespace std;int main(){ int n,m; int ans = 1e9; scanf("%d%d",&n,&m); while(m--) { int

2016-12-01 21:07:03 259

围巾的ACM博客