caozy623-优快云博客

原创 2017CCCC天梯赛 L3-2 周游世界

考试的时候这道题写了超久……中间推翻了一开始直连相邻边的想法改成全部连边总算过了……没有白费考前狂练多关键字最短路的成果……然而物理题没做出来拖后腿了。大概思路嘛，姥姥出的题，肯定是多关键字最短路233 然后我一开始是相邻连边，但是后来发现一个路径不好记录，而且点数什么的也不好设置，无法转化。后来才发现完全可以同一条线路全部连边，有重边的话最短路算法是不影响的。（想到了以前某场

2017-03-27 19:19:46 823

原创 Codeforces Round#131D

题意：给定数n和10个数的数组a，求满足以下条件的数的个数 1、数的长度不超过n 2、这个数不含前导0 3、数字i至少出现a[i]次典型的数位DP，我们设f[i][j]为前i位数使用了j-9的数字能得到的数的个数首先枚举长度len，对j的不同情况进行讨论： 1、j=9，此时若len>=a[9]，那么f[len][9]=1否则为0 2、0 对于每个k放置在数列中的方法

2014-12-01 00:33:42 440

转载【转】国家集训队论文集（1999-2009)

国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》周咏基：《论随机

2014-12-01 00:30:07 684

转载 OI知识点

转载请注明出处http://blog.youkuaiyun.com/rightreserved/article/details/41409831,谢谢

2014-11-25 12:28:54 468

原创 CF题目清单

260D TRIE+树上博弈 261D

2014-10-29 13:28:08 767

原创 Codeforces Round#260E

先把这几天要填的坑填完……T T 题意 by hongrock （语文水平及表达水平不高借鉴别人的题目翻译……）题目就是N个点的无向图，先给出M条边，这M条边使得任意两点间要么不连通，要么仅有唯一的路径相连。两个点如果连通就说明它们在同一个区域。然后Q个询问 1 x，输出x所在区域的最长路径； 2 x y，如果x和y在同一区域则忽略，否则合并两个区域，并且

2014-08-13 15:16:42 519