07 2022 档案

2022暑期个人训练赛第09场
摘要：#链接 ##A题：魔法部落 等比数列求和，问题在数据范围太大然后有除法的取模。 忘记逆元怎么求了，然后在草稿纸实验，发现除以2然后对1e9+7取模的话和乘(1e9+7)/2+1然后取模结果一样，此题解决 ##B题：圆盘 当时没有做 ##C题：棋盘行走 95分。 ##D题：走方格 这个是个前缀和，一开 阅读全文
posted @ 2022-07-19 21:09 qbning 阅读(20) 评论(0) 推荐(0) 编辑
最长上升子序列 II
摘要：今天有个导弹问题，看来就是两个最长上升子序列，然后求一下就行，但是数据范围10w，之前n方的过不了，这里有个nlogn的算法 ##最长上升子序列 II 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数，表示完整序列。 输 阅读全文
posted @ 2022-07-12 22:42 qbning 阅读(27) 评论(0) 推荐(0) 编辑

描述
点击右上角即可分享
微信分享提示