【BZOJ2095】[Poi2010]Bridges Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小 ...
分类：
其他好文 时间：
2017-11-05 16:33:28
阅读次数：
148
题目传送门：https://www.luogu.org/problemnew/show/P3939 题外话：写完这题后本地跑了下极限数据，用时1.5s，于是马上用fread+fwrite优化至0.3s，交至OJ，跑了600+ms，好奇地去掉fread和fwrite，居然只跑了700+ms（总感觉哪里 ...
分类：
其他好文 时间：
2017-11-04 23:30:02
阅读次数：
158
3992: [SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成 ...
分类：
其他好文 时间：
2017-11-04 22:31:43
阅读次数：
231
放些我比较喜欢的板子QAQ SPFA最短路： Dijkstra 最短路+堆优化 倍增版LCA，用于处理树上任意两点的距离 树剖版LCA，据说比倍增快 线段树，用于区间搞事 树状数组，区间求和比较方便，代码简短 分块，和线段树、树状数组是一家子QAQ，代码优美，逼格较高 禁忌·树链剖分，支持树上两点间 ...
分类：
其他好文 时间：
2017-11-04 16:30:22
阅读次数：
226
Given a list of integers, which denote a permutation. Find the next permutation in ascending order. Notice The list may contains duplicate integers. E ...
分类：
其他好文 时间：
2017-11-04 11:23:55
阅读次数：
102
【Description】 n个点，m次操作，每次把(i*p+q)%n+1与(i*q+p)%n+1之间的点染上颜色i，被染过色的会被新颜色覆盖，求最后每个点的颜色。 【题解】 因为被染过的颜色会被新的颜色覆盖，所以对于一个点，有效的染色只是最后一次。 那么我们可以倒着染色，已经染色的不染 求每个点被 ...
分类：
其他好文 时间：
2017-11-03 21:58:35
阅读次数：
139
Linux的内存管理，实际上跟windows的内存管理有很相像的地方，都是用虚拟内存这个的概念，说到这里不得不骂MS，为什么在很多时候还有很大的物理内存的时候，却还是用到了pagefile. 所以才经常要跟一帮人吵着说Pagefile的大小，以及如何分配这个问题，在Linux大家就不用再吵什么swa ...
分类：
系统相关 时间：
2017-11-02 13:23:15
阅读次数：
212
1、 用 df -h 命令找一个比较大的磁盘空间 2、建立swap文件 大小为2G 3、启用虚拟内存 1. 将swap文件设置为swap分区文件 4、停用虚拟内存 5、 开机启用 修改/etc/fstab ...
分类：
系统相关 时间：
2017-11-02 11:19:52
阅读次数：
167
这是我学习北京理工大学嵩天老师的《Python数据分析与展示》课程的笔记。嵩老师的课程重点突出、层次分明，在这里特别感谢嵩老师的精彩讲解。 NumPy库入门 数据的维度 维度是一组数据的组织形式。数据维度就是在数据之间形成特定关系表达多种含义的一个概念。 一维数据: 一维数据由对等关系的有序或无序数 ...
分类：
其他好文 时间：
2017-11-02 00:00:34
阅读次数：
307
题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态 ...
分类：
其他好文 时间：
2017-11-01 00:01:32
阅读次数：
236
