- 博客(22)
- 收藏
- 关注
RSS订阅转载 AFO
AFO这是一个蒟蒻的退役声明...嗯,不知从何说起.在信息组已经待了将近一年了,感觉还是没有遗憾吧.OI...也许自己还算喜欢,但我真的怀疑支持我走到今天的是虚荣心.可能大学会继续学吧,毕竟除了OI啥都不会.现在还是先放下的好,努力搞学科,毕竟已经拿了省一.为什么不继续走下去?自从我与省选失之交臂之后就失去了学习的动力,开始迷茫:自己究竟是为了什么?迷茫之中渐...
2019-05-21 22:25:00
137
转载 容斥原理
容斥原理入门题一.容斥原理:设\(S_1,S_2,S_3...,S_n\)为有限集合,\(\mid S_i\mid\)表示集合大小,则:\(\mid\bigcup\limits_{i=1}^{n}S_i\mid=\sum\limits_{i=1}^{n}\mid S_i\mid-\sum\limits_{1\leq i<j\leq n}\mid S_i\cap S_j\mi...
2019-04-13 15:44:00
419
转载 省选停课集训总结
省选停课集训总结 前言停课以来已经过去快一个月了,这一个月里接触了很多东西,也使我对自己有了一个更为清晰的认识.当然无论如何一个月已经过去了,结果怎样都要淡然接受(包括文化课的结果)最后还是祝自己省选\(rp++\),(争取不爆零)Part1.考试总结考试的难度比去年\(noip\)要难多了,既有多校联考,也有校内自测.凭心而论,这些考试自己落实的确实不太到位,或...
2019-04-05 16:58:00
186
转载 网络流学习笔记
网络流学习笔记最近几天都在学虽然不知道有什么用但还是在这里做一个总结.再立一些奇怪的flag一.网络流的有关算法１.最大流主要是EK和Dinic.(什么ISAP,HLLP就没学了,卡Dinic的是毒瘤)感觉EK没什么用啊,跑得慢.还是Dinic好,跑得快,还好理解.我打Dinic一般就是多路增广+当前弧优化.一遍bfs构出分层图,然后跑多路增广.2.费用流我只会EK...
2019-03-29 17:31:00
121
转载 3.23
矩阵乘法：数学作业高斯消元：球形空间poj1830 开关问题装备购买转载于:https://www.cnblogs.com/Zenyz/p/10584521.html
2019-03-23 16:40:00
109
转载 省选集训日记
一个蒟蒻的被包菜日记内容过于残暴,慎入!!!-------------前言:这是我参加省选停课集训的日记,主要是用来记录这段时间的考试,每天的学习内容.3.18停课第一天.没有什么事情发生.考试考试第一题先打sb搜索,18pts.然后是链,sb10pts.然后是环,s...
2019-03-18 14:30:00
117
转载 Pollard_Rho
目录 题面 前置知识: 1.Miller_Rabin (1)费马小定理 (2)二次探测 2.快速幂,快速乘 3.gcd 做法 方法一:试除法 方法二:ran...
2019-03-16 18:03:00
328
转载 题解 [NOI2010]超级钢琴
题解 [NOI2010]超级钢琴终于更博了,之前有点摆题目题意:有一个长为 \(n\) 的数列 \(A\) ,定义区间 \([i, j]\) 的权值为 \(\sum_{k=i}^j A_k\)现在选出 \(k\) 个不相同的区间,使得它们的权值和最大. 并满足每个选出的区间长度∈\([L, R]\)暴力 \(n^2\) 不说了,讲正解.正解:快速求...
2019-02-16 09:16:00
165
转载 题解 [USACO5.5]贰五语言Two Five
[USACO5.5]贰五语言Two Five一道记忆化搜索题一.题面题目定义一类行列均单调递增的\(5\times5\)矩阵,将其展开后所形成的字符串按字典序编号.题目要求实现编号与字符串的相互转换二.解题步骤1.求限制条件下的合法矩阵的数量 先不管字符串与编号的相互转换; 给你一些限定条件(形如\((x,y)\)处只能填某字符),让你求满足条件的合法矩阵数(...
2019-01-23 20:28:00
202
转载 题解 [HNOI2013]比赛
一道不错的搜索题题目题面很简单,n支队伍循环赛,只知道最后各个队的得分,求可能的比赛情况数量看数据范围只有10,上搜索1.裸暴力应该很好打,直接枚举每一场比赛的得分情况,然后check复杂度\(O(3^{n*(n-1)/2})\),可以过40ptsdfs中的x,y表示谁和谁比赛score是枚举比赛情况所推出的分数void dfs(int x,int y){ i...
2019-01-22 14:01:00
118
转载 题解 P2569 [SCOI2010]股票交易
第一道单调队列优化DP，写篇题解纪念一下P2569 [SCOI2010]股票交易题面很简单,我用\(n,m,buy,sell,blimit,slimit\)来分别代表\(T,MaxP,AP,BP,AS,BS\)1.暴力 应该挺好打的,转移如下 \(f[i][j]=max(f[i-1][j],f[i][j])\) \(f[i][j]=MAX_{k=0}^{j}(f[i-w...
2018-12-18 19:41:00
426
转载 Largest Rectangle in a Histogram-单调栈の入门典题
单调栈的好题题目链接题目是求最大矩形面积1.BF思路可以想到最后大矩形的上边界一定是某个小矩形的顶那么我们就枚举每一个小矩形,将其顶作为限制条件尽可能地向两边扩展复杂度\(O(n^2)\)2.单调栈做法如图,黑色为最终要求的矩形我们可以维护一个单调递增栈如上图:(从黄色的矩形(Y)向右扩展,假设左边所有矩形递增) ①:此时右边的矩形高于左边矩形,不影响黄...
2018-12-15 09:34:00
165
转载 题解 P4609 【[FJOI2016]建筑师】
一道有趣的组合数学题这道题其实挺水的至少没有黑题难度（滑稽 只要学过点组合数学就没太大问题。不过思路还是比较巧妙，值得一做。讲思路吧。题意如图：（建筑编号从左到右依次排列）解释一下,画红框的是表示这个红框内的建筑都由一个最高建筑“代表”。比如从左看,\(1\)号建筑挡住了\(2,3\)号建筑，直到\(4\)号建筑比\(1\)号高,\(4\)号建筑再成为下一群建筑的代表。那么给...
2018-12-14 15:59:00
105
转载 题解 LGOJ P4168 【[Violet]蒲公英】
呃，这算是我自己做出来的第一道黑题吧。。。感觉巨水虽然我吸氧才过QAQ来一波题解～分块板子题1.题意及思路首先，发现题目是要求静态区间众数暴力的想法: 先离散化,对于每个询问区间\([l,r]\) ,开一个桶,然后暴扫,复杂度\(O(n\times m)\),TLE那么可以考虑用线段树等但是显然众数不满足区间可加性所以考虑分块算法虽然复杂度更劣，但代码简单2...
2018-12-08 09:49:00
94
转载 NOIp2018考试总结
zyzNOIp2018考试总结前言 终于...考完了吗？是的，NOIP已经考完了。结果已不重要，但重要的是过程。现在写一下这次考试的总结，希望能对明年的我有所帮助。Day1T1：看到题目第一眼的想到的做法就是“补坑”。于是就开了个priority_queue，把坑从深到浅地填。写完后测样例发现差了1！于是疯狂调试。这一调就是40分钟。最后还开了个链...
2018-11-24 12:06:00
137
转载 NOIp2018停课集训总结
zyz2018NOIp停课集训总结 前言停课集训以来也有2个月了,这两个月以来有许多收获,当然也有不足和需要改进的地方从第一个月的考试串专题到第二个月的天天考试,一路走来感觉自己的能力还是有较大提升,越努力，越幸运！祝自己NOIp2018 RP++！Part1.算法总结1.动态规划感觉这是我最薄弱的一项了，毕竟dp还是需要大量的做题才能有足够的能力。树...
2018-11-24 09:46:00
175
转载 LIS(最长上升子序列)与LCS(最长公共子序列)
其实之前做过一次,结果忘了。。。基础不牢地动山摇,没了LIS:代码: 1 #include<bits/stdc++.h> 2 #define gc getchar 3 #define R register int 4 using namespace std; 5 int a[100005],d[100005],len; 6 in...
2018-11-06 16:48:00
111
转载 主席树的学习
前言主席树可真是个好东西之前一直都觉得挺难的今天一看woc这么简单!怎么可能,我还是太蒟蒻了感谢akakw1大佬的指导!一.前置知识及算法思路1.可持久化因为主席树是可持久化线段树,所以还是有必要了解一下可持久化可持久化的数据结构是可以支持访问任一历史版本的信息(也就是每一次修改操作之前的情况)2.如何实现以可持久化线段树为...
2018-11-05 22:06:00
61
转载 CDQ分治
前言:之前一直想学来着。。。一直都忘了这次vj上老师放了几道分治题,刚好有CDQ开始我啥也不会,听说是主席树,就去学了学危险行为,请勿模仿!然后。。。就溜回来了从三位偏序敲起到动态逆序对,杠了我两天。。。还是没学会?(不存在的)现在写篇博客整理一下正文:一.CDQ分治是怎样的算法?CDQ分治算法是基于时间的分治算法 ——李煜东《算法竞...
2018-11-01 21:48:00
130
转载 Manacher算法总结
之前队爷讲的时候没听懂,今天考试考到了,花时间学习一下。推荐这篇博客，讲的很详细；题目： LGOJ[P3805]Manacher模板求最长回文子串1.BF思路:O(n)枚举对称点,再利用回文的性质向两边扩展,总复杂度O(n2)这太不优秀了QAQ2.可以改进的地方之前的算法主要是枚举了重复的子串栗子:s="a b a b a a"i : 1 2...
2018-10-23 21:20:00
99
转载 题解 P1537 【弹珠】
朴素的多重背包本蒟蒻的第一篇题解勿喷虽然有大佬已经提到过该做法，但没有代码，本蒟蒻在此补充PS:大佬请略过本题解，建议dp初学者看正文：首先要了解多重背包的含义：“给定N种物品，其中第i种物品的体积为Vi，价值为Wi，并且有Ci个。有一个容量为M的背包，要求选择若干个物品放入背包，使得物品总体积不超过M的前提下，物品总价值最大。” ——...
2018-10-15 20:51:00
244
转载 题解 P4609 【[FJOI2016]建筑师】
一道有趣的组合数学题这道题其实挺水的至少没有黑题难度（滑稽 只要学过点组合数学就没太大问题。不过思路还是比较巧妙，值得一做。讲思路吧。题意如图：（建筑编号从左到右依次排列） 解释一下,画红框的是表示这个红框内的建筑都由一个最高建筑“代表”。比如从左看,111号建筑挡住了2,32,32,3号建筑，直到444号建筑比111号高,444号建筑再成为下一群建筑的代表。那么...
2018-10-15 20:49:00
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人