摘要: 题目链接 题目大意 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)处,每次 Kiana 可以用它向第一象限发射一只红色的小鸟, 小鸟们的飞行轨迹均为形如 y=ax2+bx 的曲线,其中 a,b 是 Kiana 指定的参数 阅读全文
posted @ 2021-04-08 14:11 Linyk 阅读(490) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。 一个N×M 的地图由 N 行 M 列组成,地图的每一格可能是山地(用 H 表示),也可能是平原(用 P 表示),如下图。 在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的 阅读全文
posted @ 2021-04-08 10:20 Linyk 阅读(213) 评论(0) 推荐(0)
摘要: 题目大意 农夫约翰的土地由 M×N 个小方格组成,现在他要在土地里种植玉米。 非常遗憾,部分土地是不育的,无法种植。 而且,相邻的土地不能同时种植玉米,也就是说种植玉米的所有方格之间都不会有公共边缘。 现在给定土地的大小,请你求出共有多少种种植方法。 土地上什么都不种也算一种方法。 输出总种植方法对 阅读全文
posted @ 2021-04-08 08:15 Linyk 阅读(199) 评论(0) 推荐(0)
摘要: 题目链接 题目 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入格式 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输出格式 所得的方案数 输入样例 阅读全文
posted @ 2021-04-07 12:57 Linyk 阅读(299) 评论(0) 推荐(0)
摘要: 1.大盗阿福 题目描述 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺,每家店中都有一些现金。 阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。 作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕 阅读全文
posted @ 2021-04-06 15:15 Linyk 阅读(179) 评论(0) 推荐(0)
摘要: 题目描述 求把 N×M 的棋盘分割成若干个 1×2 的的长方形,有多少种方案。 例如当 N=2,M=4 时,共有 5 种方案。当 N=2,M=3 时,共有 3 种方案。 如下图所示: 输入 输入包含多组测试用例。 每组测试用例占一行,包含两个整数 N 和 M。 当输入用例 N=0,M=0 时,表示输 阅读全文
posted @ 2021-04-06 10:33 Linyk 阅读(370) 评论(0) 推荐(0)
摘要: 这场比赛是本蒟蒻出的。 第一次出比赛,给原来四中校内的同学做一做,当然很多题不是原创的是搬的,毕竟水平有限 当然整场比赛还是比较简单的,毕竟难度只到普及,不知道大家自我感觉如何,如果对比赛有什么建议也可以在评论区留言 题解如下: T1 方块游戏(game) 改编自[NOI2002] 银河英雄传说 一 阅读全文
posted @ 2021-04-06 09:22 Linyk 阅读(166) 评论(0) 推荐(0)
摘要: 近来感想 &amp; 做题记录 4.6 感想 感觉自己最近学习状态不是很好,方式也很不对,觉得自己要改过自新认真对待刷好每一道题才行。 身边的同学都非常强,和他们比起来我确实有许多不足,不过也不该对自己完全否定。取他人之所长,补己之所短就好。 从今天开始多写题解多练习!! 争取今年一切顺利(无论是whk还是OI吧) 先为我自己打打 阅读全文
posted @ 2021-04-06 08:01 Linyk 阅读(70) 评论(4) 推荐(0)
摘要: 引入 看了洛谷的一些题解,很多引用了百度百科的一些官方求法,很复杂,虽然正确,但是对于初学者来说不是特别好懂。 于是写一篇来介绍一下这个定理吧,概念更清晰一些。 在说中国剩余定理之前 首先先介绍 裴蜀定理 对于任意的正整数a,b,一定存在非零整数x,y,使得ax + by = gcd(a,b) 这里 阅读全文
posted @ 2021-02-24 09:55 Linyk 阅读(271) 评论(0) 推荐(0)
摘要: 引入 现在考虑这样一类树上统计问题: 无修改操作,询问允许离线 对子树信息进行统计(链上的信息在某些条件下也可以统计 用什么来做呢?暴力?树上差分?树上莫队? 今天要介绍的这种算法 将吊打以上 有请它闪亮登场——dsu on tree!!! 看到这个名字,嗯?dsu?不是并查集嘛(至少我第一眼是这么 阅读全文
posted @ 2020-12-21 21:04 Linyk 阅读(167) 评论(0) 推荐(0)