江新宇Bernard

赛后分析

Tips(3) 未归档(6) 模板(4) 面试(1) 题解(13)

/ 注册

全部文章 / 赛后分析（共14篇）

2021 ICPC 网络赛第二场 Asia Regionals Online Contest (II)

线段树最后debug时间不够了orz 这场打得一般把代码放上来 G 泰勒展开 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 7; typedef long long ll; const doubl...

2021-09-25

3 1335

2021 ICPC 网络赛第一场 2021 ICPC Asia Regionals Online Contest (I)

http://rank.pintia.cn/basic.htmlrk343 今天还是打得比较开心的 A 我们采用了二分+线段树，先在[i%k,k-1]里找最左的符合题意的点（完成时间小于当前时间），如果没找到，再在[0,i%k-1]里找，还没找到就忽略此任务 #include <bits/...

2021-09-19

4 1928

2021 牛客暑期多校训练营8

A 本题是一道模拟题，读懂题意即可 n,m,k,a,l=map(int,input().split()) def getInv(a): return pow(a,4931,4933) p = 1 for _ in range(k): x,y,z=map(int,input().split()...

2021-08-11

0 593

2021牛客暑期多校训练营4

C 题意：构造三个串使得思维题。python代码比汉语更容易懂。 a,b,c,n=map(int,input().split()) mn = min([a,b,c]) s1,s2,s3='','','' for _ in range(mn):s1+='o';s2+='o';s3+='o' a-=m...

2021-07-28

0 632

2021牛客暑期多校训练营2

C 一共有个点，考虑生成树，即判断生成树边数量的奇偶性即可。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n",...

2021-07-27

0 679

2021牛客暑期多校训练营3

B 思维题，难在模型的转化。对于一个矩阵，将其理解为一个二分图：行和列。此时，对于每一个点，它就是二分图里的边：连接一个行和一个列。如果我选择一些点，使得所有的行和列上都存在点，这就是解的必要条件。但似乎只靠这一条件并不充分，不过能过。 #include <bits/stdc++.h&...

2021-07-27

0 594

2021牛客暑期多校训练营1

Alice and Bob SG暴力转移即可 #include <stdio.h> const int N = 5e3; bool f[N + 5][N + 5]; int main() { for (int i = 0; i <= N; i++) for ...

数学数论博弈计算几何模板规律打表

2021-07-22

0 677

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛

E 弦显然我们需要给出所有弦不交的概率P。先对分子（两两相连且不相交的情况总数）进行推导：其实这和经典题目凸多边形的三角形划分很相似（但我也没有做过）。易知时有1种情况, 有2种情况。时有五种情况，如图：其实这里已经可以大概猜到是卡特兰数了，但是这里我们做一些更严谨的推导，网上...

卡特兰数数学排列组合差分 gcd 暴力 dfs DP 区间DP

2020-05-12

6 856

寒假训练赛6 贪心匹配循环继承TLE upper_bound

这次比赛我不应该贪B题的，看到钟涛做出来了我就觉得我应该也可以（但是我没搜洛谷，如果主攻D题可能就做出来了。 D题 https://ac.nowcoder.com/acm/contest/3007/D 思路其实我的思路是对的，就是对每个Bi，找有多少个比相应位置Ai后面的Ai可以换到这个位置来。...

二分 STL 数学思维模板

2020-02-16

3 629

寒假训练赛5 三分贪心博弈

总结是收获颇丰的一场，明天醒来补题，现在记下来，免得忘记了。圆周率的表示方法const double PI=acos(-1);，我之前记过，但是忘记了，这次还是写的 const double PI=3.14159264354;(这个也是我背下来的【J题】https://ac.nowcoder...

二分计算几何

2020-02-14

2 788