![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【ONLINE_JUDGE_HDOJ】
Bryce1010_贤哉回也
github: https://github.com/Bryce1010
\n
e-mail: bryceyx@gmail.com
展开
-
HDU - 6058 Kanade's sum
Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6058 /* 思路是:找出每个x为第k大的区间个数有多少 用pos[i]保存当前x的位置,pre[i]表示向x的左侧扩展k个,next[i]表示向x的右侧扩展k个 然后计算出在左侧到右侧这个范围有多少个区间数符合条件 计算出结果后将pre和next后挪以为,接着计算下一个值 */ ...原创 2018-07-19 09:02:02 · 261 阅读 · 0 评论 -
hdu6318( 2018 Multi-University Training Contest 2)
bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6318 求逆序数的对数 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<c原创 2018-07-27 18:48:09 · 180 阅读 · 0 评论 -
hdu6315( 2018 Multi-University Training Contest 2)
bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6315 /*hdu 1007 首先我们在建立线段树之前应该思考的是线段树的节点维护一个什么值, 在比赛过程中,我想到了维护a[i]的值但是时间复杂度太高,又想到维护a[i]/b[i]但是取下整, 这样的话无法更新∑的值。 在题解中,维护了b[i]的值,因为a[i]最初是0,所以在upd...原创 2018-07-27 18:46:29 · 331 阅读 · 0 评论 -
hdu6314( 2018 Multi-University Training Contest 2)
bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6314 …………. 又是一个数学题! 这个题使用容斥原理解决的,现场看dls推公式。 我也推了一遍: f[n][m]=sum { r=0...n,c=0....m } =C(n,r)*C(m,c)*(-1)^(c+r)*2^((n-r)*(m-c)) 列举至少a行b列...原创 2018-07-27 18:44:52 · 532 阅读 · 0 评论 -
hdu6313( 2018 Multi-University Training Contest 2)
bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6313 参考dls的讲解: 以5*5的矩阵为例: 后一列分别对前一列+0+1+2+3+4操作: +0:10000 10000 10000 10000 10000 +1:10000 01000 00100 00010 00001 +2:10000 00100...原创 2018-07-27 18:26:10 · 314 阅读 · 0 评论 -
HDU - 6312( 2018 Multi-University Training Contest 2)
bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6312 输出前几项,都是“Yes” #include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { cout<...原创 2018-07-27 18:14:14 · 147 阅读 · 0 评论 -
hdu6311( 2018 Multi-University Training Contest 2)
bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6311 从dls思路中,我整理一下自己的思路: 1、首先也是建图 2、建图结束后,一个dfs查找联通块和度数为奇数的点 从第二对奇数度点开始给奇数度点对开始加辅助边(>2*m+1) 3. 加辅助边后,一个dfs搜索所有的奇数度顶点,如果碰到一个虚边,则res+2; ...原创 2018-07-27 18:11:55 · 421 阅读 · 1 评论 -
2017多校联合第二场
C、 Kanade’s sum 链表+思维 E、RXD and dividing 树+思维 H、RXD and math 水题 K、RXD’s date 水题原创 2018-07-19 09:19:37 · 263 阅读 · 0 评论 -
HDU - 6066 RXD's date
Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6066 #include <iostream> using namespace std; int main() { int t; cin>>t; int n,cnt=0; for(int i=0;i<t;i++) ...原创 2018-07-19 09:15:16 · 208 阅读 · 0 评论 -
HDU - 6063 RXD and math
Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6063 打表发现规律是n^k #include <iostream> #include<string.h> #include<cmath> using namespace std; #define ll long long const int MO...原创 2018-07-19 09:14:06 · 216 阅读 · 0 评论 -
【积性函数+欧拉函数+狄利克雷卷积】2017CCPC杭州站B——HDU-6265 Master of Phi
【积性函数+欧拉函数+狄利克雷卷积】2017CCPC杭州站B——HDU-6265 Master of Phi http://acm.hdu.edu.cn/showproblem.php?pid=6265 题意: 一次输入一个正数分解质因数的各项底数与指数,求算: ∑d∣nρ(d)∗(n∣d)\sum{_{d|n}} \rho(d)* {(n|d)} ∑d∣nρ(d)∗(n∣d) 知识补充: ...原创 2018-10-21 14:47:59 · 442 阅读 · 0 评论