![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
TobinMEng
这个作者很懒,什么都没留下…
展开
-
2021牛客寒假算法基础集训营5 比武招亲(上)(组合数)
链接:https://ac.nowcoder.com/acm/contest/9985/B来源:牛客网题目描述众所周知,天姐姐只喜欢天下最聪明的人,为了找到这样的人,她决定比武招亲!只见天姐姐在榜上留下了这样一道问题,谁做出来了就可以俘获她的芳心!爱慕天姐姐已久的泽鸽鸽问询赶来,只见榜上写着:给定 n,m,定义一种序列,构造方法如下:1.1. 在 [1,n] 中任意选择 m 次,得到了 m 个整数(显然数字可能相同);2.2. 将选出的 m 个数字排序之后得到一个序列 {a1,a2,…,a原创 2021-02-23 16:09:31 · 272 阅读 · 1 评论 -
博弈论入门
巴什博弈:尼姆博弈(Nim):原创 2021-01-31 17:55:59 · 75 阅读 · 0 评论 -
2021-01-30 第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛(同步赛)总结 + 补题
A题 切蛋糕题目链接 :https://ac.nowcoder.com/acm/contest/11746/A基本思路是将1/k进行二进制拆分,比如说对于k=5,1 / 5 的二进制为 0.001100110011,则应存在5份大小为0.001的蛋糕,5份大小为0.0001的蛋糕,以此类推。(看到2的几次方相加就应该想到二进制拆分)...原创 2021-01-30 20:40:12 · 285 阅读 · 0 评论 -
知识点柱
近期将要学习的算法备忘录:DP:1.区间DP原创 2020-12-17 16:25:33 · 132 阅读 · 0 评论 -
Python文档阅读
这是一个英语阅读生词总结(雾)Some prompts :(>>>) (three greater-than signs) primary prompt(…) secondary promptOperators :(//) to do floor division and get a integer result (discarding any flactional result)(**) to calculate power(_) if you use Python原创 2020-12-07 12:57:02 · 176 阅读 · 0 评论 -
算法恢复训练
算法竞赛恢复训练状态的储存:Poj1958#include<iostream>#include<cstdio>#include<cstring> #include<cmath>using namespace std;typedef long long ll;ll d[20], f[20];void work() { memset(f, 0x3f, sizeof(f)); d[1] = 1;f[1] = 1; for (int i=1;原创 2020-10-30 22:11:13 · 145 阅读 · 0 评论 -
算法恢复知识点总结
二进制的应用(龟速幂)int power(int a, int b, int p) { int ans = 1 % p; for (; b; b>>=1) { if (b & 1) ans = (long long)ans * a % p; a = (long long)a * a % p; } return ans;}原理就是利用幂次的二进制数码中就天然表示了这个幂次的因子, 就利用该性质把幂次拆开,同时在拆分的过程中,处理了底数的不同的二次幂的值。例题:Po原创 2020-10-19 11:38:37 · 236 阅读 · 0 评论 -
高精度加减乘除学习笔记
高精度加法#include<bits/stdc++.h> using namespace std;char s1[505],s2[505];int a1[505], a2[505], a3[505];int t1, t2, t3;inline void init() { scanf("%s", s1);scanf("%s", s2); t1 = strlen(s1); t2 = strlen(s2); t3 = max(t1, t2) + 1; for (int i=0;i原创 2020-09-16 15:36:20 · 157 阅读 · 0 评论