题解： 不错的题目 首先要求的黑点个数非常多 比较容易想到矩阵乘法 于是我们可以求出从某个黑点出发到任意一个黑点之间的概率 发现不同出发点带来的变化只有常数项 于是我们可以预处理出从每个方程转移的系数 求完之后我们只需要求它的k-2次幂 当然我们还需要求出起点1到每个黑点的概率（一起求） 代码： ...
分类：
其他好文 时间：
2018-08-13 14:07:46
阅读次数：
218
你是否讨厌线段树那冗长的代码？你是否还在因为线段树的难调试而满头♂dark汗？那么，请不要错过！超级树状数组特价！只要998，只要998！ ##￥……#……￥%……&%￥……ER#%$#$#^T%$^$% 超级树状数组，其实是一种能够支持区间修改和区间查询的树状数组，和线段树相比，它的常数极小，不需 ...
分类：
编程语言 时间：
2018-08-13 10:48:45
阅读次数：
167
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6356 解题心得： 现在深深的知道了算法复杂度的重要了，这个题算复杂度的时候还要把一些常数也算出来，不然常数太大也容易凉凉阿。这个题的m的数量级比n的还要大一位，如果用离线对询问排序直接就TLE了。 其实 ...
分类：
其他好文 时间：
2018-08-12 11:58:35
阅读次数：
174
今天我们来看下算法复杂度和效率的问题，在判断一个算法的效率时，操作数量中的常数项和其他次要项常常是可以忽略的，只需要关注最高阶项就能得出结论。那么我们如何用符号定性的判断算法的效率呢？算法的复杂度分为两部分：1、时间复杂度，即算法运行后对时间需求量的定性描述；2、空间复杂度，即算法运行后对空间需求量的定性描述。 数据结构重点关注的是算法的效率问题，因此，我们后面会集中于讨论算法的时间复杂度；但其使用的方法完全可以用于空间复杂度的判断！我们经常在进行算法的时间复杂度用大O表示法来进行分析。下来对此种方法进行说明，算法效率严重依赖于操作（Operation）数量；操作数量的估算可以作为时间复杂度的估算；在判断时首先关注操作数量的最高次项。
分类：
编程语言 时间：
2018-08-07 23:47:11
阅读次数：
259
有时webapi在序列化xml时，可能需要给某些带有html或特殊字符（如 < > & /）的字段加上<![CDATA[]]> 已防止影响xml正常数据，如果使用.aspx视图那可直接在前台绑定字段时直接加入<![CDATA[]]>，webapi只有后台代码，那只能在后台做了，如下。 1 using ...
const 的概念就是一个包含不能修改的值的变量。常数表达式是在编译时可被完全计算的表达式。因此不能从一个变量中提取的值来初始化常量。如果 const int a = b+1;b是一个变量，显然不能再编译时就计算出结果，所以常量是不可以用变量来初始化的。readonly 允许把一个字段设置成常量，但 ...
题目链接 "luoguP4000 斐波那契数列" 题解 根据这个东西 https://www.cnblogs.com/sssy/p/9418732.html 我们可以找出%p意义下的循环节 然后就可以做了 人傻，自带，大，常数 代码 ...
分类：
其他好文 时间：
2018-08-04 22:28:09
阅读次数：
122
题意：一个环状数组，给定可以删去一个数，代价的相邻两个数的gcd，求最小代价。 思路：区间DP即可，dp[i][j]表示[i，j]区间只剩下i和j时的最小代价，那么dp[i][j]=min dp[i][k]+dp[k][j]+gcd(a[[i],a[j])。带上注意不能加倍做，以为常数会乘8，TLE ...
分类：
其他好文 时间：
2018-08-04 21:41:20
阅读次数：
180
P3834 【模板】可持久化线段树 1（主席树） 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分 ...
分类：
其他好文 时间：
2018-08-04 20:24:21
阅读次数：
127
题目背景 这是一道FFT模板题 注意：虽然本题开到3s，但是建议程序在1s内可以跑完，本题需要一定程度的常数优化。 题目描述 给定一个n次多项式F(x)，和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 输入输出格式 输入格式： 第一行2个正整数n,m。 接下来一行n+1个数字，从低到高 ...
分类：
其他好文 时间：
2018-08-04 16:41:33
阅读次数：
167
