- 博客(6)
- 收藏
- 关注
RSS订阅原创 我的高中班主任——龚政军老师
约摸是2015年的8月19日罢，我怀着期待的心情，踏进了雅礼中学1501班的教室，首先吸引住我的眼球的，不是各路趴在桌子上刷题的学霸，也不是“自古”以来就流传着的1班的性比例，而是那一位不大看得出年龄的，穿着短衬衫，头发剪得干净利落，身材矮小的，用坚毅目光看着讲台下的同学的，站在讲台上的班主任——龚政军老，同时也是我们的语文老师。我本来不是很熟悉这个老师，甚至是听都没听说过，但是能够带1班的绝
2015-12-27 20:11:32
3349
1
原创 USACO kimbits
题目大意：要你求出长度为n，1的个数小于等于l的第i个数（从小到大） 分析：我们从最高位开始判断是否为0，我们可以求出最高位为0的数的方案有多少个（排列组合。。。）如果大于等于当前的名次，则这一位必定是0，否则为1，再减去为0的个数即为新的名次。 收获：求第几大的问题可以考虑从小到大看每一类有多少个一步一步地确定。/*ID: d2947901PROG: kimbitsLANG: C++*
2015-12-18 19:44:49
452
原创 USACO Humble Numbers
题目大意：给出你一个素数集，要你求出第n小的仅由这些素数构成的数。 我开始也想过已知前面k大的丑数推出第k+1大的丑数，没有想出来，以为这题无法靠这种方法来转移。其实是很简单的，第k+1个丑数肯定是前k个丑数再乘一个素数得到的。。。 真是傻逼题，今天月考也砸了，感觉自己好蠢，心理老师讲了不要给自己心理暗示，但是这些貌似可以证明我蠢的事实摆在我的眼前，我有的时候真的很想退组去专心搞文化。以前都是面
2015-12-16 21:15:04
481
原创 青春生活的苦与甜
回首走过的这三年多的青春生活，却有一种复杂的滋味在心头。不论如何，就像零和一可以构成所有的数一样，苦与甜大概也就成了我青春生活中的真实写照罢。 最苦的时光莫过十二岁那年，初次离开家乡的我，不得不独自承受那无尽的思家之痛的煎熬。 在这一年里，不知道有多少月明星稀的夜晚，我躺在床上辗转反侧，难以入眠。童年在父母怀抱下生活的场景，犹如一帧帧动画，在这大家均已熟睡的宿舍中，借着皎洁的月光，便连成了串，浮
2015-12-16 18:44:26
773
1
原创 USACO nocows
题目大意：给你n个节点，要你组成一个k层的树，这棵树要么只有叶子节点，要么只有孩子个数为2的节点，求树的个数。 题解：我开始做的时候yy出了一个方程，大概是设dp[i][j]dp[i][j]表示i个节点，放j层的方案数，那么我们把答案分成两部分，一部分是左右两颗子树深度都一样，另一部分是左右两颗子树深度不同，注意到使树增加一层需要用两个节点接到叶子节点上。由于第一种情况比较简单，这里先讨论第二种情
2015-12-09 20:34:51
554
原创 12-5和12-6考试总结
day1: 第一题：求∑i=1ngcd(i,n)\sum\limits_{i=1}^{n}gcd(i,n)，我推到了gcd(x,a)=b求a的个数这一步。哪知把b移过来就成了gcd(x/b,a/b)=1就是欧拉函数了。张千帆还提醒我写过，我暑假写polya的时候（就是项链那种题目）曾经用过这结论，现在又忘记了QAQ 第二题：给出平面上N个点，要你求一条路径从一号点到N号点，然后回来，要求每个点只
2015-12-08 21:51:24
530
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人