重定向 高精度：加减乘除取模数（from winterstain）
摘要：const int WR=1010,bse=10000; struct BigNum { int num[WR],len; void clr()//数组内部清空 { memset(num,0,sizeof(num));len=0; } void ipt(int x){clr();num[++len]
阅读全文
posted @
2022-05-27 11:34
HZOI-曹蓉
阅读(31)
推荐(0) 编辑
模拟4
摘要：反思：133 1.T1分析问题死板，没有解决好状态转移的关系，背包模型不熟练 2.T2板子不熟练，tarjan 3.T3情况考虑不全面，暴力算法很水 T1 闲的没事又洛谷上AK了一道背包题 多重背包：优化版本 有一种物品有时候不选 那我就开一个正着f[i][j]//物品#钱数 一个反着 询问的时候再
阅读全文
posted @
2022-05-25 17:34
HZOI-曹蓉
阅读(61)
推荐(0) 编辑
概率期望
摘要：一.理解概率期望的线性性质，通过递推可以求出： 有n个位置放有0/1串，连续的1有s个，则分数为s^3,求分数期望 double a[N],b[N],f[N],p[N]; int main() { n=re(); _f(i,1,n) { scanf("%lf",&p[i]);//每一位选择1的概率
阅读全文
posted @
2022-05-20 11:54
HZOI-曹蓉
阅读(218)
推荐(0) 编辑
模拟3
摘要：T3.tire树或者map映射，第一种高效10倍，待会再理解#include<bits/stdc++.h> using namespace std; const int maxn = (1e4+10)*50; int tree[maxn][26],v[maxn][26],cnt[maxn][26],
阅读全文
posted @
2022-05-15 17:47
HZOI-曹蓉
阅读(219)
推荐(0) 编辑
排列组合，容斥原理，lucas，中国剩余
摘要：一直认为，天下最苦莫过于调代码 血的教训，放这里：1.C（a,b）,当a<b return 0 否则inv[a-b]会访问非法空间 模型一：站队问题 元素优先法：特殊位置优先讨论 相邻捆绑法：小团体也是 定序按照无序算，或者看成其他元素确定，定序对方案数量没有影响 模型二：排队 插空法： 三个人8座
阅读全文
posted @
2022-05-09 08:31
HZOI-曹蓉
阅读(115)
推荐(1) 编辑
二分图(图论)
摘要：use1：解决矩阵横纵坐标(或者抽象成这样的关系)相互关联，求最少约束方案数量 E 给出一张由方块组成的地图。方块有许多种：墙，草，和空地。老板想让Robert在地图上放置尽可能多的机器人。每个机器人拿着一把激光枪，它可以同时向东西南北四个方向射击。机器人必须一直呆在它开始时被放在的位置并且不断地射
阅读全文
posted @
2022-05-04 16:05
HZOI-曹蓉
阅读(83)
推荐(0) 编辑
