$10^18$是要long long的。 $nlogn$单调队列上维护$logn$线段树。 ...
分类：
其他好文 时间：
2019-07-27 09:42:17
阅读次数：
92
Gym 101350I - Mirrored String II ( Manacher马拉车算法 -- 最长回文子串 ) 题意 给一个字符串, 求最长回文镜像子串长度 思路 Manacher + 镜像判断 算法实现 : Manacher算法总结 AC代码 ( kuangbin板子 ) #includ ...
分类：
其他好文 时间：
2019-07-26 19:13:04
阅读次数：
139
1 #include 2 #include 3 #define ElementType int 4 #define MAXSIZE 100 5 6 struct LNode{ 7 ElementType Data[MAXSIZE]; 8 int Last; 9 }; 10 typedef struc... ...
分类：
其他好文 时间：
2019-07-25 23:29:28
阅读次数：
90
[51nod 1364]最大字典序排列 Online Judge ：51nod 1364 Label ：线段树，树状数组，二分 题目描述 题解： 根据题意很容易想到60%数据的$O(N^2logN)$暴力做法，即每次从大数往小数找，如果它能在m步内换到当前位置就把它换到前面去，然后再把选中的位置设为 ...
分类：
其他好文 时间：
2019-07-25 23:06:11
阅读次数：
92
大意: 给定序列$a$, 元素范围$[1,C]$, 求一个最长子序列, 满足每个元素要么不出现, 要么出现次数$\le K$. 枚举右端点, 考虑左端点合法的位置. 显然一定是$C$种颜色合法位置的并, 可以用线段树维护合法颜色的种类数, 每次二分出最小的满足合法个数为$C$的位置更新答案. 考虑右 ...
分类：
其他好文 时间：
2019-07-25 20:28:15
阅读次数：
76
原文:ELK系列（二）：.net core中使用ELKELK安装好后，我们现在.net Core中使用一下，大体思路就是结合NLog日志组件将数据写入ELK中，其它语言同理。 ELK的安装还是有些复杂的，我们也可以在Docker中安装ELK：docker run -it --rm -p 9200:9... ...
分类：
Web程序 时间：
2019-07-25 10:54:09
阅读次数：
143
本文是个人学习记录，非原创，学习建议看教程 非常感谢原作者JoeyDeVries和多为中文翻译者提供的优质教程 近况 在家呆久了真的是咸 经过之前一段时间的学习（ "渲染管线简介" ）我们已经知道了着色器(Shader)是运行在GPU上的小程序，这些小程序为图形渲染管线的某个特定部分而运行，着色器只 ...
分类：
其他好文 时间：
2019-07-25 00:21:30
阅读次数：
128
题意：有四种数字，现在有若干个限制条件：每个区间中不同的数字种类必须是多少种，问合法的方案数。 思路： 定义 dp[i][j][k][t] 代表填完前 t 个位置后，{0,1,2,3} 这 4 个数字最后一次出现的位置， 排序后为 i,j,k,t(i < j < k < t) 的方案数目，则按照第 ...
分类：
其他好文 时间：
2019-07-24 22:33:03
阅读次数：
97
php常用函数 字符串函数 strlen：获取字符串长度，字节长度 substr_count 某字符串出现的次数 substr：字符串截取，获取字符串（按照字节进行截取） mb_strlenmb_substr 根据中文长度截取字符串 strchr：与substr相似，从指定位置截取一直到最后 str ...
分类：
Web程序 时间：
2019-07-24 20:54:16
阅读次数：
144
