Facico的博客

程序员之所以犯错误,不是因为他们不懂,而是因为他们自以为什么都懂。

【NOI2017模拟3.30】轮回(根号算法,暴力)

Description掌管着世界的暗流的是一个叫做Samjia的人。 他看到所有人的生死,他看见所有人一世又一世的轮回,而他却从未把握过自己的命。 在无法估计的命中,他看见那些轮回,他很好奇,这一切的一切,都是如何开始如何结束,他想,就算是他也会堕入这样的轮回中的吧。 于是他开始数轮回,他看...

2017-03-31 09:46:06

阅读数 677

评论数 0

【NOI2017模拟3.30】原谅(计算几何,期望)

Description终其一生,我们在寻找一个原谅。 犯下了太多错,要原谅的那个人,永远都是自己。 Samjia在深夜中望见了没有边界的人生,他没有想到过自己犯下了这么多的错误,他想在他的一生中寻求一个原谅。 他的人生是一个没有边界的平面,平面上有n个错误,每个错误是一个点,每个点i有一定的...

2017-03-31 09:31:15

阅读数 712

评论数 0

【NOI2014模拟7.11】【WC2008游览计划加强】挖宝藏

Description Solution 可以发现,直接做spfa会比较难做。 我们考虑把一层一层的做。 首先有一个很显然的结论:一层的挖过得洞一定是一棵树。 单层的话,很容易想到状压DP。 肯定要DP每层的每个节点覆盖宝藏的情况且当前这个节点被挖过。 那么我们设g[i,j,s]...

2017-03-19 11:52:03

阅读数 603

评论数 0

【NOI2014模拟7.11】数学题

DescriptionSolution这题是一道很奇妙的题目。 首先在共线或者夹角非常小的时候,答案是gcd(|X|,|Y|)gcd(|X|,|Y|),那么考虑一下,是否和gcd有关。 明显很难有关系,但是这种思想很重要类欧几里得算法,考虑把(X,Y)这个向量转化成(X’,Y’)这个向量。 ...

2017-03-19 11:27:33

阅读数 407

评论数 3

【51Nod1462】树据结构

Description给一颗以1为根的树。 每个点有两个权值:vi, ti,一开始全部是零。 Q次操作: 读入o, u, d o = 1 对u到根上所有点的vi += d o = 2 对u到根上所有点的ti += vi * d 最后,输出每个点的ti值(n, Q <= 1000...

2017-03-14 22:42:48

阅读数 608

评论数 0

【BOI2012】Mobile

Description著名的手机网络运营商Totalphone 修建了若干基站收发台,以用于把信号网络覆盖一条新建的高速公路。因为Totalphone 的程序员总是很马虎的,所以,基站的传功功率不能独立设置,只能将所有新基站的功率设置为一个相同的值。为了让能源的消耗尽量少,公司希望知道公路中任意点...

2017-03-04 21:10:49

阅读数 462

评论数 0

【CQOI2014】数三角形

DescriptionSolution这题是一个很水的题目,但是一开始就往较难想的地方想,结果细节搞不出来。 很明显的正难则反。 那么现在的问题就是求三点共线的数量总数。 很明显要枚举类似斜率的东西,然后考虑这条线过多少个点,然后算。 但是会发现这样算起来非常的麻烦。 所以我们考虑先固定...

2017-03-04 20:26:45

阅读数 581

评论数 0

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