随笔分类 -  【各种总结】

1 2 下一页
博客园相关
摘要：其实都是胡乱偷的 一、框架 主要来源——Zsnuo Ps:博主调了好久的，这对不起她qaq，希望她能看到吧 二、各种杂名称 主要使用翻译侠以及百度翻译 三、各种图出处 堆糖 四、存图 SM.MS 五、计数器 amazingcounters 很良心，也有很多的样式 六、雪花特效 FEWY（略眼熟 <! 阅读全文
posted @ 2017-11-28 18:11 夜雨声不烦 阅读(801) 评论(17) 推荐(23)
DP(第三版(较简单))
摘要：突然很想找点DP题(被虐虐) 前言 我竟然还能想起来当时是怎么做的233，题都是随便找的，跟以前的代码重了就重了吧，反正风格变了qaq 【2017-11-18】其实本来打算写好多好多的水题来着，不过要AFO啦，就不弄啦！ 1.codevs 1576 最长严格上升子序列 直通 代码酱(:3▓▒ #in 阅读全文
posted @ 2017-11-18 14:50 夜雨声不烦 阅读(271) 评论(0) 推荐(3)
【テンプレート】洛谷
摘要：前言 【2017-11-10】 哇!突然发现搜索‘模板’能搜到一坨。。。开始了默默刷模板的漫长之路。。。就让我最后在挣扎一下下吧!!! 【2017-11-18】 考完试了，忽然就发现，原来，不会的东西现学不可能会使用上的。。除了我瞎写的dijkstra，没用上这些模板，noip甚至连暴力都没写好。心 阅读全文
posted @ 2017-11-10 09:15 夜雨声不烦 阅读(672) 评论(7) 推荐(4)
【説明する】并查集
摘要：前言 瞅了几眼之前写的博客，没思路，没解析，没整理并查集(辣鸡)，今天就来填个坑辣! 定义 所谓并查集，它是一个集合，这个集合的元素也是集合，他支持三种操作： ①MakeSet(x)，建立一个只有一个元素x的集合X0，将这个集合放入并查集中； 一般用for循环来实现： 其中dad[]是存放根节点的数 阅读全文
posted @ 2017-11-09 13:00 夜雨声不烦 阅读(247) 评论(0) 推荐(1)
线段树相关题目
摘要：今天心血来潮复习了一下线段树(被第四个心态搞炸qaq) 前言 以前写的代码就不改辣，我的风格什么的变来变去的qaq，就不吐槽了。。。 刷了各种水题，犯了各种各样的蠢，但是还素不太会用qaq 1.codevs 1080 线段树练习 直通 代码酱(≧▽≦)/ #include <iostream> #i 阅读全文
posted @ 2017-11-08 21:46 夜雨声不烦 阅读(292) 评论(0) 推荐(1)
对拍——>bat
摘要：为了凸显对拍滴重要性、就拿来当置顶啦！ ——本来是那样想的 bat内容 具体操作步骤 1.写好正解(上述中的AC)代码(就是感觉正确的代码) 2.写好暴力代码(上述中的WA)代码(就是暴力) 3.写制造数据(上述中的data)代码 4.在有data.exe，AC.exe以及WA.exe的文件夹中建立 阅读全文
posted @ 2017-11-08 16:03 夜雨声不烦 阅读(1263) 评论(0) 推荐(8)
【テンプレート】初级数据结构
摘要：1.链表 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N = 200; const int M = 10000; int n,m,num,ans=-1,p; struc 阅读全文
posted @ 2017-11-06 21:07 夜雨声不烦 阅读(363) 评论(0) 推荐(1)
【テンプレート】高精
摘要：首先贴出高精板子——感觉超好看! 练手题: 1.luogu P1018 乘积最大 直通 思路: dp+高精 坑点: 我不会写高精+单精，所以有的地方把单精改为了高精 code: #include <iostream> #include <cstdio> #include <cmath> #inclu 阅读全文
posted @ 2017-11-06 15:59 夜雨声不烦 阅读(196) 评论(0) 推荐(2)
DP（第二版）
摘要：第一版请见：直通 话不多说，直接上题 1.P1040 加分二叉树 直通 思路: 已知中序遍历，相当于一段区间了，所以我们枚举一个k，如果以k为根节点，能够将分数更新，那么这段区间的根节点就置为k，最后dp[1][n]就是得分； 核心代码： 坑点: 别忘了dp数组的初始值为1，不然会“爆零” 上代码: 阅读全文
posted @ 2017-11-06 15:58 夜雨声不烦 阅读(176) 评论(2) 推荐(1)
贪心题整理
摘要：水题 1.P1056 排座椅 直通 思路: 为使得上课时交头接耳的学生的对数最少，所以一条道路需要隔开尽可能多的学生，所以用一个排序就可以搞定 但是要注意的是，需要按顺序输出!!!! 这就是10分跟100分的差别!!! 上代码: #include <iostream> #include <cstdi 阅读全文
posted @ 2017-11-05 20:55 夜雨声不烦 阅读(253) 评论(0) 推荐(0)
字符串模拟入门
摘要：如题（水题大集锦） 1.P1914 小书童——密码 直通 思路: 因为是循环的，所以我们进行%26即可 上代码: #include <iostream> #include <cstdio> using namespace std; const int Mod = 26; const char e[M 阅读全文
posted @ 2017-11-05 16:23 夜雨声不烦 阅读(454) 评论(0) 推荐(2)
那些令人难忘的——坑
摘要：坑处处都是，而能否巧妙的避开这些令人厌烦的坑，则是一种能力٩(๑>◡<๑)۶ ——2017-11-04 by Vanora PS:记忆中的错误，至于顺序什么的都是我胡乱写的，并不是按重要程度来的。。。 ①开炸了数组 ②对重边的重复处理 ③并查集的find函数的错误压缩 ④n，m或者是i，j什么的各种 阅读全文
posted @ 2017-11-05 10:14 夜雨声不烦 阅读(170) 评论(0) 推荐(0)
最短路相关题目
摘要：1.luoguP1807 最长路_NOI导刊2010提高（07） 直通 思路: 求最长路，其实跟最短路是一毛一样的，跑一边spfa就好。我们只需要加点小优化：在存边的时候把w存为-w，然后最后输出的时候输出-dis[n]就好 坑点: 这是一个有向图,不是无向图 上代码: #include <iost 阅读全文
posted @ 2017-11-04 21:23 夜雨声不烦 阅读(356) 评论(0) 推荐(0)
拓扑相关题目
摘要：有关拓扑一个挺直观的图: 1.luogu P1347 排序 直通 思路: 题目中明确的提到：确定n个元素的顺序后即可结束程序，可以不用考虑确定顺序之后出现矛盾的情况。 所以我们可以每读入一个条件，就进行一遍Floyd，判断顺序的条件就是： 枚举i，然后用map数组记录一下比i要大的个数，如果n-su 阅读全文
posted @ 2017-11-04 19:18 夜雨声不烦 阅读(294) 评论(0) 推荐(1)
【説明する】单调队列，单调栈
摘要：序 说起这个话题，应该很多人会有一种似有所悟，但又不敢确定的感觉。 （我差不多就是那样） 没错，这正是因为其中“单调”一词的存在。 那么单调是什么？ 学过函数的人都知道单调函数或者函数的单调性吧 其实直白一点说单调，就是一直增或一直减。 eg：1，3，5，9就是一个单调增数列，数列中不存在后一个数比 阅读全文
posted @ 2017-11-04 10:14 夜雨声不烦 阅读(223) 评论(0) 推荐(1)
【説明する】KMP
摘要：KMP是一个困扰我很久的算法，听老师或者是学姐讲了差不多有4次了，但是还是搞不太懂，今天终于，终于，终于搞懂了！ ——2017-10-29 Vanora 首先推荐一下KMP详解——July 读罢之后内心只有一个感觉：我的KMP终于可以毕业了qwq 学东西千万不要求快!细细地，慢慢地去读这篇文章，相信 阅读全文
posted @ 2017-10-29 16:59 夜雨声不烦 阅读(233) 评论(0) 推荐(0)
Noip 考前复习知识点总结及考点规划
该文被密码保护。
posted @ 2017-10-25 21:43 夜雨声不烦 阅读(7) 评论(0) 推荐(0)
各种各样的——玄学卡常技巧
摘要：在这里我们主要是总结一下 卡常小技巧 什么的(因为像搜索那样的东西什么的太耗时了...)： 堪称各种玄学优化的总结...(对于那些直接A的大佬我就...直接伏地orz!!!) 1.调换搜索顺序 倒着搜，乱搜，各种搜，反正就是不愿意正着搜略略略 2.调换枚举顺序 把从1-n枚举的改成从n-1枚举之类的 阅读全文
posted @ 2017-10-15 18:02 夜雨声不烦 阅读(4431) 评论(2) 推荐(12)
【説明する】莫队
摘要：莫队这东西...orz 可用于解决一类可离线且在得到区间[l,r]的答案后,能在O(1)或O(log2n)得到区间[l,r+1]或[l−1,r]的答案的问题 我们先来看这样一个问题： 给出n个数字，m次询问，每次询问在区间[li,ri]之间任选两个数字相等的概率是多少。（n,q<=50000）（小z 阅读全文
posted @ 2017-07-19 18:56 夜雨声不烦 阅读(162) 评论(0) 推荐(0)
【説明する】素数
摘要：素数栗子： 素数相关知识： 素数概念： 最大公约数只有1和它本身的数叫做质数（素数） 素数小性质： 1.大于一的整数必有素因数。 2.设p是素数，n是任意一个整数 能够推出p|n，(p,n)=1; 3.设p是素数，a，b为整数，若p|ab，则ab中至少有一个能被p整除 4.素数有无穷多个证明： (素 阅读全文
posted @ 2017-06-22 15:23 夜雨声不烦 阅读(919) 评论(0) 推荐(1)

1 2 下一页