shanxizeng

摘要： Day1 T1 小凯的疑惑 T2 时间复杂度 cpp include include include include using namespace std; typedef long long ll; const int Maxn=1100; int t,n,s[Maxn],top,ans,err 阅读全文

摘要： 今天就是在雅礼的最后一天了，现在回想这几天的经历，我感觉既不是很失望，也不是很高兴，怎么说，我这个D类就是捡来的，也并没有想要考出什么成绩，总之就是玩玩吧，也没有报什么期望，可能就不会后悔吧。 DAY 1 早上六点就出发，接上教练和dzm，就出发去坐高铁。坐高铁也没什么好说的，还是那个样子，高铁上的 阅读全文

摘要： Let's call an undirected graph $G=(V,E)$ relatively prime if and only if for each edge $(v,u)∈E$ $GCD(v,u)=1$ (the greatest common divisor of $v$ and 阅读全文

摘要： 题意：给定一个无向图，删除某些边有一定的代价，要求删掉使得最短路径减小，求最小代价。 首先要spfa求出起点到各个点的最短距离。对于一条权值为w，起点为i，终点为j的边，设dis[k]为起点到k点的距离，若dis[j]=dis[i]+w，则将该边加入另一个图里，边的容量为删除这条边的代价，则从起点到 阅读全文

摘要： 这道题不难吧，为什么大佬们没有题解呢，一定是dalao们觉得太简单了吧，弄得我好几天才做出来。。。 很显然，直接按题意模拟即可，求出sg函数，异或和就好了，不知道sg函数的可以自己百度一下。。。 "非常神奇的网站" 不知道为什么，大佬们都是每次输入n之后再算的sg函数，并且每次算的时候都用的是2的多 阅读全文

摘要： 数学——快速傅里叶变换(FFT) Shan xizeng 1. 基础知识 快速傅里叶变换，用来求出两个多项式相乘，如果暴力相乘，时间复杂度为$O(n^2 )$，使用快速傅里叶变换，可以优化到$O(n \log n)$。 准备知识： 多项式： 设$A(x)$表示一个n次多项式，则$A(x)=a_0x^ 阅读全文

摘要： upd:感觉没必要设密码了吧，把这个发出来~~还能显得自己弱~~颓~~一些~~。。 自从我刚刚接触c++，到现在已经快一年了吧，这一年中，我学到了很多，失去了很多，也得到了很多。 开通了blog，那就从现在，就是一个新的开始了吧，希望在接下来的学习中，能够继续进步，就算走的再慢，也要坚持走下去。 c 阅读全文