摘要:
BZOJ3545 [ONTAK2010]Peaks Solution 既然会加强版,直接把强制在线的操作去掉就好了. 代码实现 cpp include include include include include include include include include using name 阅读全文
摘要:
BZOJ3551 [ONTAK2010]Peaks加强版 Solution Kruscal重构树后发现可以对于小于的离散化然后倍增+主席树找到上一个的可行解. 然后就可以了. 如果数组开的不好,容易在BZOJ编译超时(~~虽然不建议darkbzoj~~) 代码实现 cpp include inclu 阅读全文
摘要:
BZOJ1049 [HAOI2006]数字序列 dp好题? 第一问 第一问我会做!令$b_i=a_i i$,求一个最长不下降子序列. $n ans$就是最终的答案. 第二问 好难啊.不会.挖坑待补. 考虑一下对于一个i~j的可能符合情况,定然存在一个$k$在i~k之中为$a_i$,k~j之中为$a_ 阅读全文
摘要:
BZOJ1052 [HAOI2007]覆盖问题 前言 小清新思维题. 最近肯定需要一些思维题挽救我这种碰到题目只会模板的菜鸡. 这题腾空出世? Solution 考虑一下我们二分答案怎么做? 首先转换一下,将这些点用一个尽可能小的矩形全部覆盖. 那么我们求的三个正方形一定会与这一些边有交. 然后前两 阅读全文
摘要:
BZOJ5188 [Usaco2018 Jan]MooTube 突然发现BZOJ没有题目,放题面. 题意翻译 题面描述 在业余时间,Farmer John创建了一个新的视频共享服务,他将其命名为MooTube。在MooTube上,Farmer John的奶牛可以录制,分享和发现许多有趣的视频。他的奶 阅读全文
摘要:
BZOJ2595 [Wc2008]游览计划 Solution 考虑这是一个最小费用连通性的问题,~~既然大家都说这是什么斯坦纳树那就是的吧...~~ 所以我们肯定可以这样设一个dp状态: $dp_{i,j,k}$表示经过点(i,j)且现在连通性为$k$的最小费用. 有两种转移方程: 1. $dp_{ 阅读全文
摘要:
FWT学习笔记 引入 一般的多项式乘法是这样子的: $c_i=\sum_{i,j}a_j b_k [j+k==i]$ 但是如果我们将这个乘法式子里面的+号变换一下变成其他的运算符号呢? $c_i=\sum_{i,j}a_j b_k [j\oplus k==i]$ 其中$\oplus$可以取$and, 阅读全文
摘要:
BZOJ1053 反素数ant 我们先考虑唯一分解定理求出约数个数: $x=a_1^{p_1}a_2^{p_2}a_3^{p_3}...a_k^{p_k}$ 然后$num=\Pi_{i=1}^k{p_i+1}$ 2,000,000,000中不同的素数因子大概是11个。 直接爆搜答案就好了。 阅读全文