lkmcfj

摘要：那些我觉得没必要专门写题解的也会在这里简单说一下。 2016-07-06 bzoj1567:复习一下单调栈，话说这题的边界不能下意识设成0，WA了一串 cf689:第一次正式参加cf round,惨挂，只过了两个签到题。C题题意没看懂，后一个小时一直在搞D题，WA了。 2016-07-07 cf68 阅读全文

摘要：在实验报告和电子学/大物里扑腾的时候总会怀念以前学oi的时候……现在只有每周数学兴趣小组能感受到那种单纯的快乐了。以前很多快乐的点点滴滴现在想起来还很生动，想趁着没忘先记下来。 小学 TODO 初中 TODO 高一 上了高一之后很快来了一次noip。查了一下当时的成绩，是340，比初三还差。 刚上高 阅读全文

摘要：Burnside引理 考虑一个$S$上的置换群$G$. 对于$u,v \in S$,定义它们“等价”当且仅当存在一个$G$中的置换，将$u$变为$v$.容易发现，这一关系是一个等价关系.设$E(k)$表示$k$所在的等价类. 值得注意的是，由于$G$是群，$\exists f \in G, f(u) 阅读全文

摘要：也不知道该说点什么呢……那就随便说说吧。 学oi的时间真的很长了呢，仿佛成了这六年来的背景色一样。初中三年感觉都在划水(笑),noip就打打暴力，接触到的oier仅限于线下培训认识的同学。有问题也不知道找谁问，倒不如说根本不知道要问什么问题，也不懂自己找博客题解什么的。感觉挺……闭门造车的？真正融入 阅读全文

摘要：题意:对于一个16进制数x,把x的各个数位拿出来,设其为t1,t2,...,定义s(x)为2^t1|2^t2|...,如x=0x3e53,则s(x)=2^3|2^14|2^5|2^3=16424.给出q组询问l,r(l,r也是16进制数,不超过15位),求[l,r]中有多少个数x满足x^s(x)<x 阅读全文

摘要：比赛的时候看错了C题于是不会做了……来搞F，听说有人莫队水过去了，于是也写了个莫队，TLE7……惨掉rating editorial看得很烦躁啊……又回想起了被英语阅读支配的恐惧 离线，移动右端点，考虑维护左端点处的答案.设当前右端点移动到了i,数列为a[],则答案的更新一定是由a[i]与某些a[j 阅读全文

摘要：C++: Dinic 1 namespace NF 2 { 3 const int maxnode=2010,maxedge=30000; 4 typedef int flownum; 5 const flownum inf=1000000000; 6 int last[maxnode],cure[ 阅读全文