TA

A Lannister always pays his debts

Huffman编码学习笔记

主要是在学算导,觉得算导译到中国真是中国人民的福音。 一、编码 编码就是选择有意义的01串,令其首尾相接组成文本。我们并非可以随便挑选01串,原因在于它们是首尾相接的,这为我们识别造成了一些困难。比如说我们不能在文本000000中分清字符00与000. 一般我们使用的方式是定长字符;但更好的...

2015-07-24 20:31:02

阅读数:1254

评论数:1

总结

最近做比赛一直被虐,总结下来有: ①一定要读对题,遇到很长的题就慢慢读,读一点想一点。读完题之后模拟一下样例。 ②一定要给自己的代码哪怕是暴力(只要是最终要交的)出数据(大数据)。 ③千万不要死磕一道题(尤其是A题)。

2015-07-11 22:35:40

阅读数:611

评论数:0

树上操作 解题报告

两种操作: 1.输入X,s,t,对于链s-t,设上面的点为v1,..,kv_{1,..,k},给viv_i加上iXRiiXR^i。 2.输入s,t,询问链s-t的权值和,对100711433取模。 所有操作1的R相同,在一开始会给出。 所以操作1在操作2之后出现,操作1有U个,操作2有Q个...

2015-07-10 16:40:37

阅读数:697

评论数:0

匹配 解题报告

求一棵树的最大匹配以及最大匹配方案数模m。 n≤1.5∗106,m≤109n \le 1.5*10^6,m \le 10^9 时间限制:2s 空间限制:32MB = =这是一道卡内存傻题,一个显然的DP方程是设f(n,0/1)为这个点向其父亲的边选或不选这个子树能得到的最大匹配,然后g(n...

2015-07-09 15:00:00

阅读数:556

评论数:0

躧搿螞 解题报告

给定k,a,n,d 定义f(n)=∑i=1nik,g(n)=∑i=1nf(i)f(n)=\sum_{i=1}^ni^k,g(n)=\sum _{i=1}^nf(i) 求∑i=0ng(a+i∗d)mod P,P=1234567891\sum_{i=0}^ng(a+i*d) mod\ P,P=12...

2015-07-07 22:02:54

阅读数:617

评论数:0

时间之主 解题报告

时间之主 Timer.c/cpp/pas TimerAugust掌握着无尽时间里不同时间轴的平行世界.每一个瞬间都会有 新的世界被创造出来,其中一些世界被创造出来的根源就是已有生灵的信仰.无论 是尸魂界幻想乡数码世界…只要有足够的信仰,世界之心就会抓取这些信仰并用 来构建成新的世界.不同...

2015-07-06 20:12:10

阅读数:571

评论数:0

动态树 解题报告

这个题我做的时候没有考虑到一个性质,导致多了一个log,然后麻烦了好多好多。 就是说合并两个区间的时候,我以为左边的最小值会接管右边第一个比它小的左边的一段,所以我要求这一段的最大值。 但是实际上,如果右边右段的最大值比右边左段的最大值大的话,显然这是无论如何都不能更新答案的,所以我们直接用右...

2015-07-06 19:57:23

阅读数:599

评论数:0

强迫症 解题报告

本题的大意是判断一棵树是否是一棵轴对称树。 然后多组数据,= =少考虑了一种情况导致只有30。 hack点是重心不一定在对称轴上,如果有两个重心的话,就不是了。。(我明明想到了这种情况,但是想错了。。以为这种情况与横过来是等价的。) 具体做法就是找出重心来后随便hash(最好是用异或乱搞一下...

2015-07-05 15:38:47

阅读数:650

评论数:0

[CEOI1997]参观洞穴 解题报告

这道题挺有意思的,难点主要在建模。“对于每个房间来说,我们都能找到一条通往任意一个其他房间的只经过内通道的路线,但是如果我们规定每个内通道只能走一次的话,这样的路线是惟一的。” 也就是说,在删掉外通道以后,所有节点形成了一棵树。 但是我比较傻逼。。我只想到了内节点形成了一棵树(而且是二叉树,但...

2015-07-04 11:19:10

阅读数:850

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