Questions(Updating)
有时候做题时会遇到一些未学习的零碎知识点,或存疑的疑惑
为防止遗忘,在此记录
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)的更多相关文章
- LeetCode Top 100 Liked Questions in Golang(updating...)
leetcode go语言版本,主要为了熟悉下语言 1. Two Sum 双指针版本, O(NlogN) func twoSum(nums []int, target int) []int { val ...
- WCF学习系列三--【WCF Interview Questions – Part 3 翻译系列】
http://www.topwcftutorials.net/2012/10/wcf-faqs-part3.html WCF Interview Questions – Part 3 This WCF ...
- WCF学习系列四--【WCF Interview Questions – Part 4 翻译系列】
WCF Interview Questions – Part 4 This WCF service tutorial is part-4 in series of WCF Interview Qu ...
- 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 ...
- openvswith Frequently Asked Questions
Open vSwitch <http://openvswitch.org> 参考地址:http://git.openvswitch.org/cgi-bin/gitweb.cgi?p=ope ...
- All LeetCode Questions List 题目汇总
All LeetCode Questions List(Part of Answers, still updating) 题目汇总及部分答案(持续更新中) Leetcode problems clas ...
- CocoaPods被卡住:Updating local specs repositories
使用CocoaPods被卡住:Updating local specs repositories 使用 pod install --verbose --no-repo-update
- WCF学习系列二---【WCF Interview Questions – Part 2 翻译系列】
http://www.topwcftutorials.net/2012/09/wcf-faqs-part2.html WCF Interview Questions – Part 2 This WCF ...
- 使用CocoaPods被卡住:Updating local specs repositories
使用cocoapods 更新第三库,一直停留在.Updating local specs repositories 后来查发现pod install 被墙了,请大家换成pod install --v ...
随机推荐
- 下拉框 select
1.select 用来做什么? select 用于实现下来下拉列表,其 html 结构是这样的: <select name="city" id="city" ...
- 延迟注入工具(python)
延迟注入工具(python) #!/usr/bin/env python # -*- coding: utf-8 -*- # 延迟注入工具 import urllib2 import time imp ...
- 20165230 2017-2018-2 《Java程序设计》第9周学习总结
20165230 2017-2018-2 <Java程序设计>第9周学习总结 教材学习内容总结 第十二章 java网络编程 学习了用于网络编程的类,了解URL.Socket.InetAdd ...
- 【比赛游记】THUSC2018酱油记
day -1 早上4:30就要起来去飞机场…… 7点的飞机,10:30就到北京了. 北京的街景并没有我想像的漂亮……大概是因为我在四环外〒▽〒 晚上还有CF div3场,果断的去水了,因为太累就没有打 ...
- python 元组分组并排序
# -*- coding: utf-8 -*- # @Time : 2018/8/31 14:32 # @Author : cxa # @File : glomtest.py # @Software: ...
- Python操作Excle
python操作excel主要用到xlrd和xlwt这两个库,即xlrd是读excel,xlwt是写excel的库.可从这里下载https://pypi.python.org/pypi.下面分别记录p ...
- jenkins打包安卓项目
jenkins打包安卓项目和其它项目差不了太多. 1.构建选择 gradle(如果不用gradle自己写脚本编译也可) 2.jenkins用户需要安装JDK.SDK,jenkins会自动下载gradl ...
- High-Speed Tracking with Kernelized Correlation Filters(二)
首先看看get_features函数. 首先判断是hog特征还是gray,分两种情况. 如果是hog特征,调用fhog函数,返回x,并将矩阵 ...
- Python基础 - 系统进程调用
subprocess模块 近期发现还有一个更好的用于取代subprocess的库,sh,也是openstack当中使用的库.
- Vue select 下拉菜单
1.html <div id="app-8"> <select v-model="selected"> <option v-for ...