摘要:
一类形容词:以い为结尾的形容词 二类形容词:不以い为结尾的形容词 一类形容词做谓语时的形式: 肯定:名+は+一类形容词+です 今日は 暑いです この 料理は 美味しいです 否定:把词尾的い变为く+ないです 今日は 暑くないです 过去肯定:把词尾的い变为かったです 昨日は 暑かったです 过去否定:把い 阅读全文
posted @ 2024-07-25 17:25
弱弱的Ray
阅读(29)
评论(0)
推荐(0)
摘要:
方格取数 题目链接:方格取数 题解:一种容易想到的思路是:采用贪心法对第一次和第二次行走分别做DP,将两次DP的最优解累加即为答案。 但是这种贪心是错误的,因为两次DP均为对局部求最优解(第二次DP是在第一次DP的影响下求出的局部最优解),这两次DP的结果之和不为全局最优解(不满足无后效性),例如: 阅读全文
posted @ 2024-07-25 15:54
弱弱的Ray
阅读(39)
评论(0)
推荐(0)
摘要:
BSGS (Baby-Step Giant-Step) 算法 作用:求满足 \(a^t \equiv b \ (mod \ p)\) 的最小的正整数 \(t\),保证 \(a\) 和 \(p\) 互质。 方法:由欧拉定理: \[a^{\phi(p)} \equiv 1 \ (mod \ p) \]有 阅读全文
posted @ 2024-07-25 15:38
弱弱的Ray
阅读(111)
评论(0)
推荐(0)

浙公网安备 33010602011771号