Evanyou Blog 彩带

02 2018 档案

高斯消元模板
摘要：题目传送门 高斯消元其实很好理解，就是我们平常解线性方程组用的消元法，不过在代码中实现需要用到矩阵，这里就只放代码，思路网上的大佬们已经讲的很清楚了 Code 阅读全文
posted @ 2018-02-27 17:22 HolseLee 阅读(223) 评论(0) 推荐(0)
洛谷P2783 有机化学之神偶尔会作弊
摘要：题目传送门 啦啦啦，发个文纪念一下第一道在洛谷上A的黑题，一次性就过真是无比舒服～（虽然某些大佬说这题有点水……）题目其实思路不难，Tarjan缩点+LCA，不过因为是无向边，所以在Tarjan的时候做点标记就行了，不过第四个点会被卡，用vector存边就可以A掉了。另外输出用二进制这个应该没什么好 阅读全文
posted @ 2018-02-25 17:34 HolseLee 阅读(386) 评论(0) 推荐(0)
洛谷P2236 HNOI2002 彩票 [暴搜]
摘要：题目传送门 彩票 分析： 虽然题目标签上标的是Splay，但我一个蒟蒻至今也沒掌握平衡树，所以就索性一个暴搜，加一点剪枝就水过去了～ 代码： 阅读全文
posted @ 2018-02-24 15:48 HolseLee 阅读(204) 评论(0) 推荐(0)
洛谷P3197 HNOI2008 越狱
摘要：题目传送门 实际上昨天大鸡哥已经讲过这题了，结果没记住，今天一道相似的题就挂了。。。。。。吃一堑长一智啊。 思路大致是这样：如果直接算发生越狱的情况会比较复杂，所以可以用间接法，用安排的总方案-不会发生越狱的方案就可以了。安排的总方案数很显然就是m^n，那么只需要求不会发生越狱的方案数就可以了。分析 阅读全文
posted @ 2018-02-24 15:41 HolseLee 阅读(173) 评论(0) 推荐(0)
KMP字符串匹配模板代码
摘要：洛谷的模板传送门 #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> using namespace std; const int N= 阅读全文
posted @ 2018-02-22 19:02 HolseLee 阅读(279) 评论(0) 推荐(0)
网络流二十四题之餐巾计划问题
摘要：题目传送门 这题的思路我觉得five20巨佬讲的已经非常清晰了，所以就推荐一下他的题解，我就只放代码了 阅读全文
posted @ 2018-02-07 16:55 HolseLee 阅读(210) 评论(0) 推荐(0)
洛谷P2520向量
摘要：题目传送门 看到数据范围其实就可以确定这是一道结论题。 首先分析，给定你的向量的两个坐标a,b有八种组合方式可以用，但实际上整理一下可以得出实际上只有五种，x/y ±2a，x/y ±2b，x+a,y+b，x+b,y+a，再就是什么都不做（废话。。。） 那么要想用a,b组合出x,y,那必须满足一下条件 阅读全文
posted @ 2018-02-06 21:14 HolseLee 阅读(218) 评论(0) 推荐(0)
Trie树（字典树）
摘要：字典树，顾名思义，是用来进行字符串查找的一种数据结构。试想一下，如果给你一堆字符串，问你其中每个字符串是否出现过，那怎么办？很容易，map，短小精悍。那如果给你一堆单词，再丢给你另一堆字符串，问你字符串中出现过哪些单词构成的前缀呢？ 这里就可以用到trie树这种结构了。 首先假设所有字符串均为小写， 阅读全文
posted @ 2018-02-06 21:02 HolseLee 阅读(396) 评论(0) 推荐(0)