摘要： 万万没想到，打铁了。以前一直觉得拿铁咖啡的梗是很好笑的，然后有一天这杯咖啡自己喝下去了，就会发现心里真的被梗住了。复旦的题其实我是有预料到的，前年的复旦题三题从金区到铜区都有，但是从去年的南京赛区开始，数学之风感觉就没有那么盛行了，出题人也说了出的题都是比较可做的，去年南京赛区就是因为知识点不足，始... 阅读全文

摘要： 题意：给你一个序列a[i],对于每个询问xi,求出有多少个(l,r)对使得gcd(al,al+1...ar)=xi.表面上是询问，其实只要处理出每个可能的gcd有多少个就好了，当左端点固定的时候，随着右端点的移动，gcd必然是单调非增的，而且个数不会超过log(a[i])个，所以总的不同的个数的上界... 阅读全文

摘要： 题意：给你m个数(m#include #include #include #include #include using namespace std;#define ll long long#define maxn 110int t,m;int b[maxn];int p[1000+50];int ... 阅读全文

摘要： 练习一下字符串，做一下这道题。首先是关于一个字符串有多少不同子串的问题，串由小到大排起序来应该是按照sa[i]的顺序排出来的产生的。好像abbacd，排序出来的后缀是这样的1---abbacd 第一个串产生的6个前缀都是新的子串2---acd 第二个串除了和上一个串的前缀1 3-1=2 ... 阅读全文

摘要： 之前一直用的LCT模板，因为其实个人对LCT和Splay不是很熟，所以用起来总觉得略略的坑爹，过了一段时间就忘了，但事实上很多裸的LCT要改的东西是不多的，所以今天写了些注释，以后可能套起模板来会得心应手一点吧－ －0#pragma warning(disable:4996)#include #in... 阅读全文

摘要： 今天做了一道LCT模板题之后忽然间好像记起来LCT的模板怎么用了，于是就把上次网络赛的一道LCT补一下。典型的删边，加边操作，还有路径加和路径set为一个数。维护的是路径第二大以及它有多少个，后来想想其实确实是挺好写的，就是维护最大值以及次大值，然后upd的时候把儿子合并回去就好了，当时觉得不会做实... 阅读全文

摘要： 典型的LCT操作，但是维护的是一个序列最左边减最右边的最小值，所以要维护左边减右边的最小值del[0]和一个右边减左边的最小值del[1]（因为rev标记swap的时候对应的值也要交换）。维护的时候del[0]可能是来自于左右儿子的del[0],也有可能是来自于左儿子的最小值减去右儿子及当前节点的值... 阅读全文

摘要： 比赛的时候跳进这个大坑里，最后代码是写出来了。看到好像很多都是模拟退火做的，下面提供一个奇怪的思路吧。ax^2+by^2+cz^2+dyz+exz+fxy=1(*)通过一些奇特的YY我们可以知道这是由一个标准的椭球ax^2+by^2+cz^2=1旋转得到的，之所以有交叉项是因为绕了X,Y,Z轴旋转，... 阅读全文

摘要： 之前几天想着补些算法的知识，学了一下最小树形图的朱刘算法，不是特别理解，备了份模板以备不时之需，想不到多校冷不丁的出了个最小树形图，没看出来只能表示对算法不太理解吧,用模板写了一下，然后就过了。－ －0之前听到是最小树形图的时候觉得恍然大悟，非常裸，但是后来想想也不是特别裸，其实关键就是要想清楚要加... 阅读全文

摘要： 今天组队赛的一道最短路的题，给你一个矩阵，矩阵上有L,R,G,A，分别表示当你到达这个点的时候你要向左，向右，向前，向后走，如果要向别的方向走需要花费1点的魔力，正常情况下走需要花费1点的时间。问花费最小魔力的时候的最少时间是多少。 一个机智的处理方法是向别的方向走的时候的花费1*100000000... 阅读全文