Linux OI 启动 电子科大考场 在桌面上或开始菜单里有一个叫做 VMWare Workstation 或者 VMWare Player 的软件, 双击运行后, 默认应该已经打开了 NOI Linux 虚拟机的操作界面 (如果没有请咨询考场工作人员). 点击菜单栏上的绿色播放按钮就可以运行虚拟机了. 你可以全屏或者窗口化运行虚拟机. CDFLS 镜像列表里面有一个 NOI Linux 选...

线段树 题解 http://codeforces.com/problemset/problem/833/Bhttp://codeforces.com/problemset/problem/833/B 题意 将一个长度为 的序列分为 段, 使得总价值最大, 一段区间的价值为区间内不同数字的个数. 分析 的区间DP以及各种瞎搞显然(然而考试时还是写爆了). 定义 表示前 i 个数分成 ...

树状数组 题解 OI https://arc068.contest.atcoder.jp/tasks/arc068_chttps://arc068.contest.atcoder.jp/tasks/arc068_c 题意 有一趟列车有 个车站, 从 0 到 M 编号. 有 N 种商品, 第 i 种只在编号 的车站出售. 一辆列车有一个预设好的系数 d, 从 0 出发, 只会在 d 的倍数...

图论 OI 一道题 今天考试考了这么一道题: 出题人给出一颗以1为根的树, 一开始每个节点都是一颗棋子, 一面白一面黑, 白色的面朝上接下来就q次操作, 操作分两种: 0操作: 将一颗棋子翻转 1操作:询问一颗棋子与所有面朝上为黑色的棋子lca最深的那个的编号 空间 256M 时间 1.5s, 数据范围 8e5, 考场上果断写树剖, 可惜我人傻常数大, T到75分(有人用树剖过了)....

数据结构 数制转换 K进制转10进制: 按权展开, 小数点左边第位的权为, 右边第位的权为. 10进制转K进制: 整数部分除K取余, 小数部分乘K取整. 栈 先进后出. image.png 进栈序列对应的出栈序列总数: Catalan 数 二叉树 image.png 先序遍历 根 左 右 2 7 1 6 5 3 8 9 4 中序遍历 左 根 右 1 7 5 6 3 2 8 4 9 ...

数学 数学逻辑记号 与 或 非 C++ 运算符优先级: 排列组合 排列的定义: 从个不同元素中, 任取个元素, 按照一定的顺序排成一列, 叫做从个不同元素中取出个元素的一个排列. 组合的定义: 从n个不同元素中, 任取m个元素, 并成一组, 叫做从n个不同元素中取出m个元素的一个组合. 与顺序有关的用排列, 与顺序无关的用组合 加法原理, 乘法原理. 一些重要...

数据结构 OI 树状数组是一种能够在线维护前缀和的数据结构, 其写法简单常数小... 不具体介绍了, 看看一些奇妙的操作吧. 人人都会的 单点修改, 区间查询: 基本维护前缀和 区间修改, 单点查询: 维护差分 区间修改, 区间查询 引入数组, 表示区间中需要加值的差分, 进行区间加法时, 就直接对操作, 对加上, 对减去. 查询前缀和时, 设为区间的元素和, 易得 发现我们需要维护,...

贪心 题解 OI http://codeforces.com/problemset/problem/360/Ehttp://codeforces.com/problemset/problem/360/E 题意 个点, 条边的有向图, 其中给定条边可以在给定范围内任意修改边权, 判断并输出是否存在一种方案使的最短路比短. 分析 先令所有的边权都取到, 然后从开始单源最短路. 然后每次考虑一条边...

DP 题解 OI http://codeforces.com/problemset/problem/1209/E2http://codeforces.com/problemset/problem/1209/E2 这是一道最近 Codeforces 比赛的题目, 当时在场上昏昏欲睡, 连小的点都没有想出来, 现在再看一下. 题意 给你一个的矩阵, 可以对每一列的元素循环移位, 求每一行的最...

DP 题解 OI http://codeforces.com/problemset/problem/273/Dhttp://codeforces.com/problemset/problem/273/D 题意 在的方格纸上选择一个四连块, 要求对于四连块中的任意两点之间的最小移动距离等于他们之间的曼哈顿距离. 问有多少种选法. 分析 条件的意思是选出的格子集是凸的, 即: 左边界先减后增, ...