poj1850 Code 题意：输出若干个给定的字符串（$length<=10$）在字典序中的位置，字符串中的字母必须严格递增。 读取到非法字符串时，输出“0”，终止程序。（poj1496：继续读取） 我们分成2种情况讨论字典序小于给定字符串的字符串个数 1.长度比给定字符串小 其实长度为$i$的字 ...
分类：
其他好文 时间：
2018-10-31 13:49:23
阅读次数：
158
题意 给出一个字符串，求它的最小表示法。 分析 这个题当然可以用最小表示法做啦！但是我是为了学后缀自动机鸭！ 我们把这个字符串长度乘二，然后建SAM，然后在SAM上每次跑最小的那个字母，找出长度为n的时候就停下。如果停下的那个状态时u，那么ans=st[u].len-n+1 1 #include < ...
分类：
其他好文 时间：
2018-10-31 12:36:29
阅读次数：
174
这个就是指数对phi取模啊 然而欧拉定理只在(a,p)==1的情况下成立 但是有一个很强的推论，就是当x>phi(p)的时候a^x%p=a^(x%phi(p)+phi(p))成立 那么这题就秒了 线筛phi会T T_T ...
分类：
其他好文 时间：
2018-10-31 10:39:29
阅读次数：
155
Lecture6 Logistic Regression 逻辑回归 6.1 分类问题 Classification6.2 假设表示 Hypothesis Representation6.3 决策边界 Decision Boundary6.4 代价函数 Cost Function6.5 简化的代价函数 ...
分类：
其他好文 时间：
2018-10-31 10:33:47
阅读次数：
191
问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2（3）+2（0） ...
分类：
其他好文 时间：
2018-10-31 01:15:12
阅读次数：
325
也是一道线性递推的dp，用刘汝佳的说法叫做多段图dag， 他的解释方法叫::::::::多段图是一种特殊的dag,其节点可以分成若干个阶段，每个阶段只由上一个阶段所决定， UVa116 Unidirectional TSP 题意：给定一个n*m的矩阵，要求从第一列的任何一行出发，每次沿右或右下或右上 ...
分类：
其他好文 时间：
2018-10-30 23:57:55
阅读次数：
334
"题面" 题解 可以发现$T(n)$无法用递推式表示。 于是我们做如下变形： $$ T(n) = \sum _ {i = 1} ^ n i \times f_i \\ S(n) = \sum _ {i = 1} ^ n f_i \\ \therefore nS(n) T(n) = \sum _ {i ...
分类：
其他好文 时间：
2018-10-30 21:56:34
阅读次数：
280
题意：给定一个n个数的数列，问删掉一个数之后剩余部分是否可以单调不增或单调不减 n<=1e5，a[i]<=1e5 思路：预处理一下前后缀是否合法 ...
分类：
其他好文 时间：
2018-10-30 21:22:13
阅读次数：
144
