AKCqhzdy

摘要： 都比较基础吧。 知识点 1、快速幂和快速乘（这里有一个用long double舍弃精度的做法，但是感觉既不稳又没用） 2、懒人写边目录的时候的k^1 3、lowbit，得到的是低到高第一个1的位。求一个数有多少个位为1。可以用于树状数组，以后拓展。 4、2进制状压，例题是poj2288，枚举每一种顺 阅读全文

摘要： 这题其实现在看来没那么难。 题解不写了，popoQQQ的论文讲的很清楚。 被卡常数至死。LOJACbzojTLE成SB 那个取mod啊，它是%2^31,所以说可以直接自然溢出。。。。最后and一个2147483647就可以了。 一个取mod这么恐怖，删了就3632ms，不删10sTLE 阅读全文

摘要： 题目思路挺巧妙的。 感觉应该可以数据结构一波，发现n很小可以搞搞事啊。然后又发现给了512mb，顿时萌生大力线段树记录的念头 一开始想的是记录节点的fa，然后发现搞不动啊?? 但其实边肯定最多只有n-1条，那么就可以记录选择的边，然后用归并合并即可 没清空答案还wa可一次(lll￢ω￢)，浪费时间写 阅读全文

摘要： 震惊！bzoj居然又被苏大佬D飞了。。。 这题煞笔模板题好吧。 然而bzojAC caiojWA%40??? 好强啊 今天早上发现是m打成n了囧 阅读全文

摘要： %%%%orz苏大佬 虽然苏大佬的baff吸不得，苏大佬的梦信不得，但是膜苏大佬是少不得的囧 这题还是比较有收获的 哼居然有我不会做的插头DP 自己yy了下，2表示属于2的插头，3表示3的插头 假如当前是0点，并且没有左上连向，那么可以不放插头，也可以放2放3，否则就是常规操作 假如是障碍那就不能有 阅读全文

摘要： 闲着无事跟zory做题。。。（还星星是权限） 逆推。没了 阅读全文

摘要： 陈年老题又来水一发啊啊啊 构图狗了一点，然后其实强连通缩点dij找最长路就没了。 没调出来有点气，直接打了第9个点的表。。。。 来逛blog的你教教我呗 阅读全文

摘要： 伪老年选手临时抱佛脚之LCT 正确率还挺高?只有两个小bug 然而不是说好caioj复习模板吗 啊？能升rank还能复习当然更好啦 阅读全文

摘要： 临时抱佛脚之点分治（虽然听起来很强但是就是感觉哪就里是有暴点力不啊对） 对于模式字符串，我们先把它延伸到n的长度，正反hash 然后大力点分治，强行求它所管理的的子树的f值 f[i]表示和hash匹配到第i位的串数，至于为什么是二维就不说了:) sf[i]表示当前重心管理的子节点的f之和，用于合并子 阅读全文

摘要： 为什么我又是一眼秒算法然后搞了这么久。。。一开始还想了个二维。。。 那么这题DP方程很好写：f[i]=min{a[i]+f[j]+(i-j)*(i-j+1)/2} ans=min{f[i]+(n-i)*(n-i+1)/2} 明显有单调性 那么可以化出 ((2*f[j1]+j1^2)-(2*f[j2] 阅读全文