A(zoj 3596)

  bfs,记忆搜都可以, 按余数来记录状态.

B(zoj 3599)

  博弈,跳过

C(zoj 3592)

  简单dp,题意不好懂

D(zoj 3602)

  子树哈希, 对根的左右儿子的哈希值make_pair()一下映射成根的哈希值就行了.

E(zoj 3604)

  求n个点构成s颗树的方案数.

  当s=1时可以利用 Prüfer编码 来理解.

 Prüfer编码是对一棵树进行如下操作得到的序列:
对树的每个节点进行编号1~n, 选择编号最小的叶子将它删去并将它的父亲加入序列;
重复上一步直到无法操作,

Prüfer编码

  首先要说明的是,Prüfer编码能唯一地确定一棵树:

  先考虑当前序列seq中的n-1个元素,在1~n中没有的肯定是被删掉的叶子,而其中最小的肯定是第一次被删去的,我们找到它把它连在seq[1]上,

接下来递归地考虑剩下的n-2个元素... 整个过程中连边的操作都是唯一确定的,因此最后我们得到了唯一的一颗树.

  接下来我们会发现,序列的前n-2个元素可以是1~n的任意值,而最后一个元素在得到前面n-2个元素后就被确定了,why?

  因为在填完n-2个元素后, n个点的树已经连了n-2条边,所以当前的图中是2棵树组成的森林,第n-1条边只能连在两个根之间.

  于是当s=1时公式为nn-2.

  当s为其它值时,同样可以按上面说的道理, 连完第n-s-1条边时,途中有s+1棵树,所以第n-s条边一定要连在s个根中的某一个上,有s种选择.

  于是公式为 snn-1-s.

  看看如何O(n)构造prufer序列.

  顺便提一下,Prüfer编码既然能唯一确定一棵树,那么它也能判断两颗树是否同构和上一题的子树哈希可以扯上关系...

F(zoj 3606)

  第一步分析出所有可能的w是所有的 (ti-ti-1) , 于是可以得到n^2的朴素方法,枚举w.

  第二步,当w变大的时候,原来招待的顾客依然会被招待,于是只要把新加入的顾客算入统计结果中即可.

  可以考虑用单点更新的线段树, 另外一个问题是,新加入顾客后,老顾客买的面包数变了,所以要用3棵线段树把所有情况存下来.

G(zoj 3608)

  计算几何,跳过

H(zoj 2318)

  1. 两个向量a,b的夹角余弦可以用 a . b / |a|*|b| 得到, 利用余弦定理证明

  2. spfa判断负环: 某点的松弛次数>=n.

I(zoj 2320)

  经典模型.

  第一步,将问题转化为 t * m 的 %2 异或方程组.

  接下来,可以通过求自由元个数统计出方案数.

  不是很理解模线性方程组,甚至觉得很不科学,两个不同底数的指数,居然可以放一起运算,也许这些数在方程组里面,只有它的数值意义吧.

J(zoj 2337)

  预处理出g(stat,c)边后就是普通的自动机模型,用dp统计即可.

  注意到g(stat,c)边的特殊性,当通过g走到下一个状态后,接下来读取到的字符还是c,所以预处理时要一直延g(stat,c)直到无处可走或者判断出有环.

  zoj极不厚道地让java超时了。。。

K(zoj 2338)

  汉诺塔拓展问题,dp方程很好得到,然后逆向输出即可.

  题目数据很不厚道,要把数组开成unsigned long long 才行。。。。

L(zoj 2340)

  物理公式推导题,精度也十分不厚道,用区间用高度判断是否撞墙ac,用速度判断就会wa.

M(zoj 2341)

  吐槽【卧槽。。。 完全不知所云的一道题. 没人做,是有道理的。。。。!】 ,跳过!

N(zoj 2342)

  按题解说法可以转换成带权匹配的对偶问题,暂时跳过

O(zoj 2344)

  据说是波利亚计数,暂时跳过

【总结】

 弱项  博弈 , 高斯消元 , 计算几何,图论,公式推导神马的。。。。

