随笔分类 - oi
摘要：期中考挂完又来划水啦… 然后在洛谷上随机抽了一题 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老师的书附带的代码学着写的… ~~因为我比较弱智~~ 一些比较简单的东西也顺便写具体点或者是按照书上的说法写了（所以这一篇可能还会更偏向于笔记的样子…）…如果觉得没必要看的话可以直接跳下去
阅读全文
摘要：[2017.8.29 00:00]——前几天开始好好学了几天的图论，不过这最近又突然因为一些原因~~（其实是晚上没睡好导致白天没精神）~~颓废了几天…一方面为了控制自己同时也可以当做之后noip前复习用的笔记，毕竟自学党的笔记只能这样子了吧。嗯，尽量写一些比较有用的东西以后自己方便复习~~也方便给新
阅读全文
摘要：负环大概指边权和为负的环 给一个n个点m条边的有向图（如果是无向边加两次有向边应该就好啦），判断是否存在负环 n,m≤2e5 QwQ下面一些内容有参考wyhhhhhhhh的博客：用SPFA判断负环的方法及其优化 Luogu的模板题：【模板】负环 如有错误还请多指教 我一开始自己写了个最普通的bfs版
阅读全文
摘要：这几天又在颓. 我的blog难度目前还比较低，主要面向像我这样子的新手（当然内容也会尽量讲得具体清楚一些）x 如果有错误还请指出~ 写完随笔之后才去翻了一下这题题解之后才注意到这题是有序的 QAQ完全不用像我这么麻烦啊x 题目链接<< 题目大意： 有n个杂务，完成每个杂务都需要一个时间，并且有的杂务
阅读全文
摘要：QwQ马上高二啦不能颓啦…知乎上听说写博客的效果挺好的，来试一下好啦~ 题目链接<< 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。 每次经过一个城市，都会被收取一定的过路费（
阅读全文
摘要：~~开了博客之后一直没动今天水完题手痒想起这个就来水一篇陈年水题（雾~~ [题目链接 include using namespace std; const int N=55; struct point{bool w[4];}map[N][N]; struct p{int x,y;}; typedef
阅读全文
浙公网安备 33010602011771号