摘要:
模板题~ QAQ话说Simpson法的原理我还是不太懂…如果有懂的dalao麻烦告诉我~ 题意:每次给一个椭圆的标准方程,求夹在直线$x=l$和$x=r$之间的面积 Simpson法 (好像有时候也被叫Simpson公式,Simpson积分什么的…看到这里的人应该都知道这个是用来干嘛的吧) 对一段小 阅读全文
摘要:
The Boy Next Doors 题意:给定一个固定大小的房间($x,y$的范围都是$[0,10]$),有$n$个墙壁作为障碍(都与横坐标轴垂直),每个墙壁都有两扇门分别用四个点来描述,起点终点固定在$(0,5)$和$(10,5)$,求起点到终点的最短路长度,$n<=18$ 题解: 我们把每堵墙 阅读全文
摘要:
校运会的时候随手抽的题… 一句话题意 维护一个序列,初始为空,要求滋兹: 1.查询这个序列末尾$x$个数的最大值 2.设上一次查询的答案为$t$(如果还没查询$t=0$),在末尾插入一个数$(x+t)mod d$,$d$为给定常数 很容易想到用线段树做:记录序列的末尾,然后直接单点修改区间查询 本来 阅读全文
摘要:
期中考挂完又来划水啦… 然后在洛谷上随机抽了一题 Luogu1886滑动窗口 然后发现好像以前在哪里见过这个(后来发现是rxz的blog) 一开始是想到写st表,然后蜜汁三个点爆了内存QAQ… 后来想起了这道题…就去翻了下那篇blog,学了下单调队列… 然后我的做法应该挺大众的 就以维护最小值为例, 阅读全文
摘要:
好久没写blog了… 在noip2017前的最后几天,也就是在我可能将要AFO的前几天写点东西吧… 记录这最后几个月打的那些大大小小的模拟赛 一些比赛由于不允许公开所以就没有贴链接跟题面了… 2017.8 浴谷夏令营两次模拟赛 day1 T1是非常noip的水题…由辗转相减想到辗转相除…然而我当时写 阅读全文
摘要:
来整理一下思路… 一句话题意:给两个大写字母的序列,每次取出其中一个数列的第一个元素放到新序列里面,对每个字母$c$记它的跨度$L(c)$为这个字母最后出现的位置 第一次出现的位置,求新序列所有$L(c)$和的最小值 记$dp[i][j]$为第一个序列$p$取到第$i$个第二个序列$q$取到第$j$ 阅读全文
摘要:
一句话题意:每次给你一个字符串问最少划分成多少段才能使得每一段都是回文串. (下面用$s[1..n]$来表示这个字符串) 记$dp[i]$为$s[1..i]$的答案,如果对于某个$j include include using namespace std; const int N=1005; int 阅读全文
摘要:
算是开学第四周啦,之前的三周大概过了一遍基础图论和数学相关的内容。这篇随笔打算口胡一些近期做感觉比较好的数学相关的题目 因为这段时间主要是看紫书学的,所以其实会有些出自UVA的例题,如果需要题目但是觉得网页慢的话OI in hand这个网站也许会有帮助w 如果打算自己做一遍还是不要看题解的比较好 _ 阅读全文
摘要:
今天来尝试了几道数学期望相关的题,这是我认为比较有趣的一道题 这次不废话啦直接开始~ 一句话题意:两个分别装有n个糖果的盒子,每次随机选一个盒子然后拿走一颗糖(选的概率分别是$p$和$(1 p)$),直到有一次选了一个盒子打开之后发现没有糖果了,求另一个盒子糖果个数的期望值 $n 嗯首先我们得知道期 阅读全文
摘要:
话说好久没写blog了 好好学概率论的第一天,这题一开始完全不会写,列出个条件概率的公式就傻了,后来看着lrj老师的书附带的代码学着写的… ~~因为我比较弱智~~ 一些比较简单的东西也顺便写具体点或者是按照书上的说法写了(所以这一篇可能还会更偏向于笔记的样子…)…如果觉得没必要看的话可以直接跳下去 阅读全文