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

为防止遗忘，在此记录

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. 翻译:CommonJS的wiki

    CommonJS的wiki资料原文 Modules/AsynchronousDefinition 异步定义的模块(国内一般叫AMD模块定义) STATUS: PROPOSAL 现状:提案 Implem ...

  2. java所搜引擎slor学习笔记(一)

    java搜索引擎有很多,比较熟悉的就是slor和lucene. luncene: 概念:全文检索是计算机程序通过扫描文章中的每一个词,对每一个词建立一个索引,指明该词在文章中出现的次数和位置.当用户查 ...

  3. JS函数的几种用法

    1.正常使用:

  4. imperva 默认策略添加例外

    创建违规访问 检查违规的告警类型 假如客户的这个目录下真的有这个文件,而且客户非常明确这是一个正常且安全的东西怎么办?我该如何的将它添加到例外? 添加例外的步骤: 再次构造违规的请求: 默认策略添加例 ...

  5. Maven仓库国内镜像站

    感谢阿里巴巴,搭建并公开了Maven仓库的国内镜像站.话外:使用Maven的官方仓库真的是太slow了! 在<Maven Root>/conf/settings.xml中的<mirr ...

  6. FPGA quartus开发中常见的错误处理

    1.Warning: An incorrect timescale is selected for the Verilog Output (.VO) file of this PLL design. ...

  7. MySQL数据记录大小写敏感问题【转】

    MySQL大小写敏感 字符串大小写敏感和Mysql的数据库的名字.表名字.字段名字.还有字段值有关. 1.和数据库名字.表名字.存储过程和触发器有关 为0时:表示区分大小写,使用CREATE TABL ...

  8. linux安装python3（已有python2.x情况下）

    参考:https://www.cnblogs.com/Guido-admirers/p/6259410.html 1.官网下载python3 cd /home/download wget https: ...

  9. 简易博客[ html + css ] 练习

    1. 前言 通过使用 html + css 编写一个简易的博客作为入门练习 2. 代码及实现 2.1 目录结构 2.2 代码部分 <!DOCTYPE html> <html lang ...

  10. 机器学习 Python实践-K近邻算法

    机器学习K近邻算法的实现主要是参考<机器学习实战>这本书. 一.K近邻(KNN)算法 K最近邻(k-Nearest Neighbour,KNN)分类算法,理解的思路是:如果一个样本在特征空 ...