
模型题
文章平均质量分 53
红橙作伴的菜鸡
这个作者很懒,什么都没留下…
展开
-
zkw线段树【模板】
#include<bits/stdc++.h> using namespace std; const int MAXN = 500005; int read() { int x = 0,t = 1; char c = getchar(); while(c < '0' || c > '9'){if(c == '-')t = -1; c = getchar();} while(c >= '0' && c <= '9'){原创 2022-03-03 19:17:48 · 163 阅读 · 0 评论 -
[算法][笔记]快速矩阵转置-板子
#include <stdio.h> #include <iostream> using namespace std; typedef struct { int i;//行数 int j;//列数 int data;//非零元素数 }Tri; typedef struct { Tri arr[150]; int mu,nu,tu; }TS; void FastTrans(TS &T,TS S) { int i; T.原创 2020-11-04 15:10:03 · 128 阅读 · 0 评论 -
博弈论模型总结
博弈论总结 几种模型均存在奇异局面,即双方均采取最优策略,若处于奇异局面,必败。 巴什博弈 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 分析 当总个数小于等于m的时候,先手胜。 当总个数为m + 1的时候,后手胜。 当总个数为m + 2的时候,先手可使后手面对m + 1局面,先手胜。 可推断,若总个数为k *(m + 1),后手胜。 若总个数为k...原创 2020-02-08 02:12:25 · 1217 阅读 · 0 评论