MITSUYAMA-CSDN博客

原创博客搬家

BZOJ#1146. [CTSC2008]网络管理Network-laekov树套数树状数组线段树最近的一篇博客都是好久的事情，人懒…… bzoj权限题，这回没飞机票了，尴尬（●´д｀）.。o顺便说说看到的事：大学一男生一条给女生表白的横幅，写着：for(int i = 0; i printf("I love My Girl！");可怜无定河边骨，犹梦春闺pri

2016-03-10 21:42:18 441

原创 UOJ171. 挑战NPC【WC2016】【带花树】【一般图匹配】

UOJ#171. 挑战NPC【WC2016】一般图最大匹配题目飞机票带花树（一般最大匹配）讲解没想到建图居然建一般图，考场上想了很久的二分图最大匹配，大样例都过不了 (๑•́ ₃•̀๑) 现有nn个小球，mm个框子，ee个条件，条件(u,v)(u,v)表示uu个小球能放进第vv个框子里，当框子里的小球数量 ≤\le 1个时，我们称这个框子为半满，求在所有小球都在框子

2016-02-08 14:41:20 1316

原创树的直径【一个辅助blog】【没有实际的题】

树的直径【一个辅助blog】【没有实际的题】树直径NOI2013快餐店会用到这个BlogBlog为了给另一个BlogBlog打辅助，我也来讲讲怎么求树的直径树的直径是指在树上所有的路径中，最长的那条就叫做树的直径怎么求？搜索？当然不可能，那么大的点数。我们先给个定理，从一个点出发，找到的最远点就在树的直径上为什么呢，我们假设树的最长路径为(u,v)(u,v)，直径的中心在OO（不一

2016-01-31 13:39:01 535

原创 HDU2896.病毒侵袭中【MLE和PE的原因】【AC自动机模板题】

HDU#2896.病毒侵袭中（重点：MLE和PE）AC自动机题目飞机票其他AC自动机练习题目（谢谢kuangbin的题目） AC自动机题解网上的题解已经很清楚了，我也不再赘述╰(´︶`)╯ 给你几个串还有几个模式串，问每一个模式串的匹配数量和总的匹配数量一个AC自动机的版题，为什么要发个BlogBlog也是为了给大家说一声：如果你写的PE了，很简单，web后面的输出行末不能有空格，先f

2016-01-31 08:33:28 1340

原创 UOJ169. 【UR #11】元旦老人与数列

UOJ #169. 【UR #11】元旦老人与数列线段树UOJ传送点((٩(//̀Д/́/)۶))这是我见过的最恶心的线段树，最开始还以为有什么巧妙的办法，所以这个blogblog要比其他的长点，大家耐心点看迷之元旦老人的背景就不管了，就是给你一个数列，4种操作：一段区间加个数，一段区间所有值与一个值取个max，区间查询最小值，因为B数组是单调递减的（与A数组取min

2016-01-29 20:14:08 956 1

原创 Codeforces382E. Ksenia and Combinatorics【动态规划】

CF#382E. Ksenia and Combinatorics动态规划飞机票维基百科对树的最大匹配的解释（要翻墙）(๑•́ ₃ •̀๑)卡题面的题真是恶心（打CF的那么多中国人，就是没有中文题面，哼(▔＾▔)）最开始还以为要求最大匹配，想E题怎么这么简单，结果让你求方案。。给你一棵树的节点个数NN（没有给你树的结构），然后让你求最大匹配为MM的树有多少个CF没有部份分，就算有，

2016-01-21 10:30:03 953

原创 WC2008观光游览【BZOJ2595】【斯坦纳树】

WC2008观光游览【BZOJ2595】【斯坦纳树】神奇的解法题目传送点想了解斯坦纳树的戳这其实这种表格的题目还可以写插头DP(•‾̑⌣‾̑•)✧˖° （不会= =|||）我们忽略刚刚的话题，说说这个斯坦纳树。《斯坦纳树问题及其推广》说道：斯坦纳树问题属于NP困难问题，因此看来不可能出现有效算法，即所谓的多项式算法来处理这一问题。目前文献中所提出的算法只不过是遍数法的种种改进，即在具体计

2016-01-20 21:43:40 1270

原创 NOI2013快餐店【图上找环+线段树】

NOI 2013 快餐店NOI 线段树题目传送点说白了，就是给个N个点N条边的图，然后求一个点（不一定是给的那N个点），到所有给定的点的路程最大值最小=≡Σ((( つ•̀ω•́)つ我是蒟蒻，想了好久的二分和三分（最大值最小嘛）题解[朴素的想法]我们可以先假设：如果给的是树而不是图呢？树就很简单，O(n)O(n)求出树的直径(不会点这里)，因为要求最大值最小嘛，非常显然，直径的一半就是答

2016-01-20 14:42:42 2149 1

snowMyDream's BLOG