<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[VecSun的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/VecSun</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; VecSun]]></copyright><item><title><![CDATA[2014年-12月  CCF-5  货物调度]]></title><link>https://blog.youkuaiyun.com/VecSun/article/details/77387728</link><guid>https://blog.youkuaiyun.com/VecSun/article/details/77387728</guid><author>VecSun</author><pubDate>Fri, 18 Aug 2017 21:26:32 +0800</pubDate><description><![CDATA[题意：
某公司要处理一个周期性的物流问题。　　有n个城市，第i个城市在每周的第j(1≤j≤7) 天会生产aij吨某种货物，同时需要消耗bij吨该种货物。已知每周的产量等于消耗量（即aij之和等于bij之和）。　　城市之间有m条道路，第k条道路连接了城市sk和tk。一条道路上运输1吨货物有一个固定的成本ck。道路都可以双向使用。每天运输的货物量没有限制。城市之间的距离并不远，货物可以从任意一个城市]]></description><category></category></item><item><title><![CDATA[再学莫比乌斯反演]]></title><link>https://blog.youkuaiyun.com/VecSun/article/details/74999993</link><guid>https://blog.youkuaiyun.com/VecSun/article/details/74999993</guid><author>VecSun</author><pubDate>Tue, 11 Jul 2017 22:45:18 +0800</pubDate><description><![CDATA[闲扯莫比乌斯反演忘得差不多了，导致前几场比赛看到什么计数都像是莫比乌斯，被队友嘲笑了一波，还是学艺不精啊，是时候再学一遍了。BeginF(x)=∑d|xf(d)⇔f(x)=∑d|xμ(xd)F(d)⇔f(x)=∑d|xμ(d)F(xd)F(x) = \sum_{d|x}f(d)   \Leftrightarrow    f(x) = \sum_{d|x}\mu(\frac{x}{d})F(d) \L]]></description><category></category></item><item><title><![CDATA[2017 ECNU 网赛 D. 实验室传染病]]></title><link>https://blog.youkuaiyun.com/VecSun/article/details/71897307</link><guid>https://blog.youkuaiyun.com/VecSun/article/details/71897307</guid><author>VecSun</author><pubDate>Sat, 13 May 2017 20:44:29 +0800</pubDate><description><![CDATA[2017 ECNU 网赛 D. 实验室传染病熟悉啊各位，看到这题的时候有没有一种TMD绝壁看过但就是不会做的感觉啊？！！比赛的时候G题蜜汁精度又WA又T38发，最后也没有好好想这道题，赛后好好考虑了一下，其实思路挺清晰的，不过还是又一些坑点，又WA又T了好多发才过 TAT,解法也是玄学啊。思路： 
大致的思路就是，预先处理出每个点一次扩展能到达的范围，代码中用far_l[],far_r[]far\_]]></description><category></category></item><item><title><![CDATA[hihocoder # Challenge18 # 【欧拉子图】]]></title><link>https://blog.youkuaiyun.com/VecSun/article/details/53020588</link><guid>https://blog.youkuaiyun.com/VecSun/article/details/53020588</guid><author>VecSun</author><pubDate>Thu, 03 Nov 2016 13:32:25 +0800</pubDate><description><![CDATA[描述

给定一个n个点，m条边的图, 考虑这个图的边集的子集(一共有2m个).

对于每一个子集, 如果其导出的子图的每个连通分量都有欧拉回路, 那么我们就把答案加上这个子图的边数的平方. 求答案对109+7取模的值.

输入

第一行两个数n和m. 点从1到n标号.

接下来m行,每行两个数a和b,表示a和b之间有一条路, a不等于b.

可能有重边.

n]]></description><category></category></item><item><title><![CDATA[hihocoder1065 点分治 【 全图传送 】]]></title><link>https://blog.youkuaiyun.com/VecSun/article/details/52808502</link><guid>https://blog.youkuaiyun.com/VecSun/article/details/52808502</guid><author>VecSun</author><pubDate>Thu, 13 Oct 2016 17:31:35 +0800</pubDate><description><![CDATA[题意：1e5的一棵树，有点权有边权。 1e5次操作，每次操作询问离点u边距不超过r的最大点权的点的编号是多少，如果多个最小输出最小编号的那个。
思路：开始想是不是树剖分啊，后来感觉不太靠谱，然后就搜了一发，也没发现有什么靠谱的解法。
后来看到昂神的的几句题解，怒敲一发点分治。开始以为不太好写，后来发现其实还好。
离线的做法（在线的没想到怎么写）， 复杂度O((n+m)log^2 (n))。]]></description><category></category></item><item><title><![CDATA[弱校连萌之十一大作战v10.2 G【 Road History 】]]></title><link>https://blog.youkuaiyun.com/VecSun/article/details/52791029</link><guid>https://blog.youkuaiyun.com/VecSun/article/details/52791029</guid><author>VecSun</author><pubDate>Tue, 11 Oct 2016 19:47:02 +0800</pubDate><description><![CDATA[题意：一个图，开始边数为零，然后每次加一条边，问每次加完边之后存在多少对这样的有序点对(u,v)，使得u->v存在一条路径经过的点数为偶数(边可以重复走，点也重复记)。
思路：xjb画一下就会发现，对于一个二分图的答案数就是两部分点数的乘积，其他连通图的任意两点都是可以xjb走出一条这样的路径。那么这个题就变成了维护二分图的信息了，按照叉姐给的思路用个并查集xjb维护一下。开始以为如果分成多个联]]></description><category></category></item><item><title><![CDATA[POJ2114【树分治】]]></title><link>https://blog.youkuaiyun.com/VecSun/article/details/49428229</link><guid>https://blog.youkuaiyun.com/VecSun/article/details/49428229</guid><author>VecSun</author><pubDate>Mon, 26 Oct 2015 18:57:16 +0800</pubDate><description><![CDATA[题意：
给出一棵树，边权值。问存不存在这样一条路径（u，v），u到v路径上的边权值得和恰好等于K。
思路：
这道题不可避免的要考虑所有路径（u，v）的情况（如果大牛们有什么更好的想法求告知，orz）。我们这样考
虑： 对于一个节点u，我们统计所有经过u节点的路径是否满足题意，每扫描过一个点，然后将其剔除。如果我们用最
暴力的扫描方式，每次扫完一点然后接着扫与其相邻的点，递归的深度则取决于]]></description><category></category></item><item><title><![CDATA[POJ2299【树状数组】]]></title><link>https://blog.youkuaiyun.com/VecSun/article/details/49384341</link><guid>https://blog.youkuaiyun.com/VecSun/article/details/49384341</guid><author>VecSun</author><pubDate>Sat, 24 Oct 2015 13:13:19 +0800</pubDate><description><![CDATA[/* 转载请注明出处， 谢谢 */