July 【补题】的更多相关文章

  1. hdu5017:补题系列之西安网络赛1011

    补题系列之西安网络赛1011 题目大意:给定一个椭球: 求它到原点的最短距离. 思路: 对于一个椭球的标准方程 x^2/a^2 + y^2/b^2 +z^2/c^2=1 来说,它到原点的最短距离即为m ...

  2. 2017河工大校赛补题CGH and 赛后小结

    网页设计课上实在无聊,便开始补题,发现比赛时候僵着的东西突然相通了不少 首先,"追妹"这题,两个队友讨论半天,分好多种情况最后放弃(可是我连题目都没看啊),今天看了之后试试是不是直 ...

  3. 2018 HDU多校第四场赛后补题

    2018 HDU多校第四场赛后补题 自己学校出的毒瘤场..吃枣药丸 hdu中的题号是6332 - 6343. K. Expression in Memories 题意: 判断一个简化版的算术表达式是否 ...

  4. 2018 HDU多校第三场赛后补题

    2018 HDU多校第三场赛后补题 从易到难来写吧,其中题意有些直接摘了Claris的,数据范围是就不标了. 如果需要可以去hdu题库里找.题号是6319 - 6331. L. Visual Cube ...

  5. [数]补题ver.

    上次补题好像把两次训练混在一起了,总之先按时间顺序补完这一次|ू・ω・` ) HDU-6301 不会的东西不能逃避.jpg 红小豆非常讨厌构造题,因为非常不会,并且非常逃避学习这类题,因为总也搞不清楚 ...

  6. 4.30-5.1cf补题

    //yy:拒绝转载!!! 悄悄告诉你,做题累了,去打两把斗地主就能恢复了喔~~~ //yy:可是我不会斗地主吖("'▽'") ~~~那就听两遍小苹果嘛~~~ 五一假期除了花时间建模 ...

  7. ICPC南京补题

    由于缺的题目比较多,竟然高达3题,所以再写一篇补题的博客 Lpl and Energy-saving Lamps During tea-drinking, princess, amongst othe ...

  8. 2018 CCPC 桂林站(upc复现赛)补题

    2018 CCPC 桂林站(upc复现赛)补题 G.Greatest Common Divisor(思维) 求相邻数的差值的gcd,对gcd分解素因子,对所有的素因子做一次遍历,找出最小答案. 几个样 ...

  9. 【cf补题记录】Codeforces Round #608 (Div. 2)

    比赛传送门 再次改下写博客的格式,以锻炼自己码字能力 A. Suits 题意:有四种材料,第一套西装需要 \(a\).\(d\) 各一件,卖 \(e\) 块:第二套西装需要 \(b\).\(c\).\ ...

  10. 【cf补题记录】Codeforces Round #607 (Div. 2)

    比赛传送门 这里推荐一位dalao的博客-- https://www.cnblogs.com/KisekiPurin2019/ A:字符串 B:贪心 A // https://codeforces.c ...

随机推荐

  1. xcode插件——新建cocos2dx工程

    个人制作的一个创建cocos2dx工程的xcode小插件 按照readme安装一下即可. 创建工程后,将自动弹出finder到工程目录. 弹出窗口:

  2. C# 二分查询

    using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.T ...

  3. NYOJ128 前缀式计算 【栈】

    前缀式计算 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描写叙述 先说明一下什么是中缀式: 如2+(3+4)*5这样的我们最常见的式子就是中缀式. 而把中缀式按运算顺序加上 ...

  4. UVa 10701 - Pre, in and post

    题目:已知树的前根序,中根序遍历转化成后根序遍历. 分析:递归,DS.依据定义递归求解就可以. 前根序:根,左子树,右子树: 中根序:左子树,根,右子树: 每次,找到根.左子树.右子树,然后分别递归左 ...

  5. DataBindings 与 INotifyPropertyChanged 实现自动刷新 WinForm 界面

    --首发于博客园, 转载请保留此链接  博客原文地址 业务逻辑与界面的分离对于维护与迁移是非常重要的,在界面上给某属性赋值,后台要检测到其已经发生变化 问题: 输入某物品 单价 Price, 数量Am ...

  6. c#基础: 线程的初级用法总结

    启动一个线程的两种方法:     a.使用无参的方法       Thread thread1 = new Thread(new ThreadStart("调用的方法名")):   ...

  7. Javascript基础Function

    函数声明与表达式 function someFunc(){ alert("这是一个函数"); } var func=function(){ alert("函数表达式&qu ...

  8. 巧记--Css选择器

    love  ------>   hate 即: a:link   -->  a:visited  -->  a:hover   -->  a:active a:link     ...

  9. Geodatabase - 删除要素

    //删除要素类. //例如:workspacePath=@"G:\doc\gis\1.400\data\pdb.mdb", featureClassPath="res2_ ...

  10. oracle数据库事务相关【weber出品必属精品】

    事务的概念:事务:一个事务由一组构成一个逻辑操作的DML语句组成 事务有开始有结束,事务以DML语句开始,以Conmmit和Rollback结束.以下情况会使得事务结束: 1. 执行COMMIT 或者 ...