Fadebag's blog

摘要： [TOC] 未完成先看吧.大概9.1号完成. 然而现在都8102年了... 基础算法 二分 求最小值最大. "跳石头" 模拟(未补) 高精(未学习) 搜索(未补) 排序 merge_sort(归并排序) 扩展欧几里得算法 逆元 cpp nt inv(int n,int p) { for(int i 阅读全文

摘要： [TOC] 最近在搞莫比乌斯反演,性质还是很不错的,所以把它们挂在了一篇博客上. 很详细的题解,适合刚学莫比乌斯反演找题做的初学者. upd:2018.9.23 添加了已经挂在博客园的四道题. 请先学会以下内容, "线性筛(大米饼)" "莫比乌斯反演(pengym)" $$写在前面的话$$ 刚学会莫 阅读全文

摘要： 题目描述 样例输入 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 样例输出 no yes 1 no yes 1 no yes 2 no yes 3 样例描述 第一行输入n和lim，为序列数的个数和数的范围（1≤a[i]≤lim 阅读全文

摘要： 假如我没有见过太阳,我也许会忍受黑暗。 如果我知道自己会在哪里死去，我就永远都不去那儿。失败的经历，其实也有它的价值。 人的过失会带来错误,但要制造真正的灾难还得用计算机。 嘴角微微上扬已不复当年轻狂. 恩你可以轻视我们的年轻但我会证明这是谁的时代. 真正心善的人永远不会迁怒与他人. 男生情商高的时 阅读全文

摘要： Description 给定一些数，求这些数中两个数的异或值最大的那个值 Input 多组数据。第一行为数字个数n，1 Hint Source CSGrandeur的数据结构习题 异或运算符(^ 也叫xor(以后做题会遇到xor,就是异或)) 规则:0^0 = 0,0^1=1,1^0=1,1^1=0 阅读全文

摘要： `主席树`(一个简单的数据结构花了我一天的时间整理) 主席树可以用来解决如下问题：“给出一列数,a1,a2…an,每次询问其中连续的一段区间ai到aj其中的第K小的数是多少？”(询问次数为5000,序列长度≤2e5) 我们应如何做呢. 每次询问排序??显然复杂度是巨大的 那么接下来我们要学习主席树( 阅读全文

摘要： `T1` 题目:codevs4815江哥的dp题a "codevs4815" 一个简单的DP,注意开long long(不然会全WA),以及初始条件(这题有负数,所以要把f设成极小值.还要保证转移正确). cpp include include include define ll long long 阅读全文

摘要： [TOC] 2018.10.24(星期三) 昨天晚上考试的T3,后悔了,我想的算法是O(n)的.但是n是1e5的,很害怕. 没写!!!!!!!!!!!!!!!!!!!!!!!!!!! 我tm直接大傻逼. 我傻逼 我傻逼 我傻逼 2018.10.23(星期二) 来清北学堂考试了.|T_T| 欢迎面基. 阅读全文

摘要： 1.不要使用puts 2.开long long 3.线段树update之前别忘了pushdown 4.矩阵快速幂时别忘了清零. 5.恐惧令我蒙蔽了双眼,考试虚脱的感觉真的很爽. 6.注意细节,注意细节. 7.主席树查询时,别忘了qwq p 8.网络流读入多组数据时,maxsize要清0,不然很惨. 阅读全文

摘要： 欧几里得算法 注:欧几里得算法是用来计算最大公约数的一个算法.主要的代码实现如下: int gcd(int a,int b){ return !b?a:gcd(b,a%b); } 如果这个式子成立的话，不断重复利用这个式子来计算，直到a和b中有一个数变为 0的时候，就可以求出了他们的最大公约数。 举 阅读全文