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

树状数组 题解 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分(有人用树剖过了)....

数据结构 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 题意 在的方格纸上选择一个四连块, 要求对于四连块中的任意两点之间的最小移动距离等于他们之间的曼哈顿距离. 问有多少种选法. 分析 条件的意思是选出的格子集是凸的, 即: 左边界先减后增, ...

图论 题解 OI http://codeforces.com/problemset/problem/575/Ghttp://codeforces.com/problemset/problem/575/G 9月30日的 Codeforces Div.2 的题解大概就鸽了吧 题意 个点条边的带权图, 求到的最小权值且最小长度的路径, 权值为把路径经过的边的权从终点到起点往依次写下组成的十进制...

题解 OI https://codeforces.com/contest/1215https://codeforces.com/contest/1215 一场罕见的国人时间的cf比赛，在学校机房的许多巨佬的带领下总算上蓝了，真是妙不可言。 A. Yellow Cards 最少罚下场：尽量把每个人都罚到只剩一张牌就下场 最多罚下场：先全部罚k值小的一队，再罚大的一对。 123456789101...

模拟 题解 OI https://www.luogu.org/problem/P2418https://www.luogu.org/problem/P2418 感到颓废怎么办？ 当然是写大模拟了。 你一看这道题的题面长度，就知道坑点一定很多。建议大家先自己按自己理解写完再看题解（Orz某一遍AC的大佬）。 有关于身份的判断：事实上只要有人主动打出杀，决斗和无懈可击，就可以直接确定他的身份...