【zoj】 - #7

BZOJ2115: [Wc2011] Xor（异或方程组）繁体

2017年11月30 - 传送门题意：求S到T的最大异或路径和。 (n≤5e4,m≤1e5) (n \le 5e4,m\le 1e5) 题解：建议先去啃一啃莫队的课件：https://wenku.baidu.com/view/af57af62ddccda38376baf72.ht

【BZOJ】2179: FFT快速傅立叶（fft）繁体

2014年11月26 - http://www.lydsy.com/JudgeOnline/problem.php?id=2179 fft裸题。。。。为嘛我的那么慢。。。。1000多ms。。 #include <cstdio> #include <cstring> #include &l

【BZOJ 2761】不重复数字（哈希算法）繁体

2017年07月23 - 链接http://www.lydsy.com/JudgeOnline/problem.php?id=2761Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3

[BZOJ1051][HAOI2006]受欢迎的牛做题笔记繁体

2016年03月07 - 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1051 可以想到一个朴素的暴力思路，那就是如果一头奶牛符合条件，那么它一定可以被所有其它奶牛结点访问到，所以可以用N^2的复杂度来枚举每一头牛所能到达的结点，同时记录每一个结点被访问了

bzoj 3624 [Apio2008]免费道路繁体

2018年06月13 - http://www.elijahqi.win/archives/3685 题目描述新亚（New Asia）王国有 N 个村庄，由 M 条道路连接。其中一些道路是鹅卵石路，而其它道路是水泥路。保持道路免费运行需要一大笔费用，并且看上去王国不可能保持所有道路免费。为此亟待制定一个新的道路

【BZOJ 2300】 2300: [HAOI2011]防线修建（动态凸包+set）繁体

2016年12月17 - 2300: [HAOI2011]防线修建 Description 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A

BZOJ1010单调性DP优化繁体

2017年05月24 - 1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 10707 Solved: 4445[Submit][Status][Discuss] Description 　　P教授要去看奥运，

【BZOJ4180】字符串计数繁体

2016年04月21 - Description SD有一名神犇叫做Oxer，他觉得字符串的题目都太水了，于是便出了一道题来虐蒟蒻yts1999。他给出了一个字符串T，字符串T中有且仅有4种字符 ‘A’, ‘B’, ‘C’, ‘D’。现在他要求蒟蒻yts1999构造一个新的字符串S，构造的方法是：进行多次操作，

BZOJ 4499: 线性函数线段树繁体

2017年10月12 - 4499: 线性函数 Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 234 Solved: 161 [Submit][Status][Discuss] Description 小C最近在学习

BZOJ.3227.[SDOI2008]红黑树tree(树形DP 思路) 繁体

2019年03月11 - BZOJ orz MilkyWay天天做sxt！首先可以树形DP：\(f[i][j][0/1]\)表示\(i\)个点的子树中，黑高度为\(j\)，根节点为红/黑节点的最小红节点数（最大同理）。转移的时候枚举两棵子树中有多少点、颜色是什么即可。因为红黑树的深度是\(O(\log n)\)