题目特殊的地方在于运算是异或，不是像经典的带权并查集那样可以有一个恒定的子节点与父结点的递推关系。比如传统的求一个结点到根结点的距离的并查集可以这样写
int findfat(int x)
{
if(fat[x] == x) return x;
int tmp=fat[x];
fat[x]=findfat(fat[x]);
//在此处修改val比如：
value[x]=value[tmp]+1;
return fat[x];
}
这样写的正确性在于这个递推关系一定是正确的，即使在森林里改变任意一个点的数值，在他的后代执行findfat的时候也一定能更新所有的数值。但是异或是不太一样的，如果直接写 value[x]=value[x]^value[tmp]，的话，仅仅是对x求两次查找根结点而不做任何其他操作就会使得数值出现错误，因为w[x]等于和自己又异或了一次，就会出现不正常的结果。
思考了一下，我直接把w数组定义为：w[i]表示 继续阅读“[数据结构][带权并查集][异或] UVALive 4487 Exclusive-OR”
这几天闲着没事干，看到自己站点每次在chrome里打开左上角显示不安全就感觉很不爽，于是乎想搞个ssl证书用https，可是没想到这一搞就搞了一下午。让这件事变得很tough的原因主要是。。。
我当时建站的时候用的是腾讯云的一键安装，他这个自动程序搞出来的结果和正常的自己手动安装的标准流程很多地方不一样，导致我无论是找文件的位置还是设置用户还是设置端口都很头疼
网上各种讲教程的博客，时效性太差，很多命令和软件包早已失效，照着做下来各种报错
首先选择一个ssl证书，这里我当然也是选择了免费的Let’s Encrypt。之后就开始参考各种博客来装，基本上他们讲的都是用certbot来装，一条命令yum install certbot，但是我怎么操作都是显示没有软件包，一开始以为是软件源的问题，后来装了个各种依赖，换了阿里的源还是不行，然后就google了半天挖出来一个不用certbot的方法。
他这里讲的要先把python升级到2.7，不过我没升级也成功了。首先获取letsencrypt
继续阅读“centos6.9上的wordpress站点添加ssl证书踩坑记”
写这个题为了提醒自己先想简单的做法再想复杂的，不要一上来就跑偏到复杂操作上去。。。
题目要求给出n*m的乘法表中第K大的元素，n和m都是5e5数量级. 暴力显然不行，所以得找个快速的方法分辨出第k大，然后我由于这几天一直在搞数论，脑子抽了从质因数分解的角度考虑结果弄得巨复杂。。。最后看官方题解就一句话二分查找，醍醐灌顶。。。
由于生成表格的方法是i*j所以check只要把所有的x/i加和与k比较大小就是了。
继续阅读“[CF][二分查找][×] codeforces 448D Multiplication Table”
去年校赛的时候感觉此题难的一批，，，昨天做polya练习题的时候做到了poj 2888去翻了下matrix67大神的十个利用矩阵乘法解决的经典题目中的第9题才恍然大悟。。。Oooooor2 做完这俩题再来看XDOJ的这个题已经是自然而然就可以搞出结果的了。
这个题的思想就是：把每一列3*1的小方格当成一个“珠子”，把他可能的8种情况当成“颜色”，然后这些颜色同时也代表状态，类似于poj2888的颜色相邻限制，这里的状态之间“能不能相邻”其实就是在状压dp里“能不能转移”的限制，不同状态之间的转移图如下（来自matrix67的那篇文章
主要是利用了斐波那契数列对mod1e9+9时二次剩余的性质。说起来这个性质也是很奇葩，只见过两次应用这个题目的情况，一个是这个题一个是[cf language=”446C”]/cf.
二次剩余的定义是 当存在某个x使得x^2 \equiv d(mod p)成立时，称“d是模p的二次剩余”，当对任意不成立时，称“ d是模 p的二次非剩余”
而对于斐波那契数列有更具体的性质：
继续阅读“[数论][二次剩余应用][组合数][等比数列] ZOJ 3774 Power of Fibonacci”
紫书DP课后题最后一题了，也算是把这一部分做完了吧。
这个题，在uva上的数据太水了，导致很多网上的题解代码是错误的。在gym10128H这里会wa。这些题解大多是用一个简单的贪心策略处理分段，然后用区间dp处理分出来的段落。但是实际上分段也需要用一个dp，比如数据 1 2 4 3 1 2，用简单的贪心分段就会把4 3分到前面那一段，这样的出来结果是5（当把1 2 放进4 3里的时候4和3都要打开），但是如果把4 3分到后面的1 2里答案是4，是更优的解。
先讲简单的部分：分好段之后的区间dp。这个就是普通的区间dp $$dp(l,r)=min(dp(l,i)+dp(i+1,r)+cost(l,i,i+1,r)),i\in[l,r)$$其中 \[dp(l,r)\]表示
[l,r]之间的套娃组装成1个所需要的最小花费, 继续阅读“[区间DP][双DP][×] UVA 1579&Gym 10128H Matryoshka”
昨晚肝这一场是真的赔了，傻不拉几的C低级失误wa了一发，出完发现大家都会F然后跑去看了20min没头绪，折回去搞这个D，到最后也没过。。。感觉复杂度没错却一直tle，一直弄到两点受不了了睡觉去了，今早上课困得一批。
下午睡醒之后一直tle on test 27，给跪了好吧，疯狂卡常数真的有意思？最后把multiset改成priority_queue过了，真的服了，到目前为止52组数据吧，最狠的一组达到了2979ms，差21ms超时呵呵呵呵呵呵。。。
继续阅读“[CF][二分check][贪心][×] codeforces 1132D Stressful Training”
