摘要:转载请注明出处:http://www.cnblogs.com/TSHugh/p/8779709.html YJQ的题解把思路介绍得很明白,只不过有些细节说得还是太笼统了(不过正经的题解就应该这个样子吧).我的思路和YJQ有一些不同.首先: 考虑反过来,求三个串都不包含询问串的方案数,这样需要的讨论会 阅读全文
posted @ 2018-04-10 19:58 TS_Hugh 阅读 (571) 评论 (0) 编辑
摘要:转载请注明出处:http://www.cnblogs.com/TSHugh/p/8776179.html 先说60分的.思路题解上很清晰: 问题似乎等价于选K+1条点不相交的链哎!F(x,k,0/1/2)表示考虑以x为根的子树,选了k条链,点x的度数为0/1/2的最优解. 我说一下比较坑的地方吧:1 阅读全文
posted @ 2018-04-10 19:58 TS_Hugh 阅读 (609) 评论 (0) 编辑
摘要:PLAN OF THE COMING HEOI good problems:-bzoj4823:[Cqoi2017]老C的方块 【*】-bzoj3171:[Tjoi2013]循环格 【*】-bzoj4200:[Noi2015]小园丁与老司机 【*】-bzoj1061:[Noi2008]志愿者招募 【 阅读全文
posted @ 2018-04-10 19:56 TS_Hugh 阅读 (148) 评论 (0) 编辑
摘要:快到省选了,赶紧学一发计算几何……这玩意就是线性规划.半平面通常用不等式或者两点表示,具体表示方法,就题而言,要灵活.算法的话,什么朴素O(n^2),什么分治,都不会,只会一个弹栈的.这个算法的话,一开始好像一定要去重,而且有的时候需要在外面加4个框,似乎是因为这个算法在相邻直线的极角跨度大于Pi的 阅读全文
posted @ 2018-04-10 19:29 TS_Hugh 阅读 (61) 评论 (0) 编辑
摘要:学了一下扩展欧拉定理,不会证,记了个结论,笔记的话,随便去网上搜一搜吧.-bzoj3884:上帝与集合的正确用法无脑板子题额 #include <cstdio> #include <cstring> #include <algorithm> typedef long long LL; inline 阅读全文
posted @ 2018-04-10 19:03 TS_Hugh 阅读 (213) 评论 (0) 编辑
摘要:复习了一下高斯消元解图上期望概率,笔记的话,就直接去看SengXian的blog吧.BZOJ 1444 - [Jsoi2009]有趣的游戏见https://blog.sengxian.com/solutions/bzoj-1444 #include <cstdio> #include <cstrin 阅读全文
posted @ 2018-04-10 18:56 TS_Hugh 阅读 (117) 评论 (0) 编辑