随笔分类 -  比赛

各场比赛补题汇总
ACM-ICPC 2018 焦作赛区网络预赛 Transport Ship
摘要：题意：有N种船，每种船载重Vi，有2^Ci-1艘，然后有q个询问，每个询问输入一个s，输出有多少种不同的方案使得总载重确切为s。 题解：dp(i,j)表示前i种船，总载重为j的方案数。那么，显然dp(i,j)=sigma dp(i-1,j-k*Vi) （k<2^Ci && j-k*Vi>=0)。初始 阅读全文
posted @ 2018-09-16 00:31 My_Girlfriends 阅读(167) 评论(0) 推荐(0)
hdu 多校 2018 第十场
摘要：1001 OI业界毒瘤题（把收藏已久的blog拿出来就好了，反正现场赛也不会写（逃 1004 BPM136 是不是dls写的题解啊，什么是转移很显然啊（ f_i_j_k 表示考虑前i个位置，有j条出边，j条入边，权值为k的个数（就是看成点i向pi连边，连abs(i-pi)的边，那么一定是一堆的环） 阅读全文
posted @ 2018-08-23 15:44 My_Girlfriends 阅读(342) 评论(0) 推荐(0)
hdu 2018 多校 第九场
摘要：jls的自闭场 1001 BPM136 差点首杀结果发现漏乘了一个系数还爆了ll，回来首杀就没了QAQQQ 1 /* *********************************************** 2 Author :BPM136 3 Created Time :2018/8/20 阅读全文
posted @ 2018-08-20 20:33 My_Girlfriends 阅读(304) 评论(0) 推荐(0)
hdu 2018 多校 第八场
摘要：1001 BPM136 母函数然后分子分母分开算，分子二项式展开，分母就是一个组合数 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cmath> 6 #incl 阅读全文
posted @ 2018-08-20 20:28 My_Girlfriends 阅读(264) 评论(0) 推荐(0)
hdu 2018 多校 第七场
摘要：1001 小甜甜 可爱的小甜甜又回来辣 然而活该被卡spfa（ 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cmath> 5 #include <vector> 6 #include <qu 阅读全文
posted @ 2018-08-13 21:43 My_Girlfriends 阅读(425) 评论(0) 推荐(0)
hdu 2018 多校 第六场
摘要：史上最惨的惨剧，07高精度板子挂了，09忘记了说狼人是村名的人一定是狼人（ 01 BPM136 1 /* *********************************************** 2 Author :BPM136 3 Created Time :2018/8/8 12:11:3 阅读全文
posted @ 2018-08-08 21:51 My_Girlfriends 阅读(232) 评论(0) 推荐(0)
hdu 2018 多校 第五场
摘要：1002 小洛洛 开场挂了N发插入排序的我（ 最后还是要靠小洛洛写暴力 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <cmath> 5 #include <cstdlib> 6 #include 阅读全文
posted @ 2018-08-08 11:59 My_Girlfriends 阅读(228) 评论(0) 推荐(0)
2018 hdu 多校 第四场
摘要：1002 BPM136 莫队 1 /* *********************************************** 2 Author :BPM136 3 Created Time :2018/8/1 12:08:40 4 File Name :1002.cpp 5 ******* 阅读全文
posted @ 2018-08-02 21:56 My_Girlfriends 阅读(198) 评论(0) 推荐(0)
2018 hdu 多校 第三场
摘要：1001 小甜甜 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cmath> 5 #include <vector> 6 #include <queue> 7 #include <set> 8 阅读全文
posted @ 2018-08-02 21:51 My_Girlfriends 阅读(188) 评论(0) 推荐(0)
CodeM 2018 决赛
摘要：A 大力推一下式子 n * sigma i from 2 to n+1 ( C(n-1, i-2) * (i-2)! * (2n-i)! / 2^(n+1-i) ) 就没有然后了 1 /* *********************************************** 2 Autho 阅读全文
posted @ 2018-07-28 10:00 My_Girlfriends 阅读(311) 评论(0) 推荐(0)
2018 hdu 多校 第二场
摘要：因为3点半才来(其实是3点50，刚刚到酒店就开始了= =队友也是一个那时刚刚睡醒= = 1003 BPM136 实际上一个连通块的贡献是max(odd_deg_num/2,1),，因为你可以连接虚边，让他们度数为奇数的节点个数少于等于2，然后每条路径只有两端的点度数为1，其他的都是2，那么贡献就得证 阅读全文
posted @ 2018-07-26 23:15 My_Girlfriends 阅读(236) 评论(0) 推荐(0)
2018 ACM-ICPC 宁夏邀请赛
摘要：A 小甜甜 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cmath> 5 #include <vector> 6 #include <queue> 7 #include <set> 8 #i 阅读全文
posted @ 2018-07-18 00:28 My_Girlfriends 阅读(1735) 评论(0) 推荐(0)
CodeM2018复赛
摘要：A BPM136 对于两边取对数，然后将pi和pj除过去，就可以DP了 方程为f[i]=sum{f[j]}+1 if ln(a[j])/j < ln(a[i])/i 1 /* *********************************************** 2 Author :BPM1 阅读全文
posted @ 2018-07-12 11:07 My_Girlfriends 阅读(128) 评论(0) 推荐(0)