- 博客(16)
- 收藏
- 关注
RSS订阅原创 服务器设置初探~
服务器设置初探~Path激活环境安装gcc5Question调整使用的GPUimport的文件夹pdb想要升级tmux到2mwet成功安装!!! 我好棒呀Pathexport PATH="/home/yuteng/anaconda3/bin:$PATH"export PATH=/home/yuteng/anaconda3/envs/py37/bin:$PATH激活环境source activate py37安装gcc5conda install -c psi4 gcc-5 pyth
2020-12-16 11:27:13
102
原创 starry 20.1.30
Starry20.1.30学习使用云服务器今日主要是配置一些云服务器的基本东西,让服务器用的更方便些。购买服务器并连接在腾讯用学生身份购买10元1月服务器（两月）发现没有图形化界面下载cmder使用ssh连接云服务器和电脑在微信里修改云服务器密码，并查看IP地址先熟系linux基本操作（《linux就该这么学》）在云服务器上建一个abc.txttouch abc.txt...
2020-01-30 16:30:33
212
原创 #用法总结图论
1.给一张图，找最小环#include#include#include#include#include#include#define maxn 100005#define int long longusing namespace std;typedef long long ll;int read() {int x = 0, f = 1, ch = getchar();wh...
2019-09-11 16:11:42
103
原创 dsu on tree 解决无修改的子树查询问题
dsu on tree将树进行树链剖分,dfs,先dfs轻链, 然后暴力o(siz)改变答案,遇到重链就不删除操作.复杂度证明: 每个点到根的路径只会有log条轻链,每个点被重链至多访问一次.故总效率为logn.参考模板 CF600E对比算法: 树上莫队,线段树合并, 线段树维护dfs序, 主席树维护dfs序....
2019-09-11 16:11:01
127
原创 回文树 学习
回文树学习代码是从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
109
原创 ##周总结## 19.8.8~19.8.15
emmm 因为学校的训练放假了两周，所以我也偷懒了一下。七夕节被强行拉回学校… 虽然也没有人陪我过节小计划 ： 希望能安照oi的时间和地点顺序默默补题校内训练A了两题 （A题不知道斐波那契数列的矩阵乘法可以拆开来卡常，悲伤）今天的题目好像可以写，希望以后能多写一题吧。虽然明年可能就要退役最后一题的线段树维护gcd比较没见过，区间gcd可以看成第一个数和相邻两个数的差值的gcd，所以...
2019-08-08 22:48:08
99
原创 部分零碎知识点总结
判断一条边是不是在最短路上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
84
原创 ##周总结##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
102
原创 网络流总结
网络流总结本文旨在用几句话描述每个算法，让笔者在未来需要使用这些算法的时候能回忆起来。一、EK算法通过BFS找到一条增广路，将其减1，反向边+1。 持续到无法增广。 是dinic算法弱化版。二、dinic算法先bfs，分层，再有方向性的dfs找到流量，把反向边加上权值。三、SAP算法是EK算法的优化版，定义允许弧为d[i]=d[j]+1（部分代码d[T]=0）的弧，那么就能保证每次运...
2019-07-21 22:02:46
68
原创 ##周总结## 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
157
原创 多写题
个人感想在几天前向一个临时专攻文化课的小朋友买了一个bzoj的权限号，希望能在这一年里多刷题，提升自己。发现到大学以后，大量的算法和知识都已经忘记了，特别是数论，大型数据结构，计算几何，已经根本写不动了，希望能逐渐把他们捡起来吧。希望自己不要关顾着刷水题了。。先占坑，以后多写题！！！...
2019-07-15 23:08:43
164
原创 实现复数矩阵的加减乘除
被应付的作业们实现复数矩阵的加减乘除大一非计算机类程序设计作业实现复数矩阵的加减乘除大一非计算机类程序设计作业要求：（1）使用+与-号实现两个复数矩阵的加减法；（2）使用*实现两个复数矩阵的乘法；（3）使用！实现复数矩阵的共轭转置操作；（4）使用<<与>>实现复数矩阵的输出与输入；（5）要求兼容实数矩阵运算其实：；兼容矩阵运算也可以使用转换构造函数，但是我...
2019-07-15 23:03:44
2102
原创 大一程序设计小测答案
大一程序设计小测答案（博主比较懒，拿了个同学的答案，没有把错的删掉）博主有懒癌，，快快救救他题目可以看上一篇文章链接: https://blog.csdn.net/sky_48/article/details/84947568.如果只有你的回答，那么就是正确答案。C++源程序文件的扩展名是您的回答：D： .cpp打开项目文件时，应该选择以下哪个文件您的回答：C： .cpp...
2018-12-10 22:35:18
882
原创 大一程序设计小测试题
##大一程序设计小测试题分享*1. C++源程序文件的扩展名是A： .exeB： .cC： .objD： .cpp*2. 打开项目文件时，应该选择以下哪个文件A： .dswB： .dspC： .cppD： .h*3. 编写C++程序一般需经过的几个步骤依次是（）。A： 编译、编辑、连接、调试B： 编译、调试、编辑、连接 C： 编辑、编译、连接、调试 D：...
2018-12-10 22:17:08
1374
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
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人