假设每次查询不是整个长度，但[x, y]此时间间隔。。闲来无事写的，感觉是正确的。这将成为合并范围。#include #include #include #include #include #include #define mem(f) memset(f,0,sizeof(f))#define M ...
分类：
其他好文 时间：
2015-12-10 21:46:35
阅读次数：
159
题目链接：https://vijos.org/p/1603矩阵快速幂，答案是原矩阵的m次幂的第s行第f列 1 #include 2 #include 3 #include 4 #include 5 #define rep(i,l,r) for(int i=l; i>= 1;44 }4...
分类：
其他好文 时间：
2015-12-08 22:04:55
阅读次数：
144
题目链接：https://vijos.org/p/1507Orz黄学长……不过觉得黄学长的代码将值相同的元素开成多个点有点不科学所以自己改一改，将值相同的元素放在一个节点里记录次数。交了三次黄学长代码平均2306ms，自己的1209ms。 1 #include 2 #include 3 #inc.....
分类：
其他好文 时间：
2015-11-18 19:31:34
阅读次数：
191
Vijos上一共有三道标记为LCA的题目：P1427机密信息，P1460拉力赛，P1710Mrw的工资计划。首先是P1427机密信息。考虑到只需要求一次LCA，数据范围也不大，直接暴力解决，只是分类讨论有点麻烦。 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2015-11-12 20:00:36
阅读次数：
303
题意：从s到m的最短时间。（“o"不能走，‘#’走一个花两个单位时间，‘.'走一个花一个单位时间）思路：广搜和优先队列。 1 #include 2 #include 3 #include 4 #include 5 #define MAX 30 6 using namespace ...
分类：
其他好文 时间：
2015-11-01 18:06:36
阅读次数：
288
vijosP1603迷宫链接：https://vijos.org/p/1603【思路】 参考Matrix67的文章：【代码】 1 #include 2 #include 3 #include 4 #define FOR(a,b,c) for(int a=(b);ar=r, this->c=c;17 ...
分类：
其他好文 时间：
2015-10-30 12:31:19
阅读次数：
184
vijosP1194 Domino链接：https://vijos.org/p/1194【思路】 矩阵相乘。 参考Matrix67的文章：【代码】 1 #include 2 #include 3 #include 4 #define FOR(a,b,c) for(int a=(b);ar=r, th...
分类：
其他好文 时间：
2015-10-30 12:05:22
阅读次数：
211
vijosP1067Warcraft III 守望者的烦恼链接：https://vijos.org/p/1067【思路】 矩阵乘法。 可以得出递推式： f[i]=sum{ f[n-1],f[n-2]…f[n-k] } 矩阵乘法加速转移如下：1、 原始矩阵F 1 x k： | 1,0,0,0,0...
分类：
其他好文 时间：
2015-10-30 10:26:29
阅读次数：
172
vijosP1071 新年趣事之打牌链接：https://vijos.org/p/1071【思路】 01背包+路径输出。 用d[][]记录[][]可转移的数目，>=2则输出-1,0输出0，否则输出路径。对于路径可以写一个递归过程print完成。 本题的数据着实有些坑，需要注意的有数组的范围，使用LL...
分类：
其他好文 时间：
2015-10-23 18:45:40
阅读次数：
156
vijosP1285 佳佳的魔法药水链接：https://vijos.org/p/1285【思路】 图论思想。 很巧妙。 如A+B=C，将AB之间连边，边权为C，用以找相连物品与合成物。 用Dijkstra的思想：找最小价值，如果相连物品中有已经得出最小价值的则共同更新其合成物。 对于方案数用乘法原...
分类：
其他好文 时间：
2015-10-23 18:13:39
阅读次数：
188
