容斥
Jiachen Yu
2015 - 2019 杭州电子科技大学 计算机本科
2019 至今 Airbnb 后端工程师
展开
-
HDU 5794 A Simple Chess 16多校6 dp 容斥 lucas
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5794题意:给一个二维直角坐标系下的点(n,m)(1问棋子不经过障碍点走到点(n,m)的方案数。思路:对于我这个蒟蒻,觉得这是一个好题。比赛的时候一个小时我们队就做出了1001和1003,接下来挂机4个小时…………(满脸黑线)知道了思路之后其实很简单,r最大只有100原创 2016-08-05 16:53:44 · 452 阅读 · 0 评论 -
HDU 6052 To my boyfriend 期望 计数
链接http://acm.hdu.edu.cn/showproblem.php?pid=6052题意给一个矩阵,矩阵上个点有不同的数值,概率均等地选一个矩形,问矩形中不同数值的期望个数思路因为是概率均等地选矩形,这个问题变成了一个统计问题。怎么统计晚上再写把……代码有点复杂,先贴代码代码#include <cstdio>#include <cstring>#include <iostream>原创 2017-07-28 15:25:49 · 532 阅读 · 0 评论 -
HDU 6059 Kanade's trio 字典树 统计 容斥
链接http://acm.hdu.edu.cn/showproblem.php?pid=6059题意给出A[1..n],(1<=∑n<=5∗105,0<=A[i]<230)A[1..n], (1 <= \sum n <= 5 * 10^5, 0 <= A[i] < 2 ^ {30}),要求统计三元组(i,j,k)(i, j, k)的个数使其满足i<j<ki < j < k并且(A[i]xorA[j]原创 2017-08-02 01:04:20 · 2168 阅读 · 7 评论