- 博客(42)
- 收藏
- 关注
RSS订阅转载 manecher_回文串；
求回文串的o（n）算法，实质是对称；放个链接：https://segmentfault.com/a/1190000003914228这篇文章讲的很不错；摘自上述文章：..........................算了泥懣自己点开看吧；求最大回文串代码： 1 #include<bits/stdc++.h> 2 using namesp...
2017-08-30 16:12:00
141
转载 后缀数组
这几天敲了敲后缀数组的模板；放个模板 1 void build_sa() 2 { 3 for(int i=0;i<n;i++) 4 x[i]=s[i]-'a',m=max(m,x[i]); 5 for(int i=0;i<n;i++) 6 c[x[i]]++; 7 for(int i=1;i<...
2017-08-30 16:06:00
131
转载 湖南集训
早上八点20开始考试...题目自己做的并不好；满分三百分 拿到了40；t1暴力的话是个简单的dfs，能拿到40分；t2暴力的话可以拿到10分；t3暴力的话可以拿到30分；但是我t1文件输入写错了；所以只拿到了40分；题目难度仅仅是略高于noip，感觉自己还是菜；考完后尧神是t2 60分是个shabi网络流......shabi般的lsj来这种板子都没看出来...
2017-08-02 19:03:00
207
转载 好像又好久没更了；计算课noip模拟赛；
现在是7月31号，离noip还有100+天；打了noip模拟赛，突然觉得竟然这么简单==.== 大概是因为之前考试失利的缘故 一直担心自己来一等都拿不到==。==；这场模拟赛的意义还是蛮大的 至少让我找回了些信心；说说题目吧；DAY1：T1是个旋转.....感觉这个如果出成noip的话感觉对新人很不友好，不知道是正解是什么 不过我的算法如果想ac的话得好好考虑一...
2017-07-31 09:14:00
158
转载 dp的练习题；
老刘在网上放了dp的比赛，全™是dp；菜如狗的lsj发现自己什么都不会，于是开了这篇随笔来巩固（重学）一下dp；B - 最长等差数列N个不同的正整数，找出由这些数组成的最长的等差数列。例如：1 3 5 6 8 9 10 12 13 14等差子数列包括(仅包括两项的不列举）1 3 51 5 9 133 6 9 123 8 13...
2017-06-09 19:09:00
236
转载 oj1638
分数规划，将边权改造；第一次被卡精度，mmp#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#define maxx 1000000000#define ecp 1e-5using namespace std;...
2017-06-05 06:57:00
140
转载 【noi】植物大战僵尸
反向最大闭合图+topsort；题解：1.从右往左链接相邻的植物；2.引有向边保护-->被保护；3.处理环；4.负权连s，正权连t；5.跑最大流；#include<iostream>#include<cstdio>#include<cstring>#define maxx 10000000usi...
2017-06-04 08:14:00
149
转载 #日常吐槽
5 16刷了刷zjoj上cdq的水题，总结出一句话：全tm是数星星；p2026 二维数星星；p2027 三维数星星；p2028 别以为你披了个动态插入的皮我就不知道，你™还是三维数星星；今天被坑死了;p2028超时了一下午，想了各种优化都过不去，最后发现读入问题，今天的计划是gg了；争取晚自习把后缀树组模板敲一遍；5 17一个小时半左右吧，刷了c...
2017-05-16 18:46:00
123
转载 字符串期间的水题柱
---恢复内容开始---在看了网上无数的模板后还是觉得刘汝佳的最亲民；p1364，一道low到不行不能再low的trie树模板题，目的大概就是为了诱惑你敲一遍模板，把输入存在trie里，输出sz+1即可；p1361，一道low到不行的kmp模板题，ps：辣鸡到不行的我原本用trie没过，然后改用kmp(在交我的kmp代码的时候我甚至以为这题的kmp也会炸，正在脑补ac自动...
2017-05-13 11:35:00
122
转载 大型情感连续剧，从焫鷄到咸鱼
不知不觉，从初中毕业已经有了快一年的时间，自从上了这破高中啊，日子真是一天不如一天了........临近中考的时候从数学老师哪里得知一中有“信息学奥赛”这种神奇的东西，听到这个名字，激动了半天，作为一个一直自命不凡的二愣子，其实早就想在竞赛方面搞些成绩，但无奈起步太晚。我记得当时我就对数学老师说：我肯定要去；中考过了，分数虽然并不是特别理想，不过我也如愿以偿的进入焦作一中，在暑假...
2017-05-12 16:17:00
154
转载 莫队的简单总结
莫队相对于cdq来说是个简单而经典的离线算法；理解起来比较容易，主要处理区间平移，扩展，删除问题，其核心要素是：通过合理sort大量减少累赘操作；流程sort-->分块-->sort-->删除和添加处理；其实有关莫队的难点在于对于删除和添加的处理，这也是解决问题的关键语文濒临不及格的辣鸡lsj并没有华丽的辞藻转载于:https://...
2017-05-11 10:20:00
96
转载 辣鸡到不行的lsj在半个月后终于想起了自己的博客园密码
这几天学了点啥东西：莫队;莫队；以及莫队题中用到的线段树；以及模板cdq这几天又了解了写啥东西：二叉树（好像贼难）splay（贼难）kmp（还行）ac自动机（）看看这个月应该学些什么吧；cdq（这星期学完吧），trip & kmp（下星期？）ac自动机（再来一星期？）；星期天早上考试的时候打算刷组usaco的金组题吧（tm...
2017-05-11 10:15:00
208
转载 [haoi2008]圆上的整点
很迷的一道题，你得有强硬的数学基础以及贼强的判断力才行；题解来自黄学长博客QAQDescription求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。InputrOutput整点个数Sample Input4Sample Output4HINTn<=2000 000 000...
2017-04-15 17:09:00
100
转载 oi里的一些基本数论以及实现方式
一些基本的数论知识以及模型以及简单的代码实现：不定期更新；转载于:https://www.cnblogs.com/Lazers/p/6713331.html
2017-04-15 10:27:00
189
转载 【noip2009 普及】细胞问题
这个分解质因数啊，分来分去的真难弄算是较好的分解质因数的方法了吧（雾）#include<iostream>#include<string>#include<cstring>#include<algorithm>#include<cstdio>#include<queue>#in...
2017-04-13 15:49:00
113
转载 线段树一些基本的操作；
更新于2017 4 12目前学的线段树的操作；1.某段区间+v；2。替换某个值（这个代码没涉及0.0）3.查询区间和，最大值，最小值；部分代码如下#include<iostream>#include<cstdio>#include<cstring>#include<cstdio>#inlcu...
2017-04-12 21:58:00
110
转载 一个焫鷄的复习柱
虽然并没有学多少东西，但忘的也很快，所以打算在不知道该学什么的时候把前面一些空着的题看一看打一打，没学到的学学，忘了的补一补；p1284其中需要一些小小的贪心思想，即尽量让每一对匹配对后面的影响最小;顺着这个思路，就不难想到可以将每一对匹配作为一个单位来做dp，一切都做完之后，就要好好想想如何不超时了觉得状态转移方程写了并没什么用，自己不用看，别人看不懂，就不贴了；...
2017-04-06 13:47:00
139
转载 （不知道该起什么题目）
老刘说让我写个图论的总结（一个月前），当时因为在写dp所以推了，今日看尧神在写，不妨补上；一些模板；//图论的一些模板；总结于 2017 3 28，尧神搞完了图论，我跟着写一波总结 /*一个概念;欧拉路 欧拉路也就是一笔画成问题，欧拉路的必要判定条件是每个点的入度为偶数,或者是只有两个点是奇数，当满足条件2时，这两个点必定一个是起点一个是终点；...
2017-03-29 13:02:00
94
转载 jzoj p1306 河流
题目描述几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown。在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前在Bytetown，有一个巨大的伐木场，它处理着全国砍下的所有木料。木料被砍下后，顺着河流而被运到B...
2017-03-28 10:57:00
141
转载 dpHA省选【斜率优化dp】
队列斜率优化的dp问题。#include<iostream>#include<string>#include<queue>#include<vector>#include<cstdio>#include<cstring>using namespace std;typedef p...
2017-03-16 17:15:00
137
转载 【单调栈】zjoj p1859子序列累加和
以前刚学的时候不会，补上去；用四个单调栈求出每个数在加或减的时候计算进的次数就好。#include<iostream>#include<string>#include<cstring>#include<algorithm>#define ll long long using namespace std;l...
2017-03-12 21:44:00
225
转载 dp【二维动归】 jzojp1295
一道比较典型的二维动归题目但我在打的时候没有推出来简洁的动归表达式0.0，有点搜索的味道，所有时间花的有点多但只要优化一下就好了#include<iostream>#include<string>#include<cstring>#include<algorithm>using namespace st...
2017-03-12 21:40:00
140
转载 dp【区间规划】jzoj 1291
需要输出方案，总之就是麻烦一些0.0#include<iostream>#include<string>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int f[2005][2005];...
2017-03-09 11:30:00
148
转载 【dp】区间规划类问题 jzoj1290 关灯
状态多了一维的区间规划....注意处理好每一步的耗能#include<iostream>#include<string>#include<cstring>#include<algorithm>using namespace std;int n;int f[2005][2005][3];int sum[20...
2017-03-09 11:27:00
103
转载 dp【多进程】 zjoj p1315 构建双塔
今天才算是把多进程的原理搞清楚了.....双进程类问题#include<iostream>#include<string>#include<cstdio>using namespace std;int num[1000000];int f[2003][2003];int sum[100000];int main(...
2017-03-08 15:29:00
124
转载 dp【多进程类】
noip08 年的题 看了看题解 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 int f[51][51][51][51]; 5 int a[51][51]; 6 int n,m; 7 int main() 8 { 9 cin&g...
2017-03-07 14:29:00
118
转载 【dp】背包 jzoj 1280 from usaco
题目描述你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐，一首歌不能分装在两张CD中。不巧你是一位古典音乐迷，不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择：...
2017-03-07 09:24:00
143
转载 搜索 靶形数独
一个比较麻烦的数独小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，...
2017-03-01 21:15:00
114
转载 p1229
原来没看数据 打啦个暴力30分......；然后想了想用spfa优化了一下 结果20分......；书上说用拓扑 但我自己造的数据把拓扑完美推翻.......后来才看到题目上说的是n个代表路的相交处.....从新整理思路： n为路的相交处 入度为0的 点只有起点 ，图不构成环 >>>推得 拓扑构图成立。然...
2017-02-28 17:38:00
143
转载 总结
这几天感觉有些浮躁...虽然开了图论、、、但也只是刷了一些书上给的题.......感觉有些水了、、前面的题，现在去打感觉是真的不一样的....感觉思路要清楚得多（虽然还老是看错题QAQ）...差不多吧.....年后继续吧....转载于:https://www.cnblogs.com/Lazers/p/6344193.html...
2017-01-23 15:17:00
108
转载 1-22
今天考了场试.....虽然题好像很简单......但还是只拿了一半的分数、、、、、其中一个是没有加algorithm库............今天试题感觉营养并不高（？？？）...感觉跟usaco银组差不多.......一个贪心（模拟），一个基本数论（刚好符合复杂度的因数分解），一个分治（？？并不懂......反正跟本月usaco月赛银组t3差不多{当时还想了好久的说。}，一...
2017-01-22 17:05:00
73
转载 【图论】
1-21；之前打过图论，只是粗略的打过......；所以先复习一下.....骑马修栅栏#include<iostream>#include<string>#include<cstring>#include<cstdio>#include<algorithm>using namespac...
2017-01-21 14:17:00
129
转载 好像要开始图论了....但搜索还剩了点....
哇了一次....。。不仅超时..且答案错误发现错误.....改完之后超时考虑优化......想办法避免重复问题....并不会..加了一万个搜索依然超时....所以是搜索方法的问题........先放着吧...转载于:https://www.cnblogs.com/Lazers/p/6336451.html...
2017-01-21 09:03:00
96
转载 1.20
今天想把之前没打的题打打。。也巩固一下近来学习的知识..........不过效率很低。。虽说收获也不小、、、总觉得自己好弱QAQ...没打几道题.........p1163生日排队灯.......此题看上去好像很麻烦，操作步骤好像很多 但其实认真分析就会发现，其实只用搜索前六组就可以，但如果仅仅是这样任然是会超时的...再经过认真分析会发现.....c如果大于4，...
2017-01-20 16:42:00
91
转载 关于寒假的规划....
现在是 1月19号..农历的话是农历22...bfs搞得也差不多了（貌似）....图论这个寒假得好好啃....所以这两天把前面的零碎的，跳过去的（不会的），敲一敲，补一补（应付）博客..农历24号开始干图论吧...转载于:https://www.cnblogs.com/Lazers/p/6307336.html...
2017-01-19 16:56:00
86
转载 关于用BFS求环的数量
简单说说的话就是循环里面套bfs....oj 1196......#include<iostream>#include<string>#include<cstring>#include<cstring>#include<cstring>using namespace std;int dx[...
2017-01-19 16:51:00
292
转载 Here's to the crazy ones.
Here's to the crazy ones.The misfits.The rebels.The troublemakers.The round pegs in the square holes.The ones who see things differently.They're not fond of rulesAnd they have no respect f...
2016-12-14 10:45:00
274
转载 素数方阵的工程ing
2016 12 12 16 12开始2016 12 13 17 30 还没开打2017 1 3 .....一星期前貌似打完了...如下 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cst...
2016-12-12 16:12:00
174
转载 一些常用剪枝（未完）
高效的搜索前提是得有严密的剪枝。 一些常用剪枝例如生日蛋糕里....1.最优解剪枝{如果当前搜索已经超出最优解 放弃搜索；}2.条件剪枝{如果当前状态已经不满足某种条件，放弃搜索 }p1184不明意义的给了10s的时间...爆搜就过了..苦逼的爆搜。。。并且忘了...
2016-12-12 12:40:00
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人