随手点开一个题。 咦，这不是裸的动态开点线段树吗？写一个写一个…… Code： 写完题的我： 内存太小，差评，卡常数，差评……这sb题…… 点开题解： ……大概说的就是我…… 没事复杂度其实是一样的 警醒a！！！不要一上手就乱写数据结构…… ...
分类：
其他好文 时间：
2018-08-13 20:47:02
阅读次数：
182
这是你顾第一次写【树套树】！！！！！！！！ 【原题】 求区间第k小元素，区间可修改 【正解】 如果没有修改的话，就直接写搞个主席树利用前缀和加加减减一下就好了。但是多了个修改，修改以为着从当前修改节点k到往后n-k个树顶所代表的树全部都要修改，这是一件非常操蛋的事情。回想起多年前学数据结构初步的时候 ...
分类：
编程语言 时间：
2018-08-12 18:55:44
阅读次数：
197
题目描述： 编写一个算法来确定一个数字是否是“理想数”。 快乐的数字按照如下方式确定：从一个正整数开始，用其每位数的平方之和取代该数，并重复这个过程，直到最后数字要么收敛等于1且一直等于1，要么将无休止地循环下去且最终不会收敛等于1。能够最终收敛等于1的数就是“理想数”。 例如：19是一个“理想数” ...
分类：
其他好文 时间：
2018-08-12 17:21:21
阅读次数：
335
考虑树上的每条边对答案的贡献 x y 若 x 左边有 a2 个点，y 的右边有 a3 个点那么改边对答案的贡献为 C(n, k) - C(a2, k) - C(a3, k)快速幂求逆元计算组合数 注意：计算C(n, m)时， 若 m > n 返回 0 ...
分类：
其他好文 时间：
2018-08-12 14:08:27
阅读次数：
111
弱连通模板题，不过还是不会。。。 这道题在POJ2762有，这个出题人直接翻译弄过来了。。。 弱连通的定义是：从u能到达v 或 从v能到达u，则u和v这两个点弱连通。 显然如果是强连通分量就一定是弱连通分量啦，所以可以直接缩点弄掉。 缩点后的DAG中，可能会不符合条件的不可能被我们缩掉。 那么对于这 ...
分类：
其他好文 时间：
2018-08-12 10:32:20
阅读次数：
179
火星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, ...
分类：
其他好文 时间：
2018-08-11 17:44:57
阅读次数：
139
http://poj.org/problem?id=1179 多边形是一个玩家在一个有n个顶点的多边形上的游戏，如图所示，其中n＝4。每个顶点用整数标记，每个边用符号+（加）或符号*（乘积）标记。 第一步，删除其中一条边。随后每一步： 选择一条边连接的两个顶点V1和V2，用边上的运算符计算V1和V2 ...
分类：
其他好文 时间：
2018-08-10 01:25:36
阅读次数：
183
el-tree 的 this.$refs.tree.getCheckedKeys() 只可以获取选中的id 无法获取选中的父节点ID想要获取选中父节点的id;需要如下操作1. 找到工程下的node_modules文件夹 然后查找 element-ui.common.js文件 node_modules... ...
分类：
其他好文 时间：
2018-08-09 17:16:51
阅读次数：
5854
Description 被污染的灰灰草原上有羊和狼。有N只动物围成一圈，每只动物是羊或狼。 该游戏从其中的一只动物开始，报出[1,K]区间的整数，若上一只动物报出的数是x，下一只动物可以报[x+1,x+K]区间的整数，游戏按顺时针方向进行。每只动物报的数字都不能超过M。 若一只动物报了M这个数，它所 ...
分类：
其他好文 时间：
2018-08-08 22:33:11
阅读次数：
289
在大多数程序设计语言中，变量的“存在时间”（Lifetime）一直是程序员需要着重考虑的问题。变量应持 续多长的时间？如果想清除它，那么何时进行？在变量存在时间上纠缠不清会造成大量的程序错误。在下面 的小节里，将阐示 Java 如何帮助我们完成所有清除工作，从而极大了简化了这个问题。 ...
分类：
其他好文 时间：
2018-08-07 20:41:18
阅读次数：
128
