2018 年 9月 15 日随笔档案 - Sugewud

摘要：注意这道题开得非常大，有2*1e7自己可以养成一种习惯，如果数据是很容易的话，可以自己手动输入极限数据来测试自己的程序#include#include#include#include#define REP(i, a, b) for(int i = (a); i pr... 阅读全文

posted @ 2018-09-15 16:43 Sugewud 阅读(108) 评论(0) 推荐(0) 编辑

摘要：（1）开long long，不然中间结果会溢出（2）注意一开始的初始化，保险一点。#include#include#include#define REP(i, a, b) for(int i = (a); i >= 1; a = a * a % p; } retur... 阅读全文

posted @ 2018-09-15 16:13 Sugewud 阅读(111) 评论(0) 推荐(0) 编辑

摘要：模板题注意exgcd函数要稍微记一下#include#include#include#define REP(i, a, b) for(int i = (a); i < (b); i++)#define _for(i, a, b) for(int i = (a); i ... 阅读全文

posted @ 2018-09-15 15:47 Sugewud 阅读(117) 评论(0) 推荐(0) 编辑

摘要：这道题主要是状态很难想到首先可以看出每行每列不能超过2个棋子也就是说有0， 1， 2三种状态所以可以一行一行来处理那就用表示前i行，有列放了一个棋子，有列放了2个棋子的方案数放了0个棋子的列数是那么这个时候状态转移方程就非常好写了。对于当前这一行可以不放，放一个，放两... 阅读全文

posted @ 2018-09-15 12:21 Sugewud 阅读(115) 评论(0) 推荐(0) 编辑

摘要：设为第i秒获得的最大值表示从当前世界是j，从pos走k步到当前点i的最大价值注意这里的sum可以利用前面的值逐步累加。我开始做的时候没有想到这一点单独求，然后就超时了。同时要注意循环的循序问题。#include#include#include#include#defi... 阅读全文

posted @ 2018-09-15 11:13 Sugewud 阅读(114) 评论(0) 推荐(0) 编辑

Sugewud