chy-2003

摘要： vasp用gnu编译安装是最方便的，下面这个教程非常完整好用 vasp-GNU 注意看下方评论，第7步更改第33行处，需要删掉-L。 vaspkit 从sourceforge下载 vaspkit 打开官网后，右键download获取直链用wget下载即可。 解压后运行 ./setup.sh 最后 v 阅读全文

摘要： 目录杂七杂八安装前置依赖下载文件更改ip为non-loop开始安装Torque环境魔改一下相关设置测试设置开启启动可能遇到的问题以及更多的设置THANKS 杂七杂八 系统环境 Ubuntu20.04，目标 pbs + vasp + vaspkit 服务器。 本来打算用源码安装OpenPBS，pbs_ 阅读全文

摘要： PhyBox开发日志 Todolist [chy] 李萨如图中保存视屏情况下运行界面会失焦。 [-] [可能无法实现] [chy] 图标、背景更改。 [tnf] [-] [chy] 已有代码加入注释 。 [chy] [-] [chy] 准备新项目开发。[ALL] [-] [chy] 进行linux端 阅读全文

摘要： 题目链接 问题分析 如果这个图是个DAG，那么问题就简单了。按照拓扑序的逆序做DP即可。 那么问题就在于环。于是借助SPFA的想法，更新某个节点后向它的父亲拓展，直至不能更新。 这里需要注意把可能要被更新的节点入队，而不是确定要被更新的点，否则可能TLE。具体见参考程序。 参考程序 #include 阅读全文

摘要： 最大流相关知识 算法思路 每次在残量网络上BFS找增广路进行增广。算法较为简明简单，下面主要讨论时间复杂度。 设有 \(n\) 个点 \(m\) 条边，则每次增广耗时 \(O(n+m)\) 。下证最多增广 \(O(mn)\) 次。 由于使用 \(BFS\) 进行增广，所以每次增广都是从起点到终点的最 阅读全文

摘要： 题目链接 问题分析 数据应该比较水。这里当作普通莫队的模板题。 思路 将 \(N\) 个整数分块，每块大小为 \(S\) 。将所有询问离线，并排序。左端点在不同块的，左端点小的在前，否则右端点小的在前。 之后每个询问按顺序一个个做。求出 \((l,r)\) 之后，可以花费 \(O(1)\) 转移到 阅读全文

摘要： 阅读全文

摘要： "题目链接" 问题分析 数据范围唬人的……毕竟 $|Scc|\leqslant 100$ 。难写点罢了。 令 $f_i$ 表示 $i$ 到 $T$ 的期望步数，那么有 $f_i=1+\frac{1}{Deg_i}\sum\limits_{(i,v)\in E}f_v$ 。 那么只要一个 $Scc$ 阅读全文

摘要： "题目链接" 问题分析 发现边经过的次数实际上就是点经过的次数乘上概率。那么问题就变成了求每个点经过的次数。 把无向边拆成两条有向边，然后把点 $n$ 的所有出边都删掉。然后高斯消元即可。每个点经过的次数就是可以走到它的点的次数乘上概率之和。当然点 $1$ 要额外加 $1$ ，因为一开始是在点 $1 阅读全文

摘要： "题目链接" 问题分析 随后系统的势能应当最低，即 $$ \sum w_i \times \sqrt{(x x_i)^2+(y y_i)^2} $$ 最小。直接模拟退火。 参考程序 阅读全文

摘要： 解题思路 考虑顺时针旋转 $i$ 步得到的结果，根据Burnside引理，有 $$ Ans=\frac{\sum\limits_{i=0}^{n 1}C(i)}{n} $$ $C(i)$ 为旋转 $i$ 步时不动点的数量。 实际上，旋转 $i$ 步得到的是 $\frac{n}{\gcd(n,i)}$ 阅读全文

