该文被密码保护。 阅读全文
摘要：
嗯切一题走人很开心。 gzy 50分比我还惨。 题意：有n个数，去掉尽量少的数使得剩下数的gcd变大。 首先把这n个数都除以gcd，就变成了去掉尽量少的数使得gcd不等于1。 可以枚举一个质数，然后统计这个质数是a数组中多少个数的约数。 线性筛，记录每个数最小的约数，每次除以约数，$O(n\log 阅读全文
摘要：
bzoj 3232: 圈地游戏 01分数规划，就是你要最大化$\frac{\sum A}{\sum B}$，就二分这个值，$\frac{\sum A}{\sum B} \geq mid$ $\sum A mid\sum B \geq 0$ 然后把所有的B中的权值乘一个mid再跑一个什么算法就星了 这 阅读全文
摘要：
LOJ 6089. 小 Y 的背包计数问题 神仙题啊orz。 首先把数分成$\sqrt n$的两部分。 $ \sqrt n$的部分因为最多选$\sqrt n$个数，所以数量就没有卵用了。然后就用完全背包的一个常见套路（？）可以对一个空的序列整体+1或者在最左边加上一个$\sqrt n+1$，这个操作 阅读全文
摘要：
玄学东西，毒瘤状态，死也想不出 设f[l][r][i]表示[l,r]区间，右边再加上i个颜色和r颜色相同的块，消掉这些的最大收益 两种转移方式： 把r和后面i个一起销毁，$f[l][r 1][0]+(i+1)^2$； 选择一个位置p使得p,r位置上的颜色相同，消掉p,r中间这段，再把r和后面i个接上 阅读全文
摘要：
纪念一下。。。 阅读全文
摘要：
CF567F/51nod2522 上下序列 考虑没有限制怎么做呢，就是从小往大加数，记录加到哪个数了还有左边有多少个数，然后这个数有两个，只能是左边放两个、右边放两个、左右各放一个。（实际上就是1,1,...,n 1,n 1的不下降子序列个数。。。） 然后有限制了，只要在转移的时候顺便判一下就行了。 阅读全文
摘要：
bzoj前100题计划 xz布置的巨大的坑。。 有空填题解。。。 1002 轮状病毒 用python手动matrixtree打表。 cpp include define il inline define vd void typedef long long ll; il int gi(){ int x 阅读全文
摘要：
[HAOI2008]圆上的整点 神仙题 "神仙视频" 求满足$x^2+y^2=R^2(x,y\in\mathbb{Z})$的数对$(x,y)个数 高斯整数：是个复数，形如$a+bi$，其中$a,b$均为整数 高斯质数是高斯整数，不能分成高斯整数的乘积 那就是在求模长为$R^2$的高斯整数个数 显然高 阅读全文
摘要：
线段树合并怎么那么水。。。我以为是比较高深的东西。。。。。 对每个子树维护一棵动态开点的值域线段树，资磁线段树合并 合并子树的顺序对于上面没有影响，所以每一层合并都要取最小值 然后~~根据线段树的优秀性质~~，只要在merge的时候每个节点都算一下跨过mid的逆序对数（类似分治的思想），计入两种情况 阅读全文
摘要：
题面又是万能的毒毒熊。。。 实在不想写了，就只写了这题 记26个前缀和查询枚举最小值直接算 实在是氵的死 而且我忘记输出Case %d 想了很久 ` _ define il inline define vd void typedef long long ll; il int gi(){ int x= 阅读全文
摘要：
[FJOI2015]火星商店问题 神仙线段树分治。。。不过我不会。 这题用线段树套可持久化Trie还是能写的。 常数有点大，洛谷垫底水平。 cpp // luogu judger enable o2 include define il inline define vd void typedef lo 阅读全文
摘要：
P4774 [NOI2018]屠龙勇士 先平衡树跑出打每条龙的atk t[] 然后每条龙有$xt \equiv a "i" $ 就是$xt+kp[i]=a[i]$ 求出一个满足条件的$x_0$，通解是$x=x_0+k \text{gcd}(t,p[i])$ 就是$x \equiv x_0 (\tex 阅读全文
摘要：
bzoj3261: 最大异或和 就是个裸的可持久化Trie = = 而且这东西就和可持久化线段树一毛一样，甚至不用上网搜板子就能自己打出来= = 用可持久化Trie记录后缀异或和，打一个全局标记p，表示Trie上的所有数都要异或p。插入数x的时候先插入p再把p异或上x 询问就变成了$Max_{l d 阅读全文
摘要：
P4198 楼房重建 集中写博客= = 首先把高度变成斜率 然后就比较玄学了，首先用线段树维护一个区间的斜率最大值，和 只看这个区间时 能看见的楼房个数ans 然后更新时先更新max，再处理神奇的ans 如果max[ls] =max[rs]，那么右区间都被遮住了可以不考虑，答案是ans[ls] 否则 阅读全文
摘要：
bzoj4025: 二分图 博主回归啦，懒得开小号了 神仙的一批。。。只会LCT，瑟瑟发抖 首先用LCT维护一棵树，把边加和删的时间点拿出来sort一遍就变成了加边和删边操作 如果要加进去一条边的时候发现这两点还没有联通就直接LCT上连边；要删的话如果在LCT上就在LCT上删边 如果发现这条边会构成 阅读全文