【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 · 295 阅读 · 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 · 203 阅读 · 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 · 348 阅读 · 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 · 572 阅读 · 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 · 342 阅读 · 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 · 170 阅读 · 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 · 433 阅读 · 1 评论 -
2017多校联合第二场
C、 Kanade’s sum 链表+思维 E、RXD and dividing 树+思维H、RXD and math 水题 K、RXD’s date 水题原创 2018-07-19 09:19:37 · 273 阅读 · 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 · 218 阅读 · 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 longconst int MO...原创 2018-07-19 09:14:06 · 233 阅读 · 0 评论 -
【积性函数+欧拉函数+狄利克雷卷积】2017CCPC杭州站B——HDU-6265 Master of Phi
【积性函数+欧拉函数+狄利克雷卷积】2017CCPC杭州站B——HDU-6265 Master of Phihttp://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 · 453 阅读 · 0 评论