Water_Fox

分类

学习记录(4) 工作(1) 模板(5) 考研(4) 训练(5) 读书笔记(2) 随想录(2) 题解(38)

/ 注册

全部文章（共15篇）

算法进阶指南0x38概率与数学期望

三道例题： https://ac.nowcoder.com/acm/contest/1028#question A. Rainbow的信号很巧妙，适宜反复赏玩 code ： #include <bits/stdc++.h> using names...

概率数学 ACM bitmasks 算法竞赛进阶指南

2019-09-04

0 0

威尔逊定理+快速乘HDU6608(2019多校第三场)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6608 题意:给出质数P(1e9~1e14) ，求出比P小的最大质数Q，输出Q!modP 分析:我是直接从P-1递减判断是否为质数，虽然过了但是很低效，更好的做法是米勒测试，我不...

数论数学 ACM 多校

2019-07-29

0 904

UVa 1025A Spy in the Metro;DAG动态规划

题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=245&page=show_problem&problem=3466 典型的DAG应用...

ACM 数学动态规划

2018-11-07

0 574

UVa 437 DAG 动态规划

#include <bits/stdc++.h> using namespace std; const int maxn = 35; int d[maxn][5],c[maxn][5]; int n; void get_dimensions(int v[],int b,int dim)...

ACM 动态规划数学

2018-11-08

0 630

容斥原理（二进制实现）

链接： hdu 1796 How many integers can you find 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 112;...

ACM HDU 数学

2019-03-06

0 587