<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ZZZZone的博客]]></title><description><![CDATA[很懒的一个人， 没事就催催他写博客。]]></description><link>https://blog.youkuaiyun.com/ZZZZone</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ZZZZone]]></copyright><item><title><![CDATA[[leetcode] 148. Sort List]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/86533101</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/86533101</guid><author>ZZZZone</author><pubDate>Thu, 17 Jan 2019 23:46:16 +0800</pubDate><description><![CDATA[题目要求是在O(nlog⁡(n))O(n\log(n))O(nlog(n))时间复杂度和常数空间复杂度下实现对链表的排序。
通过刷LeetCode发现自己在链表指针这方面的知识太薄弱了， 上来我写了一个平时打比赛常规思路， 用了一个优先队列塞进去， 再不停地pop出来，先放一下代码。
/**
 * Definition for singly-linked list.
 * struct ListN...]]></description><category></category></item><item><title><![CDATA[[2018 Multi-University Training Contest 5] HDU 6356 Glad You Came(倍增思想逆运用？)]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/81461804</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/81461804</guid><author>ZZZZone</author><pubDate>Mon, 06 Aug 2018 21:34:29 +0800</pubDate><description><![CDATA[题目链接

Glad You Came



题目大意

T组数据。 
每组给一个长度为nnn的数组， 初始全为0， 有mmm次操作， 每次操作将区间[l,r][l,r][l, r]中a&amp;lt;va&amp;lt;va &lt; v的更新成v。 
最后询问⊕ni=1(i×ai)⊕i=1n(i×ai)\oplus_{i=1}^n (i \times a_i) 
输入的数据由题目给的方式生成。



数据范围

1...]]></description><category></category></item><item><title><![CDATA[[2018牛客多校(第五场)] take (树状数组+概率)]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/81434194</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/81434194</guid><author>ZZZZone</author><pubDate>Sun, 05 Aug 2018 19:16:13 +0800</pubDate><description><![CDATA[题目链接

take



题目大意

一共有n个箱子， 第iii个箱子有p[i]%p[i]%p[i]\%的概率开出大小为d[i]d[i]d[i]的钻石。 初始玩家手里有一个size为0的钻石， 且手里最多只能有一个钻石， 如果当前开的箱子中得到的钻石大于手中的钻石， 则替换， 问最终替换次数的期望是多少。 最终对答案模998244353。



数据范围

1≤n≤1051≤n≤1051\le ...]]></description><category></category></item><item><title><![CDATA[[2018 Multi-University Training Contest 4] HDU 6333 Problem B. Harvest of Apples(莫队算法)]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/81433870</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/81433870</guid><author>ZZZZone</author><pubDate>Sun, 05 Aug 2018 18:39:35 +0800</pubDate><description><![CDATA[题目链接

Problem B. Harvest of Apples



题目大意

TTT组询问, 每组询问问∑mi=0Cin∑i=0mCni\sum_{i = 0} ^ {m} C_n^i.



数据范围

1≤T≤1051≤T≤1051 \le T \le 10^5 
1≤m≤n≤1051≤m≤n≤1051 \le m \le n \le 10^5



解题思路

定义S(n,m)=∑...]]></description><category></category></item><item><title><![CDATA[HDU 4049 Tourism Planning (状压DP)]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/81136515</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/81136515</guid><author>ZZZZone</author><pubDate>Fri, 20 Jul 2018 17:51:58 +0800</pubDate><description><![CDATA[HDU 4049 Tourism Planning (状压DP)



题目链接:

Tourism Planning



题目大意:

有n(1≤n≤10)n(1≤n≤10)n (1\le n \le 10)个人要去m(1≤m≤10)m(1≤m≤10)m (1 \le m \le 10)个景点旅游,  每个景点有一个门票价格P[i]P[i]P[i], 每一个人对于一个景点有一个喜悦值V[i][...]]></description><category></category></item><item><title><![CDATA[[codeforces] 1004 E. Sonya and Ice Cream]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/80982224</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/80982224</guid><author>ZZZZone</author><pubDate>Tue, 10 Jul 2018 10:44:05 +0800</pubDate><description><![CDATA[[codeforces] 1004 E. Sonya and Ice Cream



题目链接：

E. Sonya and Ice Cream



题目大意：

给一个n(1≤n≤105)n(1≤n≤105)n (1 \le n \le 10^5)个点的树，每一条边有一个长度l(1≤l≤104)l(1≤l≤104)l(1 \le l \le 10^4)， 现在让你找出一最长长度为k(1≤k≤...]]></description><category></category></item><item><title><![CDATA[[codeforces] 1000 E. We Need More Bosses]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/80982189</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/80982189</guid><author>ZZZZone</author><pubDate>Tue, 10 Jul 2018 10:43:18 +0800</pubDate><description><![CDATA[[codeforces] 1000 E. We Need More Bosses



题目链接：

E. We Need More Bosses



题目大意:

给一个n(2≤n≤3∗105)n(2≤n≤3∗105)n(2 \le n \le 3*10^5)个点, m(n−1≤m≤3∗105)m(n−1≤m≤3∗105)m(n-1 \le m \le 3 * 10 ^ 5)条边的无向图, 对...]]></description><category></category></item><item><title><![CDATA[算法学习-归并树]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/79923744</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/79923744</guid><author>ZZZZone</author><pubDate>Fri, 13 Apr 2018 09:45:51 +0800</pubDate><description><![CDATA[用一句话定义归并树就是用线段树记录归并排序时每一层每一段数组的状态。



用途：


归并树可以在O(log(n)2)O(log(n)2)O(log(n)^2 )复杂度查找区间[l,r]比x小的有几个. 
那么就可以通过二分枚举在O(log(n)3)O(log(n)3)O(log(n)^3 )复杂度实现查找区间[l,r]第k大的值.






我们先回顾一下归并排序的具体实现方法：


归并排...]]></description><category></category></item><item><title><![CDATA[[Atcoder]arc92 D - Two Sequences（二进制+二分）]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/79701785</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/79701785</guid><author>ZZZZone</author><pubDate>Mon, 26 Mar 2018 18:11:39 +0800</pubDate><description><![CDATA[D - Two Sequences题目链接：D - Two Sequences题目大意：给两个数组长度为n的数组A， B。 计算所有A[i]+B[j]A[i] + B[j]的异或和。数据范围：1≤n≤2·1051 \le n \le 2·10^5 
0≤ai,bi≤2280 \le a_i, b_i \le 2^{28} 解题思路：比赛的时候这道题我没有做出来， 只能想到按位拆分， 但是拆完了之后就]]></description><category></category></item><item><title><![CDATA[[Atcoder] arc91-E   LISDL（构造）]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/79672656</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/79672656</guid><author>ZZZZone</author><pubDate>Fri, 23 Mar 2018 20:59:49 +0800</pubDate><description><![CDATA[[Atcoder] arc91-E LISDL （构造)

题目链接：

E - LISDL



题目大意:

让你构造一个长度为n的排列， 使得整个排列的最长上升子序列长度为A， 最长递降子序列为B。



解题思路:

首先我们要知道什么情况下是不合法的的。、


a + b &amp;gt; n+1 当只有一组递增和一组递降的时候， a+b == n+1
a*b &amp;lt; n 最多的时候， 有a组...]]></description><category></category></item><item><title><![CDATA[vim配置分享（win+mac+Ubuntu三平台）适合刷题做oj练习题]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/79439077</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/79439077</guid><author>ZZZZone</author><pubDate>Sun, 04 Mar 2018 19:53:03 +0800</pubDate><description><![CDATA[vim配置（win+mac+Ubuntu三平台）

我的Github




vim配置（win+mac+Ubuntu三平台）
macOS
基础部分
一键编译
vimrc一键编译
gvimrc一键编译




windows
基础部分
一键编译


Ubuntu
偷懒必备







本人是一名大二的学生， 使用vim有一年半了， 整理的这些配置， 有一些是之前学长留下的， 有一些是我自己上网查...]]></description><category></category></item><item><title><![CDATA[AtCoder Grand Contest 020 C - Median Sum(背包+bitset)]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/79115522</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/79115522</guid><author>ZZZZone</author><pubDate>Sat, 20 Jan 2018 17:23:51 +0800</pubDate><description><![CDATA[AtCoder Grand Contest 020 C - Median Sum（背包+bitset）



题目链接

Median Sum



题目大意

给你N" role="presentation" style="position: relative;">NNN个数， A1,A2...An" role="presentation" style="position: relative;"]]></description><category></category></item><item><title><![CDATA[macvim中java编译信息中文乱码问题解决方案]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/79039782</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/79039782</guid><author>ZZZZone</author><pubDate>Fri, 12 Jan 2018 00:26:56 +0800</pubDate><description><![CDATA[今天考完试， 开始折腾起了java， 发现在macvim中编译的时候报错信息全是问号。 百度了一下无果， 后来发现百度中好多人都是终端下乱码， 而我终端下编译没问题，感觉问题应该差不多，果然经过一番摸索， 解决了问题。

首先要了解java编译信息的编码是GBK格式，而mac和Linux下大多是UTF-8编码格式， 我是用方法就是把java的GBK格式编译信息转换成UTF-8的。

网上的教程都是]]></description><category></category></item><item><title><![CDATA[MFC 通讯录程序思路整理（完成）]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/78819202</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/78819202</guid><author>ZZZZone</author><pubDate>Sat, 16 Dec 2017 17:45:27 +0800</pubDate><description><![CDATA[周一晚上十点整！！ 完工了， 从上周五晚上做到现在。 
先上一个最终效果图： 
12-19周二下午更新（修复了两个bug） 一个是修改的时候队列位置的错位问题， 一个是备注信息显示错乱的问题。  
另外做了一个应用的图标。  
首先说说一下总结， 虽然整个程序做完了， 但是还是有很多缺陷， 比如写了很多没有用的代码。 因为很多地方都不会， 直接去百度， 找到一个解决的办法就用了， 实际上会有更优的办]]></description><category></category></item><item><title><![CDATA[Gvim 树形目录插件 NERDTree 安装方法]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/78816632</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/78816632</guid><author>ZZZZone</author><pubDate>Fri, 15 Dec 2017 20:46:47 +0800</pubDate><description><![CDATA[折腾了一个多小时， 终于搞定了这个插件。 遇到几个问题， 疯狂百度，自己整理一下。首先是下载插件NERDTree， 插件链接。  
下载之后， 一定要按照官网的要求。
将解压文件NERD_tree解压到gvim的安装目录。~/vim74
将NERD_tree/plugin里的NERD_tree.vim复制到~/vim74/plugin
将NERD_tree/doc里的NERD_tree.txt复制到]]></description><category></category></item><item><title><![CDATA[[atcoder] agc86 D - Non-decreasing]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/78777797</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/78777797</guid><author>ZZZZone</author><pubDate>Mon, 11 Dec 2017 23:01:22 +0800</pubDate><description><![CDATA[D - Non-decreasing题目链接：Non-decreasing题目大意：给一个长度为n (1≤n≤50)n\ (1 \leq n \leq 50)的序列。 每次可以选择两个数ax,aya_x, a_y, 把axa_x加到aya_y上。最终使得a序列不递降， 题目保证0 2n0 ~ 2n次有解。 输出操作个数以及操作方案。数据范围：1≤n≤501 \leq n \leq 50 
−106≤]]></description><category></category></item><item><title><![CDATA[[codeforces] 897C Nephren gives a riddle]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/78722530</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/78722530</guid><author>ZZZZone</author><pubDate>Tue, 05 Dec 2017 17:13:17 +0800</pubDate><description><![CDATA[题目链接:C. Nephren gives a riddle题目大意:q组测试，每组给一个初始字符串s0s_0， 定义字符串si=s_i =  “What are you doing while sending “fi − 1f_{i - 1}”? Are you busy? Will you send “fi − 1f_{i - 1}”?” 问SnS_n的第k个字母是什么 。数据范围：1≤q≤10]]></description><category></category></item><item><title><![CDATA[mac os 程序对拍(同Linux对拍） 以及c++文件读入]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/78581316</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/78581316</guid><author>ZZZZone</author><pubDate>Mon, 20 Nov 2017 13:17:34 +0800</pubDate><description><![CDATA[mac os 程序对拍(同Linux对拍） 以及c++文件读入在网上翻了好久发现Windows和Linux下的程序对拍都有很多博客， 而macos下的寥寥无几， 自己摸索了一下发现macos和Linux基本相同。 准备: 
test1.cpp //算法程序1 
test2.cpp //算法程序2 
data.cpp //数据生成器 
compare.cpp //比较程序前三个cpp大家肯定都知道怎么]]></description><category></category></item><item><title><![CDATA[2014-2015icpc 牡丹江 B.Building Fire Stations (二分+树的直径)]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/78546075</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/78546075</guid><author>ZZZZone</author><pubDate>Wed, 15 Nov 2017 22:57:17 +0800</pubDate><description><![CDATA[2014-2015icpc 牡丹江B.Building Fire Stations (二分+树的直径)题目链接: B. Building Fire Stations题目大意: 
给一棵n个节点的树， 要求在树上找两个点作为消防站，使得任意一个点到近的消防站的距离的最大值尽可能小， 输出最大的距离， 和两个作为消防站的标号(严格两个不同的加油站)。数据范围: 2≤n≤2e52 \leq n \leq]]></description><category></category></item><item><title><![CDATA[[codeforces] 877E. Danil and a Part-time Job(DFS序+线段树)]]></title><link>https://blog.youkuaiyun.com/ZZZZone/article/details/78525965</link><guid>https://blog.youkuaiyun.com/ZZZZone/article/details/78525965</guid><author>ZZZZone</author><pubDate>Mon, 13 Nov 2017 23:14:47 +0800</pubDate><description><![CDATA[[codeforces] 877E. Danil and a Part-time Job(DFS序+线段树)题目链接: E. Danil and a Part-time Job 
题目大意: 
给一棵大小为n的以1为根节点的树。 每个点的值为0或1， 有q个操作: 
1. pow v, 对于v以及v的子树所有节点01反转。 
2. get v, 查询v以及v的子树中1节点的个数。数据范围: 
(1≤]]></description><category></category></item></channel></rss>