题目大意 静态区间查询不同数的个数。 分析 好了,成功被这道题目拉低了AC率。。。 打了莫队T飞掉了,真的是飞掉了QwQ。 蒟蒻想不出主席树的做法,就换成了莫队。。。 很多人都不知道莫队是什么。。。 一句话概括莫队:离线询问分块排序,玄学降低复杂度 那么这道题目就是简单的莫队模板套一下就好了,每一次 ...
分类:
其他好文 时间:
2019-03-30 21:31:34
阅读次数:
188
"题目" 非常板子了 看到求什么最长的回文,我们就想到枚举回文中心的方法 首先对于这个回文串只包含在一个串内的情况,我们随便一搞就可以了,大概$Manacher$一下就没有了 对于那种扭动的回文串,我们枚举回文中心,求一下回文半径,我们发现其必须先在一个串内扩展一个最长回文半径的长度,再去另外一个串 ...
分类:
Web程序 时间:
2019-03-30 20:18:07
阅读次数:
221
1. 进程虚拟地址空间 2. stat函数 获取文件信息 ...
分类:
其他好文 时间:
2019-03-30 20:09:17
阅读次数:
191
1 单个元音发音尽量拖音一下(2S),发音会饱满一些。 2开音节: 辅音(辅组)(没有)+元音+辅音+e 的单词其中:元音发字母本身音,辅音字母不为r , 字母e不发音。 相对开音节:第一个元音都发字母本身音,也就是字母名称音。 练习: fake make made fade cake fine r ...
分类:
其他好文 时间:
2019-03-30 10:41:43
阅读次数:
217
大意:构造n结点树, 高度$i$的结点有$a_i$个, 且叶子有k个. 先确定主链, 然后贪心放其余节点. ...
分类:
其他好文 时间:
2019-03-30 10:22:26
阅读次数:
148
题解: 考虑这个每个数字少个数是可二分的(答案关于个数单调) 然后我们dp dp[i][S]表示到第i个数,已选完的数字集合为S 转移是贪心取连续一段 预处理转移右端点可以降下复杂度 1 #include<bits/stdc++.h> 2 #define maxn 1005 3 using name ...
分类:
其他好文 时间:
2019-03-30 01:26:02
阅读次数:
217
#!/bin/sh#输入文件名filename=$1#分割文件大小filesize=4096#输出库文件名libname="lib"$(echo $filename | tr . _)".a"#输出头文件名hname=$(echo $filename | tr . _ | awk '{print $ ...
分类:
系统相关 时间:
2019-03-29 21:00:55
阅读次数:
245
本文实例讲述了ES6新特性三: Generator(生成器)函数。分享给大家供大家参考,具体如下: 1. 简介 ① 理解:可以把它理解成一个函数的内部状态的遍历器,每调用一次,函数的内部状态发生一次改变。 ② 写法: function* f() {} function* f() {} ③ 作用:就是 ...
分类:
其他好文 时间:
2019-03-29 17:35:53
阅读次数:
139
其实常说的fine tune就是冻结网络前面的层,然后训练最后一层。那么在tensorflow里如何实现finetune功能呢?或者说是如何实现冻结部分层,只训练某几个层呢?可以通过只选择优化特定层的参数来实现该功能。 示例代码如下: 参考链接:https://stackoverflow.com/q ...
分类:
其他好文 时间:
2019-03-29 14:56:31
阅读次数:
505
代码复杂度较高的数据结构……写过的最长的模板(你才写过几个模板啊) 有点类似分块的思想……??? 设置add的标记,省去一个个节点修改的很多时间 在修改&查询中不断维护父子关系 cpp include include include include define ll long long defin ...
分类:
其他好文 时间:
2019-03-29 14:54:22
阅读次数:
133