ACM
Baolar_Code
武汉科技大学计算机科学与技术在读。
展开
-
2020牛客暑期多校训练营(第一场)D-Quadratic Form
题目链接:https://ac.nowcoder.com/acm/contest/5666/B题意:对于所给矩阵A和向量b,找到一个x使得满足上述约束条件下,bixi求和最大,且求这个值的平方和。思路:这是一个数学题,赛后在群里看到有大佬发了证明过程,由于不是本人所写也只能保证看懂不能自己推导,所以在此不完全贴出,核心过程是对w(x)进行矩阵的变换,得到|w(x)| = |(A-1b)TAX|,利用柯西施瓦茨不等式放缩得|w(x)|<=sqrt(bTA-1b)所以原式最大值就是bTA-1b原创 2020-07-16 01:11:58 · 505 阅读 · 0 评论 -
【模板】矩阵求逆并对答案取模
代码来源见洛谷题解一楼,据作者说此解法非常快,但他也不知道原理。不太喜欢大佬的代码风格自己敲了一遍。#include <bits/stdc++.h>#define int64 long longusing namespace std;const int64 mod = 1e9 + 7;int64 a[410][410];int n, is[410], js[410];void exgcd(int a, int b, int& x, int& y) { if原创 2020-07-15 14:06:00 · 853 阅读 · 0 评论 -
【第二周推荐题】ACM-ICPC 2012 Asia JinHua Regional Contest F.Yuanfang, What Do You Think?(规律+多项式除法)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4447一个很恶心的数学规律加大模拟,但多项式的除法有必要写一个板子。题意:题意很简单,x^n-1因式分解,分解成若干个多项式相乘,分到不能分为止思路:防AK瞎搞题。规律抠自某会议的论文。x^n-1可以分解为n的所有因子对应的多项式相乘+o§,其中 p(1) = x – 1,那p(2) 就是 (x^2-1) / p(1), (p(1) * p(2) +o§== pow(x,2) - 1)p(3) 就原创 2020-07-15 11:39:13 · 232 阅读 · 0 评论 -
2020牛客暑期多校训练营(第二场)B-Boundary
题目链接:https://ac.nowcoder.com/acm/contest/5667/BGiven {n}n points in 2D plane. Considering all circles that the origin point {(0, 0)}(0,0) is on their boundries, find the one with the maximum given points on its boundry. Print the maximum number of points原创 2020-07-13 23:46:04 · 1452 阅读 · 0 评论 -
【埃氏筛】批量求数的因数和,求区间所有数的因数和
最近这个用的比较多,之前都没写过。mk一下。typedef long long ll;ll tb[maxn];for (int i = 1; i < maxn; i++) { for (int j = i; j < maxn; j += i) { //每次+i保证i是j的因数 tb[j] += i; //记录j的所有因数和 }}for (int i = 1; i < maxn; i++) tb[i] += tb[i-1]; //记录1~i的因数和的前原创 2020-06-13 18:42:00 · 325 阅读 · 0 评论 -
【更新中】2016年ACM/ICPC Asia Dalian Regional Contest补题
比赛链接:https://vjudge.net/contest/364713#overviewC - Game of Taking Stoneshttps://vjudge.net/contest/364713#problem/C题意:威佐夫博弈思路:高精即可此题不补,没意思D - A Simple Math Problemhttps://vjudge.net/contest/3...原创 2020-03-30 22:56:57 · 163 阅读 · 0 评论 -
树上DP求最大子链
以牛客小白赛22为例题目链接题意:找一条树中的最大子链思路:经过一个点的最大子链就是它的最大两个子链长度的和。我们可以从任意一个结点开始搜(因为一棵树从任意一个结点向下展开都能变成一棵树),对于每一个点i,用一个数组dp[i]去维护第i个点的最大子链。同时更新ans(最大链)的值.思路就是这思路,理解还是得画棵递归树。记一个f的目的是,保证搜的时候是从上往下搜的。源代码#inc...原创 2020-03-24 01:56:13 · 246 阅读 · 0 评论 -
C++高精度加乘类模板——POJ1503 Integer Inquiry
POJ_1503: Integer InquiryTime Limit: 1000 MS Memory Limit: 10 MB 64bit IO Format: %I64dSubmitted: 8 Accepted: 3[Submit][Status][Web Board]DescriptionOne of the first users of BIT’s new superc...原创 2020-03-08 08:45:20 · 168 阅读 · 0 评论 -
【Codeforces Round #626 (Div. 2) 】B.Count Subrectangles
B. Count Subrectanglestime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given an array a of length n and array b of length m both consis...原创 2020-03-07 23:59:36 · 291 阅读 · 0 评论