07 2018 档案

【单调栈】hdu 6319 杭电多校Problem A. Ascending Rating

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6319 从后往前更新，维护一个递减单调栈（队列）最近很多题都是单调栈。。。阅读全文

posted @ 2018-07-31 18:52 SuuTTT 阅读(379) 评论(0) 推荐(0) 编辑

摘要：凸包算法前的预处理，可以极角排序，也可以按X，Y轴排序，极角排序需要找到角落里的一个点，Xy轴排序要跑两遍凸包而本题的要求只要一个上半凸包，并且有X轴从小到大以及字典序限制，完全符合xy排序，直接一个循环就过了坑点：我输出了整个数组的大小，然后完全无视了，wa了12发orz 学会了cmd 的f 阅读全文

posted @ 2018-07-31 15:09 SuuTTT 阅读(317) 评论(0) 推荐(0) 编辑

hdu6330 多校3 L 画一个cube

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6330 技巧：循环变量要选1~A，然后把公式写下标里。会快很多标程写法： ............................................................+-+-+-+-+ 阅读全文

posted @ 2018-07-30 19:53 SuuTTT 阅读(264) 评论(0) 推荐(0) 编辑

最小树形图朱刘算法模板+建边技巧

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4966 把每个状态（LV，课程）当成一个点，全部连起来，然后给同一节课高等级的点向低等级连一条权值为0的边，最后创一个虚根连向所有的LV0，用一个最简单的进制映射，类似ax+b hash 阅读全文

posted @ 2018-07-24 20:00 SuuTTT 阅读(189) 评论(0) 推荐(0) 编辑

模板倍增LCA 求树上两点距离 hdu2586

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2586 课上给的ppt里的模板是错的，wa了一下午orz。最近总是被坑啊。。。题解：树上两点距离转化为到根的距离之和减去重复部分，相当于前缀和阅读全文

posted @ 2018-07-24 19:15 SuuTTT 阅读(697) 评论(0) 推荐(0) 编辑

【瞎搞题】gym226123 L. For the Honest Election

摘要：http://codeforces.com/gym/226123/problem/L 题解：手摸几组数据，发现一个规律：将n 质因数分解，答案就是每个质因数/2+1后再乘起来。然后考虑2的情况： dfs：阅读全文

posted @ 2018-07-23 21:05 SuuTTT 阅读(213) 评论(0) 推荐(0) 编辑

【凸包板题】Gym - 101484E E. Double Fence

摘要：http://codeforces.com/gym/101484/problem/E 题解凸包板题阅读全文