摘要: 那些我觉得没必要专门写题解的也会在这里简单说一下。 2016-07-06 bzoj1567:复习一下单调栈,话说这题的边界不能下意识设成0,WA了一串 cf689:第一次正式参加cf round,惨挂,只过了两个签到题。C题题意没看懂,后一个小时一直在搞D题,WA了。 2016-07-07 cf68阅读全文
posted @ 2016-07-07 22:52 lkmcfj 阅读(303) 评论(1) 编辑
摘要: Burnside引理 考虑一个$S$上的置换群$G$. 对于$u,v \in S$,定义它们“等价”当且仅当存在一个$G$中的置换,将$u$变为$v$.容易发现,这一关系是一个等价关系.设$E(k)$表示$k$所在的等价类. 值得注意的是,由于$G$是群,$\exists f \in G, f(u)阅读全文
posted @ 2019-04-10 22:05 lkmcfj 阅读(19) 评论(0) 编辑
摘要: 也不知道该说点什么呢……那就随便说说吧。 学oi的时间真的很长了呢,仿佛成了这六年来的背景色一样。初中三年感觉都在划水(笑),noip就打打暴力,接触到的oier仅限于线下培训认识的同学。有问题也不知道找谁问,倒不如说根本不知道要问什么问题,也不懂自己找博客题解什么的。感觉挺……闭门造车的?真正融入阅读全文
posted @ 2018-02-09 19:40 lkmcfj 阅读(117) 评论(0) 编辑
摘要: 题意:对于一个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阅读全文
posted @ 2017-02-27 14:28 lkmcfj 阅读(69) 评论(0) 编辑
摘要: 比赛的时候看错了C题于是不会做了……来搞F,听说有人莫队水过去了,于是也写了个莫队,TLE7……惨掉rating editorial看得很烦躁啊……又回想起了被英语阅读支配的恐惧 离线,移动右端点,考虑维护左端点处的答案.设当前右端点移动到了i,数列为a[],则答案的更新一定是由a[i]与某些a[j阅读全文
posted @ 2017-02-18 17:51 lkmcfj 阅读(334) 评论(0) 编辑
摘要: 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[阅读全文
posted @ 2017-01-20 22:11 lkmcfj 阅读(77) 评论(0) 编辑
摘要: 原题地址:http://codeforces.com/contest/115/problem/E 参考了这里:http://blog.sina.com.cn/s/blog_6a6aa7830100x890.html 我们从第一条赛道往后选择,设选择到第i条赛道时最优值是f[i],这里注意f[i]表示阅读全文
posted @ 2016-10-15 23:03 lkmcfj 阅读(91) 评论(0) 编辑
摘要: 睡前写题解。此题Pascal党有难度max的buff……毕竟C++有set这种黑科技,P党只好手写平衡树。然而这还不是最主要的,最大的代码难点在于此题有奇怪的边界处理,加了一堆特判,用封好的set大概会清晰很多。 脑补一下就会发现答案就是所有被选中的点所构成的虚树的边权和的两倍,走路的过程就是在虚树阅读全文
posted @ 2016-06-15 23:20 lkmcfj 阅读(102) 评论(0) 编辑
摘要: 2A的题,因为又忘开64位了……不应该啊不应该。不过我还是不明白算术上溢为什么是WA而不是RE。 这道题呢在洛谷上有一个神奇的题号2048. 思路: 我们考虑所有可能连续区间的开头下标,可以发现它们是1到n-L+1,而对于一个区间左端点x,所有可能的区间右端点是x+L-1到x+R-1(如果x+R-1阅读全文
posted @ 2016-05-02 17:30 lkmcfj 阅读(70) 评论(1) 编辑