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

为防止遗忘，在此记录

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. F. Make It Connected（krustra+）

    题目链接:http://codeforces.com/contest/1095/problem/F 题目大意:首先给你n个点,然后给你每个点的权值,再给你m条边,这些边可以选也可以不选,然后问你要使这 ...

  2. 如何在ie6/ie7/ie8中实现iframe背景透明

    最近做了一个项目,涉及到ie8iframe背景透明的问题,做了老半天,才把它搞定的,现在把我的经历贴出来和大家分享: 众所周知的根据W3C CSS 2.1 规范规定,''''background-co ...

  3. http、https 等 常用默认端口号

    ⑴. HTTP协议代理服务器常用端口号:80/8080/3128/8081/9080⑵. SOCKS代理协议服务器常用端口号:1080⑶. FTP(文件传输)协议代理服务器常用端口号:21⑷. Tel ...

  4. VMware 增加硬盘ubuntu

    http://blog.csdn.net/Timsley/article/details/50742755

  5. java 一个函数如何返回多个值

    在开发过程中,经常会有这种情况,就是一个函数需要返回多个值,这是一个问题!! 网上这个问题的解决方法: 1.使用map返回值:这个方法问题是,你并不知道如何返回值的key是什么,只能通过doc或者通过 ...

  6. （二）Jsoup 查找 DOM 元素

    第一节: Jsoup 查找 DOM 元素 getElementById(String id) 根据 id 来查询 DOM getElementsByTag(String tagName) 根据 tag ...

  7. （二） Log4j 配置详解

    第一节: rootLogger 根配置 Log4j 根配置语法 log4j.rootLogger = [ level ] , appenderName, appenderName, … 指代 把指定级 ...

  8. JavaSE简单实现多线程聊天

    1.1 主程序入口 在主程序入口处,通过设置MyWindow的第一个参数,如果为true则为服务器,如果为false,则为客户端,当然也可以设置第二个参数,区分客户端和服务器的窗口标题. public ...

  9. 20155225 2016-2017-2 《Java程序设计》第2周学习总结

    20155225 2016-2017-2 <Java程序设计>第2周学习总结 教材学习内容总结 比较java和C语言的不同点: java除了基本类型还有类类型 基本类型中还有字节和布尔 对 ...

  10. 【考古向翻译】Pwn2Own 2010 Windows 7 Internet Explorer 8 exploit

    正好在Google搜到了这篇文章,就打算自己翻译一下,也不清楚国内是否有人已经翻译过了.作者是Pwn2Own 2010的获奖者来自荷兰的皮特·维莱格登希尔(Peter Vreugdenhil). 20 ...