10 2016 档案

polya/burnside 学习
摘要：参考链接： http://www.cnblogs.com/hankers/archive/2012/08/03/2622231.html http://blog.csdn.net/raalghul/article/details/51767941 首先来说说burnside引理是什么。 一天你正在刷 阅读全文
posted @ 2016-10-12 23:03 fjzzq2002 阅读(866) 评论(0) 推荐(0) 编辑
虚拟机上装uoj
摘要：前期准备： x64 ubuntu 镜像、vmware、ss账号 注意一定要有64位镜像！ ss不是必须的，不过没有的话就等着下载一晚上吧... 首先先装好ubuntu，我装的是ubuntu-16.04-desktop-amd64.iso。 然后先换个软件源 装docker 然后主机打开ss，注意勾选允许局域网连接。 然后看一下主机ip 把uoj的包下下来（ht... 阅读全文
posted @ 2016-10-04 14:37 fjzzq2002 阅读(4610) 评论(2) 推荐(1) 编辑
一些常用的数据结构维护手法
摘要：这篇会理论上讲一讲常用的数据结构维护手法。 我是嘴巴选手我自豪！ ①cdq分治 现在我们有一些修改，有一些询问，修改之间独立。 我们考虑分治，对于左右两半分别分治，然后对于左边的修改计算对右边询问的贡献。 本身的复杂度是O(nlogn)。 ②整体二分 现在我们有一些修改，有一些询问。 我们需要求出，在最少多少组修改之后满足题目条件。（或者可以转化成这样） 对于单组询问，我会二... 阅读全文
posted @ 2016-10-02 13:24 fjzzq2002 阅读(1228) 评论(0) 推荐(0) 编辑