K-D TREE算法原理及实现 板子题，但这题很神奇的是加了一个优化以后直接从11292ms跑成了1548ms(即代码中替换掉注释部分的内容) 优化具体原理应该是先将maxans/minans尽量放大/减小 这题求的是每个点到其他点的最长路径和最短路径，符合kd-tree的应用范围，那么优化的暴力就 ...
分类：
其他好文 时间：
2018-05-16 20:54:14
阅读次数：
155
foreach循环对数组内容进行只读访问，所以不能改变任何元素的值 string[] friendNames = { "Robert Barwell", "Mike Parry", "Jeremy Beacock" }; foreach(string friendName in friendName ...
分类：
其他好文 时间：
2018-05-15 19:44:20
阅读次数：
95
题意：n个物品，第i个物品的权值为ki，选出一些物品使它们的异或不小于m，求有多少种方案 数据范围：1 <= n <= 40，0 <= m <= 1e6 思路：其实就是换了一种要求的背包，MX要开得比1e6大一些，不滚动数组也能过去。 老套路设dp[i][j]为前i个物品异或为j时的方案，dp[i] ...
分类：
移动开发 时间：
2018-05-14 13:19:31
阅读次数：
231
这个程序着实花费了我好长的时间，我本身对音乐一窍不通，先是跟着girl friend学习了简谱，根据c调44拍的《千本樱》写下了下面的程序。 ...
分类：
编程语言 时间：
2018-05-13 18:27:26
阅读次数：
242
期中考试 ================== 第一题 include include using namespace std; class Dice { public: Dice(int n); friend int cast(Dice &p1); private: int sides; }; D ...
分类：
其他好文 时间：
2018-05-08 14:40:12
阅读次数：
166
就算是Believe（相信） 中间也藏了一个lie（谎言） 就算是Friend（朋友） 还是避免不了end（结束） 就算是Lover（爱人） 也可能会over（终结） 就算是Wife（妻子） 心里也夹着if（如果） 欣慰的是： 即使是Forget（忘记） 也曾经get（得到） 就算是impossib ...
分类：
其他好文 时间：
2018-05-05 19:39:41
阅读次数：
177
发现当存在一个环，就可以求出环所在联通块上所有点的答案． 既然题目都告诉我是lct了，就想着搞一搞， 用splay维护每个点对根的方程，即splay维护这颗splay中深度最深的节点对于深度最浅节点的方程 然后脑子木的以为有很多非树边，在哪里各种乱搞，，各种暴力枚举想水一水．．． 我大概是个智障． ...
分类：
其他好文 时间：
2018-05-04 14:18:11
阅读次数：
153
There are some common phrases and sentences you can use when speaking on the telephone. The informal phrases are mostly for family and friends. The fo ...
分类：
其他好文 时间：
2018-05-04 10:34:03
阅读次数：
182
今日所学知识点详解： 1.基础数据类型初始： int:用于计算。 str：用于存储少量的数据 如：‘Alex’,'123': bool：True, False list:（列表）：里面可以放入各种数据，能存储大量的数据，便于操作 list的格式是：[‘name’,True,[ ]…… ] tuple ...
分类：
编程语言 时间：
2018-05-02 16:04:18
阅读次数：
192
设计模式的定义 设计模式（Design Pattern）是一套面向对象的代码设计经验总结。 设计模式是一种思想，也是一种技术。 一种设计模式就是一种解决实际问题的方案。 每一种设计模式虽然有既定的结构图和基本程序代码，但是应该不局限于此，要理解其精髓而熟练应用。 OOP的六大设计原则 单一职责原则定 ...
分类：
其他好文 时间：
2018-05-02 10:04:28
阅读次数：
154
