摘要：
怎改定局兵败皆如覆水。 退役了心情不好不想写。 还是写写吧，应该是最后一篇博客了，之后应该也没机会来机房了。 Day-1 下午考试，考试题也都没改，看了看题解就扔了。晚上听级部领导各种奶……之后是波波的安排，就记得一句话：发生了啥事都别慌，打电话。 之后又调出来一棵splay考试也没用到。 Day0 阅读全文
摘要：
一个blog 古代猪文 树网的核 题解 Function 题解 模拟测试61 B. 数字 题解（估计是咕咕咕了） 抽空学一下莫比乌斯反演 近几年联赛题 一些板子再打一遍 AC自动机/平衡树/点分治/线性基 DP的各种优化（动态规划，决策单调性，斜率优化，带权二分，单调栈，单调队列） 决策单调性判断（ 阅读全文
摘要：
由于沙雕错太多了所以不想写了，看着就难受…… 各种沙雕错（自从上次考试开始各种犯沙雕低错……）： ！！！sort是不稳定的排序，如果排序结构题只按其中一个关键字排序，那么在关键字相等时，排序多次的结果是不一样的。 1.无向图双倍边，累计挂掉 20分。 2.数组大小，开小了累计挂掉 45+20=65分 阅读全文
摘要：
梦想是否无聊并不是别人来决定的，不管是什么样的梦想，自己拼命努力去追寻才是最重要的。 ——守护甜心 阅读全文
摘要：
更新：可参考以下博客实现： https://www.jianshu.com/p/897e0f14be60 https://www.zhoujiangang.com/p/iptables-redirect-ip/ https://zhuanlan.zhihu.com/p/410371256 https 阅读全文
摘要：
1.创建.h后缀头文件 头文件中写函数声明 引用是用#include".h" #pragma once//防止头文件被重复包含 例（点类）： 1 #pragma once 2 #include<cstdio> 3 #include<iostream> 4 using namespace std; 5 阅读全文
摘要：
复习了一下板子。 指针实现占内存比较大，要是卡内存就恶心了…… 指针实现： struct AC { struct trie { trie *nxt[94],*fail; short inc,ct; trie(){for(int i=0;i<94;i++)nxt[i]=NULL;fail=NULL;i 阅读全文
摘要：
struct Priority_queue { int a[10000010],siz; void yh(int &s){if(s<siz&&a[s+1]>a[s])s++;} void dnn(int &x,int &s){swap(a[s],a[x]),x=s,s=x*2;} void up(i 阅读全文
该文被密码保护。 阅读全文
摘要：
考场几乎想到了正解，然而我也不知道当时在想啥，在没有证伪的情况下只是觉得无法实现就否了…… 最后打的好象是达哥说的O(4*15*n*m)，复杂度不是很会证反正T成了暴力…… 题解： 对于测试点8，9，10：bfs每个0的联通块，如果联通块边缘某累方块出现了x个，那么贡献为x*（x-1）/2。注意去掉 阅读全文
摘要：
考场用的set，代码复杂度很低，时间复杂度$O(sum log)$,一发过了大样例，以为1e6的数据很稳了就没再管(然后就挂掉了……) 考后把set化成unordered_set就A了。其实$sum log$的时间复杂度是没有什么问题，只不过有个细节没有考虑好，考场上以为set赋值和clear的复杂 阅读全文
该文被密码保护。 阅读全文
摘要：
比较显然的一个性质是如果存在$a(i)>=a(j) \& \& b(i)>=b(j)$那么j没用。 我们并不需要A，B的具体取值，我们之关心$\frac {A}{B}$。 不妨令B=1，x=A，那么$t=\frac {x}{a} + \frac {1}{b}$。 那么问题转化为：是否存在一个x使i的 阅读全文
摘要：
比较神仙的一道题。 第一问还比较简单一点： t是否可行是单调的，考虑二分。 考虑对于两个人i，j合法的条件，设x(i)<x(j),那么$x(i)+\frac {a(i)*t^2}{2} < x(j)+\frac {a(j)*t^2}{2}$。 那么把x离散作为数组下标，t时间后的位置作为值，合法的最 阅读全文
摘要：
直接暴搜是$3^n$的，无法接受。 正解是$meet \ in \ the \ middle$，暴搜前n/2个数，每个数的状态有三种：都不选，选为A集合，选为B集合。那么我们可以维护两个集合的差。 设状态为sta，每个数选中为1（无论是A还是B集合都为1），否则为0。差为v。 将二元组（sta，v） 阅读全文
摘要：
性质：一个数分解质因数后2的次数=二进制下末尾连续0的个数。 乘2比较好考虑，比较恶心的是+1。一个$k*2^0$的数+1后可能会出现很多情况。但是k这个数表示不出来。 但是加的操作最多有200次，也就是说最多影响二进制下的后8位。根据上述性质，我们把后8为作为状态，统计概率。 但是只有后8位状态的 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
首先有一个结论$d(i*j)=\sum \limits _{x\mid i} \sum \limits _{y\mid j}\left [ gcd(i,j)=1 \right ] $ 结论有点难想，不过之后就比较简单了。 $\sum \limits _{i=1}^{N}\sum \limits _{ 阅读全文
摘要：
强烈谴责$skyh$的没$\Huge 脸$行为。 很经典的可反悔贪心，然而我一直以为是sbdp还一直想着怎么优化…… 正常的贪心肯定是不对的。 但是由于A-C=A-B+B-C， 所以用一个小根堆维护，每次将当前天的a加入，表示当前天可以买入， 如果堆顶小于a，取出堆顶，ans加上差，再次将当天的a加 阅读全文
摘要：
输出原序列有45分…… 字典序最小可以和拓扑序联系起来。 根据原来的题意不是很可做，于是对原序列求逆，令q[p[i]]=i; 那么就成功将题意转化：相邻元素值的差大于等于k时可以交换，使序列字典序最小。 考虑一下$n^2$怎么做，对于$i<j$，如果$abs(q[i]-q[j])<k$,那么q[i] 阅读全文
该文被密码保护。 阅读全文
摘要：
又没推出来…… 不过通过这道题还是学到好多东西呢，比如积性函数，线筛什么的。 $\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{m} lcm(i,j)$ =$\sum \limits _{d=1}^{min(n,m)} \sum \limits _{i=1} 阅读全文
摘要：
算是反演的板子题了吧…… 然而我刚学反演所以还是写一写题解吧。 我们要求$\sum \limits _{x=1}^{N} \sum \limits _{y=1}^{M} \left [ gcd(x,y)\in prime \right ]$ 枚举质数：$\sum \limits _{g\in pri 阅读全文
摘要：
所以我刚学反演还没学反演就要做这么一道神仙题…… 首先大于n不好求，补集转化。 $ans=n*n-\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{n} \left [ lcm(i,j)\leqslant n\right ] $ 那么我们要求： $\sum \ 阅读全文
摘要：
转化一下题意：给出矩阵每行每列的最大值，求满足条件的矩阵个数。 先将A，B按从大到小排序，显然没有什么影响。如果A的最大值不等于B的最大值那么无解否则一定有解。 考虑从大到小枚举A，B中出现的数s，那么可以将这个矩形分成一些不同的矩形或者L形使之互不影响，且位置的值在[0,s]中,且每行每列的最大值 阅读全文
摘要：
测试点1～2：暴力。 测试点3～4：可以将边按r从大到小排序不断加入，然后用并茶几维护深度。好像也可以用猫树做。 好吧其他的部分分并没有看懂。 正解： 线段树分治，求出每个速度的答案。 对于速度区间$[L,R]$，将完全包含这个区间的边加入，对于其余的边，按照和mid的关系分到左右儿子，这里的一条边 阅读全文
摘要：
60pts： 每个DAG的拓扑序是唯一的，所以考虑将DAG分层。f[i][j]记录当前选择的节点状态是i，最后一层的节点状态为j（dep取最大）。 初始状态：$f[i][i]=1;i\in [1,1<<n)$。那么我们第一层枚举当前状态i，第二层枚举[1,1<<n)。那么令s=i&j,t=j&(~i 阅读全文
ヾ(≧O≦)〃嗷~