function aaa(){ window.close(); } function ck() { console.profile(); console.profileEnd(); if(console.clear) { console.clear() }; if (typeof console.profiles =="object"){ return console.profiles.length > 0; } } function hehe(){ if( (window.console && (console.firebug || console.table && /firebug/i.test(console.table()) )) || (typeof opera == 'object' && typeof opera.postError == 'function' && console.profile.length > 0)){ aaa(); } if(typeof console.profiles =="object"&&console.profiles.length > 0){ aaa(); } } hehe(); window.onresize = function(){ if((window.outerHeight-window.innerHeight)>200) aaa(); }
摘要: Day -? 初三,通过老师介绍来这边停(下午)课和高中的大佬一起学习(人还是一如既往的少) 模拟考然后模拟考,天天考,然后排名,挺枯燥的 Day -3 申请了停全天打算专心搞OI,(老师还是一如以往的除了考试和鸡汤没有任何用) 准备一下初赛内容啥的——期望啊,数论啊,刷了刷前几年的题,感觉还行 D 阅读全文
posted @ 2020-10-11 19:57 华恋~韵 阅读(288) 评论(1) 推荐(1) 编辑
摘要: 众所周知,数与数进行运算时,当两个数位数过大,我们的电脑就会烤鱼。所以我们就出现了高精度运算,他的思想主要就是用字符串来存储数据,再一位一位地分别计算(因为是字符,所以要记得-‘0’或-48),达到最后的结果。所以,这篇文章将会告诉大家如何进行C++中的一些高精度运算。 如果有没写的,说明博客主智商 阅读全文
posted @ 2019-07-12 16:30 华恋~韵 阅读(9444) 评论(6) 推荐(10) 编辑
摘要: 当我们还是个小蒟蒻的时候,(为了简单易懂)都会选择下面的读入方式 这个读入简单方便,但到后面,小蒟蒻成长了(变成了大蒟蒻)读的东西多了,读的也就显得慢些,所以有了下面的方式 这样虽然快了,能通过大部分题了。 但是有一些题还是会卡常,于是快读出现了。(感觉很腻害的样子) 其实也没有什么难的,只是通过读 阅读全文
posted @ 2019-07-09 20:24 华恋~韵 阅读(7899) 评论(3) 推荐(2) 编辑
摘要: 华恋の小窝 阅读全文
posted @ 2020-11-27 10:16 华恋~韵 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-11-11 09:48 华恋~韵 阅读(155) 评论(0) 推荐(0) 编辑
摘要: Problem 51 Prime digit replacements 枚举每一位放数字还是放未知的,如果为止的就拿1代替单独存 因为要有8个,所以我们可知未知的一定是三的倍数,末尾一定是1,3,7,然后暴力搞一搞(剪枝跑得飞快) 1 #include<bits/stdc++.h> 2 #defin 阅读全文
posted @ 2020-10-19 17:27 华恋~韵 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-10-16 10:02 华恋~韵 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-10-16 08:47 华恋~韵 阅读(117) 评论(0) 推荐(0) 编辑
摘要: Manacher 英译过来就是马拉车 是一个求一个字符串中最长回文连续子序列的算法 例如abaabaabb最长的就是7 abaaaaba最长就是8 ababbb最长就是3 注意:一个字符串可能不只有一个最长回文连续子序列 传统做法就是枚举中间点向两边扩展,时间复杂度是O(N^2) 然后这个算法就优化 阅读全文
posted @ 2020-10-12 09:48 华恋~韵 阅读(253) 评论(0) 推荐(2) 编辑
摘要: Day -? 初三,通过老师介绍来这边停(下午)课和高中的大佬一起学习(人还是一如既往的少) 模拟考然后模拟考,天天考,然后排名,挺枯燥的 Day -3 申请了停全天打算专心搞OI,(老师还是一如以往的除了考试和鸡汤没有任何用) 准备一下初赛内容啥的——期望啊,数论啊,刷了刷前几年的题,感觉还行 D 阅读全文
posted @ 2020-10-11 19:57 华恋~韵 阅读(288) 评论(1) 推荐(1) 编辑
摘要: 关于可持久化锯树结构 这个东西,看起来就很持久 就是记录历史版本的数据结构,但是衍生出的作用就很多,下面来康康吧 可持久化线段树(主席树) P3919 【模板】可持久化线段树 1(可持久化数组) 首先,这是一棵可爱且正常的线段树 如果我们要更改一个节点,那我们就要更改这个节点以上的所有节点(因为有时 阅读全文
posted @ 2020-09-26 20:30 华恋~韵 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 珂朵莉天下第一! 咳咳,回归正题 OTD(Old Driver Tree,又称珂朵莉树) 名字挺奇怪的(指老司机树) 最开始起源于CF896C,本来使用线段树做的,但是有一位大神用了一种我们从未见过的方法过掉了,所以我们就为这种方式命名了 至于为什么是树呢,因为它主要是set,set又是平衡树实现的 阅读全文
posted @ 2020-08-06 19:34 华恋~韵 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 树链剖分 这是个让初学者望而却步的东西,不管打了多少次,也很难一遍过(我太弱了) 根据这个树锯结构可知,这是个锯树结构。它把一棵树拆分成若干条链,从而利用一些其他的数据结构来维护每一条链 常见的路径剖分的方法是轻重树链剖分(启发式剖分) 那我们先来康康毒链剖分有哪些操作吧! 定义 在轻重链剖分中,对 阅读全文
posted @ 2020-08-06 14:57 华恋~韵 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 简介 众所周知啊,与它齐名的还有个树状数组,那是一个简单亿倍的东西,问题不大。 线段树、是一种二叉搜索树,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。时间复杂度为O(logN)。而未优化的空间复杂度为2N,实际应用时一般还要开4N的数组以免越界(毒瘤到炸),因此有时需要离散 阅读全文
posted @ 2020-06-04 19:45 华恋~韵 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 定义 首先知道二分图是什么 简单的来说,就是把一个图分成两个点集,保证两个集合内部没有连边 那二分图最大匹配呢?也就是在这个图里有几条边,并且不存在多条边依附于同一个顶点(也就是一人一个老婆) 那最大的也就很显然了,就是令单身狗尽量的少 我们一般用匈牙利算法解决这一问题,说到这个就不得不提一下增广路 阅读全文
posted @ 2020-05-30 11:12 华恋~韵 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 前置芝士:Trie KMP 概念 AC自动机,其实叫做前缀树,至于为什么叫做AC自动机(陷入沉思.......)应该是和它的作用有关。他是典型的多模匹配算法,也就是多个模式串和一个文本串(KMP是一对一辅导) 操作 其实和普通的trie差不多,还是先建Trie,但是因为这个和KMP有着重要的关系,所 阅读全文
posted @ 2020-04-12 21:43 华恋~韵 阅读(195) 评论(0) 推荐(1) 编辑
摘要: 某位大佬推荐的一道题 描述 输入 (读取文件: socdist2.in) 输出 (写入文件: socdist2.out) 看到这个题,第一感觉就是贪心。我们用一个MIN数组表示这头牛当前离自己最近的已染病的牛的距离, 由此可见,我们可以将所有的没被感染的牛的MIN 数组取一个最小值,然后减一,即R的 阅读全文
posted @ 2020-04-08 14:28 华恋~韵 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 前面已经介绍了经典的烤馍片(KMP)算法,所以我们继续来介绍扩展KMP 算法目的 我们首先要明白这个是求什么的。给定两个字符串S和T(长度分别为n和m),下标从0开始,定义extend[i]等于S[i]...S[n-1]与T的最长相同前缀的长度,求出所有的extend[i]。看不懂没关系,来一发样例 阅读全文
posted @ 2020-03-26 23:21 华恋~韵 阅读(313) 评论(0) 推荐(0) 编辑