目的：理 解 树 状 数 组 的 设 计 思 想 。 /*  在 写 之 前 让 我 先 膜 拜 一 下 ，orz 。 */


1 楼 祭 图：




树状 数 组 ， 最 经 典 的 应 用 就 是 求 区 间 和   [ l ,  r ]   的 和 （ 支 持 修 改 操 作 ），为了更好的理解，我们就以这个场景举例子 。]]></description><category></category></item><item><title><![CDATA[HDU3966【树链剖分】。]]></title><link>https://blog.youkuaiyun.com/VecSun/article/details/48938777</link><guid>https://blog.youkuaiyun.com/VecSun/article/details/48938777</guid><author>VecSun</author><pubDate>Tue, 06 Oct 2015 23:27:17 +0800</pubDate><description><![CDATA[树的拆分： 
    看了很多资料终于明白一点了，稍微做一下总结。 
    首先我们应该知道树的拆分分是用来做什么的： 
            所谓拆分就是把一颗树状结构拆分成线性的结构，然后就可以用树状数组和线段树维护路径，把每次更新或者查询的复杂度做操控制在O（NlogN）左右。树的拆分方式貌似有很多种，比如最简单的DFS序, 记录的是每个节点u以及u的所有子树的在内的线性标号，即 区间【b]]></description><category></category></item></channel></rss>