摘要：
题意： 一条路上有 $n$ 个地雷，YYF 从位置 $1$ 出发，走一步的概率为 $p$，走两步的概率是 $(1 p)$。求 YYF 能顺利通过这条路的概率。 数据范围： $1\leq n \leq 10$,$0.25\leq p\leq 0.75$，输入的 $n$ 个位置的范围：$[1,1e8]$ 阅读全文
摘要：
题意： 有 $n$ 件武器，每件武器的攻击力为：$a_i$，花费为：$ca_i$；有 $m$ 件盾，每件盾的防御力为：$b_i$，花费为：$cb_i$；$Roma$ 必须从中选出一件武器和一件盾牌，来攻击怪兽。每个怪兽有三个数值：攻击力 $x_i$，防御力 $y_i$，价值 $z_i$。$Roma$ 阅读全文
摘要：
定义： 可持久化线段树 是一种可持久化数据结构，也被称为主席树。这种数据结构在普通线段树的基础之上支持 查询某个历史版本 ，同时时间复杂度与线段树是同级， 空间复杂度相较而言更高 。 与大部分可持久化数据结构类似， 可持久化线段树尽可能多地共用先前某一个版本的结点，从而节省大量的空间与时间 。 思路 阅读全文
摘要：
"题目链接" 题目大意： 给出一串数，要求选择其中的一些数满足：$i j=b_i b_j$，其中 $i,j$为该数在原数组中的下标，$b_i,b_j$ 为数值。 分析： $(i j=b_i b_j) \Rightarrow (i b_i=j b_j)$，因此可以求出每个数的数值和其下标的差值，然后按 阅读全文
摘要：
一.解题技巧： 期望题倒着推，概率正着推 经常和概率dp联系 二.例题： 1.POJ 3744 "详解：" 2.POJ 3071 Football 代码： 【概率dp】 对公主而言有两种选择： 1.取白球，获胜； 2.取黑球，取决于后面的情况； 当选择黑球，为使公主获胜，龙必然选择黑球，那么跳出的球 阅读全文
摘要：
贪心的策略 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=1e5+5; 4 typedef long long ll; 5 struct m 6 { 7 int hp,atk,num; 8 }mon[N]; 9 boo 阅读全文
摘要：
根据拓展欧几里得对于同余方程 $ax+by=c$ ,有解的条件是 $(a,b)|c$。 那么对于构造的序列的数，前一个数 $a$ 和后一个数 $b$ ,应该满足 $a*x=b(mod m)$ 即 $ax+my=b$; 建图时，遍历 $0 \to m-1$，对于没有标记的数 $i$ ，在 $gcd(i 阅读全文
摘要：
基本思想是利用涂色的方法，用黑白两种颜色把方格全部涂色，相邻方格不同色。 方法1：基于二分图匹配的思想 一开始也想过二分图匹配，但数据量太大，就放弃了这种想法。其实根据增广路的定义。如果白色的方格的数量小于黑色方格数量，那么当白色方格还没有匹配完时，一定有黑色的方格没有匹配。那么从该白色的方格出发， 阅读全文
摘要：
题目思路还是很直接，首先按要求生成字符串。如果该目标字符串小于原字符串，那么从第k位开始，找到最后一个非9的位置，++，同时如果有9，要考虑进位（一开始没有考虑WA了一次）。 犯了一个错误，就是比较字符串大小时，一开始写的是如果b中有一个小于a，就return false.WA了半天。可以直接用st 阅读全文
摘要：
当时想到的第一个想法是用拓展欧几里得解方程，求x的最小正解。一发交了之后发现爆long long，因为m是1e9。 因此本题的正解是暴力，保证有解的情况下，那么a数组中的一个数必然对应着b数组中的一个数，因此，可以遍历数组a，求出b[1]和a[i]对应的x的值，然后再判断是否符合其他元素即可。 要求 阅读全文