摘要：
原题面Description最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)(S_i,E_i,P_i)(Si,Ei,Pi)描述，(Si,Ei,Pi)(S_i,E_i,P... 阅读全文
摘要：
写在前面考场上看到本题根本不会，下来以后看了看题解发现是一道主席树+hash的题目，然而完全不会，所以说去认真的学习了主席树之后，成功的A掉了这道题目。Solution10pts10pts10pts做法按照题目存下所有长者对应的字符串，然后暴力比较两个字符串... 阅读全文
摘要：
写在前面本题是一道很好的题目，本来我是用一个完全错误的做法做的，居然没有被卡，得了50pts50pts50pts。这么良心的出题人很少见了。Solution100pts100pts100pts做法仔细观察本题，发现题目所求是nnn个点nnn条边的一张图，那么... 阅读全文
摘要：
写在前面之前在考试的时候，因为太菜，没有想到正解，因而打了一个30pts30pts30pts的暴力，居然没有T。Solution30pts30pts30pts做法根据乘法原理，最终答案为每个环节的方案数乘起来。根据加法原理，一个环节的方案数为∑j=lrCki... 阅读全文
摘要：
写在前面第一次做这道题的时候，其实还有点蒙（学得太差了，连叉积都没有理解透就开始做题了）然而在学习，抄袭借鉴了ldx巨佬的博客以后我才明白。DescriptionGiven n segments in the two dimensional space, write ... 阅读全文