![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
train
laelist
我也要加把劲力
展开
-
2015 PWTC D5 D(简单推导)
2015 PWTC D5 D1≤n≤10181\le n\le 10^{18}1≤n≤1018,现有面值 1,5,10,251,5,10,251,5,10,25 的硬币,求有多少种不同的取法使得硬币的面值和正好为 nnn ?答案对 109+710^9+7109+7 取模。思路及解法考虑 111 是所有其他硬币的公因数,可以先把 111 填充 nnn 个,然后用其他面值的硬币替代 111 。那么用 (i,j,k)(i,j,k)(i,j,k) 枚举 25,10,525,10,525,10,5 的个数,原创 2020-11-28 21:32:19 · 129 阅读 · 0 评论 -
2020GDUTACMA10月月赛 H.一道难题(计数DP)
H.一道难题Time Limit: 1 SecMemory Limit: 128 MBDescription有一个长度为n的序列,特征为m,满足a[i]=a[i-m] (i>m),a[i]=i (i<=m)。即1,2,…,m[i]-1 ,m[i],1,2,…,m[i]-1,m[i],…(n-i) mod (m[i]+1)例如 n=7,m=3时,序列如下:1 ,2, 3, 1, 2, 3, 1现可删除若干元素(也可以不删,也可以全删),问会出现多少不同的序列? 序列不同当且仅当长原创 2020-10-19 01:14:25 · 153 阅读 · 0 评论 -
codeforces C. Unusual Product(数学?)
C. Unusual Producttime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputLittle Chris is a huge fan of linear algebra. This time he has been give...原创 2019-03-17 09:20:00 · 149 阅读 · 0 评论 -
codeforces C. Mashmokh and Numbers (细心?)
C. Mashmokh and Numberstime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputIt’s holiday. Mashmokh and his boss, Bimokh, are playing a game inv...原创 2019-03-20 01:03:51 · 187 阅读 · 0 评论 -
HDU4548 美素数(素数筛)
asd原创 2019-01-25 21:46:01 · 575 阅读 · 3 评论 -
Codeforces 897C Nephren gives a riddle(DFS)
Codeforces:Nephren gives a riddletime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard output–What are you doing at the end of the worl...原创 2019-01-26 22:37:55 · 321 阅读 · 0 评论 -
Codeforces Gym - 101755H Save Path (BFS)
H. Safe Pathtime limit per test:2.0 smemory limit per test:256 MBinput:standard inputoutput:standard outputYou play a new RPG. The world map in it is represented by a grid of n × m cell...原创 2019-01-29 00:10:49 · 364 阅读 · 0 评论 -
codeforces C. Inna and Huge Candy Matrix(模拟)
C. Inna and Huge Candy Matrixtime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputInna and Dima decided to surprise Sereja. They brought a rea...原创 2019-03-07 10:17:16 · 174 阅读 · 0 评论 -
codeforces A. Inna and Choose Options
A. Inna and Choose Optionstime limit per test1: secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThere always is something to choose from! And now, instead of “N...原创 2019-03-07 10:51:36 · 649 阅读 · 0 评论 -
codeforces H. Triangle(思考题?)
H. Triangletime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThere is a right triangle with legs of length a and b. Your task is to determin...原创 2019-03-15 00:53:06 · 232 阅读 · 0 评论