anjian3128-CSDN博客

转载博客园相关

其实都是胡乱偷的一、框架　　主要来源——Zsnuo　　　　　　Ps:博主调了好久的，这对不起她qaq，希望她能看到吧二、各种杂名称主要使用翻译侠以及百度翻译三、各种图出处堆糖四、存图SM.MS五、计数器amazingcounters很良心，也有很多的样式六、雪花特效FEWY（略眼熟<!DOCTYPE html&...

2017-11-28 18:11:00 192

转载【洛谷】搜索专题

前言　　我搜索超级辣鸡的qaq,都是胡乱搜,各种回溯...　　有的时候都能多会回一遍,减成负的(蠢死了)1.P1019 单词接龙直通思路_(:з」∠)_　　爆搜。。。不想说话。。。坑点o_O　　①我回溯写错了qaq　　②改变的长度求成了一共的长度，加多了qaq代码酱=u=#include <iostream>#inclu...

2017-11-18 14:52:00 286

转载 DP(第三版(较简单))

突然很想找点DP题(被虐虐)前言　　我竟然还能想起来当时是怎么做的233，题都是随便找的，跟以前的代码重了就重了吧，反正风格变了qaq　　【2017-11-18】其实本来打算写好多好多的水题来着，不过要AFO啦，就不弄啦！1.codevs 1576 最长严格上升子序列直通代码酱(:3▓▒#include <iostream>#inclu...

2017-11-18 14:50:00 179

转载【テンプレート】洛谷

前言　　【2017-11-10】　　　　哇!突然发现搜索‘模板’能搜到一坨。。。开始了默默刷模板的漫长之路。。。就让我最后在挣扎一下下吧!!!　　【2017-11-18】　　　　考完试了，忽然就发现，原来，不会的东西现学不可能会使用上的。。除了我瞎写的dijkstra，没用上这些模板，noip甚至连暴力都没写好。心态爆炸。　　　　嗯，还是在AFO后好好学文化课吧！...

2017-11-10 09:15:00 301

转载【説明する】并查集

前言　　瞅了几眼之前写的博客，没思路，没解析，没整理并查集(辣鸡)，今天就来填个坑辣!定义　　所谓并查集，它是一个集合，这个集合的元素也是集合，他支持三种操作：　　①MakeSet(x)，建立一个只有一个元素x的集合X0，将这个集合放入并查集中；　　　　一般用for循环来实现：for(int i=1(-1); i<=n(+1); i++) dad[i]=i;...

2017-11-09 13:00:00 141

转载线段树相关题目

今天心血来潮复习了一下线段树(被第四个心态搞炸qaq)前言　　以前写的代码就不改辣，我的风格什么的变来变去的qaq，就不吐槽了。。。　　刷了各种水题，犯了各种各样的蠢，但是还素不太会用qaq1.codevs 1080 线段树练习直通代码酱(≧▽≦)/#include <iostream>#include <cstdio>...

2017-11-08 21:46:00 56

转载对拍——>bat

为了凸显对拍滴重要性、就拿来当置顶啦！　　　　　　　　　　　　　　　　　　——本来是那样想的----------------------------------------------------------------------bat内容:loop data.exe //制造数据的 AC.exe //用来对拍的(std什么的) WA.exe ...

2017-11-08 16:03:00 166

转载 2017.11.8 Noip2017 考前模拟赛

----------------------------------T1----------------------------------——>足球联赛题目描述巴蜀中学新一季的足球联赛开幕了。足球联赛有 n 只球队参赛，每赛季，每只球队要与其他球队各赛两场，主客各一场，赢一场得 3 分，输一场不得分，平局两只队伍各得一分。英勇无畏的小鸿是机房的主力前锋，她总...

2017-11-08 15:17:00 143

转载 2017.11.7 Noip2017 考前模拟赛

----------------------------------T1----------------------------------——>数学老师的报复题目描述11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一次感到很难堪,于是决定报复 YXNMP6 对 YXN 说:给你一个函数 f(x),定义如下:f (...

2017-11-07 17:02:00 153

转载【テンプレート】初级数据结构

　　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;struct node { ...

2017-11-06 21:07:00 89

转载【テンプレート】高精

首先贴出高精板子——感觉超好看!//参考自Candy?#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;const int Mod = 10;struct Big { ...

2017-11-06 15:59:00 77

转载 DP（第二版）

第一版请见：直通话不多说，直接上题1.P1040 加分二叉树直通思路:　　已知中序遍历，相当于一段区间了，所以我们枚举一个k，如果以k为根节点，能够将分数更新，那么这段区间的根节点就置为k，最后dp[1][n]就是得分；　　核心代码： for(int i=n-1; i>=1; i--) for(int j=i+1; j<=n; j++)...

2017-11-06 15:58:00 67

转载 luogu P1029 最大公约数和最小公倍数问题

P1029 最大公约数和最小公倍数问题直通首先你要知道一点：若A×B代表二者的乘积，也就是二者最大的乘积，如果用A×B除以二者的最小公倍数，就能得到了二者的最大公约数当然前提是这两个数要是非零的两个整数最大公约数=A×B/最小公倍数反过来，最小公倍数=A×B/最大公约数那么这道题就很简单地做出来了：方法一：枚举①#include...

2017-11-06 10:18:00 101

转载贪心题整理

水题1.P1056 排座椅直通思路:　　为使得上课时交头接耳的学生的对数最少，所以一条道路需要隔开尽可能多的学生，所以用一个排序就可以搞定　　但是要注意的是，需要按顺序输出!!!!　　这就是10分跟100分的差别!!!上代码:#include <iostream>#include <cstdio>#include &...

2017-11-05 20:55:00 78

转载字符串模拟入门

如题（水题大集锦）1.P1914 小书童——密码直通思路:　　因为是循环的，所以我们进行%26即可上代码:#include <iostream>#include <cstdio>using namespace std;const int Mod = 26;const char e[Mod] = {'a','b',...

2017-11-05 16:23:00 91

转载 luogu P1553 数字反转（升级版）

P1553 数字反转（升级版）直通思路:　　首先使用char数组进行读入，然后直接按照题目要求进行反转即可，　　但要注意的是对零的处理：（有点类似于高精去除前导零）　　　　①去除只是整数、百分数的时候，反转后的前导零　　　　②去除反转后'.'，'/'前半部分的前导零　　　　③去除反转后'.'后半部分的后缀零　　　　④去除反转后'/'后半部分的前导零　　...

2017-11-05 16:16:00 113

转载那些令人难忘的——坑

坑处处都是，而能否巧妙的避开这些令人厌烦的坑，则是一种能力٩(๑>◡<๑)۶　　——2017-11-04 by VanoraPS:记忆中的错误，至于顺序什么的都是我胡乱写的，并不是按重要程度来的。。。①开炸了数组②对重边的重复处理③并查集的find函数的错误压缩④n，m或者是i，j什么的各种各样的顺序写反⑤搜索的时候const的dx，dy再具体情况...

2017-11-05 10:14:00 102

转载 luogu P1341 无序字母对

P1341 无序字母对直通思路:　　欧拉回路问题坑点:　　①第三个点出现了5abacadaeaf　　这样的情况　　所以我们需要加一点小优化： for(int i=0; i<=top; i++) { //特判第三个点... if(i==0) continue; if(!tmp[ans[i]][an...

2017-11-05 10:06:00 102

转载最短路相关题目

1.luoguP1807 最长路_NOI导刊2010提高（07）直通思路:　　求最长路，其实跟最短路是一毛一样的，跑一边spfa就好。我们只需要加点小优化：在存边的时候把w存为-w，然后最后输出的时候输出-dis[n]就好坑点:　　这是一个有向图,不是无向图上代码:#include <iostream>#include <cstd...

2017-11-04 21:23:00 72

转载拓扑相关题目

有关拓扑一个挺直观的图:1.luogu P1347 排序直通思路:　　题目中明确的提到：确定n个元素的顺序后即可结束程序，可以不用考虑确定顺序之后出现矛盾的情况。　　所以我们可以每读入一个条件，就进行一遍Floyd，判断顺序的条件就是：　　　　枚举i，然后用map数组记录一下比i要大的个数，如果n-sum==s+1(s+1的原因是因为我们是从0开始计数的)，...

2017-11-04 19:18:00 105

转载 Noip2003 提高组神经网络

神经网络题目背景人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。题目描述在兰兰的模型中，神经网络就是一张有...

2017-11-04 11:21:00 101

转载【説明する】单调队列，单调栈

序说起这个话题，应该很多人会有一种似有所悟，但又不敢确定的感觉。（我差不多就是那样）没错，这正是因为其中“单调”一词的存在。那么单调是什么？学过函数的人都知道单调函数或者函数的单调性吧其实直白一点说单调，就是一直增或一直减。　　　　eg：1，3，5，9就是一个单调增数列，数列中不存在后一个数比前一个数小的现象。那么同样，在这里谈到的话题也有类似...

2017-11-04 10:14:00 111

转载 Noip2011 提高组选择客栈

P1311 选择客栈直通思路:　　①看题，我们可以发现一个显然的性质，即当最左边的客栈向右移动时，最右边的客栈时单调向右的，并且右端点往右的客栈也符合要求。(因为只要左侧有一个满足的，右边的自然可以选)　　不妨将每种颜色的宾馆分别放到 vector 中。　　然后在每个 vector 中枚举左端点，维护一个单调指针来确定右端点 (vector中的下标)。　　我们接下...

2017-11-04 09:27:00 120

转载【説明する】KMP

KMP是一个困扰我很久的算法，听老师或者是学姐讲了差不多有4次了，但是还是搞不太懂，今天终于，终于，终于搞懂了！　　　　　　　　　　　　　　　　　　　　　　　　　　——2017-10-29 Vanora首先推荐一下KMP详解——July读罢之后内心只有一个感觉：我的KMP终于可以毕业了qwq学东西千万不要求快!细细地，慢慢地去读这篇文章，相信你也可以从头到尾彻底理解KMP...

2017-10-29 16:59:00 163

转载 Noip2001 提高组 T3

T3题目描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th)。单词在...

2017-10-29 12:08:00 103

转载 Noip2011 提高组 Day1 T1 铺地毯 + Day2 T1 计算系数

Day1 T1题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被...

2017-10-28 16:35:00 109

转载 Noip2012 提高组 Day1 T1 Vigenère 密码

题目描述16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用C 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法...

2017-10-28 15:18:00 134

转载 Noip2014 提高组 Day1 T1 生活大爆炸版石头剪刀布 + Day2 T1 无线网络发射器选址

Day1 T1题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人：《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。...

2017-10-28 09:17:00 92

转载 Noip2013 提高组 Day2 T1 积木大赛

题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。小 M 是...

2017-10-25 21:50:00 99

转载 luogu P1015 回文数

P1015 回文数题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：726+627 = 1353 STEP4：1353+3531 ...

2017-10-22 12:28:00 94

转载 Noip2011 提高组 Day1 T3 Mayan游戏

题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两...

2017-10-18 21:50:00 114

转载各种各样的——玄学卡常技巧

在这里我们主要是总结一下卡常小技巧什么的(因为像搜索那样的东西什么的太耗时了...)：堪称各种玄学优化的总结...(对于那些直接A的大佬我就...直接伏地orz!!!)　　1.调换搜索顺序　倒着搜，乱搜，各种搜，反正就是不愿意正着搜略略略　　2.调换枚举顺序　把从1-n枚举的改成从n-1枚举之类的　　3.IO优化fread 和 fw...

2017-10-15 18:02:00 348

转载北京清北综合强化班 Day5

T1 　　　　　　　　　　　　　思路:　　输入数据,sort一下,　　如果a[i]>sum+1(前缀和)　　那么sum+1就一定不会被拼出来,　　然后输出即可.上代码:#include <iostream>#include <cstdio>#define LL long longusing namespa...

2017-10-06 16:43:00 64

转载 Noip2013 提高组 Day1

T1转圈游戏直通思路:　　手玩一下数据可以发现: 　　x小朋友最终到达的位置为: 　　　　(x+(m*10^k)%n)%n 　　可以发现: 　　　　10^k可以用快速幂求得, 　　这题其实是快速幂模板!上代码:#include <cstdio>using namespace std;int n,m,k,x;int ...

2017-10-05 20:37:00 112

转载北京清北综合强化班 Day4

财富(treasure)Time Limit:1000ms Memory Limit:128MB题目描述LYK有n个小伙伴。每个小伙伴有一个身高hi。这个游戏是这样的，LYK生活的环境是以身高为美的环境，因此在这里的每个人都羡慕比自己身高高的人，而每个人都有一个属性ai表示它对身高的羡慕值。这n个小伙伴站成一列，我们用hi来表示它的身高，用ai来表示它的财富。...

2017-10-05 20:20:00 61

转载北京清北综合强化班 Day3

括号序列(bracket)Time Limit:1000ms Memory Limit:128MB题目描述LYK有一个括号序列，但这个序列不一定合法。一个合法的括号序列如下：()是合法的括号序列。若A是合法的括号序列，则(A)是合法的括号序列。若A和B分别是合法的括号序列，则AB是合法的括号序列。LYK想通过尽可能少的操作将这个不一定合法的括号序列变成...

2017-10-03 20:28:00 77

转载北京清北综合强化班 Day2

a【问题描述】你是能看到第一题的 friends呢。 —— hja世界上没有什么比卖的这贵弹丸三还令人绝望事了，所以便么一道题。定义 f(x)为满足 (a×b)|x的有序正整数对 (a,b)的个数。现在给定 N，求 Σni=1f(i)【输入格式】一行个整数 N。【输出格式...

2017-10-02 20:42:00 70

转载北京清北综合强化班 Day1

a【问题描述】你是能看到第一题的 friends呢。 —— hja何大爷对字符串十分有研究，于是天出题虐杀 zhx。何大爷今天为何大爷今天为字符串定义了新的权值计算方法。一个由小写母组成，被定义为其中出现次数最多的字符减去少。（注被定义为其中出现次数最多的字符减去少。...

2017-10-02 20:22:00 92

转载 Noip2015 提高组 Day1

T1神奇的幻方直通思路:　　制定一个lrow记录上一个数字所在的行数，lcolume记录上一个数字所在的列数，然后根据题目的描述进行更改即可上代码:#include <iostream>#include <cstdio>using namespace std;const int Maxn = 40;int n,a[Max...

2017-09-24 18:19:00 104

转载 Noip2016 提高组 Day2 T1 组合数问题

题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：其中n! = 1 × 2 × · · · × n小葱想知道如果给定n,m和k，对于所有的0 <= i <= n，0 <= j <= m...

2017-09-23 21:07:00 139

空空如也

空空如也