摘要：
有9个人，每三个人中至少有两个互相认识，求证这里面至少有4个人互相认识 PKU官方题解： 看完上面这个，我是： 下面说一下我的证明吧QAQ应该比上面的好懂 证明： 我们把每个人想象成一个节点，然后每个人之间都连一条边，构成一个有$\frac{9×8}{2}$条边的无向图。然后我们给所有边进行红黑染色 阅读全文
摘要：
比较明显的斜率优化DP，省选时因为时间太紧张和斜率DP写得不熟等原因只写了60分的暴力DP，其实当时完全可以对拍来检验标算的正确，但是我当时too naive～ 很快打完了，调了将近一晚上QAQ，因为脑残地把两个变量名打反了。错在这上面却只有一组WA，所以总是在想一些奇葩的错误(数组越界什么的，in 阅读全文
摘要：
很恶心啊，一道水题改了半天，主要是各种细节没有注意到，包括左括号剩余时有可能会出错的情况，需要从后往前扫 贡献一组测试数据： ((()))())(())(( 答案：8 1 阅读全文
摘要：
代换一下变成多项式卷积，这里是的答案是两个卷积相减，FFT求一下两个卷积就可以啦 详细的题解：http://www.cnblogs.com/iwtwiioi/p/4126284.html 题面如下，BZOJ上没有题面喔： Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/q 阅读全文