有时候做题时会遇到一些未学习的零碎知识点，或存疑的疑惑

为防止遗忘，在此记录

1、复数除法与线性变换的关系 Accepted

Codeforces 8D（2018.5.9）

Definition: 复数除法商的abs等与两复数的abs的商，商的幅角等于两复数幅角的差值

这样将向量AB的单位向量作为除数，其它点作为被除数进行复数除法，就能实现以AB作为X轴的线性变换。

2、线性筛时间复杂度的证明 Accepted

BZOJ 2818

https://wenku.baidu.com/view/2d706761aa00b52acec7ca63.html 贾志鹏论文

3、Codeforces 979D的空间大小的选取

个人认为的上界在MAXN*2^16，正解选取的是MAXN*20*20

4、priority_queue与sort运算符重载的区别 Accepted

（BZOJ 2006）

priority_queue：返回值为真则交换

sort：返回值为真则不交换

5、莫比乌斯反演由约数式到倍数式的推导 Accepted

（BZOJ 2301）随便推推吧

6、BZOJ 3232 与 最大权闭合子图 的联系

（BZOJ 3232）

7、BZOJ 4117 中对$Huffman Tree$分治构造方式的疑问：

为什么不能按照$pro∗num$从小到大排序直接进行合并呢？(对应文件：BZOJ 4117-2)

8、关于$long double$等浮点数精度溢出时的处理

(Luogu P2394)

9、动态开点线段树的空间计算…… Accepted

(BZOJ 1901)

主席树的空间计算……

(BZOJ 3123)

由于最坏情况下每修改一次都要增加log(n)个

因此空间至少是要开 修改次数*log(权值区间)的

不过有些时候空间会比较玄学，所以最好还是在保证不MLE的情况下开大点

Questions(Updating)的更多相关文章

  1. LeetCode Top 100 Liked Questions in Golang(updating...)

    leetcode go语言版本,主要为了熟悉下语言 1. Two Sum 双指针版本, O(NlogN) func twoSum(nums []int, target int) []int { val ...

  2. WCF学习系列三--【WCF Interview Questions – Part 3 翻译系列】

    http://www.topwcftutorials.net/2012/10/wcf-faqs-part3.html WCF Interview Questions – Part 3 This WCF ...

  3. WCF学习系列四--【WCF Interview Questions – Part 4 翻译系列】

    WCF Interview Questions – Part 4   This WCF service tutorial is part-4 in series of WCF Interview Qu ...

  4. 115 Java Interview Questions and Answers – The ULTIMATE List--reference

    In this tutorial we will discuss about different types of questions that can be used in a Java inter ...

  5. openvswith Frequently Asked Questions

    Open vSwitch <http://openvswitch.org> 参考地址:http://git.openvswitch.org/cgi-bin/gitweb.cgi?p=ope ...

  6. All LeetCode Questions List 题目汇总

    All LeetCode Questions List(Part of Answers, still updating) 题目汇总及部分答案(持续更新中) Leetcode problems clas ...

  7. CocoaPods被卡住:Updating local specs repositories

    使用CocoaPods被卡住:Updating local specs repositories 使用 pod install --verbose --no-repo-update

  8. WCF学习系列二---【WCF Interview Questions – Part 2 翻译系列】

    http://www.topwcftutorials.net/2012/09/wcf-faqs-part2.html WCF Interview Questions – Part 2 This WCF ...

  9. 使用CocoaPods被卡住:Updating local specs repositories

    使用cocoapods 更新第三库,一直停留在.Updating local specs repositories 后来查发现pod install  被墙了,请大家换成pod install --v ...

随机推荐

  1. ctime 时间

    1. 类型clock_t: 是个long型,用来记录一段时间内的时钟计时单元数,即CPU的运行单元时间.size_t: 标准C库中定义的,应为unsigned int,在64位系统中为long uns ...

  2. Centos7安装FTP突然无法登录

    vi /etc/pam.d/vsftpd //注释掉auth required pam_shells.so session optional pam_keyinit.so force revokeau ...

  3. 用Qemu模拟vexpress-a9 （一） --- 搭建Linux kernel调试环境【转】

    转自:http://www.cnblogs.com/pengdonglin137/p/5023342.html#_label2 阅读目录(Content) 环境介绍: 下载Linux内核 安装arm的 ...

  4. mycat读写分离与主从切换【转】

    什么是mycat,以及mycat的优点和特性本文不做赘述,本文继续本着实战的态度,来分享一些个人对mycat的基础功能实践.本文mycat的读写分离和主从切换的环境为mysql主从环境. 如何安装my ...

  5. Android调试大法 自定义IDE默认签名文件==>微信支付、微信登录、微信分享，debug时调试通过，release时调不起微信

    转载地址:http://blog.yanzhenjie.com Android调试大法之自定义IDE默认签名文件,你是否为调试第三方SDK时debug签名和release签名发生冲突而烦恼?你是否在d ...

  6. 21 JSON and Go go语言和json

    JSON and Go 25 January 2011 Introduction JSON (JavaScript Object Notation) is a simple data intercha ...

  7. 从一份配置清单详解 Nginx 服务器配置

      概述 在前面< Nginx 服务器开箱体验> 一文中我们从开箱到体验,感受了一下 Nginx 服务器的魅力.Nginx 是轻量级的高性能 Web 服务器,提供了诸如 HTTP 代理和反 ...

  8. maxout激活函数

    maxout的拟合能力是非常强的,它可以拟合任意的的凸函数.最直观的解释就是任意的凸函数都可以由分段线性函数以任意精度拟合(学过高等数学应该能明白),而maxout又是取k个隐隐含层节点的最大值,这些 ...

  9. KVM创建虚拟机

    一.复制现有img备份 1.ssh登陆宿主机 我的在 192.168.0.302.复制img 我的虚拟机img文件在 /home/images 我的img模板文件在 /home/tools/kvm/i ...

  10. ZOJ 3781 Paint the Grid Reloaded（DFS连通块缩点+BFS求最短路）

    题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5268 题目大意:字符一样并且相邻的即为连通.每次可翻转一个连通块X( ...