-
数学专题 by kuangbin
Nov 29, 2015 · 6 min read从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目(pku2409)后,突然觉得组合数学挺有意思,然后从那时起到现在几乎都在做这类的题目。 做到现在感觉这类题目的一些基本知识点都差不多有所了解了,水题也刷了不少,但还有很多难题自己实在是做不动,所以准备把这类题目先放一放,然后把前段时间做的水题整理一下(供以后的初学者参考,大牛就不要看了哈,都是水题)。剩下的比较难的题目就慢慢来吧,以后做出来再不上,这个小结会不断地更新。也希望大家有好的题目可以推荐一下,分享一下哈。 感谢:周sir,J_factory和福州大学神牛aekdycoin,大连理工大学神牛czyuan。 不扯了,进入主题: 1.burnside …
Read More -
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid;=8&page;=show_problem&problem;=4704 题目大意是说,定义一个数的lucky number是距离i最远的j且满足(a[i]<a[j] i<j)。 问对所有数最大的lucky number是什么。 不必线段树。 我们可以先处理出a[i]的最远点。倒着扫一遍即可。 然后可以处理出大于等于a[i]的最远位置。 …
Read More -
codeforces #332 div 2 C. Day at the Beach
Nov 20, 2015 · 5 min readC. Day at the Beach time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Squidward, Spongebob and Patrick decided to go to the beach. Unfortunately, the weather was bad, so the friends were unable to ride waves. However, they decided to spent their time …
Read More -
codeforces #332 div 2 B. Spongebob and Joke
Nov 20, 2015 · 6 min readB. Spongebob and Joke time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output While Patrick was gone shopping, Spongebob decided to play a little trick on his friend. The naughty Sponge browsed through Patrick's personal stuff and found a sequence _a_1, _a_2, ..., …
Read More -
codeforces #332 div 2 A. Patrick and Shopping
Nov 20, 2015 · 4 min read<span style="color: #008080;"> 1</span> #include <cstdio> <span style="color: #008080;"> 2</span> #include <iostream> <span style="color: #008080;"> 3</span> #include <cmath> <span style="color: #008080;"> 4</span> …
Read More -
2015亚洲区域赛北京站总结
Nov 16, 2015 · 1 min read热身赛的时候发现没有codeblocks瞬间爆炸...我从暑假开始用的vim还好...不过两个队友平常用codeblocks的。。 还好有热身赛。。然后cch晚上强行学emacs。。。最后现场赛的时候我用vim写。。队友用emacs写2333 键盘有些别扭。。。上面是日文还是注音。。。看不懂== 总按错。。。 然后竟然有201个队。。。 才90个牌子。。。尼玛竟然不按比例来。。。55%的打铁率是闹哪样。。。 当得知这个消息的时候。。我们的内心真的是崩溃的。。。没有常用的cb其实已经够不爽的了(可以现学其他,但是总归是不熟练呀) 本来就觉得自己没底。。。这样更感觉要打铁了。。。 当时我们已经相互安慰了好么。。。。尽力就好尽力就 …
Read More -
codeforces #320 div 2 C. A Problem about Polyline(计算几何?数学)
Nov 11, 2015 · 4 min readC. A Problem about Polyline time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a polyline going through points (0, 0) - (x, x) - (2_x_, 0) - (3_x_, x) - (4_x_, 0) - ... - (2_kx_, 0) - (2_kx_ + x, x) - .... We know that the polyline passes through the …
Read More