摘要：
题目链接：http://acm.scu.edu.cn/soj/problem.action?id=4527 题目： 题意：最短路的每条边除了边权之外还会有一个限制（财富，身上带的财富大于这个值则不能通过这条边），问能否在k的时间内逃离迷宫，能的话最多能携带多少财富。 思路：二分最终能携带的财富值，然 阅读全文
摘要：
这几天做了几道随机生成数组的题，且需要用nth-elemeng函数，并且都是北航出的多校题…… 首先我们先贴一下随机生成数组函数的代码： 1 unsigned x = A, y = B, z = C; 2 unsigned rng61() { 3 unsigned t; 4 x ^= x << 16 阅读全文
摘要：
t题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510 题目： 题意：找到一个编号最大的字符串满足：存在一个编号比它小的字符串不是它的字串。 思路：KMP。但是这题的复杂度极大，杭电服务器跑稳T，我还试了一发-_-||。想了很久想到一个玄学优化，我们 阅读全文