ojzha的博客

（这大概是我第一次写学习笔记吧OvO）可能每一个刚开始接触莫比乌斯反演的OIer，起初都会厌恶这个神奇的东西。(我也一样233)每一个人厌恶的原因有许多，可能是这个烦人的式子，也可能仅仅只是因为不理解μ函数而感到不爽。当然，莫比乌斯反演有一个小小的预备知识：整除分块那么我们先从莫比乌斯反演中最基础的莫比乌斯函数μ开始说起：...

T1 The XOR Largest Pair01trie模板题#include<bits/stdc++.h>#define LL long long#define N 101010using namespace std;int son[N*30][2],idx[N*30],tot,n,a[N];void insert( int pos,int x ){ int p = 0; for(int i=31;i>=0;i--) { int &temp = s

T1 张煊的金箍棒（2）ACcode：#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff#define ll long long#define int long long//#define double long double#define eps 1e-8//#define mod 1e9+7#define

本周知识点：拓扑排序，迪杰斯特拉堆优化T1确定比赛名次题意：非常明显…idea：对于每个给出的关系，我们把赢的一方向输的一方连一条边，然后跑一边拓扑排序即可，不过要注意这里需要使用重载过的优先队列来确保得到的答案一定是字典序最小的。ACcode:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<bits/stdc++.h>

T1 链接题意：就是老我比他函数的功能，找二进制中最低位的1代表的整数ACcode：int lowbit( int x ){ return x&(-x);}T2链接题意：给一个数组，会动态修改某个位置的数值，求一些区间的值idea：就，真的裸ACcode#include<iostream>#include<algorithm>#include<string>#include<string.h>using namespac

T1链接题意：把两个集合的元素全部凑到一个集合中，从小到大输出即可；idea：用set天然带有去重的功能ACcode：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<map>#include<set>#define LL long longusing namesp

本周专题：字符串主要包括：kmp算法，tire树，hash算法…A - Spell checker #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<cmath>#define INF 0x3f3f3f3f#define LL long long#define N 10100

本周：DP专题当年打OI的时候dp就不会事实就是到现在各种各样的dp我还并没有全会dp三个特征：1.能划分为重复的子问题2.最优子结构3.没有后效性除此之外好像我也还在各种题目中不断学习dp关于背包九讲：某巨巨的讲解题单：VJ地址TA题意：对每个数可不变可加一，问最多有几个不同的数。idea：贪心吧…#include<iostream>#include<cstdio>#include<cstring>#include<algorith

week1的安排的专题是数据结构题目集中大概包含这些数据结构&&算法：优先队列、栈、树状数组（一维+二维）、线段树、LCA(tarjin)、最小生成树、floyd、贪心、RMQ（ST表）、tire树（▶AC自动机），树直径先顺一遍这一周的一些数据结构1.树状数组复杂度：修改和查询的复杂度都是O(logN)关于树状数组最经典的图当然就是…几个函数模板：int lowbit(x) { return x & -x;}//求前缀和int getsum(in

TAN个气球排成一排，从左到右依次编号为1,2,3…N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数a b(1 <= a <= b <= N)。当N = 0，输入结束。Output每个测试实例

1.字符串数据常用关于char：复制 strcpyint main(){ char src[]="abcde"; char dest[100]; strcpy(dest,src); printf("%s",dest); //输出>> abcde }部分复制strncpyint main(){ char src[]="SWT is so great! We should % him everyday."; char

....1.模运算几个常用的定律：( a + b ) mod p = ( a mod p + b mod p ) mod p( a * b ) mod p = ( (a mod p) * (b mod p) ) mod pc * ( a mod p ) = ( c *a ) mod ( c b ) ————————条件：(cy!=0)....2.欧几里得算法##首先考虑一下：对于任意两个正整数 a,b ，都有：a=kb+r (k,r∈N)所以有：r=a%b

这周真是魔幻现实，科技论文、入党、团委一堆事铺面而来。这周的队内练习题都还没打完（这周才知道原来我们是全校最多课的，没有之一雾~),只能先把写了的做做总结了。这周主要学习的是各种基本的数据结构，比如栈，队列什么的。juruoGCX在这小小复习一下从前学过的数据结构。1.栈栈，又名堆栈，是一种运算受限制的线性表，限制是：仅仅允许从表的一段插入和删除运算。这一段称为栈顶，把另一端称为栈底。向一个栈插入新元素又称为进栈、入栈和压栈。它是把新元素放到栈顶元素上面，使之称为新的栈顶元素；从一个栈删除元素又称作出栈