04 2020 档案
摘要：Cena是一款在OI界中十分常用的评测软件。在这篇博客里，我将总结一下Cena的使用方法。 1、安装/首次使用 首先，通过一些方法将Cena下载好后，它应是一个文件夹的形式。 使用时，只要双击cena.exe便可打开窗口 首次使用时，要配置好编译器或解释器的路径，通过工具——选项——编程语言，点击相
阅读全文
摘要：T1： 题解：这道题的难点是如何判断当前坐标是否有雷电轴标。这里用并查集维护。将行1~n和列1~n看做2n个点，开始时每个点自己一个集合，每读入一个雷电轴标的坐标（x,y），就将代表行x的点的集合与代表列y的集合并起来，若要知道当前坐标（a,b）是否有雷电轴标，只要看（a,b）是否在同一个集合里就好
阅读全文
摘要：引入： 对于一个1~n的排列，如果我们要想将它作为状态保存起来，一般都会开一个大小为n^n的n维数组，但这样的话经常会爆空间复杂度，但又想到1~n的排列最多只有n！个，远小于n^n，故考虑用一个数代表一个排列，压缩空间。康托展开，就是将一个排列对应成它在全排列中的序数，即这个排列在所有排列中从小到大
阅读全文
摘要：题目内容： 给定一个长n高2的网格图，如下图： 有三种操作： 1、删除一条边 2、将一条删除的边再加回来 3、询问从一个点到另一个点的不同路径数（不可经过重复边） 算法复杂度要求不能大于 n log n （由于只有题面，没有输入格式和数据，所以在此只讲一下思路） 正解是用线段树维护。 先给网格图标上
阅读全文
