- 博客(16)
- 收藏
- 关注
RSS订阅原创 服务器设置初探~
服务器设置初探~Path激活环境安装gcc5Question调整使用的GPUimport的文件夹pdb想要升级tmux到2mwet成功安装!!! 我好棒呀 Path export PATH="/home/yuteng/anaconda3/bin:$PATH" export PATH=/home/yuteng/anaconda3/envs/py37/bin:$PATH 激活环境 source activate py37 安装gcc5 conda install -c psi4 gcc-5 pyth
2020-12-16 11:27:13
324
原创 starry 20.1.30
Starry 20.1.30 学习使用云服务器 今日主要是配置一些云服务器的基本东西,让服务器用的更方便些。 购买服务器并连接 在腾讯用学生身份购买10元1月服务器（两月） 发现没有图形化界面 下载cmder 使用ssh连接云服务器和电脑 在微信里修改云服务器密码，并查看IP地址 先熟系linux基本操作（《linux就该这么学》） 在云服务器上建一个abc.txt touch abc.txt ...
2020-01-30 16:30:33
287
原创 #用法总结图论
1.给一张图，找最小环 #include #include #include #include #include #include #define maxn 100005 #define int long long using namespace std; typedef long long ll; int read() { int x = 0, f = 1, ch = getchar(); wh...
2019-09-11 16:11:42
159
原创 dsu on tree 解决无修改的子树查询问题
dsu on tree 将树进行树链剖分, dfs,先dfs轻链, 然后暴力o(siz)改变答案,遇到重链就不删除操作. 复杂度证明: 每个点到根的路径只会有log条轻链,每个点被重链至多访问一次.故总效率为logn. 参考模板 CF600E 对比算法: 树上莫队,线段树合并, 线段树维护dfs序, 主席树维护dfs序. ...
2019-09-11 16:11:01
188
原创 回文树 学习
回文树学习 代码是从ctl学长那里拿的。ctlnb！ #include<cstring> #include<iostream> #include<algorithm> #include<cstdio> #define rep(i,l,r) for (int i=l;i<=r;i++) #define down(i,l,r) for (int i...
2019-09-09 21:33:56
151
原创 ##周总结## 19.8.8~19.8.15
emmm 因为学校的训练放假了两周，所以我也偷懒了一下。 七夕节被强行拉回学校… 虽然也没有人陪我过节 小计划 ： 希望能安照oi的时间和地点顺序默默补题 校内训练 A了两题 （A题不知道斐波那契数列的矩阵乘法可以拆开来卡常，悲伤） 今天的题目好像可以写，希望以后能多写一题吧。 虽然明年可能就要退役 最后一题的线段树维护gcd比较没见过，区间gcd可以看成第一个数和相邻两个数的差值的gcd，所以...
2019-08-08 22:48:08
138
原创 部分零碎知识点总结
判断一条边是不是在最短路上 2019多校 day1 path 记d（a，b）为点a到点b的最短路，则满足d（1，n）=d(1,a)+w(a,b)+d(b,n) 说明ab在最短路上，可以转换为最小割，转化为最大流 O（nm） 玄学效率跑1e4 ...
2019-08-08 11:12:07
139
原创 ##周总结##19.7.22~19.7.28
周总结 19.7.22~19.7.28 目标：bzoj21题 daily3 校内训练 2013-2014 ACM-ICPC Southwestern Europe Regional Contest (SWERC 13) 坑： A J （可能补不动了） 下午极其萎，两题水体调了4h，晚上费用流和大模拟一发入魂。 ...
2019-07-22 21:41:45
146
原创 网络流总结
网络流总结 本文旨在用几句话描述每个算法，让笔者在未来需要使用这些算法的时候能回忆起来。 一、EK算法 通过BFS找到一条增广路，将其减1，反向边+1。 持续到无法增广。 是dinic算法弱化版。 二、dinic算法 先bfs，分层，再有方向性的dfs找到流量，把反向边加上权值。 三、SAP算法 是EK算法的优化版，定义允许弧为d[i]=d[j]+1（部分代码d[T]=0）的弧，那么就能保证每次运...
2019-07-21 22:02:46
107
原创 ##周总结## 19.7.15~19.7.21
周总结 今日是周总结开始的日子，希望能坚持下去。 周总结我其实很早之前就有打算，cx老师也多次劝我，但是一直缺少一个决心，有时候也不知道每天要写些什么。 借写题的机会，正好可以顺便总结，等一年后，回首观之，希望能惊艳到自己吧。 7月15日 今天开始周总结。 下午校内训练 AC 2 （内部题目） 晚上补 1 模板题 晚上补了 CF 1187 F 期望题 我没有特判len[0]=1 118...
2019-07-15 23:17:28
211
原创 多写题
个人感想 在几天前向一个临时专攻文化课的小朋友买了一个bzoj的权限号，希望能在这一年里多刷题，提升自己。 发现到大学以后，大量的算法和知识都已经忘记了，特别是数论，大型数据结构，计算几何，已经根本写不动了，希望能逐渐把他们捡起来吧。 希望自己不要关顾着刷水题了。。 先占坑，以后多写题！！！ ...
2019-07-15 23:08:43
201
原创 实现复数矩阵的加减乘除
被应付的作业们实现复数矩阵的加减乘除大一非计算机类程序设计作业 实现复数矩阵的加减乘除 大一非计算机类程序设计作业 要求： （1）使用+与-号实现两个复数矩阵的加减法； （2）使用*实现两个复数矩阵的乘法； （3）使用！实现复数矩阵的共轭转置操作； （4）使用<<与>>实现复数矩阵的输出与输入； （5）要求兼容实数矩阵运算 其实：；兼容矩阵运算也可以使用转换构造函数，但是我...
2019-07-15 23:03:44
2227
原创 大一程序设计小测答案
大一程序设计小测答案 （博主比较懒，拿了个同学的答案，没有把错的删掉） 博主有懒癌，，快快救救他 题目可以看上一篇文章 链接: https://blog.csdn.net/sky_48/article/details/84947568. 如果只有你的回答，那么就是正确答案。 C++源程序文件的扩展名是 您的回答：D： .cpp 打开项目文件时，应该选择以下哪个文件 您的回答：C： .cpp...
2018-12-10 22:35:18
954
原创 大一程序设计小测试题
##大一程序设计小测试题分享 *1. C++源程序文件的扩展名是 A： .exe B： .c C： .obj D： .cpp *2. 打开项目文件时，应该选择以下哪个文件 A： .dsw B： .dsp C： .cpp D： .h *3. 编写C++程序一般需经过的几个步骤依次是（）。 A： 编译、编辑、连接、调试 B： 编译、调试、编辑、连接 C： 编辑、编译、连接、调试 D：...
2018-12-10 22:17:08
1503
1
原创 [bzoj]2463: [中山市选2009]谁能赢呢？
[bzoj]2463: [中山市选2009]谁能赢呢？ 链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2463. #include <iostream> #include <cstring> #include <cstdio> #include <cstdlib> #include <...
2018-12-09 17:57:46
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人