- 博客(2)
- 收藏
- 关注
RSS订阅原创 tc-srm704-div1-1000 解题报告
题意：构造一个点数不超过20无重边无自环的有向图，节点编号从0到n-1，使得从0到n-1的哈密顿路径数量恰好为k。感觉完全没有思路。。不知道怎么构造。 去看了下别人的代码，原来可以做成1<-2<-…<-18一条路径，然后1-18都向编号比它大的节点连边。这样的话往回走就只有唯一的路径，所以假如说我当前在i，走到了j，j>i，那么就需要立刻从j到j-1直到i+1，然后再往后走。这样就相当于每个节点有
2017-01-04 10:48:43
1163
原创 tc-srm704-div1-500 解题报告
题意： 给定n,K。有q组询问，第i组询问是求∏nj=1xj(0≤xj<K)=vi\prod_{j=1}^nx_j(0\le x_ j<K)=v_i的解的数量。 1≤n≤50,1≤K≤109,1≤q≤100001\le n \le 50,1\le K \le 10^9,1\le q \le 10000我本来是这样想的： 显然最终答案只与gcd(v,K)有关。 那么令f(i,j)为前i个数乘积
2017-01-02 09:59:00
1015
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人