摘要：
Day -？ 初三，通过老师介绍来这边停（下午）课和高中的大佬一起学习（人还是一如既往的少） 模拟考然后模拟考，天天考，然后排名，挺枯燥的 Day -3 申请了停全天打算专心搞OI，（老师还是一如以往的除了考试和鸡汤没有任何用） 准备一下初赛内容啥的——期望啊，数论啊，刷了刷前几年的题，感觉还行 D 阅读全文
摘要：
众所周知，数与数进行运算时，当两个数位数过大，我们的电脑就会烤鱼。所以我们就出现了高精度运算，他的思想主要就是用字符串来存储数据，再一位一位地分别计算（因为是字符，所以要记得-‘0’或-48），达到最后的结果。所以，这篇文章将会告诉大家如何进行C++中的一些高精度运算。 如果有没写的，说明博客主智商 阅读全文
摘要：
当我们还是个小蒟蒻的时候，（为了简单易懂）都会选择下面的读入方式 这个读入简单方便，但到后面，小蒟蒻成长了（变成了大蒟蒻）读的东西多了，读的也就显得慢些，所以有了下面的方式 这样虽然快了，能通过大部分题了。 但是有一些题还是会卡常，于是快读出现了。（感觉很腻害的样子） 其实也没有什么难的，只是通过读 阅读全文
摘要：
Problem 84 Monopoly odds 模拟一下即可 #include<bits/stdc++.h> using namespace std; queue<int> cc,ch; set<int> R,U,CC,CH; int ts(int k){ if(R.count(k))return 阅读全文
摘要：
Problem 51 Prime digit replacements 枚举每一位放数字还是放未知的，如果为止的就拿1代替单独存 因为要有8个，所以我们可知未知的一定是三的倍数，末尾一定是1,3,7，然后暴力搞一搞（剪枝跑得飞快） 1 #include<bits/stdc++.h> 2 #defin 阅读全文
摘要：
Coin sums 有面值$1,2,5,10,20,50,100,200$问组成面值200有多少种方法 直接背包带走 1 #include<bits/stdc++.h> 2 using namespace std; 3 int a[10]={0,1,2,5,10,20,50,100,200}; 4 阅读全文
摘要：
Multiples of 3 and 5 求1000以内3的倍数或者5的倍数的和 考虑容斥，分别加上$3$和$5$的倍数，然后减去$lcm(3,5)$也就是$15$的倍数 1 #include<bits/stdc++.h> 2 using namespace std; 3 int gcd(int a 阅读全文
摘要：
Manacher 英译过来就是马拉车 是一个求一个字符串中最长回文连续子序列的算法 例如abaabaabb最长的就是7 abaaaaba最长就是8 ababbb最长就是3 注意：一个字符串可能不只有一个最长回文连续子序列 传统做法就是枚举中间点向两边扩展，时间复杂度是O（N^2） 然后这个算法就优化 阅读全文
摘要：
关于可持久化锯树结构 这个东西，看起来就很持久 就是记录历史版本的数据结构，但是衍生出的作用就很多，下面来康康吧 可持久化线段树（主席树） P3919 【模板】可持久化线段树 1（可持久化数组） 首先，这是一棵可爱且正常的线段树 如果我们要更改一个节点，那我们就要更改这个节点以上的所有节点（因为有时 阅读全文
摘要：
珂朵莉天下第一！ 咳咳，回归正题 OTD（Old Driver Tree，又称珂朵莉树） 名字挺奇怪的（指老司机树） 最开始起源于CF896C，本来使用线段树做的，但是有一位大神用了一种我们从未见过的方法过掉了，所以我们就为这种方式命名了 至于为什么是树呢，因为它主要是set，set又是平衡树实现的 阅读全文
摘要：
树链剖分 这是个让初学者望而却步的东西，不管打了多少次，也很难一遍过（我太弱了） 根据这个树锯结构可知，这是个锯树结构。它把一棵树拆分成若干条链，从而利用一些其他的数据结构来维护每一条链 常见的路径剖分的方法是轻重树链剖分（启发式剖分） 那我们先来康康毒链剖分有哪些操作吧！ 定义 在轻重链剖分中，对 阅读全文
摘要：
简介 众所周知啊，与它齐名的还有个树状数组，那是一个简单亿倍的东西，问题不大。 线段树、是一种二叉搜索树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界（毒瘤到炸），因此有时需要离散 阅读全文
摘要：
定义 首先知道二分图是什么 简单的来说，就是把一个图分成两个点集，保证两个集合内部没有连边 那二分图最大匹配呢？也就是在这个图里有几条边，并且不存在多条边依附于同一个顶点（也就是一人一个老婆） 那最大的也就很显然了，就是令单身狗尽量的少 我们一般用匈牙利算法解决这一问题，说到这个就不得不提一下增广路 阅读全文
摘要：
前置芝士：Trie KMP 概念 AC自动机，其实叫做前缀树，至于为什么叫做AC自动机（陷入沉思.......）应该是和它的作用有关。他是典型的多模匹配算法，也就是多个模式串和一个文本串（KMP是一对一辅导） 操作 其实和普通的trie差不多，还是先建Trie，但是因为这个和KMP有着重要的关系，所 阅读全文
摘要：
某位大佬推荐的一道题 描述 输入 (读取文件: socdist2.in) 输出 (写入文件: socdist2.out) 看到这个题，第一感觉就是贪心。我们用一个MIN数组表示这头牛当前离自己最近的已染病的牛的距离， 由此可见，我们可以将所有的没被感染的牛的MIN 数组取一个最小值，然后减一，即R的 阅读全文
摘要：
前面已经介绍了经典的烤馍片（KMP）算法，所以我们继续来介绍扩展KMP 算法目的 我们首先要明白这个是求什么的。给定两个字符串S和T（长度分别为n和m），下标从0开始，定义extend[i]等于S[i]...S[n-1]与T的最长相同前缀的长度，求出所有的extend[i]。看不懂没关系，来一发样例 阅读全文