2019年8月13日

摘要:"简单的容斥原理讲解" "一些写得好的文章" "二分图进阶" "最大权闭合子图" "xn的打表example" "高维前缀和" "部分计数问题" "KMP" "简单Hash" "AC自动机1" "AC自动机2" "主定理" 这篇博客的作者的博客很好 "条件概率" 这篇和上一篇是同一个人 "Matri 阅读全文

posted @ 2019-08-13 19:56 opethrax 阅读 (54) 评论 (3) 编辑

2019年10月22日

摘要:```c++ include include include using namespace std; const int N=505; int n,m,p,ans; int t[Nt[p2+len]){ p1=p1+len+1; if(p1==p2)++p2; } else { p2=p2+len 阅读全文

posted @ 2019-10-22 21:03 opethrax 阅读 (18) 评论 (0) 编辑

2019年8月23日

摘要:Task.1 矩阵乘法 题目大意:给你一个 $N\times N$ 的矩阵,$Q$ 次询问每次询问一个子矩形的第 $K$ 小数。 数据范围:$1\leq N\leq 500,Q\leq 60000$ 树套树(主席树)、整体二分、分块。大概那么搞就能过去...但是我还不是 ds 大师。 $Source 阅读全文

posted @ 2019-08-23 21:59 opethrax 阅读 (28) 评论 (0) 编辑

2019年8月22日

摘要:Task.1 投票 题目大意:有 $n$ 个同学投票,每个人有一个投赞成票的概率 $p_i$。现在要从中选出 $k$ 个同学,使得这 $k$ 个人投票的平票的概率最大。 数据范围:$1\leq N,K\leq 2000$ 考场上自己生成数据找规律发现一定是对所有人的 $p_i$ 排序后头尾各取几个人 阅读全文

posted @ 2019-08-22 21:41 opethrax 阅读 (20) 评论 (0) 编辑

摘要:Task.1 Global warming (JZOJ 6310) 题目大意:给定整数 $n$ 和 $x$,以及一个大小为 $n$ 的序列 $a$。你可以选择一个区间 $[l,r]$,然后令 $a[i]+=d(l include include using namespace std; templa 阅读全文

posted @ 2019-08-22 20:53 opethrax 阅读 (38) 评论 (0) 编辑

2019年8月18日

摘要:Task.1 完全背包 题目大意:物品 $n$ 件,背包体积 $m$,物品体积 $a_i$ 价值 $b_i$,每件物品无数件。求不超过容量上限的最大价值。 数据范围:$1\leq N\leq 10^6,1\leq M\leq 10^{16},a_i,b_i\leq 100$ 题如其名,真的是完全背包 阅读全文

posted @ 2019-08-18 19:33 opethrax 阅读 (26) 评论 (1) 编辑

2019年8月17日

摘要:Task.1 倾斜的线 题目大意:在平面上有 $n$ 个点,给定 $P,Q$,在平面上找到两个点使它们所在直线的斜率数值上最接近 $\frac{P}{Q}$ 。对于接近程度相同的直线选择较小的斜率。 数据范围:$2\leq N\leq 2\times 10^5,1\leq P,Q,x,y\leq 1 阅读全文

posted @ 2019-08-17 20:36 opethrax 阅读 (30) 评论 (0) 编辑

2019年8月16日

摘要:第一天,题目难度适中易改,出现了以前模拟赛做过的,但却没有做出来。 T1.水叮当的舞步 题目数据范围较小,考虑搜索。在每一步枚举当前选择的颜色。 此时时间复杂度为 $O(ans^6)$,$ans$ 最坏情况下为 $N\times N$,若将搜索树整颗遍历完显然时间 $(N^{12})$ 是不能接受的 阅读全文

posted @ 2019-08-16 11:34 opethrax 阅读 (30) 评论 (1) 编辑

2019年8月15日

摘要:Task.1 走格子 题目大意:C和F在一个可以看作 $N\times M$ 的矩阵的房间中,矩阵中的每一个元素可以是: 1. 障碍:" " 2. C或者F的起点:"C"或"F" 3. 空区域:"." C携带了一把传送枪,每次C都可以: 1. 花费一个单位时间移动到相邻的空区域 2. 不花费时间向上 阅读全文

posted @ 2019-08-15 20:28 opethrax 阅读 (14) 评论 (0) 编辑

摘要:Task.1 小L的序列 题目大意: 给出$f_1,f_2,...f_k$和$b_1,b_2,...b_k$。 $f_i=(f_{i 1}^{b_1}\cdot f_{i 2}^{b_2} \cdot\cdot\cdot f_{i k}^{b_k})mod \ p\ (i\geq k)$ 求$f_n 阅读全文

posted @ 2019-08-15 17:01 opethrax 阅读 (25) 评论 (0) 编辑

2019年8月13日

摘要:"简单的容斥原理讲解" "一些写得好的文章" "二分图进阶" "最大权闭合子图" "xn的打表example" "高维前缀和" "部分计数问题" "KMP" "简单Hash" "AC自动机1" "AC自动机2" "主定理" 这篇博客的作者的博客很好 "条件概率" 这篇和上一篇是同一个人 "Matri 阅读全文

posted @ 2019-08-13 19:56 opethrax 阅读 (54) 评论 (3) 编辑