08 2017 档案
拉近距离(洛谷_2136)——判断负环
摘要：就是非常简单的判断负环，就是有一个点要特判，也不知道为什么。可能数据有问题吧。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
【模板】割点（割顶）(洛谷_3388)——tarjan
摘要：tarjan求割点，打了个模板题。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
选课(洛谷_2014)——树形dp
摘要：我是来复习一下树形dp的 这题，需要了解——左儿子右兄弟——也就是说，这是一个多叉树转二叉树的方法，儿子位置不变，兄弟的位置变成右儿子 然后就和二叉苹果树差不多了。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
石子归并(codevs_1048)——区间dp
摘要：很经典的一道区间dp题。 突然觉得数据那么小，好像可以随便乱搞。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
奶牛零食(洛谷_2858)——区间dp
摘要：这算是区间dp比较简单的题吧。 注意！19行的for循环是要n——1不能错！ 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
强连通分量——爱在心中(codevs_2822)——tarjan求scc
摘要：scc 找只有一个节点的强连通分量，标记。 第一行输出强连通分量个数（不为1个节点） 缩点 建图 找出度为0的点。 超过一个或者该点被标记，puts（“-1”）； else 输出答案。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
强连通分量——消息扩散(洛谷_2002)——tarjan求scc
摘要：强连通分量（scc） 缩点 建新图 找入度为0的点 大功告成 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
无序字母对(洛谷_1341)
摘要：就是欧拉回路加上字符串处理啦，不知道为何洛谷上难度会提高/省选- 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
骑马修栅栏(洛谷_2731)——欧拉回路
摘要：就是欧拉回路裸题啦。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
欧拉回路——hdu——1878
摘要：这题是判断欧拉回路是否存在。 并查集加上判断每个点的度数是否为双数。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
noip2014提高组
摘要：作为提高组的题，肯定不能像普及组那样一句话题解了。 D1T1——生活大爆炸版石头剪刀布——打个表模拟（好吧，还真是一句话） #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespac
阅读全文
noip2014普及组
摘要：T1珠心算——暴力模拟 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; inline int read(){ int t=1,num=0;char c=get
阅读全文
取石子游戏(洛谷_2252)
摘要：我随机跳题，跳到了这题，乍一看，不就博弈论吗，题目明明白白的告诉了我们。 诶.........丧啊。。。不会。。。。。。。 万般无奈，看了一下题解，是一个叫做威佐夫博弈的东西。 然后百度一下，盯着半天，终于会了，你们也可以百度哦。百度写得足够详细了。 本文由Yzyet编写，网址为www.cnblog
阅读全文
求排列的逆序数(9018_1679)
摘要：为了做noip2013的火柴排序，特地练了一下逆序对的求法。 逆序对的求法，若要nlogn，有2种，一种就是用归并排序的思想。另一种，就是线段树或者树状数组。 这里，我采用了第一种。 #include<iostream> #include<cstdio> #include<algorithm> #i
阅读全文
火柴排队——noip2013——提高组
摘要：作为D1T2的这题，做法的确挺巧妙的。 首先，我们发现： 对于a1<a2, b1>b2 则 (a1-b1)^2+(a2-b2)^2>(a1-b2)^2+(a2-b1)^2 自己拆开推一下就知道了。。 然后我们对数据进行离散化。把b数组的元素映射到a里。 由于我们需要求，使映射完的结果不下降，需要调换
阅读全文
【模板】线段树 1(洛谷_3372)
摘要：这题的做法就像题目说的那样。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define ll long long inline ll read(){ l
阅读全文
线段树——最大数——洛谷——1198
摘要：这题可以说是模板题了。 只需要预先开好m大小的线段树，就好了，这就可以处理加点的问题。 然而，我一开始交上去，wa了，too few or too much lines 因为我读入的时候是getchar读入字符，快速读入数字。 改成scanf就AC了。 本文由Yzyet编写，网址为www.cnblo
阅读全文
线段树——忠诚——洛谷——1816
摘要：本次的目的主要在于练一练线段树的模板。 这题做法颇多，可以RMQ也可以线段树 #include<iostream> #include<cstdio> using namespace std; inline int read(){ int t=1,num=0;char c=getchar(); whi
阅读全文
随机数生成器——洛谷——2044
摘要：这题用矩阵乘法，但是我们会发现，如果用m膜的话，很明显爆longlong。 怎么办呢，我想了一个比较傻的做法，就是直接用g来膜。 结果呢，wa了。这是为什么呢。 举个例子： m=5，g=4； ans=10%5%4=0。 如果直接用g膜。 ans=10%4=2。 很显然，wa定了。 我看到一个做法，感
阅读全文
noip2015普及组
摘要：看样子2015的普及并不是很难 本人第四题做出来了，第三题居然不会做。。、、我果然弱(。・・)ノ 后来看了一下题解恍然大悟、、 金币——简单模拟 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> usi
阅读全文
9018——1219合并果子
摘要：这题我有2个做法，都是一个o（nlogn）。 简介一下第一个：开2个数组，a，b。 a保存给出数据。给a排个序。 然后因为是有序的，所以，可以把头2个拿出来，合并，放入b，这样可以保证b是有序的 然后每次合并只要比较a，b的头。 然而 我用的是另一个，也就是 堆(优先队列) 本文由Yzyet编写，网
阅读全文
高精度练习之大整数开根(codevs_3119)
摘要：本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
高精度练习之除法(codevs_3118)
摘要：本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
高精度练习之乘法(codevs_3117)
摘要：本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
高精度练习之加法(codevs_3116)
摘要：本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
高精度练习之减法(codevs_3115)
摘要：本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
方程的解数(codevs_1735)——hash
摘要：这题挺简单的吧，其实只需要一步——就可以把暴力搜索的m^6降到m^3——那就是——请看代码 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止
阅读全文
进制转换——9018——1065
摘要：我不知道这算不算数论 暂且归到数论好了，其实我是为了hash顺便打打的。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
最近公共祖先(9018_1892)
摘要：这道题是LCA裸题 我只是练模板的 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
求m区间内的最小值(洛谷_1440)
摘要：这题用队列随便搞一下就好了。 就是可能有些细节 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
质量检测——洛谷——2251——RMQ
摘要：我是来练模板的 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
平衡的阵容——洛谷——2880——RMQ
摘要：我只是刷题练模板的 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
忠诚——洛谷——1816——RMQ
摘要：知道了RMQ后，随便打打就好了。 其实我是来复习RMQ的。 #include<iostream> #include<cstdio> #include<cmath> using namespace std; inline int read(){ int t=1,num=0;char c=getchar
阅读全文
排序！——神奇的排序！！
摘要：这是一个有趣的排序方法 我不知道该叫它什么。。桶排序？？！！的确有桶排序的部分吧。 姑且叫它——桶升（升级版的桶排序） 这个算法我是从一个标程上看到的 第一次看的时候看不懂。 第二次看才发现它的奇妙 普通的桶排序满足不了a[i]>=1e8以上的情况。 可是这个“桶升”却能满足a[i]^(1/2)<1
阅读全文
codevs_1576 最长严格上升子序列
摘要：我这算是刷水题吗/哭笑 随便打打nlogn的做法就水过了。 有一点要注意的是INF要开大一点 第一次没注意，然后wa了 顺便也能把这个的加强版水过。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 本文由Yzyet编写，网址为www.
阅读全文
N个串的最大公共子串——(9018_1856)
摘要：本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
最长公共子序列——(洛谷_P3402)
摘要：这题与9018的 球的序列差不多， 用hash可以搞定 我个人偷懒用map，卡常卡过了 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
最长公共子序列O（nlogn）做法——球的序列
摘要：9018——1553 因为给出的是两个1——n的排列 所以可以转成求最长不下降子序列O（ologn） 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
9018——最长公共子序列O（nm）做法
摘要：例题见9018_1854 其实这个算法也就随便dp一下就好了 状态转移方程就是： f[i][j]=max{ f[i-1][j-1]+1(c1[i]==c2[j]), f[i][j-1] , f[i-1][j] } 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同
阅读全文
浙公网安备 33010602011771号