状压这个东西好像没有什么能优化的高级东西，像什么斜率优化，单调队列在状压的优化上都很少见 而最常见的状压优化就是预处理优化了， 这道题就预处理一下所有点对之间连线上的点，之后压成状态就能做到$O(2^n n^2)$ 这道题的状态就非常简单了，就是一个小学生状压$dp[i][S]$状态为$S$时最后一 ...
分类：
其他 时间：
2019-01-01 20:13:47
收藏：
0 评论：
0 赞：
0 阅读：
194
大水题一遍 过掉比较繁琐的拆点还是非常开心的 发现每一条边的边权可能不是$1$，但是边权的范围非常小，同时点数也非常小，只有$n include include define re register define maxn 105 define LL long long const int mod= ...
分类：
其他 时间：
2019-01-01 20:13:11
收藏：
0 评论：
0 赞：
0 阅读：
167
这是一道$SA$的练手好题 建议做之前先去做一下 "2408" 之后你就肯定会做这道题了 首先上面那道题的答案就是 $$\sum_{i=1}^nn+1 sa[i] het[i]$$ 就是对于每一个后缀求出其能产生的子串，之后减掉和之前本质相同的子串 对于这个题，我们需要求出所有前缀的本质不同的子串个 ...
分类：
其他 时间：
2019-01-01 19:49:59
收藏：
0 评论：
0 赞：
0 阅读：
147
boost安装：https://www.cnblogs.com/sea-stream/p/10205425.html 在vs中添加 ...
分类：
其他 时间：
2019-01-01 19:49:22
收藏：
0 评论：
0 赞：
0 阅读：
160
先把官网上的说明文档放上来： simulate simulates a modelica model by generating c code, build it and run the simulation executable. The only required argument is the ...
分类：
其他 时间：
2019-01-01 19:48:19
收藏：
0 评论：
0 赞：
0 阅读：
190
cookie 1.cokie就是一个存放数据的东西，存储量很小 4KB，存放在客户端上和应用设备上。 应用场景：用户注册，用户登录 购物车。 chrome浏览器在计算机中存放cookie的位置： C:\Users\Administrator\AppData\Local\Google\Chrome\U ...
分类：
其他 时间：
2019-01-01 19:47:57
收藏：
0 评论：
0 赞：
0 阅读：
159
JS继承的实现方式 既然要实现继承，那么首先我们得有一个父类，代码如下： 1、原型链继承 核心： 将父类的实例作为子类的原型 特点： 缺点： 2、构造继承 核心：使用父类的构造函数来增强子类实例，等于是复制父类的实例属性给子类（没用到原型） 特点： 缺点： 3、实例继承 核心：为父类实例添加新特性， ...
分类：
其他 时间：
2019-01-01 19:47:40
收藏：
0 评论：
0 赞：
0 阅读：
156
希望现在学习Orleans不会晚，毕竟Server Fabric都开源了。本篇博客从Sample的HelloWorld示例程序来解读Orleans的Grains。 Server配置参考 : https://dotnet.github.io/orleans/Documentation/clusters ...
分类：
其他 时间：
2019-01-01 19:47:23
收藏：
0 评论：
0 赞：
0 阅读：
356
主角： 描述： 湖南省教育局推的一款大学生 App，需要每个学生看完里面的一个课程的视频，共 8 章，每章 10 23 个视频（连续播放大约 24 小时），每个视频每隔不定时间就会弹出一个选择题答题界面，题目完成后将继续播放该视频。视频进度条只能拖动至该视频已看的最大位置，上面的视频看完后才能继续向 ...
分类：
移动平台 时间：
2019-01-01 19:47:08
收藏：
0 评论：
0 赞：
0 阅读：
184
题目如下： Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffe ...
分类：
其他 时间：
2019-01-01 19:46:52
收藏：
0 评论：
0 赞：
0 阅读：
183
50. Pow(x, n) (中等) ...
分类：
其他 时间：
2019-01-01 19:46:33
收藏：
0 评论：
0 赞：
0 阅读：
155
本文首发于 "cdream" 的个人博客，点击获得更好的阅读体验！ 欢迎转载，转载请注明出处。 本文主要对设计模式中的代理模式进行讲解，包括静态代理举例，动态代理中的jdk动态代理、cglib动态代理原理分析等几个方面。 <! more 一、概念 定义 ：代理模式（Proxy Pattern）代理模 ...
分类：
其他 时间：
2019-01-01 19:46:02
收藏：
0 评论：
0 赞：
0 阅读：
270
可能是虚树板子题了 首先先把虚树建出来，但是这里和那道虚树的入门题不一样，这里所有的询问点都得在虚树里，所以不会存在那种直接不如栈的点 之后我们考虑一下这个三个要求的东西 第一个操作我们需要统计虚树上每一条边的贡献，即被多少个点对经过，根据乘法原理显然有$(t sz[x])\times sz[x]\ ...
分类：
其他 时间：
2019-01-01 19:45:31
收藏：
0 评论：
0 赞：
0 阅读：
149
敏感信息，直接保存在容器镜像中显然不妥，比如用户名、密码等。K8s提供的解决方案是Secret。 Secret会以密文的方式存储数据，避免了在配置文件中保存敏感信息。Secret会以Volume的形式被mount到Pod，容器可通过文件的方式使用Secret中的敏感数据； 此外，容器也可以环境变量的 ...
分类：
其他 时间：
2019-01-01 19:45:15
收藏：
0 评论：
0 赞：
0 阅读：
145
先写点东西吧 比如说$\mu$函数的性质 首先$\mu(1)=1$ 之后对于一个数$n$，将$n$质因数分解，如果有任何一个质数的的指数超过$1$，那么$\mu(n)=0$ 否则记$n=\prod_{i=1}^kp_i$，则$\mu(n)=( 1)^k$ 于是就有了一条非常重要的性质 $$\sum_ ...
分类：
其他 时间：
2019-01-01 19:44:45
收藏：
0 评论：
0 赞：
0 阅读：
149
矩阵乘法+$AC$自动机 是道很不错的题了 首先是前六十分，就是一个$AC$自动机上的套路$dp$，设$dp[i][j]$表示匹配出的长度为$i$在自动机上位置为$j$的方案数，转移的话就枚举下一个单词选择哪个放到自动机上一波匹配就好了 后面$40$分强行变成了另外一道题，$L$变成了$1e8$，一 ...
分类：
其他 时间：
2019-01-01 19:44:25
收藏：
0 评论：
0 赞：
0 阅读：
140
可能是最傻的做法了 暴力单调栈+$st$表 首先看到这道题就基本知道这是个$SA$了，先无脑敲上$SA$和求$height$的板子 之后尝试搞一下第一问 发现第一问就是求出满足$lcp(i,j) =k$的$(i,j)$有多少对 我们可以用一个暴力合并的单调栈来做 现在的问题转化为求出$height$ ...
分类：
其他 时间：
2019-01-01 19:44:08
收藏：
0 评论：
0 赞：
0 阅读：
138
我还什么都不会啊 字符串还是很重要的，省选肯定会考的吧 所以还是先写一下马拉车吧 $ $ $Manacher$ 是一个求最长回文子串的算法，复杂度$O(n)$ 核心原理就是利用回文串的性质 首先还是按照对称轴来找回文串，为了避免分类讨论回文串的奇偶性，所以可以在字符串之间先填充特殊字符 具体做法就是 ...
分类：
编程语言 时间：
2019-01-01 19:43:51
收藏：
0 评论：
0 赞：
0 阅读：
150
BZOJ3451: Tyvj1953 Normal https://lydsy.com/JudgeOnline/problem.php?id=3451 分析: 根据期望的线性性，考虑有序点对$(x,y)$对答案的贡献。 $y$需要是$(x,y)$路径上第一个被选中的点，对答案贡献为$\frac{1} ...
分类：
其他 时间：
2019-01-01 19:43:34
收藏：
0 评论：
0 赞：
0 阅读：
180
下凸壳切到的第一条直线是斜率比当前大的 上凸壳切到的第一条直线是比当前斜率小的 谨记这两句 好像是很神奇的一种DP优化 反正对于我来说就是打板子 先来从一道题入手吧 "[HNOI2008]玩具装箱TOY" 这是很多人的斜率优化入门题了 先来看看方程是什么 我们 设$dp[i]$表示将$1$到$i$的 ...
分类：
其他 时间：
2019-01-01 19:43:16
收藏：
0 评论：
0 赞：
0 阅读：
138