摘要： 赛前最后一天模拟赛又有小伙伴MLE了……这里就讲一下如何较为精确地获取程序运行时间和空间。 资源统计当然是操作系统统计的最精确。所以可以这样写（noilinux实测通过，windows下应该不行）： 注意 ：程序所占空间为当下运行最大所占的空间。这样统计包括动态空间，但不代表可能的最大所占空间。申请 阅读全文

摘要： [TOC] 前置条件 "从基础数论函数说起1：整除分块、数论函数、狄利克雷卷积" 分析 在 "从基础数论函数说起1：整除分块、数论函数、狄利克雷卷积" 的最后，提到了 $e=\mu 1$ 。 也就是说，在狄利克雷卷积意义下， $\mu$ 和 $1$ 互为逆元。 那么如果要求 $f(n)$ ，而 $g 阅读全文

摘要： 前置要求 "从基础数论函数说起1：整除分块、数论函数、狄利克雷卷积" 杜教筛 一部分数论题会问一个数论函数的前缀和，不妨令其为 $S(n)=\sum\limits_{i=1}^n f(i)$ 。有时直接求会比较困难。 杜教筛是通过构建一个函数 $g$ ， $f g$ 的前缀和能快速（ $O(1)$ 阅读全文

摘要： [TOC] 本文内容：整除分块、几种常见的数论函数和狄利克雷卷积。 整除分块 在数论相关的题中，常常会遇到带有 $\lfloor\frac{n}{i}\rfloor$ 求和的式子。而考虑到有很多 $i$ ，它们的 $\lfloor\frac{n}{i}\rfloor$ 都是一样的（最多 $\lflo 阅读全文

摘要： [TOC] 前置要求 带旋转的平衡树会改变祖先关系，这令可持久化变得困难。所以需要使用非旋的平衡树，如 "非旋treap" 。本文以非旋treap为例。 核心思想 可持久化的数据结构，其核心都是不改变历史的信息。当需要对信息进行修改的时候就新开一个节点，继承历史信息，然后再进行修改。 对于非旋tre 阅读全文

摘要： 概要 一个字符串有多少个回文的字串？最多有 $O(n^2)$ 级别个。但 Manacher 算法却可以用 $O(n)$ 的时间复杂度解决这个问题。同时 Manacher 算法实现非常简单。 一个显而易见的结论是：如果 $S_{1\cdots n}$ 是回文串，那么 $S_{2\cdots n 1}$ 阅读全文

摘要： 简介 某天膜 CaptainSlow 代码的时候发现了一个神奇的东西： inline void Index(int L, int R) { return L + R | L != R; } 通过这个函数寻找线段树节点的下标只需要两倍空间！不动态开点也可以实现两倍空间！ (2021.7.14 更新了正 阅读全文

摘要： 概要 最小割树是解决无向图上任意两点间最小割问题的工具。其核心思想为分治。 现在有一个图 $G=(V,E)$ ，可以这样求得它的最小割树： 选取两个点 $u,v$ ，求得这两个点之间的最小割。这个最小割将原图分为两部分 $G_s$ 和 $G_t$ 。任意 $x\in G_s$ 和 $y \in G_ 阅读全文

摘要： [TOC] 声明 本文档非官方文档，为我试坑的经验总结。 本文编写时间 2019.11.04 ，并不一定会随UOJ更新而更新。 由于UOJ需要用SVN传题，并不那么方便。于是我选择转用UOJ社区版。但是UOJ社区版并没有关于如何安装多个Judger的文档。本文是我通过部分UOJ和UOJ社区版的源码， 阅读全文

摘要： "题目链接" 问题分析 这是蒟蒻第一道3500！不过话说luogu上两个题解的程序都是假的可还行（2019.11.1）…… 为了方便叙述，下面我们约定 ： $[c]$ 的值为 $1$ 当且仅当 $c$ 为真，反之为 $0$ 。 $0$ 表示白色， $1$ 表示黑色。 $son_u$ 表示 $u$ 的 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文