摘要：
1011练习赛 总结 T1倒是很简单几分钟就切了。 T2把考察内容搞错了，一开始就去想迭代加深了，饶了很大个弯。 重新想呢，把性质分析的很透彻，可惜没看出来怎么做。赛后一说是dp，瞬间明朗了。。。。。 T3，一道好难的dp，当时想出了“至少有一人给出的球为0”，但是又陷入了怎么去重的问题。。。最终就 阅读全文
摘要：
反思 这次1008练习赛考的并不好。T1倒是很快就切了，因为以前做过一模一样的。T2的话，被可怕的数据范围吓到了，花了太多时间在T2上。最开始我也分析了一会儿复杂度，似乎感觉这道题数据不可能像想象中的那么可怕，可是自己说不清楚为什么。。。最终只能写了个暴力并查集。以后要动笔仔细分析清楚，不要怕暴力， 阅读全文
摘要：
例题：加油站 NKOJ3082 某省有N座城市，这些城市间通过M条双向道路连接起来，使得任意两个城市都可相互到达。 每个城市都有两种车，一种使用柴油，一种使用汽油。 知名企业家何老板在每座城市都开设了一个加油站，有的加油站只卖汽油，有的加油站只卖柴油，有的加油站两种油都卖。 最近下了很长一段时间的暴 阅读全文
摘要：
T1：自描述序列 NKOJ8660 序列： 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1，... 我们把相邻的数字合并： 1,22,11,2,1,22,1,22,11,2,11,22,1，... 再将每组替换为组内数字的个数，可以得到： 1,2,2,1,1,2,1, 阅读全文
摘要：
问题描述： 对一棵有根树执行一次DFS，可以得到一个前序遍历和一个后序遍历， 设它们的最长公共子序列长度和方案数分别是 f,g 。 DFS时可以任意调整子树顺序，不同顺序的DFS会得到不同的前序和后序遍历。 设最长公共子序列长度的最大值是 F ，方案总数是 G 。 即 F=max所有DFS顺序(f) 阅读全文
摘要：
问题描述： 一棵有根树，规定根节点深度为 0 ，其他节点深度等于父亲的深度 +1 。 有一棵多叉树，你需要把它按照“左儿子右兄弟”的规则转化为二叉树。 设节点 x 转化前后深度分别为 d1[x],d2[x] ， 则转化的代价为∑∣d1[x]−d2[x]∣ 请你分别求出最小代价和最大代价。 分析： 考 阅读全文
摘要：
问题描述： p6pou在平面上画了n个点，并提出了一个问题，称为N-Points问题，简称NP问题。 p6pou首先在建立的平面直角坐标系，并标出了这n个点的坐标。 这n个点的坐标都是正整数，任意三个点都不共线。 然后，p6pou选择其中一个点A，画一条y轴的平行线，这条直线称为l。 直线l以A点为 阅读全文
摘要：
1.NP问题； 2.多叉树转二叉 3.最长公共子序列 4.最小生成树 阅读全文
摘要：
数位dp 数位dp是一种计数用的dp，一般就是要统计一段区间$[L,R]$内，满足一定条件的数的个数，或者各个数位的个数。 数位dp使得暴力枚举变为满足一定状态的记忆化，更加优秀。 数位dp常常会考虑以下问题： 1.前导零的处理$lead$ 2.枚举的上界$limit$ 3.得到答案的条件 一般数位 阅读全文
摘要：
见 AC自动机（补坑了） [SDOI2014] 数数 简要题意： 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为子串。例如当S={22,333,0233}时，233是幸运数，2333、20233、3223都不是幸运数。给定N和S，计算不大于N的幸运数个数。 阅读全文