<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[QT_2016_666的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/QT_2016_666</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; QT_2016_666]]></copyright><item><title><![CDATA[HNOI2016 最小公倍数]]></title><link>https://blog.youkuaiyun.com/QT_2016_666/article/details/54973973</link><guid>https://blog.youkuaiyun.com/QT_2016_666/article/details/54973973</guid><author>QT_2016_666</author><pubDate>Fri, 10 Feb 2017 20:53:37 +0800</pubDate><description><![CDATA[这是HNOI2016的DAY1T1；
是一道众多CJ神犇口中的水题，也是YMD 用分块，莫队打天下的第一站；
这个题只要数学没有跪烂，应该还是可以看出来，
目标是要判定是否存在路径使x,y联通,且路上的a的最大值等于A，b的最大值等于B；
好我们先考虑暴力怎么解决；
对于前二十分，我们考虑对于每组询问，只加入a
好的，那么我们该怎么做呢；
首先我们身在HN，那么我们的脑海中一定要装着]]></description><category></category></item><item><title><![CDATA[HNOI2016 网络]]></title><link>https://blog.youkuaiyun.com/QT_2016_666/article/details/54973704</link><guid>https://blog.youkuaiyun.com/QT_2016_666/article/details/54973704</guid><author>QT_2016_666</author><pubDate>Fri, 10 Feb 2017 20:23:11 +0800</pubDate><description><![CDATA[身为一个强省(HN)+强校(CJ)的蒟蒻，天天gi烂。。我还能说什么呢。
于是在一堆大佬的鼓(you)励(pian)下，去做了一下HNOI2016的网络。。。
(其实是一位名叫网管的人给我们的LCA练习题(rand的))
至于正解，当年HNOI2016考场上没有人做出正解来，所以我肯定只会打暴力。
1.首先这是一堆对于链上的操作，所以我们很容易联想到树链剖分。
2.然后要求不被影响的最大]]></description><category></category></item><item><title><![CDATA[垃圾图论题]]></title><link>https://blog.youkuaiyun.com/QT_2016_666/article/details/53217309</link><guid>https://blog.youkuaiyun.com/QT_2016_666/article/details/53217309</guid><author>QT_2016_666</author><pubDate>Fri, 18 Nov 2016 15:26:40 +0800</pubDate><description><![CDATA[蒟蒻考前攒人品
1.noip2014 联合权值：
分析：
  1.，给定一个无向图，要求所有距离为2的点的有序数对的权值乘积之和即最大值
  2.距离为2显然不需要dfs，与一个点相连的两个点距离必定为2；
  3.然后比如说一个点和a,b,c相连，那么答案应该是2ab+2bc+2ac=(a+b+c)*(a+b+c)-a*a-b*b-c*c;
  5.即我们只需要扫过每一个点，在扫一遍]]></description><category></category></item><item><title><![CDATA[一堆经典二分题]]></title><link>https://blog.youkuaiyun.com/QT_2016_666/article/details/53215735</link><guid>https://blog.youkuaiyun.com/QT_2016_666/article/details/53215735</guid><author>QT_2016_666</author><pubDate>Fri, 18 Nov 2016 14:11:32 +0800</pubDate><description><![CDATA[蒟蒻考前攒人品
二分答案的应用范围：
1.一些明显的字眼：最小值最大或最大值最小
2.没有什么明显的方法好来解决，且答案是满足可二分性的，即答案变大变小check起来性质会不一样
二分的思想很简单，时间复杂度为log级的，有时候可以看数据范围来想方法，大概几十万或百万的数据就一般是log级复杂度
下面是二分的巨水板子	while(l<=r)
	{
		int mid=(l+r)>>1;
]]></description><category></category></item></channel></rss>