摘要： 一道学校里div2 的训练题 题目大意是给出n(<=4000)行四列的数字(<=2^28)，我们需要从每列中选取一个数字使得四个数字之和恰好为0，问有多少种选取方案。 所有组合是4000的4次方直接爆掉了，但是可以二分。（O(N)=N^2logN） 左边2列(4000*4000种)中各取一个数字求和 阅读全文

摘要： 题目链接 https://nanti.jisuanke.com/t/28406 大意是 有n(<=200)个城市，城市间有路(Input给了邻接矩阵) 每个城市有一个危险值，然后是q(2e4)个询问，每个询问给了 u，v ，w ，对于每个询问回答u到v的最短路长度(最短路过程中不得经过危险值超过w的 阅读全文

摘要： 字符串hash: base设置为10 枚举'='可能出现的位置，从1/2处开始到大概1/3处结束，当然大概的1/3不用计算，直接到最后就行，因为本题必然有解，输出直接结束即可。 根据'='号位置，'+'最多有四种位置，因为 等式的和位数确定，有进位和不进位，左和右，最多2X2，然后剪掉j的非法位置( 阅读全文