【待填坑】bzoj上WC的题解

之前在bzoj上做了几道WC的题目，现在整理一下

bzoj2115 去膜拜莫队的《高斯消元解xor方程组》

bzoj2597 LCT维护MST

bzoj1758 分数规划+树分治+单调队列

bzoj2595 斯坦纳树，一类用spfa转移的dp，具体可以膜拜《spfa算法的优化及应用》（我是不会插头的蒟蒻）

bzoj2597 补集思想之后就变成了显然的平方流

bzoj3052 树上带修改莫队算法（如果一无所知的话，可以按2038 1086 3757 3052的顺序做）

bzoj1453 线段树+并查集维护连通

感觉最近状态很差，补完估计得……

时间： 2025-01-13 00:02:31

【待填坑】bzoj上WC的题解的相关文章

LCT 填坑系列

清华冬令营 T1用了LCT 这个东西以前有写过然而并不熟练发现没了板子根本就不会写只能填一填坑辣 BZOJ 2843 LCT 1 #include <bits/stdc++.h> 2 #define N 30010 3 #define ls c[x][0] 4 #define rs c[x][1] 5 using namespace std; 6 7 inline int read() 8 { 9 int x=0,f=1; char ch=getchar(); 10 while(ch&l

BZOJ 1~10 精简题解

从这星期起,我开始了怒刷BZOJ的旅程.这几天刷了10道题(由于"档期"的原因,所以有几道题没打完-..捂脸--..) 精简题解: 1000 A+B Problem --.. [BeiJing2006]狼抓兔子裸的网络流,不过data有点大...... 哈,这图的性质太好了,就是一个平面图额,并且也很容易转化成对偶图,So--spfa怒跑之-- [FJOI2007]轮状病毒 Matrix-tree定理不过,这道题有个线性递推式:f[n] = 3 * f[n - 1] – f[I -

20150726 填坑日记

三中内填坑: 1. 组合数递推什么的 C(m,n)=C(m,n-1)+C(m-1,n-1).填了个大坑,以前没认真听课QAQ 2. 裸题过河卒 3. 缺角正方形摆放车统计,分上下部分,枚举上部分放几个即可,O(n) 4. 3d立体图统计表面积:先把上下搞定,然后左右用高度差来统计即可.O(n^2) ===夏令营07.16神题=== 1. 求必经之路,枚举点,删点,BFS看能否到达终点,若不能则为必经点.O(nm) 2. 求生成树,使得生成树中最大边和最小边差最小.模仿kruskal,最小边固定,

[填坑]主席树

首先,可持久化数据结构,CLJ的论文里有讲. 通俗点来讲,就是该数据结构保留历史版本信息,对应的有可持久化链表,可持久化线段树,可持久化树状数组.比如对于线段树更新操作,每次更新新建一棵线段树,那么就有任意一次时间点信息. 当然,这样就非常耗空间,所以,对于线段树,每次只需要对于有更新的节点新建节点,否者可以用前一个版本的顶点(就是连接一下左右孩子就行了),这样,如果每次都是单点更改的话每次也就更改logn个点,空间复杂度nlogn. 接下来我们讲讲什么是主席树(orz 主席). 如果我的理解没

一名Android开发者的微信小程序填坑之路(2)

前言上一篇是九月二十七日写的,而这一篇我动笔的时间是十月十日(特殊的日子),中间相隔十三天--当然是因为国庆节.说老实话,这十三天里面我都没有碰和小程序有关的东西--毕竟学习小程序的开发也只是起于兴趣,而平时的工作并不会涉及与其相关的东西--但是在这十三天里,我能明显的感受到小程序热正在逐渐的消退,或者说大家正在逐渐以一种较为平和的姿态接受它的存在,其实这是一件好事.期待公测的到来. 接下来我就直接进入正题了,另外,文末我想和大家分享一下我的国庆节. PS:这篇文章是接着上一篇文章一名And

【结果很简单,过程很艰辛】记阿里云Ons消息队列服务填坑过程

Maybe 这个问题很简单,因为解决方法是非常简单,但填坑过程会把人逼疯,在阿里云ONS工作人员.同事和朋友的协助下,经过一天的调试和瞎捣鼓,终于解决了这个坑,把问题记下来,也许更多人在碰到类似问题的时候,会开放思路.当然不得不说,Ons的.NET接口还很不完善,甚至没有独立在Windos 2008/2012服务器测试过,希望官方加把力. 1.阿里云ONS介绍 ONS(Open Notification Service)即开放消息服务,是基于阿里开源消息中间件MetaQ(RocketMQ)打造的

ubuntu 14.04中安装 ruby on rails 环境（填坑版）呕血推荐

环境:在win7 上Vmware虚拟机环境中安装的ubuntu 14.04 开发相关: ruby 2.2.0 rails 4.2.0 sublime text 3 本文说明:所有的命令均在$ 之后,若$前边带有信息,只是为了方便你理解和与自己对照. 安装过程中由于这样那样的原因,产生许多坑,所谓坑是对初学者来说,大牛们飘过吧. 步骤1.从官网下载ubuntu 14.04 X64 http://124.205.69.136/files/2013000000502943/202.141.176.11

多线程程序的填坑笔记和多线程编程应该遵循的规则

这几天晚上群里一朋友有偿叫我把他的程序弄稳定,因为是现场管理项目,需要做到无人职守,所以即使是客户端,也不能经常down机,因为之前对他的程序有过一个晚上的实地查看,基本流程已经有个大概的了解,我就接下来了. 刚开始的时候, 程序运行不到一个上午,内存暴涨,有时几个小时就挂了,这个那天晚上发现了,找了半天发现一处加载图片的TMemoryStream没有释放. 没想到接下来还有很多的坑需要填. 一个个解决吧,看看有多少坑! 第一天:开始他跟我说他的连接数据库老是超出数量,会导致程序不能处理任务,当

bzoj 3198: [Sdoi2013]spring 题解

[原题] 3198: [Sdoi2013]spring Time Limit: 40 Sec Memory Limit: 256 MB Submit: 253 Solved: 95 Description Input Output Sample Input 3 3 1 2 3 4 5 6 1 2 3 0 0 0 0 0 0 4 5 6 Sample Output 2 HINT [题解]这道题明明是水题,坑了我两天!!!真是伤心.发现哈希都不熟练了. 首先很容易想到是2^6枚举01状态,使得1