- 博客(7)
- 收藏
- 关注
RSS订阅原创 1682 中位数计数
原题题意 中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。 现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 原题题解 由于数是独一无二的，怎么做都可以 大概就是枚举每一个数，然后两边1,-1编号，随便搞搞就好了 然而 我一开始看错题了，没有看到数是独一无二的 然后我们来思考一下怎么做？
2018-01-16 11:55:01
230
原创 51nod进阶计划 20/20
目标 又要来51nod滑水啦 主要是来做点数学题 看看做完20题以后可以到哪里吧 现在16题，才3480分。。感觉好少啊。。 希望这20题可以贡献多一点吧。。 由于数学居多，所以会非常劣质 题表 1675 序列变换 很棒的一个题啊，用的是这一个 我们先求出F(i)F(i)F(i),表示左右gcd是i的倍数的和，然后再用上面这个形式变回去就可以了 1179 最大...
2018-01-09 11:59:21
479
原创 Codeforces Round #219 (Div. 1)部分题解
前言 做完打的VP，其实是很崩溃的。。 10min过了A，其中二分下界写错还Fail了一发。。 然后做B，感觉很水，但是一直犯傻逼错误，于是调了差不多两个小时 真不知道在搞什么东西。。 部分题解 A.很显然，二分答案，拍个序，贪心装就可以了 B.感觉(Qnm)(Qnm)可以过啊。。那就考虑(Qnm)(Qnm)的做法。。 就是暴力枚举左上角，然后对于每个点，预处理他到右边第一个1
2018-01-09 08:33:10
204
原创 莫比乌斯函数学习
前言 以前学过一次了，然后全部就忘记了 于是重新学习了一次，学习顺序大概是按照我觉得好懂的。。 正文 定义 我们定义一个函数μ(d)\mu{(d)} 当d=1时 μ(d)=1\mu{(d)}=1 当d=p1∗p2∗p3∗...∗pkp_1*p_2*p_3*...*p_k，且p1,p2,p3,...,pkp_1,p_2,p_3,...,p_k为不同质数时，则μ(d)=(
2018-01-07 16:37:20
517
原创 51Nod 入门计划 10/10
前言 在bzoj的非权限题里面，题目又短有简单的题已经越来越少了。。于是来51Nod里面找点水题做 入门计划 1674 区间的价值 V2 这题的话，很明显地，是让我们把位分开考虑 然后我们考虑两个为i,ji,j，也就是2i2^i和2j2^j，有多少个序列使得他们相乘。 假设ii是与里面的，jj是或里面的，那么你就枚举左端点a，然后合法的右端点b，肯定是满足aa~bb里面每一个数在第
2018-01-05 16:50:14
339
原创 bzoj乱刷计划2 19/20
前言 话说第一个乱刷计划很顺利地完成了 感觉写成一个题表的形式还是很支持的 于是我决定再开一个。。 打算 依然是可以做自己没做过的题，也可以复习做过的。同时尽量学一些自己不会的吧 乱刷计划2 3158: 千钧一发 很简单的网络流吧。。以前一直以为很难 其实不难发现，偶+偶，和奇+奇都是合法的 因此你可以建立一个二分图，最小割就可以了 要注意的是，平方的时候会爆in...
2018-01-05 08:08:57
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人