Processing math: 2%

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

posted @ 2019-08-13 19:56 opethrax 阅读(263) 评论(3) 推荐(0)

2020年6月1日

摘要: NOI 2019 D2T1 弹跳 题目大意:给定一个 W×H 的平面,上面有 n 个城市 (x_i,y_i),在 n 个城市中分布着 m 个装置,每一个装置都可以从城市 i 花费 t 时间到区域 (D,L),(U,R) 内的 阅读全文

posted @ 2020-06-01 21:35 opethrax 阅读(224) 评论(1) 推荐(0)

摘要: NOI 2019 D1T1 回家路线 题目大意:现在有 n 个车站,m 个车次,第 i 个车次会在 p 时刻到达 x 站点然后出发去 y 站点,并在 q 时刻抵达。有一个人从 1 号车站出发前往 n 号车站,每在一个车站等待 \(t 阅读全文

posted @ 2020-06-01 21:34 opethrax 阅读(241) 评论(0) 推荐(0)

2020年2月29日

摘要: Upd:回去仔细看了下知乎,发现有人挂了一篇文章( "链接" ),更具参考性。 前言(流水账):事情的起因很简单,生物课上讲到碱基互补配对原则,讲到不限制碱基对数目的情况下,n 对碱基对组成的 DNA 序列理论上有 4^n 种。咋一看,4^n 从一端开始枚举一条单链,乘法原理来解释似乎没 阅读全文

posted @ 2020-02-29 01:47 opethrax 阅读(3456) 评论(3) 推荐(2)

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 阅读(314) 评论(0) 推荐(1)

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 阅读(179) 评论(0) 推荐(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 阅读(156) 评论(0) 推荐(0)

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

posted @ 2019-08-22 20:53 opethrax 阅读(194) 评论(0) 推荐(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 阅读(153) 评论(1) 推荐(0)

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 阅读(150) 评论(0) 推荐(0)

2019年8月16日

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

posted @ 2019-08-16 11:34 opethrax 阅读(251) 评论(1) 推荐(0)

点击右上角即可分享
微信分享提示