<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Zctoylm的博客]]></title><description><![CDATA[断剑重铸之日，骑士归来之时。]]></description><link>https://blog.youkuaiyun.com/Zctoylm</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Zctoylm]]></copyright><item><title><![CDATA[题解:CF1038E Maximum Matching]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/82946426</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/82946426</guid><author>Zctoylm</author><pubDate>Fri, 05 Oct 2018 19:40:54 +0800</pubDate><description><![CDATA[题面
题目大意:
给你nnn个色块，每个色块两端分别有一种颜色，并且每个色块都有一个权值。
你可以将一个色块翻转。如果两个色块接触的两端颜色相同，就可以称这两个色块为一个序列，一个序列可能由多个色块构成，序列的值为所构成的色块值的和，求所有情况下所有序列的最大值
放在前面的话
这题应该是有两种做法
第一种是将块看成两个点和一条边，跑欧拉路径，使其路径上边的值最大。这种方法比较明显，但是实现起来可能...]]></description><category></category></item><item><title><![CDATA[题解:CF45G Prime Problem]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/82793008</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/82793008</guid><author>Zctoylm</author><pubDate>Thu, 20 Sep 2018 20:26:37 +0800</pubDate><description><![CDATA[题面
你需要给nnn栋屋子刷颜色，每栋屋子的序号为iii
要求用尽量少的颜色，使得同种颜色的屋子序号之和为质数
注意：1不是质数
Sol
多久以前的构造题了(要不是今天考试考到构造我是绝不会来做的)
不晚上翻题解根本不会啊，毕竟自己太菜了
首先你需要良好的数学知识，知道哥赫巴德猜想
就放个度娘在这吧 https://zhidao.baidu.com/question/5394605.html
然后...]]></description><category></category></item><item><title><![CDATA[题解:[SPOJ2829]TLE - Time Limit Exceeded]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/82191602</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/82191602</guid><author>Zctoylm</author><pubDate>Wed, 29 Aug 2018 19:52:01 +0800</pubDate><description><![CDATA[放在前面的话

这是一道很好用来练习高维前缀和的入门题，思维难度低，代码难度低，很简单

题目大意

给定nnn和n个数c[i]c[i]c[i]，要求构造出一串序列a[i]a[i]a[i]，要求 
1.a[i]∈[0,2m)a[i]∈[0,2m)a[i] \in [0,2^m) 
2.a[i]%c[i]!=0a[i]%c[i]!=0a[i] \%c[i]!=0 
3.a[i]a[i]a[i]&amp;am...]]></description><category></category></item><item><title><![CDATA[题解:[Luogu1453]城市环路]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/81703462</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/81703462</guid><author>Zctoylm</author><pubDate>Wed, 15 Aug 2018 14:22:32 +0800</pubDate><description><![CDATA[题目大意

给你一棵树，强制要求一条边只能选一个点，并且还额外给条边(S,T)(S,T)(S,T)说S,T也不能同时选，求最大贡献

Sol

这不是摆明了那你用树形dp切掉的节奏吗？ 
设f[u][0/1]f[u][0/1]f[u][0/1]表示以uuu为根的字树，uuu点选或不选的最大贡献 
然后转移比较显然， 
1.如果uuu点要选，则它所有的儿子都不能选 
2.如果uuu点不选，那么它的儿...]]></description><category></category></item><item><title><![CDATA[2018.2.6 队列+次小生成树]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/79295188</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/79295188</guid><author>Zctoylm</author><pubDate>Thu, 02 Aug 2018 10:47:21 +0800</pubDate><description><![CDATA[2018.2.6 队列+次小生成树

标签： 考试



本次考试排名:Rank23 
本次考试题目推荐:数字游戏(细节巨多),麦乐鸡翅(可后悔堆) 
板子:次小生成树(数据较弱) 
今天没有心路历程(Angry) 
对自己算作一次警告吧



1.数字游戏



题面描述


  认识到了游泳的巨大安全隐患之后,小朋友们都决定不去游泳了。于是,游泳馆冷清了下来。为了能因时制宜、因事制宜,游泳馆决...]]></description><category></category></item><item><title><![CDATA[2018.2.4      二分考试专题]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/79295194</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/79295194</guid><author>Zctoylm</author><pubDate>Thu, 02 Aug 2018 10:47:08 +0800</pubDate><description><![CDATA[2018.2.4      二分考试专题

标签： 考试



首先先上二分答案的基础板子吧

while(l&amp;amp;lt;=r)
{
    rg ll mid=(l+r)&amp;amp;gt;&amp;amp;gt;1;
    if(check(mid))ans=mid,r=mid-1;
    else l=mid+1;
}

本次考试题目推荐:跳跳棋(标签：倍增/二分)



1.简单题



题面描述


  给你一个有...]]></description><category></category></item><item><title><![CDATA[题解:Codeforces#499 Div.1]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/81320063</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/81320063</guid><author>Zctoylm</author><pubDate>Tue, 31 Jul 2018 20:28:05 +0800</pubDate><description><![CDATA[Codeforces#499 Div.1

其实总的来说，这次Div.1Div.1Div.1前四题挺水的，认真思考下都会做，代码量也不大，覆盖面广，难度适中，码量适中，解法自然，你可以利用这些题目，为自己的RatingRatingRating上升提供一个强有力的援助。



A.Fly

题目大意

你有nnn个点，初始重量为mmm(不包括燃料重)，你需要从1号点开始依次走过所有点至nnn号点，最...]]></description><category></category></item><item><title><![CDATA[题解:[HNOI/AHOI2018]道路]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/80612182</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/80612182</guid><author>Zctoylm</author><pubDate>Thu, 07 Jun 2018 17:09:09 +0800</pubDate><description><![CDATA[在网上翻了几篇博客没看懂，自己强行开码，于是就写篇博客希望对别的“走投无路”的人有所帮助

心路历程：

普及+的题目，不知道当时自己在想什么，dp式倒是推对了，然而优化不了空间，惨痛RE，然后钦定HNOI凉凉

题意:

题目传送门

设叶子结点到根结点，会经过i条未翻修的公路，j条未翻修的铁路

则叶子结点到根结点的贡献为c[i]∗(a[i]+i)∗(b[i]+j)c[i]∗(a[i]+i)∗...]]></description><category></category></item><item><title><![CDATA[题解:[NOI2003]逃学的小孩]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/80288445</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/80288445</guid><author>Zctoylm</author><pubDate>Sat, 12 May 2018 08:30:21 +0800</pubDate><description><![CDATA[Sol

题目大意

求树的直径，然后再求其余点到直径两端(中最小值)的最大值



题解

首先，一个很显然的结论 
从A走到B(或从B走到A)要使得最长的话，就是树的直径，两遍bfs就ok了 
然后从C走到A(或B)，要使得最长的话，就暴力判一下呗

假设从A走到B最大值为a，从C走到A最大值为b 
题目要求你使a+b最大 
现在你让a最大，又让b最大 
那a+b不久最大了

所以“水题”，就...]]></description><category></category></item><item><title><![CDATA[题解:[NOI2002]贪吃的九头龙]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/80269302</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/80269302</guid><author>Zctoylm</author><pubDate>Thu, 10 May 2018 16:00:37 +0800</pubDate><description><![CDATA[Sol

题目大意 
有一棵树，你需要将N个点染成M种颜色，且需满足一下两种条件 
1.一号点必须是一号颜色，且一号颜色必须包含K个点 
2.每种颜色必须包含至少一个点 
代价为若一条边连接的颜色相同则得付出该边的代价 
求满足以上两种情况下的代价之和



题解

首先，一眼看出是道树dp题 
然后日常套路，设f[u][j]f[u][j]f[u][j]表示以uuu为子树包含jjj种一号颜色下的最...]]></description><category></category></item><item><title><![CDATA[关于HNOI2018的一点心酸(不是滚粗记也不是游记)]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/79979738</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/79979738</guid><author>Zctoylm</author><pubDate>Tue, 17 Apr 2018 21:40:53 +0800</pubDate><description><![CDATA[如标题所说，是博主对HNOI2018的一点心酸吧，也可说是一篇流水帐吧 
写于2018.4.17晚，CJ机房

省选考完后的第二天，也是开始搞常规课的第二天 
常规状态不错，但现在一回到机房就瞬间各种不爽

处于不想搞竞赛的状态中ing，没错我就是Rank18 
于是和教练聊了一会儿后，开始打本篇文章




  姓名
  Day 1
  Day 2
  总分
  排名



  殷××
  11...]]></description><category></category></item><item><title><![CDATA[题解:[CQOI2013]新Nim游戏]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/79829686</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/79829686</guid><author>Zctoylm</author><pubDate>Thu, 05 Apr 2018 21:56:42 +0800</pubDate><description><![CDATA[Sol



题目大意

第一轮为自定义游戏，取走若干堆石子，第二轮开始为Nim的游戏 
(所以一定要审清楚题目)



题解

想必大家都知道Nim的游戏吧，如果不清楚结论的话，笔者顺便把Nim的游戏的结论也讲一下吧，方便大家把Nim的游戏也切掉

若干堆石子，每堆石子有若干颗石子，请问什么情况是先手必胜？ 
(貌似这个跟数学和博弈没什么关系)

如果初始状态下每堆石子数异或起来不为0的话，则先...]]></description><category></category></item><item><title><![CDATA[题解:[SHOI2002]百事世界杯之旅]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/79823779</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/79823779</guid><author>Zctoylm</author><pubDate>Thu, 05 Apr 2018 08:03:16 +0800</pubDate><description><![CDATA[Sol



题目大意

有nnn个不同的物品，得到其中一个物品的概率相同，问若要得到所有物品平均需要买几次

题解

貌似之前楼上的题解的公式虽然推的大概是对的，但是讲解是错的而且就连iii 的范围也是错的(真是尴尬) 
我考虑的是以f[i]f[i]f[i]表示已经得到其中iii个物品，还需得到n−in−in-i然后所期望的平均次数，最后答案在f[0]f[0]f[0]中 
那么，你可能会列出如下...]]></description><category></category></item><item><title><![CDATA[题解 三维偏序(陌上花开)+黑科技食用]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/79820351</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/79820351</guid><author>Zctoylm</author><pubDate>Wed, 04 Apr 2018 17:32:39 +0800</pubDate><description><![CDATA[Sol



前言

在看题目之前，先给大家安利一个好博客，博主就是用过这篇博客和巨佬YCB的帮助下学会的 
想学会CDQ就戳我



题目大意

有nnn个元素，第iii个元素有三个属性aiaia_i，bibib_i，cicic_i 
设f(i)f(i)f(i)为表示满足 
aj≤ai,bj≤bi,cj≤ciaj≤ai,bj≤bi,cj≤cia_j \leq a_i ,b_j \leq b_i,...]]></description><category></category></item><item><title><![CDATA[浅谈点分治总结]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/79817109</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/79817109</guid><author>Zctoylm</author><pubDate>Wed, 04 Apr 2018 14:37:16 +0800</pubDate><description><![CDATA[
                    
                点分治，是处理树上路径的一个极好的工具。 
一般如果需要大规模处理树上路径，点分治是一个不错的选择。 
这里我就来讲一讲我自己对于点分治的一点理解和感悟（帮助新手入坑……） 
现在就开始吧！

1.点分治的基本思想 
点分治，顾名思义就是基于树上的节点进行分治。 
如果我们在深入一点呢？对于点的拆开其实就是对于树的拆开。 ...]]></description><category></category></item><item><title><![CDATA[Noip2011题解报告]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/79773720</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/79773720</guid><author>Zctoylm</author><pubDate>Sat, 31 Mar 2018 21:57:06 +0800</pubDate><description><![CDATA[NOIP2011解题报告

标签（空格分隔）： 考试 
题目总结： 
Day1-T1 模拟 
Day1-T2 记录前驱+观察性质 
Day1-T3 搜索+剪枝 
Day2-T1 组合数学+快速幂 
Day2-T2 二分+前缀和优化 
Day2-T3 贪心

备注：观察性质是一种思考方式，不是做题方法和技巧！是态度！





Day-1



T1:铺地毯


  数据范围: 
  对于30% 的...]]></description><category></category></item><item><title><![CDATA[浅谈LCT总结]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/79768743</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/79768743</guid><author>Zctoylm</author><pubDate>Sat, 31 Mar 2018 14:03:24 +0800</pubDate><description><![CDATA[Link-Cut Tree

标签（空格分隔）： 知识体系 
知识版权所有，未经允许请勿转载哦!



首先明白这个神奇的动态树支持的操作(貌似这个顺序不对) 
常见问题形势——

 维护两点的连通 
 维护两点路径权值的和，最大值，最小值，自定义运算值……
 维护LCA，直径，重心，自定义点与点的关系……


烦人的动态操作——

连接两个点(先前是不连通的)
把某个点变成某个点的父亲(先前是不...]]></description><category></category></item><item><title><![CDATA[题解:Rmq Problem / mex]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/79588679</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/79588679</guid><author>Zctoylm</author><pubDate>Sat, 17 Mar 2018 07:50:30 +0800</pubDate><description><![CDATA[题面描述

传送门



题解

想必同学们都是刷莫队的时候不小心刷到这题的 
主要考虑怎么修改和查询 
类似值域线段树的思想，将值域O(0,K)O(0,K)O(0,K) 进行分块，查询时先遍历所有的块，如果某个块非空那么查询该块，当查询到一个数字为空时，即可break输出答案，复杂度为O(k√k\sqrt k+k√k\sqrt k)，修改时要注意判断块的信息 
1.增加一个数时，如果该数为空，则...]]></description><category></category></item><item><title><![CDATA[浅谈主席树之静态主席树]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/79349762</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/79349762</guid><author>Zctoylm</author><pubDate>Thu, 22 Feb 2018 21:43:21 +0800</pubDate><description><![CDATA[主席树1

标签（空格分隔）： 知识体系 
未经允许，不得转载





前言

翻了半天博客都只有代码和千篇一律的讲解，许多细节性的处理都无法理解，只好求教大牛来理解，为了防止其余OIer在此上耗费时间，故写一篇主席树学习心得 
安利一篇别人的好的博客(就是有点亮)



谈谈我自己的理解

在学主席树前，你首先要对线段树十分理解 
建议你先入门一下，免得许多定义看不懂，如是大佬请忽视


  ...]]></description><category></category></item><item><title><![CDATA[浅谈网络流基本用法及24题]]></title><link>https://blog.youkuaiyun.com/Zctoylm/article/details/78907295</link><guid>https://blog.youkuaiyun.com/Zctoylm/article/details/78907295</guid><author>Zctoylm</author><pubDate>Tue, 26 Dec 2017 22:28:47 +0800</pubDate><description><![CDATA[网络流中常用的几个定理： 
1、最大流的增广路 
2、最大流Dinic搭配用法 
3、最大流=最小割（博主表示经常用） 
备注：本博客资料来源XZY,SYC,百度 
网络流中的常用模板 
一、最大流（最小割）模板 
重点是要把S,T设好，而且有些题目还要拆点，因此建模是靠经验刷出来的！



#define inf 1e9
int n,m,S,T;
struct hand{int to,next,...]]></description><category></category></item></channel></rss>