<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[喵~]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/jjikkollp</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; jjikkollp]]></copyright><item><title><![CDATA[SNOI2017题解]]></title><link>https://blog.youkuaiyun.com/jjikkollp/article/details/77886987</link><guid>https://blog.youkuaiyun.com/jjikkollp/article/details/77886987</guid><author>jjikkollp</author><pubDate>Thu, 07 Sep 2017 21:10:36 +0800</pubDate><description><![CDATA[bzoj突然有了snoi的题，就把以前做过的拷过去好了，所以重新做一下写一个题解好了。DAY1 T1 
求一个数列：A1=1,An=Sn+nkA1=1,An=Sn+n^k n≤1018,k≤10n\leq 10^{18},k\leq10关于之前的sum的式子都可以化为一个前缀和式f[i]=2∗f[i−1]+nkf[i]=2*f[i-1]+n^k 
于是我们构造一个k+2唯矩阵表示答案和ii的0 k0]]></description><category></category></item><item><title><![CDATA[BZOJ 题目整理]]></title><link>https://blog.youkuaiyun.com/jjikkollp/article/details/77748641</link><guid>https://blog.youkuaiyun.com/jjikkollp/article/details/77748641</guid><author>jjikkollp</author><pubDate>Thu, 31 Aug 2017 16:19:55 +0800</pubDate><description><![CDATA[现在要写一些题目。 
现在已经做了：157题]]></description><category></category></item><item><title><![CDATA[「bzoj1095」ZJOI2007 HIDE]]></title><link>https://blog.youkuaiyun.com/jjikkollp/article/details/77411298</link><guid>https://blog.youkuaiyun.com/jjikkollp/article/details/77411298</guid><author>jjikkollp</author><pubDate>Sat, 19 Aug 2017 13:08:09 +0800</pubDate><description><![CDATA[题意：给定一棵树，每个点为黑色或者白色，每次操作修改一个点或查询最远白色点对的距离。]]></description><category></category></item><item><title><![CDATA[图论定理相关]]></title><link>https://blog.youkuaiyun.com/jjikkollp/article/details/77191152</link><guid>https://blog.youkuaiyun.com/jjikkollp/article/details/77191152</guid><author>jjikkollp</author><pubDate>Tue, 15 Aug 2017 15:04:51 +0800</pubDate><description><![CDATA[———定义———– 
DAG上的最小路径覆盖：在DAG上找出最少的路径，使得这些路径经过了所有的点。 
最小路径覆盖又分为两种： 
1.最小不相交路径覆盖，每一条路径经过的节点必须不同。 
2.最小相交路径覆盖，每一条路径经过的节点可能相同。将DAG转化为二分图：首先Floyd传递闭包，求出两点之间的连通性。然后把每个点复制为x和x’。如果x与y是连通的，就在x和y’上连一条边。 
最小不相交路径覆]]></description><category></category></item><item><title><![CDATA[[USACO GOLD] 选做]]></title><link>https://blog.youkuaiyun.com/jjikkollp/article/details/77049690</link><guid>https://blog.youkuaiyun.com/jjikkollp/article/details/77049690</guid><author>jjikkollp</author><pubDate>Thu, 10 Aug 2017 13:53:30 +0800</pubDate><description><![CDATA[选做了一些usaco gold的好题]]></description><category></category></item><item><title><![CDATA[[bzoj1492]NOI2007 CASH (DP+CDQ/Splay)]]></title><link>https://blog.youkuaiyun.com/jjikkollp/article/details/75952874</link><guid>https://blog.youkuaiyun.com/jjikkollp/article/details/75952874</guid><author>jjikkollp</author><pubDate>Mon, 24 Jul 2017 09:11:22 +0800</pubDate><description><![CDATA[题目传送门我们可以很快发现一个dp解法：可以发现答案一定是由所持有的卷的数目计算出来的，而卷的数目是可以转移的，所以令f[i]f[i]表示在第i天可以得到的B卷的数目的最大值，可以得到转移方程为：f[i]=max{ans,Rate[j]∗f[j]∗a[i]+f[j]∗b[i]}Rate,ans=max{ans,Rate[j]∗f[j]∗a[i]+f[j]∗b[i]}f[i]=\frac{max\{a]]></description><category></category></item><item><title><![CDATA[[bzoj3994]约数个数和]]></title><link>https://blog.youkuaiyun.com/jjikkollp/article/details/75675590</link><guid>https://blog.youkuaiyun.com/jjikkollp/article/details/75675590</guid><author>jjikkollp</author><pubDate>Fri, 21 Jul 2017 22:47:53 +0800</pubDate><description><![CDATA[好久不写数学题了，随便做一下吧。

题目大意： 
给定N,M(∑Ni=1∑Mj=1d(ij)\sum_{i=1}^{N}\sum_{j=1}^{M}d(ij)]]></description><category></category></item><item><title><![CDATA[[bzoj3047] Freda的传呼机]]></title><link>https://blog.youkuaiyun.com/jjikkollp/article/details/75528469</link><guid>https://blog.youkuaiyun.com/jjikkollp/article/details/75528469</guid><author>jjikkollp</author><pubDate>Thu, 20 Jul 2017 14:31:06 +0800</pubDate><description><![CDATA[~~~题目询问两个点之间的最短路 
1、对于A组数据，也就是树上的数据，直接倍增，然后查询的时候求一个lca然后在把两条路径加上即可 
2、B组数据，环套树，把环随意拆掉一个边，树上做三组询问： 
①查询两个点之间的最短路，与树上相同 
②查询拆掉的边的两个端点到起点和终点的距离]]></description><category></category></item></channel></rss>