摘要:
有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 阅读全文