A 1 /*Huyyt*/ 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef long long ll; 5 const int mod = 998244353; 6 const int maxn = 1e3 + 5; 7 int ...
分类：
其他好文 时间：
2018-09-04 01:50:40
阅读次数：
228
题意： 有向图，可以把k条路的长度变为0，求1到n的最短路 思路： 将图复制k份，一共k+1层图，对于每一条i→j,都连一条低层的i→高层的j，并且权值为0 即对每一对<i,j,w>，都加边<i,j,w>,<i+n,j+n,w>,<i+2n,j+2n,w>,....,<i+kn,j+kn,w> 同时 ...
分类：
其他好文 时间：
2018-09-04 01:44:18
阅读次数：
232
题意:求本质不同的回文串(大整数)的数字和 由回文树的性质可知贡献只在首次进入某个新节点时产生 那么只需由pos和len算出距离把左边右边删掉再算好base重复$O(n)$次即可 位移那段写的略微凌乱.. ...
分类：
其他好文 时间：
2018-09-03 02:47:06
阅读次数：
211
J. Sum A square-free integer is an integer which is indivisible by any square number except 111. For example, 6=2?36 = 2 \cdot 36=2?3 is square-free, ...
分类：
其他好文 时间：
2018-09-02 14:36:09
阅读次数：
302
题意： 就是使不大于k条路的权值变为零后求最短路 解析： d[i][j]表示使j条路变为权值后从起点到点i的最短路径 这题不能用spfa做 tle ...
分类：
其他好文 时间：
2018-09-02 14:35:24
阅读次数：
221
题意是给一幅图可以把k条边权值变为0，求最短路。 分层图裸题，分层图忘完了啊，还在预流推进那做过几道题，难受。 分层图就是再开一维数组记录额外的状态，这道题可以把k条边权值变为0，那那一维数组j就表示有j条边权值为0，做个dp就好。 #include <bits/stdc++.h> using na ...
分类：
其他好文 时间：
2018-09-02 11:55:17
阅读次数：
194
题目描述 给定\(n\)个数$a_i$，起初第\(i\)个数在第\(i\)个集合。有三种操作（共\(m\)次）： 1 $u$ $v$ 将第$u$个数和第$v$个数所在集合合并 2 $u$ 将第$u$个数所在集合所有数加1 3 $u$ $k$ $x$ 问$u$所在集合有多少个数模$2^k$余$x$。 ...
分类：
其他好文 时间：
2018-09-02 01:59:41
阅读次数：
118
Alice, a student of grade 6, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea ...
分类：
其他好文 时间：
2018-09-02 01:53:37
阅读次数：
444
题意：给你n个点，m条边的有向带权图，然后你每次可以选<=k条边的边权变成0，问你1到n的最短路； 解题思路：这道题基本上就是原题了呀，bzoj2763（无向图），解法就是拆点跑分层的最短路，比如这道题，你用了一次变为0，就相当于进入了下一个层次； 我们把每个点都拆成k个层次点，每个相同层次的点按输 ...
分类：
其他好文 时间：
2018-09-01 23:55:16
阅读次数：
203
A题 An Olympian Math Problem: 求S(n) = 1*1! + 2*2! + 3*3! + 4*4! + ... + (n-1)*(n-1)! 链接: https://nanti.jisuanke.com/t/30990 所以直接输出n-1完事 #include <bits/ ...
分类：
其他好文 时间：
2018-09-01 23:54:50
阅读次数：
292
